论文信息 - Viewshed Computation Based on LOS Scanning

Viewshed Computation Based on LOS Scanning

Visibility computation plays an important role in characteristics analysis and visualization of terrain surface. Firstly, we define the lines of sight in which each line is associated with viewpoint and target point on terrain with its own height. Then the vector cross product method is used to determine the visible points on this line of sight and invisible points in profile section. The paper develops the radial LOS scanning method to calculate the viewshed of viewpoint, and discusses effects with different scanning angle step in time complexity and viewshed results. The algorithm based on scanning LOS gives attentions to time-consuming and visibility approximation.

[1] Laura Toma,et al. Computing visibility on terrains in external memory , 2007, JEAL.

[2] Daniel Cohen-Or,et al. Visibility and Dead‐Zones in Digital Terrain Maps , 1995, Comput. Graph. Forum.

[3] Michael Segal,et al. Automated antenna positioning algorithms for wireless fixed-access networks , 2007, J. Heuristics.

[4] Marc Antrop,et al. Settlement models, land use and visibility in rural landscapes: Two case studies in Greece , 2007 .

[5] Jugurta Lisboa Filho,et al. An Efficient Algorithm to Compute the Viewshed on DEM Terrains Stored in the External Memory , 2007, GEOINFO.

[6] W. Randolph Franklin,et al. Tradeoffs when Multiple Observer Siting on Large Terrain Cells , 2006 .