The optimal convex partition uses the same polygon and produces the smallest documented piece count.
WITH data AS (
SELECT '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 AS input_polygon
)
SELECT input_polygon AS input_polygon,
CG_OptimalConvexPartition(input_polygon) AS partition
FROM data;
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)) | 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)))
0103000000010000000F00000000000000008063400000000000C062400000000000C054400000000000A066400000000000405640000000000060604000000000008062400000000000005E400000000000C05A400000000000804E4000000000000040400000000000E0634000000000000000000000000000804640000000000080444000000000008055400000000000804640000000000000F03F000000000020664000000000000000400000000000C0504000000000000038400000000000405B400000000000003F4000000000004065400000000000004E4000000000008066400000000000805B4000000000008063400000000000C06240 | 0107000000070000000103000000010000000500000000000000008063400000000000C062400000000000C054400000000000A066400000000000405640000000000060604000000000008062400000000000005E4000000000008063400000000000C062400103000000010000000400000000000000000040400000000000E06340000000000000000000000000008046400000000000804440000000000080554000000000000040400000000000E06340010300000001000000040000000000000000804640000000000000F03F000000000020664000000000000000400000000000C0504000000000000038400000000000804640000000000000F03F01030000000100000004000000000000000080444000000000008055400000000000804640000000000000F03F0000000000C05040000000000000384000000000008044400000000000805540010300000001000000060000000000000000C05A400000000000804E4000000000000040400000000000E06340000000000080444000000000008055400000000000C0504000000000000038400000000000405B400000000000003F400000000000C05A400000000000804E400103000000010000000600000000000000008062400000000000005E400000000000C05A400000000000804E400000000000405B400000000000003F4000000000004065400000000000004E4000000000008066400000000000805B4000000000008062400000000000005E400103000000010000000400000000000000008063400000000000C0624000000000008062400000000000005E4000000000008066400000000000805B4000000000008063400000000000C06240
![[注意]](../images/note.png)
该方法需要SFCGAL后端。