名称
CG_最优凸划分 — 计算多边形几何体的最优凸划分
概要
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_Y单调划分、CG_近似凸划分和CG_Greene近似凸划分相同的示例）
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)))