Жалоба 0 | Скворцов А.В. C 42 Триангуляция Делоне и её применение. – Томск: Изд-во Том. ун-та, 2002. – 128 с. В книге рассматриваются триангуляция Делоне и её обобщение –
триангуляция Делоне с ограничениями. Приводятся 5 вариантов структу-
ры данных, 4 способа проверки условия Делоне, 4 группы алгоритмов по-
строения триангуляции Делоне (всего 28 алгоритмов) с оценками трудо-
емкости, 4 алгоритма построения триангуляции Делоне с ограничениями. Рассматривается применение триангуляции Делоне с ограничения-
ми для решения задач пространственного анализа на плоскости (оверлеи,
буферные зоны, зоны близости) и моделирования рельефа (построение
изолиний, изоконтуров, зон видимости, расчет объемов земляных работ).
Описывается структура триангуляции переменного разрешения, исполь-
зуемая для моделирования рельефа, рассматриваются некоторые алгорит-
мы ее построения. Рекомендуется специалистам, занимающимся разработками в об-
ласти ГИС и САПР. Может быть использована студентами, изучающими
машинную графику, вычислительную геометрию и геоинформатику. |