Свойства выпуклых многоугольников, связанные с их триангуляцией, заключаются в следующем:
- Все диагонали лежат внутри многоугольника. 1 Это облегчает многие алгоритмические операции, в том числе триангуляцию. 1
- Триангуляция является тривиальной задачей. 5 Она решается в линейное время путём проведения всевозможных диагоналей из одной вершины к остальным. 5