Ho alcuni file cartografici costituiti da "polilinee" (ogni riga è solo un elenco di vertici) che rappresentano i tunnel e voglio provare a trovare la "linea centrale" del tunnel (mostrata approssimativamente in rosso sotto).
Ho avuto qualche successo in passato usando la triangolazione di Delaunay ma mi piacerebbe evitare quel metodo in quanto non consente (in generale) una modifica facile / frequente dei miei dati cartografici.
Qualche idea su come potrei essere in grado di farlo?
Sto lavorando in C ++ abbastanza grezzo.
gis.stackexchange.com/q/177/162 si occupa anche di ciò che stai cercando: algoritmi di scheletrazione .
—
luglio
Credo che il legame croce con SO è rilevante dal momento che ci sono risposte anche lì stackoverflow.com/questions/3983613/find-tunnel-center-line
—
Dr. Belisario
@julien: l'hai già collegato nella tua risposta. L'ho letto, ma non risponde alla mia domanda specifica (che, per riformulare, è: 'So già come trovare il MAT - ma mi chiedo se qualcuno conosce un algoritmo non Delaunay [cioè non una lib - il problema non è il mio codice;)] che è efficiente per le modifiche localizzate '). C'è stata anche una risposta su SO che non ha risposto del tutto, ma ha fatto molti sforzi e mi ha dato molte cose su cui riflettere, quindi ho assegnato il controllo a quel ragazzo fino a quando qualcosa di meglio non fosse arrivato. Nessuna delle risposte qui sotto è così buona (che potrebbe essere colpa mia).
—
sje397,