Obtuse triangle removal for 2D mesh generation

Dawar Khan, Dongming Yan*, Yiqun Wang, Juntao Ye, Xiaopeng Zhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.

Original languageEnglish (US)
Title of host publicationSA 2016 - SIGGRAPH ASIA 2016 Posters
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450345408
StatePublished - Nov 28 2016
Event2016 SIGGRAPH ASIA Posters, SA 2016 - Macau, China
Duration: Dec 5 2016Dec 8 2016

Publication series

NameSA 2016 - SIGGRAPH ASIA 2016 Posters


Other2016 SIGGRAPH ASIA Posters, SA 2016

Bibliographical note

Publisher Copyright:
© 2016 Copyright held by the owner/author(s).


  • Mesh generation
  • Mesh optimization
  • Obtuse triangle

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction


Dive into the research topics of 'Obtuse triangle removal for 2D mesh generation'. Together they form a unique fingerprint.

Cite this