Berechnung der Konturen einer 3D-Höhenkarte?

Question

Ich suche nach einer Funktion oder einem Beispiel, um eine Liste von Linien zu erzeugen, die Konturen in einer bestimmten Höhe innerhalb einer Heightmap darstellen.

Eg,

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

Wo Heights ist ein 512x512-Array von Gleitkommazahlen ist HeightValue die Höhe, in der die Kontur gezeichnet werden soll. Höhen können mehrere Linien für diese spezifische Höhe enthalten (z. B. ein Sattel oder eine Inselkette)

Hat jemand oder weiß, wo man einen Algorithmus bekommt, um dies zu generieren?

Answer 1

Was Sie eigentlich tun möchten, ist eine Iso-Linie zu zeichnen.
siehe my question about es vor einer Weile.
The link given in einer der Antworten war sehr hilfreich.

Answer 2

Der Standardalgorithmus ist marching squares.

Answer 3

Algorithmus:

a) Finden Sie die Polygone haben Eckpunkte oben & unterhalb der Höhe der Sie interessiert

b) schneiden sich die Kanten dieser Polygone mit der Ebene Linien auf der Ebene zu bekommen..

c) Verbinden Sie die Linien in Streifen.

Answer 4

Werfen Sie einen Blick auf Srtm2Osm, ein Werkzeug, das ich gemacht habe, um Konturen von NASA SRTM Daten zu generieren. Sie können den Algorithmus im C# -Code finden.