Calcolo dei contorni di una mappa altezza 3D?

Question

Sto cercando una funzione o un esempio per produrre un elenco di linee che rappresentano i contorni a un'altezza specifica all'interno di una heightmap.

Es,

Lines[] = GetContours(Heights[512,512], HeightValue) 

Dove Heights è una matrice 512x512 di valori in virgola mobile, HeightValue è l'altezza alla quale il profilo deve essere disegnato. Le altezze possono contenere più linee per quell'altezza specifica (ad esempio una sella o una catena di isole)

Qualcuno ha o sa dove ottenere un algoritmo per generare questo?

Answer 1

Quello che stai effettivamente cercando di fare è disegnare una linea iso.
vedere my question about tempo fa.
The link given in una delle risposte è stato molto utile.

Answer 2

L'algoritmo standard è marching squares.

Answer 3

Algoritmo:

a) Trovare che i poligoni hanno vertici sopra & sotto l'altezza che ti interessa

b) si intersecano i bordi di quei poligoni con il piano per ottenere linee sul piano..

c) Unire le linee insieme a strisce.

Answer 4

Dai uno sguardo allo Srtm2Osm, uno strumento che ho creato per generare contorni dai dati SRTM della NASA. Puoi trovare l'algoritmo nel codice C#.