मेरे पास 'पॉलीलाइन्स' से युक्त कुछ मैप फाइलें हैं (सुरंगों का प्रतिनिधित्व करने वाली प्रत्येक लाइन सिर्फ एक कोने की सूची है), और मैं कोशिश करना चाहता हूं और सुरंग 'सेंटर लाइन' को खोजूं (दिखाया गया है, मोटे तौर पर, नीचे लाल रंग में)।
मुझे Delaunay triangulation का उपयोग करके अतीत में कुछ सफलता मिली है, लेकिन मैं उस विधि से बचना चाहूंगा क्योंकि यह (सामान्य रूप से) मेरे मानचित्र डेटा के आसान / लगातार संशोधन के लिए अनुमति नहीं देता है।
कैसे मैं यह करने में सक्षम हो सकता है पर कोई विचार?
मैं काफी कच्चे C ++ में काम कर रहा हूं।