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