Построение треугольных сеток многосвязных областей на основе триангуляции Делоне

В статье рассмотрена проблема построения триангуляции многосвязных областей. Существующие методы построения треугольных сеток либо предназначены для выпуклых областей, либо очень сложны в программной реализации. В данной работе предложен способ построения треугольных расчетных сеток многосвязных областей, основанный на классической триангуляции Делоне конечной системы точек. Отличительным свойством предложенного метода является то, что алгоритм возвращает триангуляцию многосвязной области, удовлетворяющую условию Делоне. Данный алгоритм отличается простотой реализации и подходит для триангуляции областей, заданных как математически, так и с помощью .obj файла. Показаны примеры триангуляции различных плоских многосвязных областей, которые задаются разными способами.