2
Finden Sie die Mittellinie des Tunnels?
Ich habe einige Kartendateien, die aus 'Polylinien' bestehen (jede Linie ist nur eine Liste von Eckpunkten), die Tunnel darstellen, und ich möchte versuchen, die 'Mittellinie' des Tunnels zu finden (unten ungefähr in Rot dargestellt). Ich hatte in der Vergangenheit einige Erfolge mit der Delaunay-Triangulation , möchte diese Methode jedoch vermeiden, …