Comparison of Viewshed Algorithms on Regular Spaced Points

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2002, Pages 177-183

  Kaučič, Branko ^a   Žalik, Borut ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Computational Geometry; Regular Spaced Points; Survey; Viewshed; Visibility

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; VISIBILITY;

REGULAR SPACED POINTS; VIEWSHED;

COMPUTER GRAPHICS;

EID: 1542350286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584458.584487     Document Type: Conference Paper

References (10)

1. Daniel Cohen-Or, Amit Shaked. Visibility and Dead-Zones in Digital Terrain Maps. Computer Graphics Forum, 14(3), pp. 171-179, 1995.
2. Leila De Floriani, Paola Magillo. Intervisibility on Terrains, Geographic Information Systems: Principles, Techniques, Management and Applications, Longley P.A., Goodchild M.F., Maguire D.J., Rhind D.W. (eds), John Wiley & Sons, pp. 543-556, 1999.
3. Leila De Floriani, Enrico Puppo, Paola Magillo. Applications of Computational Geometry to Geographic Information Systems, Handbook of Computational Geometry, Sack J.R., Urrutia J. (eds), Elsevier Science, pp. 333-388, 1999.
4. Wm Randolph Franklin, Clark K. Ray, Shashank Mehta. Geometric Algorithms for Sitting of Air Defense Missile Batteries, Research Project for Battelle, Columbus Division, Contract Number DAAL03-86-D-0001, Delivery Order Number 2756, 1994
5. Wm Randolph Franklin, Clark K. Ray. Higher isn't Necessarily Better: Visibility Algorithms and Experiments, Advances in GIS Research: Proceedings of the 6th International Symposium on Spatial Data Handling, Waugh T.C., Healey R.G., (eds), Edinburgh, UK, pp. 751-770, 1994.
6. Branko Kaučič, Borut Žalik. An Overview of Visibility Problem Algorithms in 1,5D, Proceedings of the 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2002, Skala V. (ed) pp. 241-247, 2002.
7. Heinz-Otto Peitgen. The Science of Fractal Images, Springer-Verlag, 1988.
8. Tomaž Trobec, Borut Žalik, Nikola Guid. Two Algorithms for Visibility Determination of Raster Relief Models, Spring Conference on Computer Graphics SCCG'98, Kalos L.S. (ed), Budmerice, Slovak Republic, pp. 247-256, 1998.
9. Jerry Van Aken, Mark Novak. Curve-drawing algorithms for raster displays, ACM Transactions on Graphics, 4(2), pp. 147-169, 1985
10. http://www.gov.si/gu/ [20.02.2002]