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

Konvexe Hülle

Index 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.

30 Beziehungen: Abgeschlossene Hülle, Algorithmus, Bézierkurve, Chans Algorithmus, Dimension (Mathematik), Dreieck, Ebene (Mathematik), Ecke, Euklidischer Raum, Gift-Wrapping-Algorithmus, Graham Scan, Halbraum, Hüllenoperator, Konvexe Menge, Linearkombination, Menge (Mathematik), Polytop (Geometrie), QuickHull, Quicksort, Raum (Mathematik), Simplex (Mathematik), Springer Science+Business Media, Strecke (Geometrie), Teilmenge, Tetraeder, Tupel, Vektorraum, Weg (Mathematik), 2D, 3D.

Abgeschlossene Hülle

In der Topologie und der Analysis ist die abgeschlossene Hülle (auch Abschließung oder Abschluss) einer Teilmenge U eines topologischen oder metrischen Raums die kleinste abgeschlossene Obermenge von U.

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

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!!: Konvexe Hülle und Algorithmus · Mehr sehen »

Bézierkurve

Bézier-Kurve 3. Grades und ihr Kontrollpolygon Bézierkurven der Grade 1, 2 und 3 (rot) und die zugehörigen Kontrollpolygone (grau). Von links nach rechts wurde jeweils ein weiterer Kontrollpunkt (blau) hinzu­gefügt. Man erkennt, wie die Kurve bei Einfügen/Verändern eines Kontrollpunkts ihre Richtung und/oder Krümmung variiert. Bézierkurven 1. 2. 3. Ordnung in Geogebra – siehe auch https://www.geogebra.org/m/ek7RHvuc interaktives Geogebra-Applet. Die Bézierkurve ist eine parametrisch modellierte Kurve, die ein wichtiges Werkzeug bei der Beschreibung von Freiformkurven und -flächen darstellt.

Neu!!: Konvexe Hülle und Bézierkurve · Mehr sehen »

Chans Algorithmus

Chans Algorithmus (englisch Chan’s algorithm) ist in der algorithmischen Geometrie ein ausgabesensitives Paradigma zur Berechnung der konvexen Hülle einer Menge von Punkten der Euklidischen Ebene oder des Raumes.

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

Dimension (Mathematik)

Die Dimension ist ein Konzept in der Mathematik, das im Wesentlichen die Anzahl der Freiheitsgrade einer Bewegung in einem bestimmten Raum bezeichnet.

Neu!!: Konvexe Hülle und Dimension (Mathematik) · Mehr sehen »

Dreieck

Allgemeines Dreieck Ein Dreieck (veraltet auch Triangel, lateinisch: triangulum) ist ein Polygon und eine geometrische Figur.

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

Ebene (Mathematik)

Die 3 Koordinatenebenen Die Ebene ist ein Grundbegriff der Geometrie.

Neu!!: Konvexe Hülle und Ebene (Mathematik) · Mehr sehen »

Ecke

Die Ecke, auch der Eckpunkt, ist in der Geometrie ein besonders ausgezeichneter Punkt der Grenzlinie oder -fläche eines Gebietes.

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

Euklidischer Raum

In der Mathematik ist der euklidische Raum zunächst der „Raum unserer Anschauung“ (Anschauungsraum), wie er in Euklids Elementen durch Axiome und Postulate beschrieben wird (vgl. euklidische Geometrie).

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

Gift-Wrapping-Algorithmus

Animation des Gift-Wrapping-Algorithmus. Die rote Linien zeigen die bereits gefundenen Strecken der konvexen Hülle, die schwarze zeigt die aktuell Beste, und die grüne Linie zeigt die Strecke, die gerade überprüft wird. Der Gift-Wrapping-Algorithmus, auch Jarvis-March genannt, ist ein Algorithmus zur Berechnung der konvexen Hülle einer Punktemenge im zweidimensionalen Raum.

Neu!!: Konvexe Hülle und Gift-Wrapping-Algorithmus · Mehr sehen »

Graham Scan

Animation des Graham Scan Algorithmus Der Graham Scan (nach Ronald Graham 1972) ist ein effizienter Algorithmus zur Berechnung der konvexen Hülle einer endlichen Menge von Punkten in der Ebene.

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

Halbraum

Ein Halbraum ist in der Mathematik eine durch eine Hyperebene begrenzte Teilmenge eines Raumes beliebiger Dimension.

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

Hüllenoperator

Eine Menge aus 8 Punkten und ihre konvexe Hülle In der Mathematik versteht man unter der Hülle einer Menge eine Obermenge, die groß genug ist, um bestimmte Anforderungen zu erfüllen, und zugleich die kleinste Menge ist, die diese Anforderungen erfüllt.

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

Konvexe Menge

Eine konvexe Menge Eine nichtkonvexe Menge In der Mathematik heißt eine geometrische Figur oder allgemeiner eine Teilmenge eines euklidischen Raums konvex, wenn für je zwei beliebige Punkte, die zur Menge gehören, auch stets deren Verbindungsstrecke ganz in der Menge liegt.

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

Linearkombination

Der Vektor \vec v ist die Linearkombination 2\vec u_1 + 1.5\vec u_2 v ist eine Linearkombination der beiden Vektoren v_1 und v_2. Die grüne Ebene stellt die ''lineare Hülle'' der beiden Vektoren dar. Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt.

Neu!!: Konvexe Hülle und Linearkombination · 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!!: Konvexe Hülle und Menge (Mathematik) · Mehr sehen »

Polytop (Geometrie)

Ein Polytop (das, von ‚viel‘ und tópos ‚Ort‘; Plural Polytópe) in der Geometrie ist ein verallgemeinertes Polygon in beliebiger Dimension.

Neu!!: Konvexe Hülle und Polytop (Geometrie) · Mehr sehen »

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.

Neu!!: Konvexe Hülle und QuickHull · 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!!: Konvexe Hülle und Quicksort · Mehr sehen »

Raum (Mathematik)

Eine Hierarchie mathematischer Räume: Das Skalarprodukt induziert eine Norm. Die Norm induziert eine Metrik. Die Metrik induziert eine Topologie. Ein Raum ist in der Mathematik eine Menge mathematischer Objekte mit einer Struktur.

Neu!!: Konvexe Hülle und Raum (Mathematik) · Mehr sehen »

Simplex (Mathematik)

Ein 3-Simplex oder Tetraeder Als Simplex (neutr.) oder n-Simplex, gelegentlich auch n-dimensionales Hypertetraeder, bezeichnet man in der Geometrie ein spezielles n-dimensionales Polytop.

Neu!!: Konvexe Hülle und Simplex (Mathematik) · 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!!: Konvexe Hülle und Springer Science+Business Media · Mehr sehen »

Strecke (Geometrie)

Strecke AB zwischen den beiden Punkten A und B Eine Strecke (auch Geradenabschnitt oder Geradenstück) ist eine gerade Linie, die von zwei Punkten begrenzt wird; sie ist die kürzeste Verbindung ihrer beiden Endpunkte.

Neu!!: Konvexe Hülle und Strecke (Geometrie) · Mehr sehen »

Teilmenge

Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.

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

Tetraeder

Das (auch, vor allem süddeutsch, der) Tetraeder (von „vier“ und hédra „Sitz“, „Sessel“, „Gesäß“ bzw. übertragen „Seitenfläche“), auch Vierflächner oder Vierflach, ist ein dreidimensionales Simplex, ein Körper mit vier dreieckigen Seitenflächen.

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

Tupel

Tupel (abgeleitet von mittellateinisch quintuplus ‚fünffach‘, septuplus ‚siebenfach‘, centuplus ‚hundertfach‘ etc.) sind in der Mathematik neben Mengen eine wichtige Art und Weise, mathematische Objekte zusammenzufassen.

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

Vektorraum

'''v''' + 2·'''w.''' Ein Vektorraum oder linearer Raum ist eine algebraische Struktur, die in vielen Teilgebieten der Mathematik verwendet wird.

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

Weg (Mathematik)

In der Topologie und der Analysis ist ein Weg oder eine parametrisierte Kurve eine stetige Abbildung eines reellen Intervalls in einen topologischen Raum.

Neu!!: Konvexe Hülle und Weg (Mathematik) · Mehr sehen »

2D

Ein Quadrat hat 2 Dimensionen: ''Länge'' und ''Breite''. 2D oder 2-D ist die Abkürzung für Zweidimensionalität und das Adjektiv zweidimensional.

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

3D

Dreidimensionales Kartesisches Koordinatensystem mit der x-, der y- und der z-Koordinatenachse 3D-Effekt einer Kugel In der englischen Sprache ist 3D oder 3-D eine verbreitete Abkürzung für die Eigenschaft, tatsächlich oder nur scheinbar räumlich oder dreidimensional zu sein oder drei Dimensionen zu haben.

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

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »