510
Views
36
CrossRef citations to date
0
Altmetric
Research Article

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

, &
Pages 1019-1038 | Received 24 Oct 2004, Accepted 12 Apr 2005, Published online: 20 Feb 2007

References

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

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.