Das Kefk Network Wiki befindet sich im Testbetrieb.
Konvexe Hülle
Aus Kefk.
Die konvexe Hülle einer Teilmenge X eines reellen oder komplexen Vektorraumes V
ist definiert als der Schnitt aller konvexen Obermengen. Sie ist selbst konvex und damit die kleinste konvexe Menge, die X enthält. Die Bildung der konvexen Hülle ist ein Hüllenoperator.
Die konvexe Hülle kann auch beschrieben werden als die Menge aller endlichen Konvexkombinationen:
Der Abschluss der konvexen Hülle ist der Schnitt aller abgeschlossenen Halbräume, die X ganz enthalten.
Die konvexe Hülle zweier Punkte a,b ist ihre Verbindungsstrecke:
Die konvexe Hülle endlich vieler Punkte ist ein konvexes Polyeder.
Das nebenstehende Bild zeigt die konvexe Hülle der Punkte (0,0), (0,1), (1,2), (2,2) und (4,0) in der Ebene. Sie besteht aus dem rot umrandeten Gebiet (inklusive Rand).
Es gibt eine Klasse von Kurven (darunter z. B. die Bézierkurve), deren Mitglieder die sog. "Convex Hull Property" (CHP) erfüllen, d.h. ihr Bild verläuft vollständig innerhalb der konvexen Hülle ihrer Kontrollpunkte.
Die konvexe Hülle einer endlichen Punktemenge lässt sich mit dem Graham-Scan-Algorithmus berechnen.
Siehe auch
Weblinks
- Allgemeines zu konvexen Hüllen samt Algorithmen zur Berechnung
- Applet zur Berechnung und Visualisierung der konvexen Hülle, Delaunay-Triangulation und des Voronoi-Diagramms im Raum
- Java Applet für Konvexe Hülle
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Konvexe_H%C3%BClle, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
