Practical error-bounded remeshing by adaptive refinement. (August 2019)

• Record Type: Journal Article
• Authors: Cheng, Xiao-Xiang; Fu, Xiao-Ming; Zhang, Chi; Chai, Shuangming
• Is Part Of: Computers & graphics. Volume 82(2019)
• Page Start: 163
• Page End: 173
• Publication Date: 2019-08
• Subjects: Remeshing -- Error-bounded -- Adaptive refinement; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2019.05.019
• Languages: English
• ISSNs: 0097-8493

Abstract

Highlights: We propose an efficient and practical method to do bounded-error remeshing. If vertices are added into the mesh, the error is easily reduced and finally bounded. We adaptively refine the mesh to satisfy the error-bounded constraint. We alternately do remeshing based on an edge length field and adaptively adjust it. Graphical abstract: Abstract: We propose an efficient and practically robust method to isotropically remesh an input triangular mesh with bounded approximation error. Our method is based on a key observation, that is, when more uniformly distributed vertices are added into the remeshed mesh, the error-bounded constraint is usually satisfied. Then our algorithm adaptively refines the remeshed mesh to satisfy the error-bounded constraint and avoid heavy computational load. To that end, we present an iterative approach that alternates in each iteration a pass to do an edge-based remeshing using the computed edge length field and a pass to adaptively adjust the edge length field. The robustness of our method is demonstrated by performing tests on complex shapes, as well as models containing sharp features or boundaries. Compared to the state-of-the-art error-bounded methods, our technique is much faster and more practically robust.