Generalized edge-weighted centroidal Voronoi tessellations for geometry processing

  • Authors:
  • Yu Wang;Lili Ju;Desheng Wang;Xiaoqiang Wang

  • Affiliations:
  • CGGVeritas Hub, 9 Serangoon North Ave 5, Singapore 554531, Singapore;Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA;Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore 637371, Singapore;Department of Mathematics, Florida State University, Tallahassee, FL 32306, USA

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.09

Visualization

Abstract

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.