Name
CG_OptimalConvexPartition — 计算多边形几何图形的最优凸分割
Synopsis
geometry CG_OptimalConvexPartition(geometry geom);
描述
计算多边形几何图形的最优凸分割。
![[Note]](../images/note.png)
|
|
|
多边形 P 的一个划分是指一组多边形，这些多边形的内部不相交，并且这些多边形的并集等于原始多边形 P 的内部。CG_OptimalConvexPartition 生成的划分在片段数量上是最优的。 |
可用性：3.5.0 - 需要 SFCGAL >= 1.5.0。
需要 SFCGAL 版本>= 1.5.0
该方法需要SFCGAL后端。
示例
最优凸分割（与 CG_YMonotonePartition、CG_ApproxConvexPartition 和 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)))