Incremental terrain visibility analysis

Shen Ying; Lin Li; Yang Mei; Xiaoyan Peng

doi:10.1117/12.712943

28 October 2006 Incremental terrain visibility analysis

Shen Ying, Lin Li, Yang Mei, Xiaoyan Peng

Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 64201S (2006) https://doi.org/10.1117/12.712943
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China

Abstract

Visibility analysis is an important aspect in terrain analysis. Terrain visibility calculation is a time-consuming process, and visibility algorithms are dedicated to reduce the algorithm complexity to enhance calculation speed. We use digital elevation model to represent terrain. This equal-distance discrete data structure can be processed by geometric algorithm. The paper judges line of sight (LOS) visibility through geometric vector cross product, then delivers an incremental method to calculate terrain visibility with comparison of elevation difference using increments base on grid size. We analyze the algorithm performance in two aspects: horizontal and vertical comparisons. Through vertical analysis, the run-time of the algorithms has been measured for different terrain configurations and different heights of the viewpoint in terrain region. The method is more simple, lower complexity and easier to realize. We give out many computational results of viewshed with different location, and analyze the their distribution characteristics. We conclude that this method have high efficiency in undulant terrain with long line of sight or deep valleys. Also we compare this method with ARCGIS viewshed function horizontally through many tests and find that incremental method is faster and finer than ARCGIS model.

Citation Download Citation

Shen Ying, Lin Li, Yang Mei, and Xiaoyan Peng "Incremental terrain visibility analysis", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64201S (28 October 2006); https://doi.org/10.1117/12.712943

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available