Страница 1 из 1

Карты высот

Добавлено: 18 июн 2012, 11:11
vbutrim
Утро доброе!

У меня есть список точек. которые хранят в себе 3 координаты: по X, Y и Z. У меня есть сетка размером M на N с одинаковым шагом по X, Y, покрывающая эти координаты. Необходимо создать карту высот, т.е. найти координату по Z в узлах сетки. Не подскажите, как это реализовать? Нашел, что для этого необходимо использовать триангуляцию Делоне, но как её использовать - вопрос.

Re: Карты высот

Добавлено: 18 июн 2012, 11:16
Александр Мурый
Не обязательно именно триангуляцию, можно проинтерполировать точки в растр. Другое дело -- каким способом и в каком ПО. Многие ГИС и не только ГИС умеют интерполировать несколькими способами (IDW, кригинг, разные версии сплайн-интерполяции и т.д.).

Re: Карты высот

Добавлено: 18 июн 2012, 12:00
vbutrim
amuriy писал(а):Не обязательно именно триангуляцию, можно проинтерполировать точки в растр. Другое дело -- каким способом и в каком ПО. Многие ГИС и не только ГИС умеют интерполировать несколькими способами (IDW, кригинг, разные версии сплайн-интерполяции и т.д.).
Мне необходимо запрогать это самому. C# Windows Forms

Re: Карты высот

Добавлено: 29 авг 2012, 12:19
bratello
У меня была аналогичная задача на С++.
Много времени потратил. В результате, производительность моей самописной "триангуляции Делоне" оказалась неприемлимой.
Выбрал путь - xyz-файл -> Surfer -> SQLite (или тот же xyz-файл, но с "причёсаными" значениями по регулярной сетке)