“Error-Bounded Surface Remeshing with Minimal Angle Elimination” by Hu, Yan and Benes

  • ©Kaimo Hu, Dong-Ming Yan, and Bedrich Benes

  • ©Kaimo Hu, Dong-Ming Yan, and Bedrich Benes



Entry Number: 63


    Error-Bounded Surface Remeshing with Minimal Angle Elimination



    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.



    This work was partially supported by the National Natural Science Foundation of China (Nos. 61373071, 61372168 and 61271431).


ACM Digital Library Publication:

Overview Page: