Hem › Flersprålkigt arkiv Index › Centroidal Voronoi tessellation

Centroidal Voronoi tessellation

I geometri, a centroidal Voronoi tessellation (CVT) är en special typ av den Voronoi tessellationen eller Voronoi diagram. En Voronoi tessellation kallas centroidal, när utvecklingen pekar av varje Voronoi cell är också dess medel (centrera av samlas). Det kan beskådas som en optimal delning som motsvarar till en optimal fördelning av generatorer. Ett nummer av algoritmer kan vara van vid frambringar centroidal Voronoi tessellations, däribland Lloyds algoritm och K-hjälpmedel algoritm.

Centroidal Voronoi tessellations är användbara in datakompression, optimalt quadrature, optimalt quantization, samla i en klunga, och optimalt koppla ihop utvecklingen. ^[1]

Hänvisar till