Алгоритмы построения ЦМР

[vasya]

Здравствуйте, форумчане!
Возник такой вопрос - где можно найти информацию насчет реализации построения цифровых моделей рельефа с нуля? Т.е. без использования готового ПО (ArcGIS, Панорама и пр.), а сам принцип и реализация на каком-либо языке программирования. Возможно, в ГИС с открытым исходным есть такие модули. Хотя бы с небольшой точностью модели, но наглядно.

[paleogis]

Посмотрите библиотеки GDAL OGR

[ Сообщение с мобильного устройства ]

[trir]

ЦМР это TIN или GRID?

[Игорь Белов]

Посмотрите исходники GMT. У меня быстрее всего скачивается с норвежского зеркала: исходники.
Если интересует TIN, скачайте оттуда же коды Шевчука триангуляции Делоне. Если это серьёзно, учите матчасть: Скворцов А.В., Триангуляция Делоне и её применение.

[gamm]

Если это серьёзно, учите матчасть

если еще серьезнее, то для построения именно модели рельефа нужно сначала построить структурные линии (водоразделы, тальвеги, и пр. геоморфологию), а потом использовать их в constrained Delaunay triangulation

[Александр Мурый]

Если в данном контексте "построение цифровых моделей рельефа" равно "интерполяция", то посмотрите исходные коды GRASS и SAGA — там реализовано приличное кол-во методов интерполяции, включая TIN, всякие там сплайны и т.д.

[vasya]

Отлично, спасибо за предоставленные сведения.

Если это серьёзно, учите матчасть

если еще серьезнее, то для построения именно модели рельефа нужно сначала построить структурные линии (водоразделы, тальвеги, и пр. геоморфологию), а потом использовать их в constrained Delaunay triangulation

Я не упомянул в первом сообщении, но я ищу информацию насчет построения ЦМР с помощью спутниковых стереоснимков. Насколько я понимаю, в этом случае нет необходимости в предварительном выделении геоморфологии.

[gamm]

в этом случае нет необходимости в предварительном выделении геоморфологии.

она не помешает (например, гидросеть), но есть необходимость прочитать любой учебник по фотограмметрии. Особенно на тему эпиполярной геометрии, поскольку классической стереопары у вас не будет. И многое зависит от того, как получены снимки, наиболее простой вариант - если они получены с одного витка, как у Aster (и вообще, нужно читать описание конкретной пары, а то и тройки снимков).