Home| Contact Us| New Journals| Browse Journals| Journal Prices| For Authors|

Print ISSN: 2230 – 8776
Online ISSN:


  About JISM
  DLINE Portal Home
Home
Aims & Scope
Editorial Board
Current Issue
Next Issue
Previous Issue
Sample Issue
Upcoming Conferences
Self-archiving policy
Alert Services
Be a Reviewer
Publisher
Paper Submission
Subscription
Contact us
 
  How To Order
  Order Online
Price Information
Request for Complimentary
Print Copy
 
  For Authors
  Guidelines for Contributors
Online Submission
Call for Papers
Author Rights
 
 
RELATED JOURNALS
Journal of Digital Information Management (JDIM)
Journal of Multimedia Processing and Technologies (JMPT)
International Journal of Web Application (IJWA)

 

 
Journal of Information & Systems Management (JISM)

Algorithms and Viewsheds for Terrain Assessment
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G.T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
The Czech Academy of Sciences Institute of Computer Science, Prague, Czech Republic Deptartment of Information and Computing Sciences Utrecht University, The Netherlands Academy of ICT and Creative Technologies NHL Stenden University of Applied Sciences T
Abstract: In this work, we use the computing view sheds for terrain analysis. The viewshed’s characteristics may change based on the nature of terrain and the position of the viewpoint. We addressed a new topographic feature, the prickliness, that measures the number of local maxima in a terrain from all possible angles of view. During the evaluation we observed that the prickliness effectively captures the potential of terrains to have high complexity viewsheds. To do the statistical analysis, we prepared and published near-optimal algorithms to compute it for TIN terrains, and efficient approximate algorithms for raster DEMs. During the experimentation process, we found the validation of the usefulness of the prickliness attribute with experiments.
Keywords: Digital Elevation Model, Triangulated Irregular Network, Viewshed Complexity
DOI:https://doi.org/10.6025/jism/2021/11/4/103-116
Full_Text   PDF 1.30 MB   Download:   181  times
References:

[1] Chamberlain, Brent C., Meitner, Michael J. (2013). A route-based visibility analysis for landscape management. Landscape and Urban Planning, 111:13–24.
[2] Danese, Maria., Nolè, Gabriele., Murgante, Beniamino. (2011). Identifying viewshed: New approaches to visual impact assessment. In Geocomputation, Sustainability and Environmental Planning, pages 73–89. Springer, 2011.
[3] Berg, Mark de., Haverkort, Herman., Tsirogiannis, Constantinos P. (2009). Visibility maps of realistic terrains have linear smoothed complexity. In: Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry, pages 163– 168. ACM.
[4] Dean, D. J. (1997). Improving the accuracy of forest viewsheds using triangulated networks and the visual permeability method. Canadian Journal of Forest Research, 27 (7) 969–977..
[5] Dong, Youfu., Tang, Guoan., Zhang, Ting. (2008). A Systematic Classification Research of Topographic Descriptive Attribute in Digital Terrain Analysis. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37 B2:357–362, 2008.
[6] Edelsbrunner, Herbert., Guibas, Leonidas J. (1989). Topologically sweeping an arrangement. Journal of Computer and System Sciences, 38 (1), 165–194.
[7] Environmental Systems Research Institute (ESRI). Arcgis pro (2.5.1), May 2020.
[8] Environmental Systems Research Institute (ESRI). Terrain, scale: 10m, February 2020.
[9] Franklin, W. Randolph., Vogt, Christian. (2004). Multiple observer siting on terrain with intervisibility or lo-res data. In XXth Congress, International Society for Photogrammetry and Remote Sensing, pages 12–23.
[10] Michael, T. Goodrich. (1992). A polygonal approach to hidden-line and hidden-surface elimination. CVGIP: Graphical Models and Image Processing, 54 (1) 1–12, January.
[11] Hurtado, Ferran., Löffler, Maarten., Matos, Inês., Sacristán, Vera., Saumell, Maria., Silveira, Rodrigo I., Staals, Frank. (2014). Terrain visibility with multiple viewpoints. International Journal of Computational Geometry & Applications, 24 (04), 275–306.
[12] Kammer, Frank., Löffler, Maarten., Mutser, Paul., Staals, Frank. (2014). Practical approaches to partially guarding a polyhedral terrain. In: Proceedings 8th International Conference on Geographic Information Science, LNCS 8728, pages 318–332.
[13] Kim, Young-Hoon., Rana, Sanjay., Wise, Steve. (2004). Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers & Geosciences, 30 (9), 1019–1032.
[14] Mandelbrot, Benoit B. (1982). The fractal geometry of nature. W.H. Freeman, New York.
[15] Maynard, J. J., Johnson. M. G. (2014). Scale-dependency of LiDAR derived terrain attributes in quantitative soil-landscape modeling: Effects of grid resolution vs. neighborhood extent. Geoderma, 230-231:29–40.
[16] Henry McNab, W. (1989). Terrain shape index: Quantifying effect of minor landforms on tree height. Forest Science, 35:91–104, 1989.
[17] Meijer, Gert. (2020). Realistic terrain features and the complexity of joint viewsheds. Master’s thesis, Utrecht University, 2020.
[18] Moet, Esther. (2008). Marc van Kreveld, and A. Frank van der Stappen. On realistic terrains. Computational Geometry, 41 (1):48–67.
[19] Riggs, Philip D., Dean, Denis J. (2007). An investigation into the causes of errors and inconsistencies in predicted viewsheds. Transactions in GIS, 11 (2) 175–196.
[20] Riley, Shawn J., DeGloria, Stephen D., Elliot, Robert. (1999). A terrain ruggedness index that quantifies topographic heterogeneity. Journal of Science, 5:23–27.
[21] Schirpke, Uta., Tasser, Erich., Tappeiner, Ulrike. (2013). Predicting scenic beauty of mountain regions. Landscape Urban Plan., 111:1–12.
[22] Taud, Hind., Parrot. Jean-François. (2005). Measurement of DEM roughness using the local fractal dimension. Géomorphologie: relief, processus, environnement, 11 (4) 327–338
[23] The CGAL Project. CGAL User and Reference Manual. CGAL Editorial Board, 5.0.2 edition, 2020.
[24] Wein, Ron., Berberich, Eric., Fogel, Efi., Halperin, Dan., Hemmer, Michael., Salzman, Oren., Zukerman, Baruch. (2020). 2D arrangements. In CGAL User and Reference Manual. CGAL Editorial Board, 5.0.2 edition.
[25] Zhang, Weihua.,Montgomery. (1994). Digital elevation model grid size, landscape representation, and hydrologic simulations. Water Resources Research, 30 (4) 1019–1028.


Home | Aim & Scope | Editorial Board | Author Guidelines | Publisher | Subscription | Previous Issue | Contact Us |Upcoming Conferences|Sample Issues|Library Recommendation Form|

 

Copyright © 2011 dline.info