A fast algorithm for approximate viewshed computation

Photogrammetric Engineering and Remote Sensing

Volumn 69, Issue 7, 2003, Pages 767-774

  Izraelevitz, David ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COSTS; FUNCTIONS; PROBLEM SOLVING; REMOTE SENSING;

VIEWSHED APPROXIMATIONS;

PHOTOGRAMMETRY;

ALGORITHM; COORDINATE; DIGITAL TERRAIN MODEL; IMAGE PROCESSING; VIEWSHED;

EID: 0038267668     PISSN: 00991112     EISSN: None     Source Type: Journal    
DOI: 10.14358/PERS.69.7.767     Document Type: Review

References (12)

1. Anderson, D.P., 1982. Hidden line elimination in projected grid surfaces, ACM Transactions on Graphics, 1:274-291.
2. De Floriani, L., and P. Magillo, 1997. Visibility computations on hierarchical triangulated terrain models, GeoInformatica, 1:219-250.
3. Franklin, W.R., C.K. Ray, and S. Mehta, 1994. Geometric Algorithms for Siting of Air Defense Missile Batteries, Technical Report DAAL03-86-D-0001, Battelle, Columbus Division, Columbus, Ohio, 129 p.
4. Goodchild, M.F., and J. Lee, 1989. Coverage problems and visibility regions on topographic surfaces, Annals of Operations Research, 18:175-186.
5. Lee, J., 1991. Analyses of visibility sites on topographic surfaces, International Journal of Geographical Information Systems, 4:413-429.
6. Nagy, G., 1994. Terrain visibility, Computer and Graphics, 18: 763-773.
7. Sorensen, P.A., and D.P. Lanter, 1993. Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis, Photogrammetric Engineering Remote Sensing, 59:1149-1160.
8. Travis, M.R., G.H. Elsner, W.D. Iverson, and C.D. Johnson, 1975. Viewit: Computation of Seen Areas, Slope, and Aspect for Land-Use Planning, Technical Report PSW-11/75, U.S.D.A. Forest Service, Berkeley, California, 70 p.
9. Teng, Y.A., and L.S. Davis, 1992. Visibility Analysis on Digital Terrain Models and Its Parallel Implementation, Technical Report CAR-TR-625, Center for Automation Research, University of Maryland, College Park, Maryland.
10. Wang, J., G.J. Robinson, and K. White, 2000. Generating viewsheds without using sightlines, Photogrammetric Engineering & Remote Sensing, 66(1):87-90.
11. Yoeli, P., 1985. The making of intervisibility maps with computer and plotter, Cartographica, 22:88-103.
12. Zalevsky, Z., S. Lashansky, A. Goldman, and T. Firdlander, 1999. Model for estimating target detection ranges in the visible spectrum, Proceedings of SPIE, 3716:194-205.