Name
CG_YMonotonePartition — Calcul de la partition y-monotone de la géométrie du polygone
Synopsis
geometry CG_YMonotonePartition(geometry geom);
Description
Calcul de la partition y-monotone de la géométrie du polygone.
![[Note]](../images/note.png)
|
|
|
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. Un polygone y-monotone est un polygone dont les sommets v1,...,vn peuvent être divisés en deux chaînes v1,...,vk et vk,...,vn,v1, de sorte que toute ligne horizontale croise l'une ou l'autre chaîne au plus une fois. Cet algorithme ne garantit pas de limite au nombre de polygones produits par rapport au nombre optimal. |
Disponibilité : 3.5.0 - nécessite SFCGAL >= 1.5.0.
Requires SFCGAL >= 1.5.0
Cette méthode nécessite le backend SFCGAL.
Exemples
 Polygone d'origine |
 Partition Y-Monotone (même exemple que CG_ApproxConvexPartition, CG_GreeneApproxConvexPartition et CG_OptimalConvexPartition) |
SELECT ST_AsText(CG_YMonotonePartition('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((32 159,0 45,41 86,32 159)),POLYGON((107 61,32 159,41 86,45 1,177 2,67 24,109 31,170 60,107 61)),POLYGON((156 150,83 181,89 131,148 120,107 61,170 60,180 110,156 150)))