geometry-expression.ST_ConvexHull()

Die konvexe Hülle einer Geometrie ist die kleinste konvexe Geometrie, die alle Punkte in der Geometrie enthält.

Die konvexe Hülle kann man sich als Gummiband vorstellen, das gedehnt wird, um alle Punkte in der Geometrie zu umspannen. Wenn das Gummiband losgelassen wird, nimmt es die Form der konvexen Hülle an.

Wenn die Geometrie aus einem einzelnen Punkt besteht, wird der Punkt zurückgegeben. Wenn alle Punkte der Geometrie in einem einzigen geraden Liniensegment liegen, wird eine Linienfolge zurückgegeben. Andernfalls wird ein konvexes Polygon zurückgegeben.

Die konvexe Hülle kann als Näherungswert der ursprünglichen Geometrie dienen. Beim Testen einer räumlichen Beziehung kann die konvexe Hülle als schneller Vorfilter herangezogen werden: Wenn keine räumliche Schnittmenge mit der konvexen Hülle vorliegt, kann es keine Schnittmenge mit der ursprünglichen Geometrie geben.

• ST_ConvexHullAggr-Methode für den ST_Geometry-Datentyp

Im folgenden Beispiel wird die konvexe Hülle gezeigt, die aus 10 Punkten berechnet wird. Die sich daraus ergebende Hülle ist das Ergebnis Polygon ((1 1, 7 2, 9 3, 6 9, 4 9, 1 5, 1 1)).

SELECT NEW ST_MultiPoint('MultiPoint( (1 1), (2 2), (5 3), (7 2), (9 3), (8 4), (6 6), (6 9), (4 9), (1 5) )').ST_ConvexHull()

Mit dem folgenden Beispiel wird der einzelne Punkt (0,0) zurückgegeben. Die konvexe Hülle eines einzelnen Punkts ist ein Punkt.

SELECT NEW ST_Point(0,0).ST_ConvexHull()

Das folgende Beispiel gibt den Wert LineString (0 0, 3 3) zurück. Die konvexe Hülle einer einzelnen geraden Linie ist eine Linienfolge mit einem einzelnen Segment.

SELECT NEW ST_LineString('LineString(0 0,1 1,2 2,3 3)').ST_ConvexHull()