Approximating the visible region of a point on a terrain

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithms and Combinatorics

Volumn , Issue , 2004, Pages 120-128

  Ben Moshe, Boaz ^a   Carmi, Paz ^a   Katz, Matthew J ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; EXTRAPOLATION; PROBLEM SOLVING;

CROSS-SECTION; GENERIC ALGORITHMS; RADAR-LIKE ALGORITHMS;

ALGORITHMS;

EID: 8344248729     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. B. Ben-Moshe, M.J. Katz, J.S.B. Mitchell and Y. Nir. Visibility preserving terrain simplification. Proc. 18th ACM Sympos. Comput. Geom. 303-311, 2002.
2. D. Cohen-Or and A. Shaked. Visibility and dead-zones in digital terrain maps. Computer Graphics Forum 14(3):171-179, 1995.
3. R. Cole and M. Sharir. Visibility problems for polyhedral terrains. J. of Symbolic Computation 7:11-30, 1989.
4. L. De Floriani and P. Magillo. Visibility algorithms on triangulated digital terrain model. Internal. J. of GIS 8(1):13-41, 1994.
5. L. De Floriani and P. Magillo. Representing the visibility structure of a polyhedral terrain through a horizon map. Internat. J. of GIS 10:541-562, 1996.
6. F. Devai. Quadratic bounds for hidden line elimination. Proc. 2nd ACM Sympos. Comput. Geom. 269-275, 1986.
7. R. Franklin, C.K. Ray and S. Mehta. Geometric algorithms for siting of air defense missile batteries. Tech. Report, 1994.
8. P.S. Heckbert and M. Garland. Fast polygonal approximation of terrains and height fields. Report CMU-CS-95-181, Carnegie Mellon University, 1995.
9. M.F. Goodchild and J. Lee. Coverage problems and visibility regions on topographic surfaces. Annals of Operation Research 18:175-186, 1989.
10. N. Greene, M. Kass and G. Miller. Hierarchical z-buffer visibility. Computer Graphics Proc., Annu. Conference Series 273-278, 1993.
11. A.J. Stewart. Fast horizon computation at all points of a terrain with visibility and shading applications. IEEE Trans. Visualization Computer Graphics 4(1):82-93, 1998.