A Hierarchical Triangulation for Multiresolution Terrain Models

• Autores: María José Abásolo Guerrero, Armando De Giusti, Josep Blat Gimeno
• Localización: Journal of Computer Science and Technology, ISSN-e 1666-6038, Vol. 1, Nº. 3, 2000 (Ejemplar dedicado a: Third Issue; 18 p.)
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • References [1] J.Casillas, J.Sevilla, J.Blasco, C.Pardo, C.Romero, J.Fernandez. "Implementación de un sistema visual para un simulador...
  • [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....
  • [4] M. Gross, R. Gatti, O. Staadt. “ Fast Multiresolution Surface Meshing”. Internal report no. 230. Institute for Information Systems. ETH...
  • [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...
  • [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),...
  • [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,...
  • [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,...
  • [14] R.Pajarola. “Large scale Terrain Visualisation using the Restricted Quadtree Triangulation”. Internal report.292 Institute of Theorical...
  • [15] W.Schroeder, J.Zarge, W.Lorensen. “Decimation of Triangle Meshes”. Computer Graphics, (SIGGRAPH´92 Proceedings), 26(2): pages 65-70,...
  • [16] A.Varshney. “Hierarchical Geometric Approximations”. PhD Thesis. Department of Computer Science, University of North Carolina-Chapell...