В чем заключается метод триангуляции в вычислительной геометрии?

Триангуляция в вычислительной геометрии — это разбиение геометрического объекта на треугольники. habr.com При этом внутри многоугольника могут добавляться новые точки, а могут и не добавляться в зависимости от решаемой задачи. courses.igankevich.com

Один из популярных видов триангуляции —  триангуляция Делоне. habr.com Этот метод основан на таком ограничении: внутри описанной вокруг каждого треугольника окружности не может находиться других точек, кроме самих вершин этого треугольника. courses.igankevich.com

Триангуляция применяется в разных областях, например:

• Разработка игр. habr.com С помощью триангуляции генерируют объекты, представленные в виде множества точек, и решают задачи, связанные с симуляцией деформаций и жидкостных симуляций. habr.com
• Сети и компьютерное зрение. habr.com Триангуляции используются в различных аналитических алгоритмах, а также в задачах по объединению и исключению многоугольников друг из друга. habr.com
• Построение сеток. en.wikipedia.org graphicon.galaktionov.msk.ru Триангуляцию применяют для численного анализа и визуализации результатов математического и натурного моделирования. graphicon.galaktionov.msk.ru