Eu tenho alguns arquivos de mapa que consistem em 'polilinhas' (cada linha é apenas uma lista de vértices) representando túneis e quero tentar encontrar a 'linha central' do túnel (mostrada, aproximadamente, em vermelho abaixo).
Eu tive algum sucesso no passado usando a triangulação de Delaunay, mas gostaria de evitar esse método, pois ele não permite (em geral) a modificação fácil / frequente dos dados do meu mapa.
Alguma idéia de como eu posso fazer isso?
Estou trabalhando em C ++ bastante bruto.
O gis.stackexchange.com/q/177/162 também lida com o que você está procurando: algoritmos de esqueletização .
—
julien
Eu acho que a ligação cruzada com SO é relevante uma vez que existem respostas lá também stackoverflow.com/questions/3983613/find-tunnel-center-line
—
Dr. belisarius
@ Julien: Você já vinculou isso na sua resposta. Eu o li, mas ele não responde à minha pergunta específica (que, para reformular, é: 'Eu já sei como encontrar o MAT - mas estou me perguntando se alguém conhece um algoritmo não-Delaunay [ou seja, não uma lib - o problema não é minha codificação;)] que é eficiente para alterações localizadas '). Havia uma resposta no SO que também não respondia muito, mas exigia muito esforço e me dava muito o que pensar; portanto, eu concedi o cheque a esse cara até que algo melhor surgisse. Nenhuma das respostas abaixo é tão boa (que pode ser minha culpa).
—
precisa saber é o seguinte