Abstract
The remarkable recent growth of network technology makes possible the real-time transmission of a lot of data in near real-time. However, to guarantee the real-time transmission of 3D graphic data, further improvements are still required. Highly complex model can provide a convincing level of realism but rather cause problems in real-time applications requiring fast interactivity. Thus, it is useful to have various simplified versions according to the performance of the system. In addition, it is desirable to represent an object using comparatively small amount of data set, if providing the same degree of realism. In this paper, we present a simplification algorithm, which can excellently preserve the characteristic features of the original model after drastic simplification process, even using relatively small datasets. The proposed algorithm is efficient in memory usage and useful in real-time rendering applications. We present experimental results of the proposed algorithm showing high quality approximations with excellent shape preservation.
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
Cohen, J.: Interactive Walkthroughs of Large Volumetric Datasets: Concepts and Algorithms for Polygonal Simplification. SIGGRAPH 2000 Course Notes, (2000)
Luebke, D.: A Survey of Polygonal Simplification Algorithms. UNC Department of Computer Science Technical Report, #TR97-045, (1997)
Krus, M., Bourdot, P., Guisnel, F. and Thibault, G.: Levels of Detail & Polygonal Simplification. ACM Crossroads, 3(4), (1997) 13–19
Lindstrom, P.: Out-of-Core Simplification of Large Polygonal Models. In Proc. of ACM SIGGRAPH 2000, (2000) 259–262
Ko, M. C. and Choy, Y. C.: 3D Mesh Simplification for Effective Network Transmission. In Proc. of High-Speed Networks and Multimedia Communications, (2002) 284–288
Biermann, H., Levin, A. and Zorin, D.: Piecewise Smooth Subdivision Surfaces with Normal Control. In Proc. of SIGGRAPH 2000, (2000) 113–120
Turk, G.: Re-tiling Polygonal Surfaces. In Proc. of SIGGRAPH’92, (1992) 55–64
Klein, R., Liebich, G. and Straßer, W.: Mesh reduction with error control. In Proc. of Visualization’96, (1996) 311–318
Hoppe, H.: New quadric metric for simplifying meshes with appearance attributes. In Proc. of IEEE Visualization’99, (1999) 59–66
Lindstrom, P. and Turk, G.: Evaluation of Memoryless Simplification. IEEE Trans. Visualization and Computer Graphics, 5(2), (1999) 98–115
Luebke, D.P.: A Developer’s Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics & Applications, 21(3), (2001) 24–35
Hoppe, H.: Progressive meshes. In Proc. of SIGGRAPH’96, (1996) 99–108
Cignoni, P., Rocchini, C. and Scopigno, R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2), (1998) 167–174
Garland, M. and Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In Proc. of SIGGRAPH’97, (1997) 209–216
Renze, K.J. and Oliver, J.H.: Generalized Unstructured Decimation. IEEE Computer Graphics and Applications, 16(2), (1996) 24–32
Aliaga, D. G.: Visualization of Complex Models Using Dynamic Texture-fbased Simplification, In Proc. of IEEE Visualization’ 96, (1996) 101–106
Ciampalini, A., Cignoni, P., Montani, C. and Scopigno, R.: Multiresolution Decimation based on Global Error. The Visual Computer, 13(5), (1997) 228–246
Ko, M. C. and Choy, Y. C.: Half-edge Collapse based Surface Simplification using Curvature and Geometric Variations of Local Surface. In Proc. of VSMM, (2002) 482–491
Schroeder, W. J., Zarge, J. A. and Lorensen, W. E.: Decimation of triangle meshes. In Proc. of SIGGRAPH’92, 26(2), (1992) 65–70
Luebke, D. and Carl, E.: View-Dependent Simplification of Arbitrary Polygonal Environments. In Proc. of SIGGRAPH’97, (1997) 199–208
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ko, MC., Choy, YC. (2003). Mesh Simplification for QoS Control in 3D Web Environment. In: Chung, CW., Kim, CK., Kim, W., Ling, TW., Song, KH. (eds) Web and Communication Technologies and Internet-Related Social Issues — HSI 2003. HSI 2003. Lecture Notes in Computer Science, vol 2713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45036-X_1
Download citation
DOI: https://doi.org/10.1007/3-540-45036-X_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40456-9
Online ISBN: 978-3-540-45036-8
eBook Packages: Springer Book Archive