Abstract
Recent advances in 3D spatial data capture, such as high resolution satellite images and laser scanning as well as corresponding data processing and modeling technologies, have led to the generation of large amounts of datasets on terrains, buildings, roads and other features. The rapid transmission and visualization of 3D models has become a ‘bottleneck’ of internet-based applications. This paper proposes a robust algorithm to generate multi-resolution models for rapid visualization and network transmission of 3D models. Experiments were undertaken to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm achieves good performance in terms of running speed, accuracy, encoding of multi-resolution models, and network transmission.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Lindstrom P, Pascucci V. Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transaction on Visualization and Computer Graphics, 2002, 8(3): 239–254
De Floriani L, Marzano P, Puppo E. Multiresolution models for topographic surface description. The Visual Computer, 1996, 12(7): 317–345
De Floriani L, Magillo P, Puppo E. VARIANT: A system for terrain modeling at variable resolution. GeoInformatica, 2000, 4(3): 287–315
Pajarola R, Rossignac J. Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics, 2000, 6(1): 79–93
Park D, Cho H, Kim A. A TIN compression method using Delaunay triangulation. International Journal of Geographical Information Science, 2001, 15(3): 255–270
Ribelles J, Lopez A, Belmonte O, et al. Multiresolution modeling of arbitrary polygonal surfaces: a characterization. Computer Graphics, 2002, 26: 449–462
De Floriani L. A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Application, 1989, 8(2): 67–78
Bjorke J T, Nilsen S. Wavelets applied to simplification of digital terrain models. International Journal of Geographical Information Science, 2003, 17(7): 601–621
Valette S, Prost R. Wavelet-based progressive compression scheme for triangle meshes: wavemesh IEEE Transactions on Visualization and Computer Graphics, 2004, 10(2): 123–129
Pan Z, Chen C, Shi J. A new method for representation of multi-resolution model. Journal of Computer-aid Design and Graphics (in Chinese), 2001, 13(7): 610–617
Tang Z S. Visualization of 3D Data Field (in Chinese): Beijing: Tsinghua University Press, 1999
Hoppe H. Progressive meshes. In: Proceedings of SIGGRAPH’96, New Orleans, USA, 1996, 99–108
Hoppe H. Smooth view-dependent level_of_detail control and its application to terrain rendering, IEEE Visualization 1998 (eds. Ebert D S, Rushmeier H, Hagen H), North Carolina, USA, 1998, 35–42
Garland M. Quadric-Based Polygonal Surface Simplification, Ph.D. dissertation, Computer Science Department, Carnegie Mellon University, 1999, 210
Heckbert P, Garland M. Survey of polygonal surface simplification algorithms, Siggraph 97 Course Notes, No. 25, New York: ACM Press, 1997
Heller M. Triangulation algorithms for adaptive terrain modelling. In: Proceedings of the 4th International Symposium on Spatial Data Handling, IGU Commission on GIS, Zurich, Switzerland, 1990, 163–174
Soucy M, Laurendeau D. Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding, 1996, 63(1): 1–14
Voigtmann A, Becker L, Hinrichs K. A hierarchical model for multiresolution surface reconstruction. Graphical Models and Image Processing, 1997, 59(5): 333–348
Schroeder W, Zarge A J, Du W. Decimation of triangle meshes. Computer Graphics, 1992, 26(2): 65–70
Ciampalini A, Cignoni P, Montani C, et al. Multiresolution decimation based on global error. The Visual Computer, 1997, 13(5): 228–246
Garland M, Heckbert P S. Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH’97, Los Angeles, USA, 1997, 209–216
Xia J, El-Sana J, Varshney A. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, 1997, 3(2): 171–183
EI-Sana J, Varshney A. Generalized view-dependent simplification. Computer Graphics Forum, 1999, 18(3): 84–94
Kim J, Lee S. Truly selective refinement of progressive meshes. In: Proceedings Graphics Interface, 2001, 101–110
Qslim2.0. http://graphics.cs.uiuc.edu/:_garland/research/quadrics.html
De Floriani L, Magillo P, Multiresolution meshes, principles of multiresolution in geometric modeling, PRIMUS01 summer school, Munich, August 22–30, 2001, 193–234
Yang B S, Shi W Z, Li Q Q. A dynamic method for generating multi-resolution TIN models. Photogrammetric Engineering & Remote Sensing (PE&RS), 2005, 71(8): 917–927
Donaghey R, Automorphism on ctalan trees and bracketing. Journal of Combinatorial Theory, 1980, B28: 75–90
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Yang, B., Li, Q. & Gong, J. A robust and rapid algorithm for generating and transmitting multi-resolution three-dimensional models. CHINESE SCI BULL 51, 987–993 (2006). https://doi.org/10.1007/s11434-006-0987-6
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11434-006-0987-6