CG_OptimalConvexPartition · دليل PostGIS 3.6

الاسم

CG_OptimalConvexPartition — تحسب تقسيمًا محدبًا أمثل للشكل الهندسي المضلعي

المختصر

geometry CG_OptimalConvexPartition(geometry geom);

الوصف

تحسب تقسيمًا محدبًا أمثل للشكل الهندسي المضلعي.


	تقسيم المضلع 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)))

انظر أيضًا

CG_YMonotonePartition, CG_ApproxConvexPartition, CG_GreeneApproxConvexPartition