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

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

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

• Разработка игр. 1 С помощью триангуляции генерируют объекты, представленные в виде множества точек, и решают задачи, связанные с симуляцией деформаций и жидкостных симуляций. 1
• Сети и компьютерное зрение. 1 Триангуляции используются в различных аналитических алгоритмах, а также в задачах по объединению и исключению многоугольников друг из друга. 1
• Построение сеток. 34 Триангуляцию применяют для численного анализа и визуализации результатов математического и натурного моделирования. 4