Name

CG_OptimalConvexPartition — Calcul d'une partition convexe optimale de la géométrie du polygone

Synopsis

geometry CG_OptimalConvexPartition(geometry geom);

Description

Calcul d'une partition convexe optimale de la géométrie du polygone.

[Note]

Une partition d'un polygone P est un ensemble de polygones tels que les intérieurs des polygones ne se croisent pas et que l'union des polygones est égale à l'intérieur du polygone original P. CG_OptimalConvexPartition produit une partition optimale en termes de nombre de morceaux.

Disponibilité : 3.5.0 - nécessite SFCGAL >= 1.5.0.

Nécessite SFCGAL >= 1.5.0

Cette méthode nécessite le backend SFCGAL.

Exemples

Partition convexe optimale (même exemple que CG_YMonotonePartition, CG_ApproxConvexPartition et CG_GreeneApproxConvexPartition)

SELECT ST_AsText(CG_OptimalConvexPartition('POLYGON((156 150,83 181,89 131,148 120,107 61,32 159,0 45,41 86,45 1,177 2,67 24,109 31,170 60,180 110,156 150))'::geometry));

GEOMETRYCOLLECTION(POLYGON((156 150,83 181,89 131,148 120,156 150)),POLYGON((32 159,0 45,41 86,32 159)),POLYGON((45 1,177 2,67 24,45 1)),POLYGON((41 86,45 1,67 24,41 86)),POLYGON((107 61,32 159,41 86,67 24,109 31,107 61)),POLYGON((148 120,107 61,109 31,170 60,180 110,148 120)),POLYGON((156 150,148 120,180 110,156 150)))