Метод триангуляции часто применяется в компьютерной графике по нескольким причинам:
- Треугольник — простейший полигон, вершины которого однозначно задают грань. 23
- Любую область можно гарантировано разбить на треугольники. 2
- Вычислительная сложность алгоритмов разбиения на треугольники существенно меньше, чем при использовании других полигонов. 2
- Реализация процедур рендеринга наиболее проста для области, ограниченной треугольником. 2
- Для треугольника легко определить три его ближайших соседа, имеющих с ним общие грани. 2
Таким образом, триангуляция позволяет упростить решение задачи в пределах области со сложной конфигурацией, сведя её к более простой задаче в пределах треугольника, где задачу можно решить гораздо проще. 1