Некоторые способы триангуляции для выпуклых многоугольников:

1. Проведение диагоналей из любой вершины во все остальные вершины выпуклого многоугольника. 1
2. Отсечение вершин в любом порядке. 1 Для каждой вершины проводят диагональ из смежных и удаляют её из рассмотрения, повторяют отсечение, пока не останется три вершины. 1
3. Добавление в выпуклый многоугольник точки, лежащей внутри многоугольника. 1 Из неё проводят лучи во все вершины многоугольника, тем самым разбивая его на треугольники. 1
4. Метод «разделяй и властвуй». 5 Полигон расщепляют вдоль некоторой хорды и затем рекурсивно триангулируют получившиеся два подполигона. 5