Share Email Print

Proceedings Paper

Incremental terrain visibility analysis
Author(s): Shen Ying; Lin Li; Yang Mei; Xiaoyan Peng
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 28 October 2006
PDF: 10 pages
Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64201S (28 October 2006); doi: 10.1117/12.712943
Show Author Affiliations
Shen Ying, Wuhan Univ. (China)
Lin Li, Wuhan Univ. (China)
Yang Mei, Wuhan Univ. (China)
Xiaoyan Peng, Wuhan Univ. (China)

Published in SPIE Proceedings Vol. 6420:
Geoinformatics 2006: Geospatial Information Science
Jianya Gong; Jingxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top