CG_ApproxConvexPartition · دليل PostGIS 3.6

الاسم

CG_ApproxConvexPartition — تحسب تقسيمًا محدبًا تقريبيًا للشكل الهندسي المضلعي

المختصر

geometry CG_ApproxConvexPartition(geometry geom);

الوصف

تحسب تقسيمًا محدبًا تقريبيًا للشكل الهندسي المضلعي (باستخدام التثليث).


تقسيم المضلع P هو مجموعة من المضلعات لا تتقاطع دواخلها، ويساوي اتحادها داخل المضلع الأصلي P. تُنتج الدالتان CG_ApproxConvexPartition وCG_GreeneApproxConvexPartition تقسيمات محدبة قريبة من المثلى. تُنتج كلتا الدالتين تفكيكات محدبة بتفكيك المضلع أولًا إلى مضلعات أبسط؛ إذ تستخدم CG_ApproxConvexPartition التثليث، وتستخدم CG_GreeneApproxConvexPartition تقسيمًا رتيبًا (monotone). تضمن الدالتان كلتاهما ألا يزيد عدد القطع المحدبة الناتجة على أربعة أضعاف العدد الأمثل، لكنهما تختلفان في تعقيدهما الزمني. ومع أن خوارزمية التقريب القائمة على التثليث تُنتج غالبًا قطعًا محدبة أقل، فإن ذلك ليس هو الحال دائمًا.

تقسيم المضلع P هو مجموعة من المضلعات لا تتقاطع دواخلها، ويساوي اتحادها داخل المضلع الأصلي P. تُنتج الدالتان CG_ApproxConvexPartition وCG_GreeneApproxConvexPartition تقسيمات محدبة قريبة من المثلى. تُنتج كلتا الدالتين تفكيكات محدبة بتفكيك المضلع أولًا إلى مضلعات أبسط؛ إذ تستخدم CG_ApproxConvexPartition التثليث، وتستخدم CG_GreeneApproxConvexPartition تقسيمًا رتيبًا (monotone). تضمن الدالتان كلتاهما ألا يزيد عدد القطع المحدبة الناتجة على أربعة أضعاف العدد الأمثل، لكنهما تختلفان في تعقيدهما الزمني. ومع أن خوارزمية التقريب القائمة على التثليث تُنتج غالبًا قطعًا محدبة أقل، فإن ذلك ليس هو الحال دائمًا.

متاحة منذ: 3.5.0 - تتطلب SFCGAL >= 1.5.0.

تتطلب SFCGAL >= 1.5.0

تتطلب هذه الدالة الواجهة الخلفية SFCGAL.

أمثلة

التقسيم المحدب التقريبي (المثال نفسه في CG_YMonotonePartition وCG_GreeneApproxConvexPartition وCG_OptimalConvexPartition)

SELECT ST_AsText(CG_ApproxConvexPartition('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((107 61,32 159,41 86,107 61)),POLYGON((45 1,177 2,67 24,45 1)),POLYGON((41 86,45 1,67 24,41 86)),POLYGON((107 61,41 86,67 24,109 31,107 61)),POLYGON((148 120,107 61,109 31,170 60,148 120)),POLYGON((156 150,148 120,170 60,180 110,156 150)))

انظر أيضًا

CG_YMonotonePartition, CG_GreeneApproxConvexPartition, CG_OptimalConvexPartition