Триангуляция полигона это декомпозиция полигона в набор треугольников. Триангуляционная сетка — это совокупность треугольников, которые не пересекаются и создают замкнутый контур. В вершинах треугольников (узлах) могут быть заданы значения любые величины или параметры. Существует много способов построения триангуляции. Все методы триангуляции по принципу построения можно разбить на две большие группы: прямые методы и итерационные методы. Если говорить про общие недостатки… Read more →