Advances in Studies and Applications of Centroidal Voronoi Tessellations

(整期优先)网络出版时间:2010-02-12
/ 1
CentroidalVoronoitessellations(CVTs)havebecomeausefultoolinmanyapplicationsrangingfromgeometricmodeling,imageanddataanalysis,andnumericalpartialdifferentialequations,toproblemsinphysics,astrophysics,chemistry,andbiology.Inthispaper,webrieflyreviewtheCVTconceptandafewofitsgeneralizationsandwell-knownproperties.WethenpresentanoverviewofrecentadvancesinbothmathematicalandcomputationalstudiesandinpracticalapplicationsofCVTs.Wheneverpossible,wepointoutsomeoutstandingissuesthatstillneedinvestigating.