Keywords
Mesh simplification
WebGL rendering
Java web development
Submitted : 2025-03-04
Accepted : 2025-03-19
Published : 2025-04-03
Abstract
This paper studies polygon simplification algorithms for 3D models, focuses on the optimization algorithm of quadratic error metric (QEM), explores the impacts of different methods on the simplification of different models, and develops a web-based visualization application. Metrics such as the Hausdorff distance are used to evaluate the balance between the degree of simplification and the retention of model details.
References
Durk J, 2019, Model Simplification in Manufacturing Simulation – Review and Framework. Computers & Industrial Engineering, 127: 1056–1067.
Arvo J, Euranto A, Jarvenpaa L, et al., 2015, 3D Mesh Simplification: A Survey of Algorithms and CAD Model Simplification Tests, University of Turku, Technology Research Center, Finland.
Rossignac J, Borrel P, 1993, Multi-resolution 3D Approximations for Rendering Complex Scenes, Springer Berlin Heidelberg, 455–465.
Erikson C, Luebke D, 1997, View-dependent Simplification of Arbitrary Polygonal Environments. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’97), New York, NY, USA, 199–208.
Schroeder W, 1997, A Topology Modifying Progressive Decimation Algorithm, IEEE Visualization ’97, Phoenix Arizona USA, 205–212.
Voutchkov I, Keane A, Shahpar S, et al., 2018, (Re-)Meshing Using Interpolative Mapping and Control Point Optimization. Journal of Computational Design and Engineering, 5(3): 305–318.
Podolak J, Funkhouser T, Golovinskiy A, 2009, Symmetry-aware Mesh Processing, Mathematics of Surfaces XIII, Springer Berlin Heidelberg, 170–188.
Heckbert P, Garland M, 1997, View-dependent Simplification of Arbitrary Polygonal Environments. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’97), New York, NY, USA, 209–216.
Hugues H, 1996, Progressive meshes. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’96), Association for Computing Machinery, New York, NY, USA, 99–108.
Klanderman G, Rucklidge W, Huttenlocher D, 1993, Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9): 850–863.
Munkres J, 1999, Topology, 2nd ed, Upper Saddle River, NJ, USA, Prentice Hall.
Rucklidge W, 1997, Efficiently Locating Objects Using the Hausdorff Distance. International Journal of Computer Vision, 24(3): 251–270.
Vito D, Valery S, 1999, Distance-based Functions for Image Comparison. Pattern Recognition Letters, 20(3): 207–214.
Stan M, 1998, A Simple, Fast, and Effective Polygon Reduction Algorithm. Game Developer Magazine, 5(11): 44–49.
Taha A, Hanbury A, 2015, An Efficient Algorithm for Calculating the Exact Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(11): 2153–2163.