Página principal › Índice multilingüe del archivo › Tessellation de Centroidal Voronoi

Tessellation de Centroidal Voronoi

En geometría, a tessellation centroidal de Voronoi (CVT) es un tipo especial de tessellation de Voronoi o Diagramas de Voronoi. Un tessellation de Voronoi se llama centroidal cuando el punto de generación de cada célula de Voronoi es también su medio (centro de la masa). Puede ser visto como partición óptima que corresponde a una distribución óptima de generadores. Un número de algoritmos se pueden utilizar para generar los tessellations centroidal de Voronoi, incluyendo Algoritmo de Lloyd y K-significa algoritmo.

Los tessellations de Centroidal Voronoi son útiles adentro compresión de datos, óptimo cuadratura, óptimo quantization, el arracimar, y generación óptima del acoplamiento. ^[1]

Referencias