Abstract
Polygonal surface models are generally composed of a large amount of polygonal patches. Highly complex models can provide a convincing level of realism but rather cause problems in real-time applications, such as virtual reality or 3D simulation system focusing on real-time interactivity. Therefore, it is useful to have various simplified versions of the model according to the performance of the system. In this paper, we present a surface simplification algorithm, which can excellently preserve the characteristic features of the original model, even after drastic simplification process. In addition, the proposed algorithm is efficient in memory usage and useful in real-time rendering applications requiring progressive and incremental rendering of surface data.
This work was supported by the faculty research fund of Konkuk University in 2004.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krus, M., et al.: Levels of Detail & Polygonal Simplification. ACM Crossroads 3(4), 13–19 (1997)
Ko, M.C., Choy, Y.C.: Mesh Simplification for QoS Control in 3D Web Environment. In: Chung, C.-W., Kim, C.-k., Kim, W., Ling, T.-W., Song, K.-H. (eds.) HSI 2003. LNCS, vol. 2713, pp. 1–11. Springer, Heidelberg (2003)
Cohen, J.: Interactive Walkthroughs of Large Volumetric Datasets: Concepts and Algorithms for Polygonal Simplification. In: Proc. SIGGRAPH 2000 Course Notes (2000)
Cohen, J.: Advanced Issues in Level of Detail: Measuring Simplification Error. In: Proc. SIGGRAPH 2001 Course Notes (2001)
Schroeder, W.J., et al.: Decimation of triangle meshes. In: Proc. SIGGRAPH 1992, vol. 26(2), pp. 65–70 (1992)
Cohen, J., et al.: Simplification Envelopes. In: Proc. SIGGRAPH 1996, pp. 119–128 (1996)
Turk, G.: Re-tiling Polygonal Surfaces. In: Proc. SIGGRAPH 1992, pp. 55–64 (1992)
Klein, R., et al.: Mesh reduction with error control. In: Proc. Visualization 1996, pp. 311–318 (1996)
Hoppe, H.: New quadric metric for simplifying meshes with appearance attributes. In: Proc.IEEE Visualization 1999, pp. 59–66 (1999)
Lindstrom, P., et al.: Evaluation of Memoryless Simplification. IEEE Trans. Visualization and Computer Graphics 5(2), 98–115 (1999)
DeLoura, M.: Game Programming Gems. Charles River Media (2001)
Hoppe, H.: Progressive meshes. In: Proc. SIGGRAPH 1996, pp. 99–108 (1996)
Melax, S.: A simple, Fast, and Effective Polygon Reduction Algorithm. Game Developer, 44–49 (1998)
Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proc. SIGGRAPH 1997, pp. 209–216 (1997)
Renze, K.J., Oliver, J.H.: Generalized Unstructured Decimation. IEEE Computer Graphics and Applications 16(2), 24–32 (1996)
Cignoni, P., et al.: Metro: measuring error on simplified surfaces. Computer Graphics Forum 17(2), 167–174 (1998)
Ciampalini, A., et al.: Multiresolution Decimation based on Global Error. The Visual Computer, Springer International 13(5), 228–246 (1997)
Cignoni, P., et al.: A Comparison of Mesh Simplification Algorithms. Computers & Graphics, Pergamon Press 22(1), 37–54 (1998)
Low, K.L., Tan, T.S.: Model Simplification using Vertex Clustering. In: Symposium on Interactive 3D Graphics, pp. 75–81 (1997)
Hoppe, H., et al.: Mesh optimization. Proc. SIGGRAPH 1993Â 19, 26 (1993)
Luebke, D.P.: A Developer’s Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics &Applications 21(3), 24–35 (2001)
Rossignac, J., Borrel, P.: Multi-resolution 3D approximations for rendering complex scenes. Modeling in Computer Graphics, 455–465, Springer (1993)
Luebke, D., Carl, E.: View-Dependent Simplification of Arbitrary Polygonal Environments. In: Proc. SIGGRAPH 1997, pp. 199–208 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ko, MC., Lee, JO., Kang, HK., Lee, B. (2005). Error Metric for Perceptual Features Preservation in Polygonal Surface Simplification. In: Baik, DK. (eds) Systems Modeling and Simulation: Theory and Applications. AsiaSim 2004. Lecture Notes in Computer Science(), vol 3398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30585-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-30585-9_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24477-6
Online ISBN: 978-3-540-30585-9
eBook Packages: Computer ScienceComputer Science (R0)