Быстрый поиск и визуализация местности над заданной высотой

Учитывая карту высот, состоящую из пар широта / долгота / высота, каков самый быстрый способ найти все точки выше заданного уровня (или еще лучше, просто двухмерного вогнутого корпуса )?

Я работаю над ГИС-приложением, где мне нужно визуализировать наложение поверх карты, чтобы визуально обозначить регионы, которые находятся на более высокой высоте; он определяет этот многоугольник / регион, который меня озадачил (пока). У меня есть простой массив пар широта / долгота / высота (точнее, файлы DEM GTOPO30 ), но я могу преобразовать его в любую структуру данных, которую вы предложите.

Мы ' меня указали на триангулированные нерегулярные сети (TIN), но я Я не знаю, как эффективно запрашивать эти данные после создания TIN. Я бы не удивился, если бы нашу проблему можно было решить аналогично тому, как можно было бы создать контурную карту, но у меня нет опыта с этим. Любые предложения были бы замечательными.

9
задан Charles 1 December 2010 в 23:29
поделиться