Geometric-textured bitree: transmission of a multiresolution terrain the Internet


  • María José Abásolo Guerrero Graphics and Vision Unit. Mathematics and Computer Science Department University of the Balearic Islands, Palma, Spain
  • Francisco José Perales Lopez Graphics and Vision Unit. Mathematics and Computer Science Department University of the Balearic Islands, Palma, Spain
  • Armando Eduardo De Giusti III-LIDI (Institute of Research in Computer Sciences LIDI), Facultad de Informática. Universidad Nacional de La Plata. La Plata, 1900, Argentina.


Progressive Transmission, Quadtree Triangulation, Multiresolution Model, Multiresolution Analysis, Wavelets, Texture Classification and Segmentation, Texture synthesis


Transmission of large terrain databases across the Internet is still worrying. A large terrain database requires a big number of polygons and textures, and that represents a problem with current bandwidth and resource limitations. Multiresolution models permit progressive transmission, that is the transmission of a simple model followed by successive refinements. In this work we present a new multiresolution model called Geometric-Textured Bitree. In contrast with most of recent works, it makes possible the progressive transmission of not only geometry but also the texture of a terrain model. Wavelet Multiresolution Analysis is applied to the selection of geometry points and, texture segmentation. Also a new texture synthesis process based on Wavelet classification is presented.


Download data is not yet available.


[1] M.J.Abásolo, A.De Giusti, J. Blat. Transmisión progresiva por Internet de modelos topográficos texturados. CACIC 2000, Ushuaia, Tierra del Fuego, Argentina, October 2000.
[2] M.J.Abásolo, A.De Giusti, J. Blat. A Nonrestricted Triangulation Hierarchy for Multiresolution Terrain Model. SCCG 99. Spring Conference on Computer Graphics and its Applications. Budmerice, Eslovaquia, May 1999.
[3] G-P.Bonneau. Multiresolution Analysis on Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics, vol.4, nº4, Oct-Dec 1998
[4] A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, W. Stuetzle. Interactive Multiresolution Surface Viewing. Computer Graphics. Proceedings of SIGGRAPH’96, August 1996
[5] T. Chang, C.-C. Jay Kuo. Texture Analysis and Classification with Tree-Structured Wavelet Transform. IEEE Transactions on Image Processing, vol.2, nº4, October 1993
[6] C.Christopoulos, A.Skodras, T.Ebrahimi. The JPEG2000 Still Image Coding System: An Overview. IEEE Transactions on Consumer Electronics, vol.46, nº4, November 2000
[7] L. Darsa, B. Costa. Multiresolution Respresentation and Reconstruction of Adaptively Sampled Images. IX SIBGRAPI, October 1996.
[8] Ingrid Daubechies; Wim Sweldens. Factoring Wavelt Transforms into Lifting Steps. Priceton University, september 1996.
[9] J.S. De Bonet. Multiresolution Sampling Procedure for
Analysis and Synthesis of Texture Images.Computer Graphics.Proceedings of SIGGRAPH’97,1997.
[10] L. De Floriani, P. Magillo, F. Morando, E. Puppo. Dynamic view-dependent multiresolution on a client-server architecture. Computer-Aided Design (in press)
[11] L.De Floriani, P. Magillo, E. Puppo. Compressing Triangular Irregular Networks. Geoinformática, nro.4, vol.1, 2000
[12] N. Fatemi-Ghomi, P. Palmer, M. Petrou. Performance Evaluation of Texture Segmentation Algorithms based on Wavelets. Workshop on Performance Characteristics of Vision Algorithms, Cambridge, Abril 1996
[13] GeoVRML Working Group.
[14] M. Gross, O. Staadt, R. Gatti. Efficient Triangular Surface Approximation using Wavelets and Quadtree Data Structure. IEEE Transactions on Visualization and Computer Graphics, vol.2, nº2, June 1996
[15] M. Gross. Integrated Volume Rendering and Data Analysis in Wavelet Space. G.M.Nielsen:Scientific Visualization, IEEE Computer Society, ISBN 0-8186-7777-5, p.149-177, 1997
[16] H.Hoppe. Progressive Meshes. Computer Graphics. Proceedings of SIGGRAPH ´96, pages 99-108, 1996.
[17] M. Lounsbery, T. DeRose, J. Warren. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. Computer Science and Engineering, University of Washington, Technical Report TR 93-10-05, October 1993
[18] S. Mallat. A theory for multiresolution signal descomposition: The Wavelet descomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, nº7, pp.674-693, 1989
[19] F.Neyret, M-P.Cani. Pattern-BasedTexturing Revisited. Computer Graphics.Proceedings of SIGGRAPH’99, 1999.
[20] R.Pajarola. Large scale Terrain Visualisation using the Restricted Quadtree Triangulation. Internal report.292 Institute of Theorical Computer Science. ETH Swiss Federal Institute of Technology. Zürich, Switzerland, 1998.
[21] E.Praun, A.Finkelstein, H. Hoppe. Lapped Textures. Computer Graphics.Proceedings of SIGGRAPH 2000, 2000.
[22] M. Reddy, Y.Leclerc, L.Iverson, N.Bletter. TerraVision II: Visualizing Massive Terrain Databases in VRML. IEEE Computer Graphics and Applications, March 1999.
[23] J. Rohlf, J.Helman. IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics. Computer Graphics. Proceedings of SIGGRAPH’94, 1994.
[24] Peter Schröder. Wim Sweldens. Building Your Own Wavelets At Home: First Generation Wavelets. Second Generation Wavelets. SIGGRAPH’96 Course Notes, curso nº13: Wavelets in Computer Graphics, 1996.
[25] J.M. Shapiro. Embedded Image Coding Using Zerotrees Of Wavelet Coefficients. IEEE Transactions on Signal Processing, Vol. 41, No. 12 (1993), p. 3445-3462.
[26] E. Simoncelli, J. Portilla. Texture Charaterization via Joint Statistics of Wavelet Coefficient Magnitudes. Fifth International Conference on Image Processing, Vol I, Chicago, IL; 4 -7 October 1998.
[27] S.H. Suliman, P.J. Metzger. A Tool for Visualizing SEDRIS Databases Across the WWW.
[28] Taubin, G. Gueziec, A. Horn, W. Lazarus. Progressive Forest Split Compression. Computer Graphics. Proceedings of SIGGRAPH´98, 1998.




How to Cite

Abásolo Guerrero, M. J., Perales Lopez, F. J., & De Giusti, A. E. (2002). Geometric-textured bitree: transmission of a multiresolution terrain the Internet. Journal of Computer Science and Technology, 2(01), p. 34–41. Retrieved from



Original Articles

Most read articles by the same author(s)

1 2 3 > >>