Какие существуют методы триангуляции полигональных моделей?

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

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