Non-Obtuse Remeshing with Centroidal Voronoi Tessellation

Dong Ming Yan, Peter Wonka

Research output: Contribution to journalArticlepeer-review

39 Scopus citations


We present a novel remeshing algorithm that avoids triangles with small (acute) angles and those with large (obtuse) angles. Our solution is based on an extension of Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation with a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements in remeshing quality over the state of the art.

Original languageEnglish (US)
Article number7346512
Pages (from-to)2136-2144
Number of pages9
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number9
StatePublished - Sep 1 2016


  • Centroidal voronoi tessellation
  • Restricted voronoi diagram
  • non-obtuse remeshing

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this