Иллюстрированный самоучитель по Matlab

         

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


Далее мы рассмотрим функции геометрического анализа данных. Такой анализ не относится к достаточно распространенным средствам анализа данных, но для специалистов он представляет несомненный интерес.

Пусть есть некоторое число точек.

Триангуляция Делоне —

это множество линий, соединяющих каждую точку с ее ближайшими соседними точками.

Диаграммой Вороного

называют многоугольник, вершины которого — центры окружностей, описанных вокруг треугольников Делоне.



Содержание раздела