ฉันมีไฟล์แผนที่บางไฟล์ที่ประกอบด้วย 'polylines' (แต่ละบรรทัดเป็นเพียงรายการของจุดยอด) ที่แสดงถึงอุโมงค์และฉันต้องการลองค้นหาอุโมงค์ 'เส้นกลาง' (แสดงโดยประมาณเป็นสีแดงด้านล่าง)
ฉันประสบความสำเร็จในอดีตโดยใช้Delaunay triangulationแต่ฉันต้องการหลีกเลี่ยงวิธีการนี้เนื่องจากไม่ได้ (โดยทั่วไป) ทำให้สามารถแก้ไขข้อมูลแผนที่ของฉันได้ง่าย / บ่อยครั้ง
มีความคิดเห็นเกี่ยวกับวิธีที่ฉันอาจทำสิ่งนี้ได้อย่างไร
ฉันทำงานใน C ++ ที่ค่อนข้างดิบ
gis.stackexchange.com/q/177/162ยังเกี่ยวข้องกับสิ่งที่คุณกำลังมองหา: อัลกอริทึม skeletisation
—
julien
ฉันคิดว่า cross link กับ SO นั้นมีความเกี่ยวข้องเนื่องจากมีคำตอบอยู่ที่stackoverflow.com/questions/3983613/find-tunnel-center-line
—
Dr. belisarius
@julien: คุณเชื่อมโยงไปแล้วในคำตอบของคุณ ฉันอ่านมัน แต่ก็ไม่ได้ตอบคำถามเฉพาะของฉัน (ซึ่งในการใช้ถ้อยคำใหม่คือ: 'ฉันรู้วิธีหา MAT แล้ว - แต่ฉันสงสัยว่าถ้าใครรู้อัลกอริธึมที่ไม่ใช่ Delaunay [นั่นไม่ใช่ lib - ปัญหาไม่ใช่การเข้ารหัสของฉัน;)] ที่มีประสิทธิภาพสำหรับการเปลี่ยนแปลงในภาษาท้องถิ่น ') มีคำตอบเกี่ยวกับ SO ที่ไม่ได้ตอบอย่างใดอย่างหนึ่ง แต่ใช้ความพยายามอย่างมากและให้ฉันคิดมากดังนั้นฉันจึงได้รับรางวัลจากผู้ชายคนนั้นจนกระทั่งมีบางสิ่งที่ดีกว่าเข้ามา ไม่มีคำตอบด้านล่างที่ดี (ซึ่งอาจเป็นความผิดของฉัน)
—
sje397