A Hierarchical Triangulation for Multiresolution Terrain Models


  • María José Abásolo Guerrero Conicet fellowship, UNICEN, Argentina
  • 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.
  • Josep Blat Gimeno Universidad de las Islas Baleares, Palma, Spain


multiresolution model, terrain model, level of detail, quadtree subdivision, hierarchical triangulation


Interactive visualisation of triangulated terrain surfaces is still a problem for virtual reality systems. A polygonal model of very large terrain data requires a large number of triangles. The main problems are the representation rendering efficiency and the transmission over networks. The major challenge is to simplify a model while preserving its appearance. A multiresolution model represents different levels of detail of an object. We can choose the preferable level of detail according to the position of the observer to improve rendering and we can make a progressive transmission of the different levels. We propose a multiresolution triangulation scheme that eliminates the restrictions of the restricted quadtree triangulation and obtains better results.


Download data is not yet available.


[1] J.Casillas, J.Sevilla, J.Blasco, C.Pardo, C.Romero, J.Fernandez. "Implementación de un sistema visual para un simulador de helicóptero". Congreso Español de Informatica Grafica, CEIG 99, Jaen, España, junio de 1999
[2] M.DeHaemer, M.Zyda. “Simplification of Objects Rendered by Polygonal Approximations”. Computer & Graphics, 15(2): pages 175-184, 1991.
[3] C.Erikson. “Polygonal Simplification: An Overview”. TR96-016, Department of Computer Science, University of North Carolina - Chapel Hill. USA.
[4] M. Gross, R. Gatti, O. Staadt. “ Fast Multiresolution Surface Meshing”. Internal report no. 230. Institute for Information Systems. ETH Swiss Federal Institute of Technology. Zürich, Switzerland.
[5] B.Hamann. “A Data Reduction Scheme for Triangulated Surfaces”. Computer Aided Geometric Design, 11(2): pages 197-214, 1994.
[6] P.Heckbert, M.Garland. “Multiresolution Modeling for Fast Rendering”. Proceedings of Graphics Interface ´94, Banff, Alberta, Canada, May 1994.
[7] L.Hernández, J.Taibo, A.Seoane. "Una aplicación para la navegación en tiempo real sobre
grandes modelos topográficos". Congreso Español de Informatica Grafica, CEIG 99, Jaen, España, junio de 1999
[8] B.Von Herzen and A.Barr. “ Accurate triangulations of deformed, intersecting surfaces”. Computer Graphics, (SIGGRAPH´87 Proceedings), pages 103-110, 1987.
[9] P.Hinker, C.Hansen. “Geometric Optimization”. Proceedings of Visualisation, pages 189-195, 1993.
[10] H.Hoppe, T.DeRose, T.Duchamp, J.McDonald, W.Stuetzle. “Mesh Optimization”. Computer Graphics, (SIGGRAPH´93 Proceedings), pages 19-26, 1993.
[11] H.Hoppe. “Progressive Meshes”. Computer Graphics, (SIGGRAPH´96 Proceedings), pages 99-108, 1996.
[12] H.Hoppe. “View-Dependent Refinement of Progressive Meshes”. Computer Graphics, (SIGGRAPH´97 Proceedings), pages 189-198, 1997.
[13] M.Lounsbery, T.DeRose, J.Warren. “Multiresolution Analysis for Surfaces of Arbitrary Topological Type”. ACM Transactions on Graphics, v.16, no.1, 1997.
[14] 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.
[15] W.Schroeder, J.Zarge, W.Lorensen. “Decimation of Triangle Meshes”. Computer Graphics, (SIGGRAPH´92 Proceedings), 26(2): pages 65-70, 1992.
[16] A.Varshney. “Hierarchical Geometric Approximations”. PhD Thesis. Department of Computer Science, University of North Carolina-Chapell Hill, USA, 1994.




How to Cite

Abásolo Guerrero, M. J., De Giusti, A. E., & Blat Gimeno, J. (2000). A Hierarchical Triangulation for Multiresolution Terrain Models. Journal of Computer Science and Technology, 1(03), 13 p. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/1005



Original Articles

Most read articles by the same author(s)

1 2 3 > >>