96
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

K-guarding of polyhedral terrain

&
Pages 709-718 | Received 03 Jan 2003, Accepted 20 Dec 2003, Published online: 06 Oct 2011

References

  • Bose P Shermer T Toussaint G Zhu B 1997 Guarding polyhedral terrain Computational Geometry: Theory and Applications 6(3), 173–185
  • Cazzanti M De Floriani L Puppo E Nagy G 1992 Visibility computation on a triangulated terrain In Progress in Image Analysis and Processing II, edited by V. Cantoni, M. Ferretti, S. Levialdi, R. Negrini, R. Stefanelli (Singapore: World Scientific), pp. 721–728
  • Cole , R and Sharir , M . 1989 . Visibility problems for polyhedral terrains . Journal of Symbolic Computation , 7 : 11 – 30 .
  • De Floriani L Falcidieno B Pienovi C Allen D Nagy G 1986 A visibility-based model for terrain features In Proceedings 2nd International Symposium on Spatial Data Handling, Seattle, WA, pp. 235–250
  • De Floriani L Nagy G Hair N 1988 Visibility-Oriented Criteria for Surface Characterization, ECSE Department, Rensselaer Polytechnic Institute, Technical Report No. 88–824
  • De Floriani L Nagy G Puppo E 1992 Computing a line-of-sight network on a terrain model In Proceedings 5th International Symposium on Spatial Data Handling, Volume 2, August 3–7, Charleston, SC, pp. 672–681
  • De Floriani L Puppo E Magillo P 1999 Applications of computational geometry to Geographic Information Systems In Handbook of Computational Geometry, edited by J. R. Sack and J. Urrutia (Oxford: Elsevier Science), pp. 333–388
  • Eidenbenz , S . 2002 . Approximation algorithms for terrain guarding . Information Processing Letters , 82 : 99 – 105 .
  • Franklin W. M. R 2002 Siting observers on terrain In Joint International Symposium on Geospatial Theory, Processing and Applications—Spatial Data Handling 2002 Symposium, Ottawa, Canada
  • Garvey T. D 1986 Evidential reasoning for land-use classification In Proceedings Workshop on Analytical Methods in Remote Sensing for Geographic Information Systems, Paris, pp. 171–202
  • Goodchild , M. F and Lee , J . 1989 . Coverage problems and visibility regions on topographic surfaces . Annals of Operations Research , 18 : 175 – 186 .
  • Kaučič B Žalik B 2002 A new approach for vertex guarding of planar graphs Journal of Computing and Information Technology 10(3), 221–226
  • Lee J 1989 A drop heuristic conversion method for extracting irregular network for digital elevation models In Proceedings GIS/LIS'89, Vol. 1, Orlando, FL, pp. 30–39
  • Lee J 1991 Analyses of visibility sites on topographic surfaces International Journal of Geographical Information Systems 5(4), 413–429
  • Nagy G 1994 Terrain visibility Computers and Graphics 18(6), 763–773
  • USGS 2004 ftp://edcftp.cr.usgs.gov/pub/data/DEM/250/ [last visit: 28/01/2004]

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.