Saya memiliki beberapa file peta yang terdiri dari 'polylines' (setiap baris hanyalah daftar simpul) yang mewakili terowongan, dan saya ingin mencoba dan menemukan terowongan 'garis tengah' (ditampilkan, kira-kira, merah di bawah).
Saya sudah pernah sukses di masa lalu menggunakan triangulasi Delaunay tapi saya ingin menghindari metode itu karena tidak (secara umum) memungkinkan modifikasi data peta saya yang mudah / sering.
Ada ide tentang bagaimana saya bisa melakukan ini?
Saya bekerja di C ++ yang cukup mentah.