Comparison of viewshed algorithms on regular spaced points

摘要

Viewshed is a basic visibility structure and represents all visible points from a given viewpoint. The paper gives a survey of non-parallel viewshed algorithms using regular spaced points. At first, a comprehensive background of the problem is given, then the existing methods (R3, R2, XDraw, method based on the line rasterisation) are introduced briefly. They have been implemented in 11 variants. Real terrain data and fractal generated terrains have been used for their comparison against spent CPU time and the accuracy of a computed visibility information.