Я хочу триангулировать сложный (но не самопересекающийся) многоугольник с отверстиями, так что возникающие треугольники лежат внутри многоугольника, полностью покрывают этот многоугольник и подчиняются правилам треугольника Делоне.
Очевидно, я мог бы построить триангуляцию Деланея для всех точек, но я боюсь, что некоторые ребра многоугольника не будут включены в возникающую триангуляцию.
Итак, возможна ли такая триангуляция? И если да, как я могу это сделать?
На всякий случай - мне нужно построить аппроксимацию полигональной медиальной оси (надеюсь, это можно сделать, подключив все точки окружности результирующих треугольников).