Intrinsic computation of Centroidal Voronoi Tessellation (CVT) on meshes

• Main Authors: Wang, Xiaoning, Ying, Xiang, Liu, Yong-Jin, Xin, Shi-Qing, Wang, Wenping, Gu, Xianfeng, Mueller-Wittig, Wolfgang, He, Ying
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Voronoi Diagram; Centroidal Voronoi tessellation (CVT); DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/89445; http://hdl.handle.net/10220/46261
• Institution: Nanyang Technological University

Centroidal Voronoi tessellation (CVT) is a special type of Voronoi diagram such that the generating point of each Voronoi cell is also its center of mass. The CVT has broad applications in computer graphics, such as meshing, stippling, sampling, etc. The existing methods for computing CVTs on meshes...