一种改进的地形上一点可视区域近似值算法

地形可视性分析是地理信息系统中的一项重要内容.近年来,其应用已拓展到电信、旅游等领域中.提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域.在此基础上,使用自然误差测度对这些算法以及它们对应的固定版本进行了实验.结果表明,拟雷达算法明显优于其它算法.

Improved Approximation Algorithm of a Point on Terrain Visible Region

Terrain visibility analysis, as an important task in GIS, has been further applied to such fields as telecommunication, tourism, etc. This paper proposes a radar like algorithm of computing space visual area approximation, and introduces the precise algorithm and the circular horizon expanding algorithm. The above mentioned algorithms are all suitable for querying the approximate viewing area of a point on the terrain. Finally experiments are performed to tests the algorithms and their corresponding fixed versions by natural error measure, reaching a conclusion that the proposed algorithm is superior to the other algorithms.