Я не могу понять, какой алгоритм триангуляции используется для создания этих треугольников в прикрепленном изображении. Я думаю, что это не delanuay или уха, но какой метод триангуляции многоугольника создает эти треугольники? Любая помощь? 
Какой алгоритм триангуляции создает эти треугольники
Не думаю, что это обрезание уха, потому что вы можете видеть разницу в прилагаемом изображении. Но они почти такие же, кроме двух треугольников. difference between earcliiping and triangulation of software
Triangle.Net библиотека с открытым исходным кодом. Он имеет множество опций, включая возможность обогащать контурные точки для поддержания заданного соотношения сторон треугольника.
Алгоритм, как представляется, рисует линию из каждого угла формы в любой другой угол формы. Но, похоже, это не рисование линий, если линия пересечет другие существующие строки. –
Кажется, я ухо обрезаю. В любом случае это многоугольная триангуляция. – Ante
Почему вы исключаете уху? –