คำถามติดแท็ก skeleton

ฉันมีไฟล์แผนที่บางไฟล์ที่ประกอบด้วย 'polylines' (แต่ละบรรทัดเป็นเพียงรายการของจุดยอด) ที่แสดงถึงอุโมงค์และฉันต้องการลองค้นหาอุโมงค์ 'เส้นกลาง' (แสดงโดยประมาณเป็นสีแดงด้านล่าง) ฉันประสบความสำเร็จในอดีตโดยใช้Delaunay triangulationแต่ฉันต้องการหลีกเลี่ยงวิธีการนี้เนื่องจากไม่ได้ (โดยทั่วไป) ทำให้สามารถแก้ไขข้อมูลแผนที่ของฉันได้ง่าย / บ่อยครั้ง มีความคิดเห็นเกี่ยวกับวิธีที่ฉันอาจทำสิ่งนี้ได้อย่างไร ฉันทำงานใน C ++ ที่ค่อนข้างดิบ

19 geometry  algorithm  polyline-creation  skeleton 

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

16 postgis  algorithm  simplify  skeleton 

มีแพ็คเกจ Python ที่ให้การทำงานของ Straight Skeleton algorithm หรือไม่? ฉันทราบว่าCGALโครงการโอเพ่นซอร์ส (C ++) ได้รับการนำไปใช้แต่ดูเหมือนว่าการผูกมัดของ cgal จะไม่รวมแพ็คเกจ CGALนี้ ไม่ว่าในกรณีใดฉันต้องการใช้ Python อย่างแท้จริงซึ่งฉันสามารถแก้ไข / ขยายได้ตามความต้องการ ในขณะที่การใช้งานที่สามารถจัดการรูปหลายเหลี่ยมกับหลุมจะดีกว่าก็ไม่จำเป็นอย่างเคร่งครัด

12 python  polygon  geometry  skeleton  computational-geometry