Centroidal Voronoi tessellations: Applications and algorithms

被引：1532

作者：

Du, Q ^{[1
]}

Faber, V

Gunzburger, M

机构：

[1] Iowa State Univ, Dept Math, Ames, IA 50011 USA

[2] Hong Kong Univ Sci & Technol, Kowloon, Peoples R China

[3] Los Alamos Natl Lab, Commun & Comp Div, Los Alamos, NM 87545 USA

来源：

SIAM REVIEW | 1999年 / 41卷 / 04期

关键词：

Voronoi tessellations; centroids; vector quantization; data compression; clustering;

D O I：

10.1137/S0036144599352836

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.

引用

页码：637 / 676

页数：40

共 64 条

[1] CONVERGENCE OF VECTOR QUANTIZERS WITH APPLICATIONS TO OPTIMAL QUANTIZATION [J].