Триангуляция

Триангуляция — разбиение геометрического объекта на симплексы.Например, на плоскости это разбиение на треугольники, откуда и происходит это название. Разные разделы геометрии используют несколько отличные определения этого термина. Триангуляция T пространства — это разбиение на (n + 1)-мерные симплексы, такие что: 1. * любые два симплекса в T пересекаются по одной общей грани (какой-либо размерности — возможно, по ребру или вершине) или вообще не пересекаются; 2. * любое ограниченное множество в пересекает конечное количество симплексов из T. , то есть, триангуляция дискретного множества точек — это разбиение выпуклой оболочки точек на симплексы так, что выполняется первое условие из предыдущего определения, и множество точек, являющихся вершинами симплексов разбиения, совпадает с . Триангуляция Делоне является наиболее известным видом триангуляции множества точек.