Visibility Computations on Hierarchical Triangulated Terrain Models

GeoInformatica

Volumn 1, Issue 3, 1997, Pages 219-250

  De Floriani, Leila ^a,b,c   Magillo, Paola ^a,d,e  

^a UNIVERSITY OF GENOA   (Italy)

^b CNR   (Italy)

^c IEEE   (Italy)

^d INRIA   (France)

^e Intl Assoc for Pattern Recognition   (Italy)

Author keywords

Data structures and algorithms; Hierarchical terrain models; Multiresolution representations; Visibility computation

Indexed keywords

ALGORITHM; GIS; HIERARCHICAL TERRAIN MODEL; TOPOGRAPHY;

EID: 0031430725     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1009708413602     Document Type: Article

References (28)

1. Bertolotto, M., Bruzzone, E., De Floriani, L., "Acyclic Hierarchical cell complexes", in Proc. 5th Canadian Conference on Computational Geometry, Waterloo, Ontario, Canada, pp. 279-284, 1993.
2. 3," in Proc. 4th Canadian Conference on Computational Geometry, St. John's, Newfoundland, C.A. Wang (ed.), Memorial, Newfoundland, pp. 311-315, 1992.
3. Cignoni, P., Puppo, E., Scopigno, R., "Representation and visualization of terrain surfaces at variable resolution," in Proc. Scientific Visualization '95, R. Scateni (ed.), World Scientific, Singapore, pp. 50-68.
4. Cole, R., Sharir, M., "Visibility Problems for Polyhedral Terrains," Journal of Symbolic Computation, Vol. 17, pp. 11-30, 1989.
5. De Berg, M., Ray shooting, Depth Orders and Hidden Surface Removal, Lecture Notes in Computer Science 703, Springer Verlag, New York, 1993.
6. De Berg, M., Dobrindt, K., "On levels of detail in terrains," in Proc. 11th ACM Symposium on Computational Geometry, Vancouver, BC (Canada), pp. c26-c27, 1995.
7. De Floriani, L., "A pyramidal data structure for triangle-based surface description," IEEE Computer Graphics and Applications, pp. 67-78, 1989.
8. De Floriani, L., Falcidieno, B., Nagy, G., Pienovi, C., "Polyhedral terrain description using visibility criteria, Technical Report 17, Institute for Applied Mathematics, National Research Council, Geneva, Italy, 1989.
9. De Floriani, L., Falcidieno, B., Nagy, G., Pienovi, C., "On sorting triangles in - Delaunay tesselation," Algorithmica 6, Springer Verlag: New York, pp. 522-532, 1991.
10. De Floriani, L., Puppo, E., "A Hierarchical Triangle-based Model for Terrain Description," in Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, 1992, pp. 236-251, 1992.
11. De Floriani, L., Puppo, E., "Hierarchical Triangulation for Multiresolution Surface Description, ACM Transactions on Graphics, Vol. 14 (4), pp. 363-411, 1995.
12. De Floriani, L., Puppo, E., Magillo, P., "A Formal Approach to Multiresolution Modeling," in Theory and Practice of Geometric Modeling, W. Straßer, R. Klein, R. Rau (eds.), Springer-Verlag: Berlin, 1996.
13. Dyn, N., Levin, D., Rippa, S., "Data dependent triangulations for piecewise linear interpolation," IMA Journal of Numerical Analysis, vol. 10 (5), pp. 137-154, 1990.
14. Edelsbrunner, H., Guibas, L.J., Sharir, M., "The upper envelope of piecewise linear functions: algorithms and applications," Discrete and Computational Geometry 4, Springer International: New York, pp. 311-336, 1989.
15. Felleman, J.P., Griffin, C., "The role of error in GIS-based viewshed determination - problem analysis," Technical Report EIPP-90-2, Institute for Environmental Policy and Planning, State University of New York, New York, 1990.
16. Katz, M.J., Overmars, M.H., Sharir, M., "Efficient hidden surface removal for objects with small union size," in Proc. 7th ACM Symposium on Computational Geometry, ACM Press: New York, pp. 31-40, 1991.
17. Magillo, P., De Floriani, L., "Computing Visibility Maps on Hierarchical Terrain Models," in Proc. 2nd ACM International Workshop on Advances in Geographic Information Systems - ACM-GIS'94, Gaithersburg, MD, pp. 8-15, 1994.
18. McKenna, M., "Worst case optimal hidden surface removal," ACM Transactions on Graphics, Vol. 6, pp. 19-28, 1987.
19. Nurmi, O., "A Fast Line-Sweep Algorithm for Hidden Line Elimination, BIT, Vol. 25, pp. 466-472, 1985.
20. Overmars, M., Sharir, M., "A simple output-sensitive algorithm for hidden surface removal," ACM Transactions on Graphics, Vol. 11, ACM Press, New York, pp. 1-11, 1992.
21. Preparata, F.P., Shamos, M.I., Computational Geometry: An Introduction, Springer Verlag: Berlin New York, 1985.
22. Preparata, F.P., Vitter, J.S., "A simplified technique for hidden-line elimination in terrains," Lecture Notes in Computer Science 577, Springer Verlag: Berlin New York, pp. 135-144, 1992.
23. Puppo, E., "Variable resolution terrain surfaces," in Proc. Canadian Conference on Computational Geometry '96, pp. 202-210, also available as Technical Report 6-96, Institute for Applied Mathematics, National Research Council, Geneva, Italy, 1996.
24. Reif, J.H., Sen, S., "An efficient output-sensitive hidden-surface removal algorithm and its parallelization," in Proc. 4th ACM Symposium on Computational Geometry, Urbana, 1988, ACM Press, New York, pp. 193-200, 1988.
25. Rippa, S., "Minimal roughness property of the Delaunay triangulation," Computer Aided Geometric Design, Vol. 7 (7), 1990, pp. 489-497, 1990.
26. Samet, H., The design and anaysis of spatial data structures, Addison-Wesley: Reading, MA, 1990.
27. Scarlatos, L.L., Pavlidis, T., "Hierarchical triangulation using terrain features," in Proc. IEEE Conference on Visualization, San Francisco, CA, 1990, pp. 168-175, 1990.
28. Schmitt, A., "Time and space bounds for hidden line and hidden surface algorithms," in Proc. Eurographics '81, North Holland, Amsterdam, pp. 43-56, 1981.