¿Buscando la línea central del túnel?

19

Tengo algunos archivos de mapas que consisten en 'polilíneas' (cada línea es solo una lista de vértices) que representan túneles, y quiero intentar encontrar el 'línea central' del túnel (se muestra, aproximadamente, en rojo a continuación).

Hetenidociertoéxitoenelpasadoconelusode triangulación de Delaunay pero me gustaría evitar ese método ya que no permite (en general) 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.

    
pregunta sje397 21.10.2010 - 03:50

2 respuestas

6

Has dibujado una buena aproximación a la Transformada del Eje Medial. La triangulación de Delaunay ofrece un buen enfoque. (El principal desafío es que las partes del MAT son piezas de parábolas, no solo segmentos de línea).

He encontrado referencias a código de trabajo (generalmente en C / C ++ recuerdo) en la literatura académica. Realice una búsqueda en Google Scholar y busque documentos más antiguos (los más recientes parecen estar centrados en los cálculos en 3D).

    
respondido por el whuber 21.10.2010 - 06:51
4

Podría valer la pena mirar en "esqueletos de polígonos".

Hay una muestra de código fuente de C ++ en enlace

    
respondido por el underdark 21.10.2010 - 09:46

Lea otras preguntas en las etiquetas