Error-bounded surface remeshing with minimal angle elimination

Kaimo Hu, Dong Ming Yan, Bedrich Benes

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

1 Scopus citations


Surface remeshing is a key component in many geometry processing applications. However, existing high quality remeshing methods usually introduce approximation errors that are difficult to control, while error-driven approaches pay little attention to the meshing quality. Moreover, neither of those approaches can guarantee the minimal angle bound in resulting meshes. We propose a novel error-bounded surface remeshing approach that is based on minimal angle elimination. Our method employs a dynamic priority queue that first parameterize triangles who contain angles smaller than a user-specified threshold. Then, those small angles are eliminated by applying several local operators ingeniously. To control the geometric fidelity where local operators are applied, an efficient local error measure scheme is proposed and integrated in our remeshing framework. The initial results show that the proposed approach is able to bound the geometric fidelity strictly, while the minimal angles of the results can be eliminated to be up to 40 degrees.

Original languageEnglish (US)
Title of host publicationSIGGRAPH 2016 - ACM SIGGRAPH 2016 Posters
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450343718
StatePublished - Jul 24 2016
Externally publishedYes
EventACM International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2016 - Anaheim, United States
Duration: Jul 24 2016Jul 28 2016

Publication series

NameSIGGRAPH 2016 - ACM SIGGRAPH 2016 Posters


OtherACM International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2016
Country/TerritoryUnited States

Bibliographical note

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


  • Error-bounded
  • Minimal angle
  • Surface remeshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software


Dive into the research topics of 'Error-bounded surface remeshing with minimal angle elimination'. Together they form a unique fingerprint.

Cite this