Здравствуйте, Олейник Олег, Вы писали:

ОО>Правильный ответ: Триангуляция Делоне — это триангуляция области (а не многоугольника!!!), содержащей некоторый набор точек S.
А что такое область?
Def. Триангуляцией называется планарный граф G, все внутренние области которого являются треугольниками.
При чем тут набор точек?

ОО>Поэтому для триангуляции произвольного многоугольника рекомендуется использовать другие алгоритмы, например разбиение многоугольника на выпуклые части с последующей триангуляцией каждой из них (триангуляция выпуклого многоугольника — задача тривиальная).
Не лучший по вычислительной сложности и точности алгоритм (возможно образование узких, вытянутых треугольников), но для начала вполне сгодится.