CG_YMonotonePartition · دليل PostGIS 3.6

الاسم

CG_YMonotonePartition — تحسب تقسيمًا رتيبًا بالنسبة إلى y (y-monotone) للشكل الهندسي المضلعي

المختصر

geometry CG_YMonotonePartition(geometry geom);

الوصف

تحسب تقسيمًا رتيبًا بالنسبة إلى y (y-monotone) للشكل الهندسي المضلعي.


تقسيم المضلع P هو مجموعة من المضلعات لا تتقاطع دواخلها، ويساوي اتحادها داخل المضلع الأصلي P. المضلع الرتيب بالنسبة إلى y هو مضلع يمكن تقسيم رؤوسه v1,…,vn إلى سلسلتين v1,…,vk وvk,…,vn,v1 بحيث يقطع أي خط أفقي كل سلسلة مرة واحدة على الأكثر. لا تضمن هذه الخوارزمية حدًّا لعدد المضلعات الناتجة مقارنةً بالعدد الأمثل.

تقسيم المضلع P هو مجموعة من المضلعات لا تتقاطع دواخلها، ويساوي اتحادها داخل المضلع الأصلي P. المضلع الرتيب بالنسبة إلى y هو مضلع يمكن تقسيم رؤوسه v1,…,vn إلى سلسلتين v1,…,vk وvk,…,vn,v1 بحيث يقطع أي خط أفقي كل سلسلة مرة واحدة على الأكثر. لا تضمن هذه الخوارزمية حدًّا لعدد المضلعات الناتجة مقارنةً بالعدد الأمثل.

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

تتطلب SFCGAL >= 1.5.0

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

أمثلة

المضلع الأصلي

التقسيم الرتيب بالنسبة إلى Y (المثال نفسه في CG_ApproxConvexPartition وCG_GreeneApproxConvexPartition وCG_OptimalConvexPartition)

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

انظر أيضًا

CG_ApproxConvexPartition, CG_GreeneApproxConvexPartition, CG_OptimalConvexPartition