Скворцов А.В. C 42 Триангуляция Делоне и её применение. – Томск: Изд-во Том. ун-та, 2002. – 128 с.

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