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