Домашняя страница › Индекса Многоязычнoго Архива › Tessellation Centroidal Voronoi

Tessellation Centroidal Voronoi

В геометрия, a centroidal tessellation Voronoi (CVT) специальный тип tessellation Voronoi или Диаграммы Voronoi. Tessellation Voronoi вызвано centroidal когда производя пунктом каждой клетки Voronoi будет также своя середина (центр масс). Его можно осмотреть как оптимальная перегородка соответствуя к оптимальному распределению генераторов. Несколько алгоритмы можно использовать для того чтобы произвести centroidal tessellations Voronoi, вклюая Алгоритм Ллойд и K-намеревает алгоритм.

Tessellations Centroidal Voronoi полезны внутри уплотнений данных, оптимально квадрирование, оптимально квантование, связывать, и оптимальное поколение сетки. ^[1]

Справки