Non-obtuse Remeshing with Centroidal Voronoi Tessellation

Dongming Yan, Peter Wonka

Research output: Contribution to journalArticlepeer-review

39 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

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


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

Cite this