Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

QuickHull

Index QuickHull

Animation des QuickHull Algorithmus QuickHull ist ein Algorithmus zur Berechnung der konvexen Hülle einer beliebigen endlichen Menge von Punkten im zwei- oder dreidimensionalen Raum.

13 Beziehungen: Algorithmus, Endliche Menge, Extremalpunkt, Extremwert, Gerade, Konvexe Hülle, Menge (Mathematik), Polygonzug (Mathematik), Quicksort, Rekursion, Springer Science+Business Media, Teile-und-herrsche-Verfahren, Worst Case.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: QuickHull und Algorithmus · Mehr sehen »

Endliche Menge

In der Mengenlehre, einem Teilgebiet der Mathematik, ist eine endliche Menge eine Menge mit endlich vielen Elementen.

Neu!!: QuickHull und Endliche Menge · Mehr sehen »

Extremalpunkt

Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt.

Neu!!: QuickHull und Extremalpunkt · Mehr sehen »

Extremwert

Minima und Maxima der Funktion cos(3π''x'')/''x'' im Bereich 0.1≤'' x ''≤1.1 In der Mathematik ist Extremwert (oder Extremum; Plural: Extrema) der Oberbegriff für ein lokales oder globales Maximum oder Minimum.

Neu!!: QuickHull und Extremwert · Mehr sehen »

Gerade

kartesischen Koordinatensystem Eine gerade Linie oder kurz Gerade ist ein Element der Geometrie.

Neu!!: QuickHull und Gerade · Mehr sehen »

Konvexe Hülle

Die blaue Menge ist die konvexe Hülle der roten Menge Die konvexe Hülle einer Teilmenge ist die kleinste konvexe Menge, die die Ausgangsmenge enthält.

Neu!!: QuickHull und Konvexe Hülle · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: QuickHull und Menge (Mathematik) · Mehr sehen »

Polygonzug (Mathematik)

Ein offener Polygonzug Ein geschlossener Polygonzug Ein Polygonzug oder Streckenzug ist in der Mathematik die Vereinigung der Verbindungsstrecken einer Folge von Punkten.

Neu!!: QuickHull und Polygonzug (Mathematik) · Mehr sehen »

Quicksort

Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.

Neu!!: QuickHull und Quicksort · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: QuickHull und Rekursion · Mehr sehen »

Springer Science+Business Media

Springer Science+Business Media S.A. mit Sitz in Luxemburg und operativem Hauptbüro in Berlin und Heidelberg war ein internationaler Wissenschaftsverlag für Bücher, Zeitschriften und Online-Medien.

Neu!!: QuickHull und Springer Science+Business Media · Mehr sehen »

Teile-und-herrsche-Verfahren

Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.

Neu!!: QuickHull und Teile-und-herrsche-Verfahren · Mehr sehen »

Worst Case

Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.

Neu!!: QuickHull und Worst Case · Mehr sehen »

Leitet hier um:

Qhull.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »