Алгоритм выполнения частичной триангуляции (ограниченная триангуляция)

Учитывая набор точек на плоскости и неполную триангуляцию выпуклой оболочки точек (указаны только некоторые ребра), я ищу для алгоритма завершения триангуляции (начальные заданные ребра должны оставаться фиксированными). Вы можете предположить, что можно завершить частичную триангуляцию, но было бы здорово, если бы вы также могли предложить алгоритм для проверки этого тоже.

ОБНОВЛЕНИЕ "Вам дана выпуклая оболочка набора точек R ^ 2, которая по сути представляет собой многоугольник с некоторыми точками внутри него. Мы хотим триангулировать набор точек, что само по себе несложно, но вам также дано некоторые ребра, которые должна использовать любая триангуляция, которую вы придумаете. se Edge. "