Вычислительная геометрия — раздел дискретной математики, в котором рассматриваются алгоритмы для решения геометрических задач. Такие задачи возникают в компьютерной графике, проектировании, черчении и др.
Основная задача вычислительной геометрии состоит в разработке алгоритмов работы с геометрическими объектами, которые не используют тригонометрические функции и вещественную арифметику.
Ссылки:
Литература:
- Ласло М. Вычислительная геометрия и компьютерная графика на C++. — М.: БИНОМ, 1997. — 304 с.
- Скворцов А.В. Триангуляция Делоне и ее применение. — Томск: Издательство Томского университета, 2002. — 128 с.