Abstract
In this paper, we propose four different geometric measures to identify appropriate triangles to be simplified in 3D complex model. Each measure yields different weight on the same surface and produces a unique simplified model that worth to be analyzed. The proposed measures involve consideration on the resulting of the surfaces collapse, the high peak and low peak of the triangles mesh, the irregular triangle shape, the capacity and boundary view on the triangles mesh. The chosen triangle is to be collapsed based criterion on Half-edge Collapse Transformation method. From the empirical results, one of the proposed measures presents almost excellence in all the criteria mentioned above. The empirical results include the quality of the surface models (visualization purpose), the efficiency of the measures and the overall appearance preservation of the simplified models. The proposed measures are then to be compared to three existing measures. From the analyzed results, we combine the measures to adapt to the user’s response for generating the user-desired simplified models.
Similar content being viewed by others
References
Ciampalini. A., Cignoni, P., Montani, C. and Scopigno, R., Multiresolution Decimation based on Global Error, The Visual Computer, 13 (1997), 228–246.
Cignoni, P., Montani, C. and Scopigno, R., A Comparison of Mesh Simplification Algorithms, Computers and Graphics, 22–1 (1998a), 37–54.
Cignoni, P., Montani, C. and Scopigno, R., A Comparison of Mesh Simplification Algorithms, Computers and Graphics, 22-1 (1998b), 167–174.
David, L., A Developer’s Survey of Polygonal Simplification Algorithms, IEEE Computer Graphics and Applications, Tutorial paper, (2001).
Garland, M. and Heckbert, P. S., Surface Simplification Using Quadric Error Metric, Proc. SIGGRAPH ’97, (1997), 209-216.
Gieng, T. S., Hamann, B., Joy, K. I., Schussman, G. L. and Trotts, I. J., Smooth Hierarchical Surface Triangulations, Proc. IEEE Visualization ’97, (1997), 379-386.
Hamann, B., A Data Reduction Scheme for Triangulated Surfaces, Computer Aided Geometric Design, 11 (1994), 197-214.
Hoppe, H., Progressive Meshes, Proc. Siggraph ’96, ACM SIGGRAPH, (1996), 99-108.
Hussain, M., Okada, Y. and Niijima, K., A Fast and Memory-Efficient Method For LOD Modelling of Polygonal Models, Proc. GMAG ’03, IEEE Computer Society (London), (2003a), 137-142.
Hussain, M., Okada, Y. and Niijima, K., Fast, Simple, Feature-Preserving and Memory-Efficient Simplification of Triangle Meshes, International Journal of Image and Graphics, 3–4 (2003), 1–18.
Hussain, M., Okada, Y. and Niijima, K., Efficient and Feature-Preserving Triangular Mesh Decimation, Journal of WSCG, 12-1 (2004), 167–174.
Low, K. L. and Tan, T. S., Model Simplification Using Vertex-Clustering, Symposium on Interactive 3D Graphics ACM SIGGRAPH, (1997), 75–82.
Lindstrom, P. and Turk, G., Fast and Memory Efficient Polygonal Simplification, Proc. IEEE Visualization ’98, (1998), 279-286.
Klein, R., Liebich, G. and StraBer, W., Mesh Reduction with Error Control. In Yagel, R. editor, Visualization 96, ACM, (1996),
Miyachi, H. and Sakamoto, N., Data Reduction by Applying an Image-Based Modeling and Rendering Technique to CG Models, Journal of Visualization, 8-4 (2005), 331–338.
Ng, K. W., Wong, Y. P., and Ho, S. N., Improvement in Decimation of Triangle Meshes for Level of Detail, International Conference on Geometric Modelling and Graphics, IEEE Computer Society (London), (2003), 123–128.
Oliver M. K. and Helio P., A Comparative Evaluation of Metrics for Fast Mesh Simplification, Computer Graphics Forum, 25(2) (2006), 197–210.
Rossignac, J. and Borrel, P., Multi-resolution 3D Approximations for Rendering Complex Scenes, Geometric Modelling in Computer Graphics, Eds. B. Falcidieno and T. L. Kunii, (1993), 455–465, Springer Verlag, Genova, Italy.
Ronfard, R. and Rossignac, J., Full Range Approximation of Triangular Polyhedra, Computer Graphics Forum, Proc. Eurographics ’96. 15(3), (1996), 67–76.
Schroeder, W. J., Zarge, J. A. and Lorensen, W. E., Decimation of Triangle Meshes, Computer Graphics, ACM SIGGRAPH, 26(2) (1992), 65–70.
Schroeder, W. J., A Topology Modifying Progressive Decimation Algorithm, IEEE Visualization, (1997), 205–212.
Wu, J. H., Hu, S. M., Tai, C. L. and Sun, J. G., An Effective Feature-Preserving Mesh Simplification Scheme based on Face Constriction, Proc. Pacific Graphics, (2001).
Author information
Authors and Affiliations
Additional information
Ng Kok-Why: He received his B.Sc. (Math) in 2001 from Universiti Sains Malaysia (USM) and M.Sc. (IT) (by research) in Computer Graphics in 2006 from Multimedia University (MMU), Malaysia. At present, he is pursuing his Ph.D (IT) and giving lecture in Faculty of Information Technology in Multimedia University, Malaysia.
Wong Ya Ping: He received his B.Sc. (Math.) and M.Sc. (Computer Science) in 1992 and 1998 respectively from Universiti Sains Malaysia. He is now lecturing in Multimedia University, Malaysia. His current research interests include Computational Science, Computer Graphics, Virtual Reality, Computer Vision and Intelligent Computing.
Rights and permissions
About this article
Cite this article
Ng, K.W., Wong, Y.P. Adaptive model simplification in real-time rendering for visualization. J Vis 10, 111–121 (2007). https://doi.org/10.1007/BF03181810
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03181810