Я занимаюсь долгосрочным хобби-проектом по разработке простого визуального инструмента, в котором пользователь сможет выполнять минимальную трехмерную визуализацию местности - просматривать участки местности с разных позиций просмотра, масштабировать и т. Д. - и затемвыберите источник и пункт назначения с помощью мыши, а затем запросите кратчайший путь, который сначала будет рассчитан, а затем отображен на местности.
В качестве дополнительной справки: у меня есть несколько примеров наборов данных матрицы высот;один с выборкой высоты / высоты для каждой ячейки 30 х 30 м в сетке (набор данных USGS) и один с набором данных более высокого разрешения.Из ограниченного исследовательского исследования я пришел к выводу, что лучше всего сначала выполнить триангуляцию местности для набора данных, чтобы получить TIN и выполнить вычисление пути на TIN, используя один из нескольких алгоритмов.
Любые предложения относительно того, какие виды открытого кода или бесплатные инструменты или библиотеки я могу использовать для:
(1) генерации TIN - я планировал использовать gdal_merge для объединения файлов gif, соответствующих интересующим плиткама затем запустите триангуляционный код (мой или существующий, например, r.refine, хотя я еще не пробовал)
(2) Загрузка TIN в соответствующий инструмент - я не знаю, какой инструмент использовать- инструмент сможет отображать области TIN с разных позиций просмотра и позволять выбирать / отменять выбор точек и отображать сегменты на местности.Я сталкивался с vterrain, но не уверен, что это уместно.
Цель состоит в том, чтобы, как только выбранные точки были сообщены бэкэнду, последний вычислит путь и отправит его обратно для отображения в инструменте.