Mesh Simplification Method Based on Implicit Geometric Constraints

Main Article Content

Yangyang Qiu

Keywords

mesh simplification, quadric error metrics, implicit geometric constraint, edge collapse, Hausdorff distance

Abstract

To address the lack of continuous geometric constraints in traditional quadric error metrics (QEM)-based mesh simplification under high simplification ratios, this paper proposes a 3D mesh simplification method with implicit geometric constraints. First, TetWeave is used to perform implicit modeling on the original high-resolution mesh, from which a continuous implicit reference field is constructed, together with query modules for implicit deviation and implicit normal evaluation at candidate collapse points. Then, within the classical edge-collapse framework, the implicit geometric deviation is introduced as an additional constraint term in a normalized composite cost, while implicit normal consistency is employed as a legality criterion for collapse execution. Finally, experiments on multiple models are conducted to analyze the influence of different weight settings on simplification error and computational cost. The results show that the constructed implicit query module can reliably reflect the geometry of the original continuous surface, and that the normalized implicit constraint has a significant influence on candidate edge ranking and the final Hausdorff distance. With an appropriate weight setting, the proposed method improves the preservation of the original surface geometry, although it also introduces additional computational overhead. The proposed framework provides a feasible way to incorporate continuous implicit geometric supervision into classical edge-collapse simplification.

Abstract 0 | PDF Downloads 0

References

  • [1] Garland M, Heckbert P S. Surface simplification using quadric error metrics[C]. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 1997: 209-216.
  • [2] Zhang X J, Yu Y, Liu J F. Model simplification method based on visual element preservation[J]. Mechatronics, 2017, 23(1): 44–47.
  • [3] Chu S R, Niu Z X, Song C H, Niu B N. Progressive mesh simplification algorithm for mobile terminals[J]. Journal of Computer Applications, 2020, 40(3): 806–811.
  • [4] Jiang Z, Li M, Sun C, Liu J C, Wang P N. Research on model simplification algorithm considering absolute curvature and area-angle constraints[J]. Science of Surveying and Mapping, 2024, 49(7): 76–88.
  • [5] Zhou G, Yuan S, Luo S. Mesh simplification algorithm based on the quadratic error metric and triangle collapse[J]. IEEE Access, 2020, 8: 196341-196350.
  • [6] Liang Y, He F, Zeng X. 3D mesh simplification with feature preservation based on whale optimization algorithm and differential evolution[J]. Integrated Computer-Aided Engineering, 2020, 27(4): 417-435.
  • [7] Ungvichian V, Kanongchaiyos P. Mesh simplification method using principal curvatures and directions[J]. Computer Modeling in Engineering & Sciences (CMES), 2011, 77(3-4): 201-219.
  • [8] Binninger A, Wiersma R, Herholz P, et al. TetWeave: Isosurface Extraction using On-The-Fly Delaunay Tetrahedral Grids for Gradient-Based Mesh Optimization[J]. ACM Transactions on Graphics (TOG), 2025, 44(4): 1-19.