An integrated TIN and Grid method for constructing multi-resolution digital terrain models

International Journal of Geographical Information Science

Volumn 19, Issue 10, 2005, Pages 1019-1038

  Yang, B ^a,c   Shi, W ^b   Li, Q ^c  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c WUHAN UNIVERSITY   (China)

Author keywords

Grid; Multi resolution model; TIN; Visualization

Indexed keywords

DIGITAL TERRAIN MODEL; GIS; METHODOLOGY; TRIANGULATED IRREGULAR NETWORK; VISUALIZATION;

EID: 30844462527     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810500391156     Document Type: Article

References (41)

1. Bjørke, J. T. and Nilsen, S. (2003) Wavelets applied to simplification of digital terrain models. International Journal of Geographical Information Science, 17, pp. 601-621.
2. Bonneau, G. P. (1998) Multiresolution analysis on irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics, 4, pp. 365-378.
3. Ciampalini, A. and Cignoni, P. and Montani, C. and Scopigno, R. (1997) Multiresolution decimation based on global error. The Visual Computer, 13, pp. 228-246.
4. Cignoni, P. and Ganovelli, F. and Gobbetti, E. and Marton, F. and Ponchio, F. and Scopigno, R. (2003) BDAM: Batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum, 22, pp. 505-514.
5. Clark, J. (1976) Hierarchical geometric models for visible surface algorithms. Communication of ACM, 19, pp. 547-554.
6. De Floriani, L. and Magillo, P.(2001) Multiresolution meshes, principles of multiresolution in geometric modeling. In PRIMUS01 Summer School. (pp. 193-234). 22-30 August 2001, Munich, Germany
7. De Floriani, L. and Marzano, P. and Puppo, E. (1996) Multiresolution models for topographic surface description. The Visual Computer, 12, pp. 317-345.
8. De Floriani, L. and Magillo, P. and Puppo, E. (2000) VARIANT: A system for terrain modeling at variable resolution. GeoInformatica, 4, pp. 287-315.
9. Donaghey, R. (1980) Automorphism on ctalan trees and bracketing. Journal of Combinatorial Theory, B 28, pp. 75-90.
10. Duchaineau, M. A. and Wolinsky, M. and Sigeti, D. E. (1997) ROAMING terrain: Real-time optimally adapting meshes. In Proceedings of IEEE Visualization'97. (pp. 81-88). 13-24 October 1997, Phoenix, Arizona (IEEE Computer society)
11. Eck, M. and Derose, T. and Duchamp, T. and Hoppe, H. and Lounsbery, M. and Stuetzle, W. (1995) Multiresolution analysis of arbitrary meshes. Computer Graphics, 29, pp. 173-182.
12. Ei-Sana, J. and Varshney, A. (1999) Generalized view-dependent simplification. Computer Graphics Forum, 18, pp. 84-94.
13. Evans, W. and Kirkpatrick, D. and Townsend, G. (1997). In. Right triangular irregular networks, Technical Report 97-09, Department of Computer Science (Tucson, Arizona; University of Arizona)
14. Garland, M. (1999) Quadric based polygon surface simplification. In. 3-8 August, Los Angeles, ACM Press. (Pittsburg, PA: School of Computer Science, Carnegie Mellon University), CMU-CS-99-105
15. Garland, M. and Heckbert, P. S. (1997) Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH'97. (pp. 209-216). 3-8 August, Los Angeles, ACM Press
16. Gerstner, T. (2003) Multiresolution compression and visualization of global topographic data. GeoInformatica, 7, pp. 7-32.
17. Gross, M. H. and Gatti, R. and Staadt, O. G. (1995) Fast multiresolution surface meshing. In Proceedings of IEEE Visualization '95. (pp. 135-142). Atlanta, GA. 29 October-3 November 1995, IEEE Computer Society Press, Atlanta, Georgia, USA
18. Heckbert, P. S. and Garland, M. (1997) Survey of polygonal surface simplification algorithms. In. Technical Report CMU-CS, Carnegie Mellon University Pittsburgh, Pennsylvania, USA
19. Heller, M. (1990) Triangulation algorithms for adaptive terrain modelling. In Proceedings of the 4th International Symposium on Spatial Data Handling. (pp. 163-174). IGU Commission on GIS, Zurich, Switzerland, 23-27 July, Zurich
20. Hoppe, H. (1996) Progressive meshes.. In Proceedings of SIGGRAPH'96. (pp. 99-108). 4-9 August, New Orleans, Louisiana, ACM, Press
21. Hoppe, H. (1998) Smooth view-dependent level_of_detail control and its application to terrain rendering. In Proceedings of IEEE Visualization 1998. (pp. 35-42). 18-23 October, IEEE Computer Park, NC
22. Kim, J. and Lee, S. (2001) Truly selective refinement of progressive meshes. In Proceedings of Graphics Interface 2001. (pp. 101-110). 7-9 June, Ottawa, Ontario, Canada
23. Lee, M. and Samet, H. (2000) Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics, 19, pp. 79-121.
24. Lindstrom, P. and Pascucci, V. (2002) Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics, 8, pp. 239-254.
25. Lindstrom P, Koller DF, Hodges L, Ribarsky W, Faust N, Turner G. 1995. Level of detail management for real-time rendering of phototextured terrain. Available online at: http://www.gvu.gatech.edu/gvu/reports/1995/ (accessed 20 Feburary 2004)
26. Lindstrom, P. and Koller, D. and Ribarsky, W. F. and Hodges, L. and Faust, N. and Turner, G. (1996) Real-time continuous level of detail rendering of height fields. Computer Graphics, 20, pp. 109-118.
27. Mahdi, A. and Chris, W. (1998) Representation of 3-D elevation in terrain databases using hierarchical triangulated irregular networks: A comparative analysis. International Journal of Geographical Information Science, 12, pp. 853-873.
28. Mallat, S. G. (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, pp. 674-693.
29. Park, D. and Cho, H. and Kim, Y. (2001) A TIN compression method using Delaunay triangulation. International Journal of Geographical Information Science, 15, pp. 255-270.
30. Pedrini, H. (2000) An adaptive method for terrain surface approximation based on triangular meshes. In. Ph.D. dissertation, Department of Electrical, Computer, and System Engineering, Rensselaer Polytechnic Institute, Troy-NY, USA
31. Puppo, E. (1998) Variable resolution triangulations. Computational Geometry Theory and Applications, 11, pp. 219-238.
32. Ribelles, J. and Lopez, A. and Belmonte, O. and Remolar, I. and Chover, M. (2002) Multiresolution modeling of arbitrary polygonal surfaces: A characterization. Computer Graphics, 26, pp. 449-462.
33. Roettger, S. and Heidrich, W. and Slusallek, P. and Seidel, H.-P.(1998) Real-time generation of continuous levels of detail for height fields. In Proceedings of WSCG '98. (pp. 315-322). 9-13 February, Plazen-Bury Czech Republic
34. Schroeder, W. and Zarge, J. and Lorensen, W. (1992) Decimation of triangle meshes. Computer Graphics, 26, pp. 65-70.
35. Shi, W. Z. and Yang, B. S. and Li, Q. Q. (2003) An object-oriented data model for complex objects in three-dimensional Geographical Information Systems. International Journal of Geographical Information Science, 17, pp. 411-430.
36. Soucy, M. and Laurendeau, D. (1996) Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding, 63, pp. 1-14.
37. Voigtmann, A. and Becker, L. and Hinrichs, K. (1997) A hierarchical model for multiresolution surface reconstruction. Graphical Models and Image Processing, 59, pp. 333-348.
38. Wu, J. and Amaratunga, K. (2003) Wavelet triangulated irregular networks. International Journal of Geographical Information Science, 17, pp. 273-289.
39. Xia, J. and El-Sana, J. and Varshney, A. (1997) Adaptive real-time level-of-detail-based rendering for polygonal model. IEEE Transactions on Visualization and Computer Graphics, 3, pp. 171-183.
40. Yang, B. S. and Li, Q. Q. and Shi, W. Z. (2005a) Constructing multi-resolution triangulated irregular network model for visualization. Computers & Geosciences, 31, pp. 77-86.
41. Yang, B. S. and Shi, W. Z. and Li, Q. Q. (2005b) A dynamic method for generating multi-resolution TIN models. Photogrammetric Engineering & Remote Sensing, 71(8), pp. 917-927.