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