ลดความซับซ้อนของรูปหลายเหลี่ยมเป็น linestring หรือไม่

ฉันต้องการลดความซับซ้อนของรูปหลายเหลี่ยมที่เป็นตัวแทนของแม่น้ำเข้าสู่การส่องสว่าง ฉันคิดว่าสามารถละเว้นรูในรูปหลายเหลี่ยมได้ ใครมีความคิดที่ดีว่าจะทำอย่างไร?

มันจะดีถ้ามันเป็นไปได้ที่จะทำโดยตรงใน postgis หรือเครื่องมือโอเพนซอร์สอื่น แต่คำอธิบายอัลกอริทึมสั้น ๆ จะเพียงพอ

สิ่งที่คุณต้องการเรียกว่า "อัลกอริทึม skeletisation"

ดูที่บทความนี้:

Haunert, J.-H. , Sester, M. , Jun. 2008 พื้นที่ถล่มและเส้นกึ่งกลางถนนตามโครงกระดูกตรง GeoInformatica 12 (2), 169-191 URL http://dx.doi.org/10.1007/s10707-007-0028-x

บางส่วนของขั้นตอนวิธีการเหล่านี้จะพัฒนาในห้องสมุด CGAL

ใน PostGIS 2.2 ด้วย SFCGAL สามารถทำได้ด้วยST_StraightSkeletonหรือST_ApproximateMedialAxisขึ้นอยู่กับเกณฑ์ของคุณ

ปลั๊กอิน JUMP Skeletonizer นั้นมีอยู่ใน openjump http://www.openjump.org

เป็นการเตือนฉันไม่เคยลองมาก่อน ความสำเร็จของคุณจะขึ้นอยู่กับคุณภาพของข้อมูลที่คุณมีอยู่ในปัจจุบัน

คิดว่ารูปหลายเหลี่ยมนั้นเป็นแถบสามเหลี่ยม สามเหลี่ยมแต่ละอันเชื่อมต่อกับจุดยอดทางด้านตรงข้ามของทางเดินด้วยขอบ ทีนี้สำหรับขอบแต่ละด้านในทางเดินเพียงแค่วางจุดสุดยอดด้านขวาตรงกลาง จุดยอดใหม่เหล่านี้เป็นจุดรวมของคุณ คุณอาจเล่นซอกับวิธีการเลือกจุดกึ่งกลางบนขอบเพื่อความแม่นยำมากขึ้น

อีกครั้ง ET GeoWizards อาจเป็นคำตอบ ลองสร้าง centerlines จากรูปหลายเหลี่ยมเครื่องมือ