Tengo algunos archivos de mapa que consisten en 'polilíneas' (cada línea es solo una lista de vértices) que representan túneles, y quiero tratar de encontrar la 'línea central' del túnel (que se muestra, aproximadamente, en rojo a continuación).
He tenido cierto éxito en el pasado usando la triangulación de Delaunay, pero me gustaría evitar ese método ya que (en general) no permite la modificación fácil / frecuente de los datos de mi mapa.
¿Alguna idea sobre cómo podría hacer esto?
Estoy trabajando en C ++ bastante crudo.
gis.stackexchange.com/q/177/162 también se ocupa de lo que está buscando: algoritmos de esqueletización .
—
julien
Creo que el enlace cruzado con SO es relevante ya que también hay respuestas allí stackoverflow.com/questions/3983613/find-tunnel-center-line
—
Dr. belisarius
@julien: Ya vinculaste eso en tu respuesta. Lo leí, pero no responde mi pregunta específica (que, para reformular, es: 'Ya sé cómo encontrar el MAT, pero me pregunto si alguien conoce un algoritmo que no sea Delaunay [es decir, no una lib - el problema no es mi codificación;)] que es eficiente para cambios localizados '). Hubo una respuesta en SO que tampoco respondió, pero tomó mucho esfuerzo y me dio mucho en qué pensar, así que le he otorgado el cheque a ese tipo hasta que aparezca algo mejor. Ninguna de las respuestas a continuación son tan buenas (que bien puede ser mi culpa).
—
sje397