Visibility preserving terrain simplification - An experimental study

Computational Geometry: Theory and Applications

Volumn 28, Issue 2-3 SPEC. ISS., 2004, Pages 175-190

  Ben Moshe, Boaz ^a   Katz, Matthew J ^a   Mitchell, Joseph S B ^b   Nir, Yuval ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Stony Brook University   (United States)

Author keywords

Facility location; Geographic information systems; Terrain simplification; Visibility

Indexed keywords

EID: 2442708808     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2004.03.005     Document Type: Conference Paper

References (19)

1. P.K. Agarwal, and P.K. Desikan An efficient algorithm for terrain simplification Proc. 8th ACM-SIAM Sympos. Discrete Algorithms 1997 139 147
2. CGAL - Computational Geometry Algorithms Library Release 2.3 http://www.cgal.org
3. P. Cignoni, E. Puppo, and R. Scopigno Representation and visualization of terrain surfaces at variable resolution The Visual Computer 13 1997 199 217 (Pubitemid 127582645)
4. D. Cohen-Or, and A. Shaked Visibility and dead-zones in digital terrain maps Comput. Graph. Forum 14 3 1995 171 179 Proc. EUROGRAPHICS'95
5. L. De Floriani, P. Jeanne, and G. Nagy Visibility-related image features Pattern Recognition Letters 13 1992 463 470 (Pubitemid 23372452)
6. L. De Floriani, and P. Magillo Horizon computation on a hierarchical triangulated terrain model Visual Comput. 11 1995 134 149
7. M. De Berg, and K. Dobrindt On levels of detail in terrains Graphical Models and Image Processing 60 1998 1 12
8. R.J. Fowler, and J.J. Little Automatic extraction of irregular network digital terrain models Comput. Graph. (SIGGRAPH'79) 13 2 1979 199 207
9. W.R. Franklin Applications of analytical cartography Cartography and Geographic Information Systems 27 3 2000 225 237 (Pubitemid 32774349)
10. W.R. Franklin Siting observers on terrain Symp. Spatial Data Handling 2002
11. M. Garland, and P.S. Heckbert Surface simplification using quadric error metrics Proc. SIGGRAPH'97 1997 209 216
12. P.S. Heckbert, M. Garland, Fast polygonal approximation of terrains and height fields, Report CMU-CS-95-181, Carnegie Mellon University, 1995
13. J.J. Little, and P. Shi Structural lines, TINs, and DEMs Algorithmica 30 2 2001 243 263 (Pubitemid 33710364)
14. N.L. Max Horizon mapping: Shadows for bump-mapped surfaces The Visual Computer 4 2 1988 109 117
15. L. Scarlatos, and T. Pavlidis Hierarchical triangulation using cartographic coherence CVGIP: Graph. Models Image Process. 54 2 1992 147 161
16. C.T. Silva, J.S.B. Mitchell, and A.E. Kaufman Automatic generation of triangular irregular networks using greedy cuts Visualization 95, San Jose, CA 1995 IEEE Computer Society Press 201 208
17. C.T. Silva, and J.S.B. Mitchell Greedy cuts: An advancing front terrain triangulation algorithm Proc. 6th ACM Workshop on Advances in GIS 1998 137 144
18. A.J. Stewart Fast horizon computation at all points of a terrain with visibility and shading applications IEEE Trans. Visualizat. Comput. Graph. 4 1 1998 82 93 (Pubitemid 128749056)
19. S. Yu, M. van Kreveld, and J. Snoeyink Drainage queries in TINs: From local to global and back again Proc. 7th Internat. Sympos. Spatial Data Handling 1996 13A.1 13A.14