Вычисление контуров трехмерной карты высот?

Question

Я ищу функцию или пример для создания списка линий, представляющих контуры на определенной высоте в карте высот.

Например,

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

Где Heights - массив значений с плавающей запятой 512x512, HeightValue - высота, на которой должен быть нарисован контур. Высота может содержать несколько строк для этой конкретной высоты (например, седло или цепочка островов)

Кто-нибудь имеет или знает, где взять алгоритм для генерации этого?

Answer 1

На самом деле вы пытаетесь нарисовать изо-линию.
см. мой вопрос о давно.
Ссылка, данная в одном из ответов, была очень полезной.

Answer 2

Взгляните на Srtm2Osm , инструмент, который я создал для создания контуров из данных SRTM НАСА. Вы можете найти алгоритм в коде C #.

Answer 3

Алгоритм:

a) Найдите, какие полигоны имеют вершины выше и ниже интересующей вас высоты.

b) Пересеките края этих многоугольников с плоскостью, чтобы получить линии на плоскости.

в) Соедините линии в полосы.

Answer 4

Стандартный алгоритм марширующие квадраты .