ABSTRACT
The 3D perception of the human eye is more impressive in irregular than in flat landscapes. Current visibility computation algorithms in Geographic Information Systems (GIS) are based on the concept of 2D-viewshed. Extending these methods to 3D space is too expensive computationally. This paper presents the first approach to compute total 3D-viewshed maps on Digital Elevation Models (DEMs). The paper provides the first total 3D-viewshed map together with a comparative study of total 2D-viewshed versus total 3D-viewshed maps.
- M. J. Atallah. Dynamic computational geometry. In Foundations of Computer Science, 1983., 24th Annual Symposium on, pages 92--99. IEEE, 1983. Google ScholarDigital Library
- M. L. Benedikt. To take hold of space: isovists and isovist fields. Environment and Planning B, 6(1):47--65, 1979.Google ScholarCross Ref
- I. D. Bishop. Assessment of visual qualities, impacts, and behaviours, in the landscape, by using measures of visibility. Environment and Planning B, 30(5):677--688, 2003.Google ScholarCross Ref
- B. Cabral, N. Max, and R. Springmeyer. Bidirectional reflection functions from surface bump maps. In ACM Siggraph Computer Graphics, pages 273--281. ACM, 1987. Google ScholarDigital Library
- A. Cervilla, S. Tabik, and L. Romero. Siting multiple observers for maximum coverage: An accurate approach. Procedia Computer Science, 51:356--365, 2015.Google ScholarDigital Library
- D. Fisher-Gewirtzman, A. Shashkov, and Y. Doytsher. Voxel based volumetric visibility analysis of urban environments. Survey Review, 45(333):451--461, 2013.Google ScholarCross Ref
- L. D. Floriani and P. Magillo. Visibility algorithms on triangulated digital terrain models. International Journal of Geographical Information Systems, 8(1):13--41, 1994.Google ScholarCross Ref
- J. Hershberger. Finding the upper envelope of n line segments in o(n log n) time. Information Processing Letters, 33(4):169--174, 1989. Google ScholarDigital Library
- M. Llobera. Extending gis-based visual analysis: the concept of visualscapes. International Journal of Geographical Information Science, 17(1):25--48, 2003.Google ScholarCross Ref
- D. Miller. A method for estimating changes in the visibility of land cover. Landscape and Urban Planning, 54(1):93--106, 2001.Google ScholarCross Ref
- D. R. Miller, N. A. Brooker, and A. N. Law. The calculation of a visibility census for scotland. In Proceedings of the ESRI annual conference, 1995.Google Scholar
- G. Schaufler and H. W. Jensen. Ray tracing point sampled geometry. Rendering Techniques, 2000:11th, 2000. Google ScholarDigital Library
- S. Tabik, A. Cervilla, E. Zapata, and L. Romero. Efficient data structure and highly scalable algorithm for total-viewshed computation. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8(1):304--310, 2015.Google ScholarCross Ref
- S. Tabik, L. F. Romero, and E. Zapata. High-performance three-horizon composition algorithm for large-scale terrains. International Journal of Geographical Information Science, 25(4):541--555, 2011. Google ScholarDigital Library
- S. Tabik, E. Zapata, and L. F. Romero. Simultaneous computation of total viewshed on large high resolution grids. International Journal of Geographical Information Science, 27(4):804--814, 2013. Google ScholarDigital Library
Index Terms
- 3D-viewshed map: a measure of landscape deepness
Recommendations
GPU enabled XDraw viewshed analysis
Viewshed analysis is an important tool in the study of digital terrain visibility. Current methods rely on the CPU performing computations to linearly calculate visibility for a given position on a portion of digital terrain. The viewshed analysis ...
Estimating vertical error of SRTM and map-based DEMs using ICESat altimetry data in the eastern Tibetan Plateau
The Geoscience Laser Altimeter System GLAS instrument onboard the Ice, Cloud and land Elevation Satellite ICESat provides elevation data with very high accuracy which can be used as ground data to evaluate the vertical accuracy of an existing Digital ...
Simultaneous computation of total viewshed on large high resolution grids
The knowledge of visibility information on a terrain is essential for a large number of current applications. There exist several algorithms in the literature for building visibility maps VMs but only for one single viewpoint or at most for a very small ...
Comments