Есть ли отличия между тесселяцией и триангуляцией?

И при триангуляции и при тесселяции происходит разбиение объектов на полигоны. Чем они отличаются и для каких целей применяется каждая из них?

Ответ

Тесселяция является более общей техникой. Поверхность разбивается на мелкие многоугольники, как вот в этом примере в средней строке:
Триангуляция разбивает строго на треугольники, где соседние граничат по общей стороне. Так что триангуляция тоже тесселяция, а тесселяция с верхнего рисунка не триангуляция: и то и другое применяется для показа поверхностей. Триангуляция применяется когда необходимо чтобы каждый кусочек лежал строго в одной плоскости. Треугольник всегда лежит в одной плоскости. Когда сеть разбивает поверхность, то кусочки с четырьмя и более вершинами не всегда плоские.