Incremental View-dependent Multiresolution Triangulation of Terrain

Journal of Visualization and Computer Animation

Volumn 9, Issue 3, 1998, Pages 129-143

  Klein, Reinhard ^a   Cohen Or, Daniel ^b   Hüttner, Tobias ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Hierarchical approximation; Levels of detail generation; Model simplification; Shape approximation; Terrain modelling; View dependent refinement

Indexed keywords

EID: 0000818014     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1778(199807/09)9:3<129::AID-VIS184>3.0.CO;2-J     Document Type: Article

References (27)

1. P. S. Heckbert and M. Garland, 'Survey of polygonal surface simplification algorithms', Technical Report, CS Department, Carnegie Mellon University, 1998.
2. L. Scarlatos and T. Pavlidis, 'Hierarchical triangulation using cartographic coherence', Computer Vision, Graphics, and Image Processing. Graphical Models and Image Processing, 54, 147-161 (1992).
3. M. J. DeHaemer Jr. and M. J. Zyda, 'Simplification of objects rendered by polygonal approximations', Computers and Graphics, 15, 175-184 (1991).
4. R. L. Ferguson, R. Economy, W. A. Kelley and P. P. Ramos, 'Continuous terrain level of detail for visual simulation', Proceedings of the 1990 Image Visualization Conference, Image Society, Tempe, AZ, 1990, pp. 145-151.
5. J. Rohlf and J. Helman, 'IRIS Performer: a high performance multiprocessing toolkit for real-time 3D graphics', Computer Graphics, 28, 381-394 (1994).
6. J. C. Xia and A. Varshney, 'Dynamic view-dependent simplification for polygonal models', IEEE Visualization 96, pp 327-334 (1996).
7. L. De Floriani, 'A pyramidal data structure for triangle-based surface description, IEEE Computer Graphics and Applications, 9(2), 67-78 (1989).
8. J. S. Falby, M. J. Zyda, D. R. Pratt and R. L. Mackey, 'NPSNET: hierarchical data structures for real-time three-dimensional visual simulation', Computers and Graphics, 17, 65-69 (1993).
9. M. de Berg and K. Dobrindt, 'On levels of detail in terrains', Proceedings of the 11th Annual ACM Symposium, on Computational Geometry, Vancouver, June 1995.
10. H. Hoppe, 'Progressive meshes', Proceedings of SIGGRAPH '96, August 1996, pp. 99-108.
11. L. De Floriani, P. Marzano and E. Puppo, 'Hierarchical terrain models: survey and formalization', Proceedings of SAC '94, Phoenix, AZ, March 1994, pp. 323-327.
12. D. Cohen-Or and Y. Levanoni, 'Temporal continuity of levels of detail in Delaunay triangulated terrain', in R. Yagel and G. M. Nielson (eds), Proceedings of the Conference on Visualization, October-November 1996, pp. 37-42.
13. H. Hoppe, 'View-dependent refinement of progressive meshes', T. Whitted (ed.), Proceedings of SIGGRAPH '97, August 1997, pp. 189-198.
14. E. Puppo, 'Variable resolution of terrain surfaces', Proceedings of the Eighth Canadian Conference on Computational Geometry, August 1996.
15. P. Cignoni, E. Puppo and R. Scopigno, 'Representation and visualization of terrain surfaces at variable resolution', in R. Scatenied (ed.), Scientific Visualization '95 (International Symposium Proceedings), World Scientific, Singapore, 1995, pp 50-68.
16. R. Klein and J. Krämer, 'Multiresolution representations for surface meshes', Proceedings of the Spring Conference on Computer Graphics, Budmerice, 1997, pp. 57-66.
17. P. Lindstrom, D. Koller, W. Ribarsky, L. F. Hodges, N. Faust and G. A. Turner, 'Real-time, continuous level of detail rendering of height fields', Proceedings of SIGGRAPH '96, August 1996, pp. 109-118.
18. R. Klein and T. Hüttner, 'Simple camera-dependent approximation of terrain surfaces for fast visualization and animation', in R. Yagel (ed.), Visualization '96, November 1996.
19. R. Klein and W. Straβer, 'Generation of multiresolution models from cad-data for real time rendering', in W. Straβer, R. Klein and R. rau (eds), Theory and Practice of Geometric Modeling, Springer, New York, 1996, pp 324-334.
20. D. Lischinski, 'Incremental Delaunay triangulations', in P. S. Heckbert (ed.), Graphics Gems IV, Academic, New York, 1994, pp. 47-59.
21. B. Rabinovich and C. Gotsman, 'Visualization of large terrains in resource-limited computing environments', Proceedings of IEEE Visualization '97, October 1997, pp. 95-102.
22. R. J. Fowler and J. J. Little, 'Automatic extraction of irregular network digital terrain models', Computer Graphics, 13, 199-207 (1979).
23. R. Klein, 'Multiresolution representations for surfaces meshes', Computers and Graphics, 22, 13-26 (1998).
24. D. Cohen-Or, 'Exact antialiasing of textured terrain models', The Visual Computer, 13, 184-198 (1997).
25. T. A. Funkhouser and C. H. Sequin, 'Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments', Computer Graphics, 27, 247-254 (1993).
26. P. W. C. Maciel and P. Shirley, 'Visual navigation of large environments using textured clusters', in P. Hanrahan and J. Winget (eds), Proceedings of 1995 Symposium on Interactive 3D Graphics, April 1995, pp. 95-102.
27. D. Cohen-Or, E. Rich, U. Lerner and V. Shenkar, 'A real-time photo-realistic visual flythrough', IEEE Transactions on Visualization and Computer Graphics, VCG-2, 255-264 (1996).