Generalized edge-weighted centroidal Voronoi tessellations for geometry processing

• Main Authors: Wang, Yu, Ju, Lili, Wang, Desheng, Wang, Xiaoqiang
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2013
• Online Access: https://hdl.handle.net/10356/97398; http://hdl.handle.net/10220/13133
• Institution: Nanyang Technological University

In this paper, we propose a generalized edge-weighted centroidal Voronoi tessellation (GEWCVT) model and corresponding solution algorithms, then apply them for geometry processing such as curve/surface smoothing and reconstruction. The main idea of the method is to seek a good way to discretize the similarity and regularity measures of the objective functional in the context of centroidal Voronoi tessellation methodology, so that its minimization can be done by clustering-type algorithms. Through various numerical examples, the proposed GEWCVT-based method is shown to be an effective and robust tool for such applications.