Триангуляция (геометрия)

---

Триангуляция — разбиение геометрического объекта на симплексы. Например, на плоскости это разбиение на треугольники, откуда и происходит это название.

Триангуляция T пространства ${\displaystyle \mathbb {R} ^{n+1}}$ — это разбиение ${\displaystyle \mathbb {R} ^{n+1}}$ на (n + 1)-мерные симплексы, такие что:

Триангуляция множества точек, то есть, триангуляция дискретного множества точек ${\displaystyle P\subset \mathbb {R} ^{n+1}}$ — это разбиение выпуклой оболочки точек на симплексы так, что выполняется первое условие из предыдущего определения, и множество точек, являющихся вершинами симплексов разбиения, совпадает с ${\displaystyle P}$. Триангуляция Делоне является наиболее известным видом триангуляции множества точек.

---