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

• Прямые методы на основе шаблонов и отображений. 1 Применяются для относительно простых по форме областей. 1
• Итерационные методы. 13 Включают поочерёдное отрезание выступающих треугольников диагоналями до тех пор, пока не останется последний треугольник. 3
• Методы исчерпывания (другое название — «фронтальные методы»). 1 Используются для сложных областей. 1
• Алгоритм Catmull — Clark (CC SubD). 4 Суть метода в том, что по полигонам модели размещаются центроиды — вершины в центральных точках полигонов, далее они соединяются рёбрами, оставшиеся вершины смещаются, чтобы снять напряжение — происходит «округление» формы. 4
• Метод триангуляции с контролируемыми размерами отрезаемых треугольников. 3 Суть метода в циклическом поиске у полигона выпуклой вершины с минимальным внутренним углом и последующем отрезании от него треугольников с длинами сторон, не превышающими заданный габаритный параметр. 3