Триангуляция Делоне 2-го многоугольника с отверстиями

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

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

Итак, возможна ли такая триангуляция? И если да, как я могу это сделать?

На всякий случай - он мне нужен для построения аппроксимации средней оси многоугольника (я надеюсь, что это можно сделать, соединив все точки окружности получившихся треугольников).