Practical error-bounded remeshing by adaptive refinement

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.