On Levels of Detail in Terrains

Graphical Models and Image Processing

Volumn 60, Issue 1, 1998, Pages 1-12

  De Berg, Mark ^a   Dobrindt, Katrin T G ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Computational geometry; Delaunay triangulation; Hierarchical data structure; Multiresolution modeling; Terrain

Indexed keywords

DATA STRUCTURES; GRAPHIC METHODS; IMAGE QUALITY; VISUALIZATION;

DELAUNAY TRIANGULATION; HIERARCHICAL DATA STRUCTURES;

COMPUTATIONAL GEOMETRY;

DATA STRUCTURE; TERRAIN; TRIANGULATION;

EID: 0031817433     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0460     Document Type: Article

References (27)

1. P. S. Heckbert and M. Garland, Multiresolution modeling for fast rendering, in Proc. Graphics Interface '94, Canadian Inf. Proc. Soc., 1994, pp. 43-50.
2. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in Proc. SIGGRAPH'93, Aug. 1993, pp. 19-26.
3. N. Dyn, D. Levin, and S. Rippa, Data dependent triangulations for piecewise linear interpolation, IMA J. Numer. Anal. 10, 1990, 137-154.
4. R. J. Fowler and J. J. Little, Automatic extraction of irregular network digital terrain models, Comput. Graphics 13(2), 1979, 199-207.
5. Z. Chen and J. A. Guevara, System selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks, in Proc. 8th Internat. Sympos. Comput.-Assist. Cartog. (Auto-Carto), 1988, pp. 50-56.
6. J. Lee, A drop heuristic conversion method for extracting irregular networks for digital elevation models, in Proc. of GIS/LIS '89, 1989, pp. 30-39.
7. M. E. Polis and D. M. McKeown, Jr., Issues in iterative TIN generation to support large scale simulations, in Proc. of 11th Intl. Symp. on Computer Assisted Cartography, 1993.
8. L. De Floriani, P. Marzano, and E. Puppo, Hierarchical terrain models: Survey and formalization, in Proc. ACM Sympos. Applied Comput., 1994.
9. L. De Floriani, B. Falcidieno, G. Nagy, and C. Pienovi, Hierarchical structure for surface approximation, Comput. Graphics 8(2), 1984, 183-193.
10. J. Ponce and O. Faugeras, An object centered hierarchical representation for 3d objects: The prism tree, Comput. Graphics Image Proc. 38(1), 1987, 1-28.
11. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
12. L. Scarlatos and T. Pavlidis, Adaptive hierarchical triangulation, in Proc. 10th Internat. Sympos. Comput.-Assist. Cartog. (Auto-Carto), 1990, pp. 234-246.
13. L. De Floriani and E. Puppo, A hierarchical triangle-based model for terrain description, in Proc. Internat. Conf. GIS: Theory and Methods of Spatiotemporal Reasoning in Geographic Space, Lecture Notes in Computer Science, pp. 236-251, Springer-Verlag, Berlin/New York, 1992.
14. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
15. L. De Floriani, A pyramidal data structure for triangle-based surface representation, IEEE Comput. Graphics Appl. 9, 1989, pp. 67-78.
16. D. G. Kirkpatrick, Optimal search in planar subdivisions, SIAM J. Comput. 12, 1983, 28-35.
17. L. L. Scarlatos, A refined triangulation hierarchy for multiple levels of terrain detail, in Proc. IMAGE V Conference, 1990, pp. 115-122.
18. J. Lee, A comparison of existing methods for building irregular networks models of terrain from grid digital elevation models, Int. J. GIS 5, 1991, 267-285.
19. H. Edelsbrunner, Algorithms in Combinatorial Geometry, EATCS Monographs on Theoretical Computer Science, Vol. 10, Springer-Verlag, Heidelberg, 1987.
20. R. Sibson, Locally equiangular triangulations, Comput. J. 21, 1978, 243-245.
21. S. Rippa, Minimal roughness property of the Delaunay triangulation, Comput. Aided Geom. Design 7, 1990, 489-497.
22. M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T. S. Tan, Edge-insertion for optimal triangulations, Discrete Comput. Geom. 10, 1993, 47-65.
23. L. J. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Trans. Graphics 4, 1985, 74-123.
24. B. G. Baumgart, A polyhedron representation for computer vision, in Proc. AFIPS Natl. Comput. Conf., 1975, Vol. 44, pp. 589-596.
25. G.-J. Giezeman, PlaGeo, a library for planar geometry, and SpaGeo, a library for spatial geometry, manual, Dept. Comput. Sci., Univ. Utrecht, Utrecht, Netherlands, 1994.
26. M. Overmars, Forms Library, a graphical user interface toolkit for Silicon Graphics workstations, manual, Dept. Comput. Sci., Univ. Utrecht, Utrecht, Netherlands, 1993.
27. David F. Watson, Contouring: A Guide to the Analysis and Display of Spatial Data, Pergamon, Elmsford, NY, 1992.