Abstract
A new area-based mesh simplification algorithm is described. The proposed algorithm removes the center vertex of a polygon which consists of \({n \geq 3}\) faces and represents that polygon with \({n-2}\) faces. A global search method is adapted that iteratively determines which vertex is to be removed using the proposed area-based distortion measurement. Although the global search method requires more computations compared to a local search method, it guarantees better quality of approximation. Various re-triangulations are also considered to improve the perceptual quality of the final approximation. From multiple re-triangulations, one with minimum distortion is selected to represent the original mesh. Experimental results demonstrate the performance of the proposed algorithm for data reduction while maintaining the quality of the rendered objects.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Rossignac, J.: Handbook of Discrete and Computational Geometry, Chapter 54. Surface Simplification and 3D Geometry Compression, 2nd edn. CRS, 2004.
Khodakovsky, A., Schröeder, P. and Sweldens, W.: Progressive geometry compression, in Computer Graphics Proc., (SIGGRAPH 2000), Oct. 2000, pp. 271–278.
Schroeder, W. J., Zarge, J. A. and Lorensen, W. E.: Decimation of triangle meshes, in Computer Graphics Proc., (SIGGRAPH'92), July 1992, pp. 65–70.
Low, K.-L. and Tan, T.-S.: Model simplification using vertex-clustering, in Proc. Interactive 3D graphics, Rhode Island, USA, Apr. 1997, pp. 75–87.
Kobbelt, L., Campagna, S. and Seidel, H.-P.: A general framework for mesh decimation, in Graphics Interface, 1998, pp. 43–50.
Hoppe, H., DeRose, T. and Duchamp, T.: Mesh optimization, in ACM Computer Graphics Proc., (SIGGRAPH'93), Annual Conference Series, Aug. 1993, pp. 19–26.
Andújar, C.: Geometry simplification. Technical Report LSI-99-2-R, Dept. of LSI, Universitat Pllitècnica de Catalunya, Diagonal 647 E-08028 Barcelona, Spain, Feb. 1999.
Heckbert, P. S. and Garland, M.: Survey of polygonal surface simplification algorithms. Technical Report HecGar-TR-97, Carnegie-Mellon Univ., School of Computer Science, Pittsburgh, PA, May 1997.
Cignoni, P., Montani, C. and Scopigno R.: A comparison of mesh simplification algorithm, Comput. Graph. 22(1) (Feb. 1998), 37–54.
Hoppe, H.: Progressive meshes, in ACM Computer Graphics Proc., (SIGGRAPH'96), Annual Conference Series, Aug. 1996, pp. 99–108.
Eastlick, M. and Maddock, S.: Triangle mesh simplification using error polyhedra. Technical Report CS-01-07, Dept. of Computer Science, University of Sheffield, Portobello Road, Sheffield, UK, 1997.
Lindstrom, P. and Turk, G.: Fast and memory efficient polygonal simplification, in IEEE Visualization 98 Conference Proceedings, Oct. 1998, pp. 279–286.
Alliez, P., Laurent, N., Sanson, H. and Schmitt, F.: Mesh approximation using a volume-based metric, in Pacific Graphics 99 Conference Proceedings, 1999, pp. 292–301.
Garland, M.: Quadric-based polygonal surface simplification. PhD thesis, School of Computer Science Carnegie Mellon University, 500 Forbes Avenue Pittsburgh, PA 15213-3891, May 1999.
Velho, L.: Mesh simplification using four-face clusters, in IEEE International Conference on Shape Modeling & Applications, Genova, Italy, May 2001, pp. 200–208.
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. and Wright, W.: Simplification envelops, in Proc. SIGGRAPH'96, Aug. 1996, pp. 119–128.
Garland, M. and Heckbert, P. S.: Surface simplification using quadric error metrics, in Computer Graphics Proc., (SIGGRAPH'97), Annual Conference Series, 1997.
Cignoni, P., Rocchini, C. and Scopigno, R.: Metro: measuring error on simplified surfaces, Comput. Graph. Forum 17(2) (June 1998), 167–174.
Author information
Authors and Affiliations
Corresponding author
Additional information
*This work was supported by McMaster Manufacturing Research Institute (MMRI).
Rights and permissions
About this article
Cite this article
Park, I., Shirani, S. & Capson, D.W. Mesh Simplification Using an Area-Based Distortion Measure. J Math Model Algor 5, 309–329 (2006). https://doi.org/10.1007/s10852-005-9036-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-005-9036-8