Non-obtuse Remeshing with Centroidal Voronoi Tessellation

Dongming Yan, Peter Wonka

Research output: Contribution to journalArticlepeer-review

41 Scopus citations


We present a novel remeshing algorithm that avoids triangles with small and triangles with large (obtuse) angles. Our solution is based on an extension to Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation by a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements of the remeshing quality over the state of the art.
Original languageEnglish (US)
Pages (from-to)2136-2144
Number of pages9
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number9
StatePublished - Dec 3 2015


Dive into the research topics of 'Non-obtuse Remeshing with Centroidal Voronoi Tessellation'. Together they form a unique fingerprint.

Cite this