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

Improved Approximation Algorithm of a Point on Terrain Visible Region

作　　者：吴超辉[1] 张涵斐 公茂玉[1] 

机构地区：[1]信息工程大学 [2]61175部队

出　　处：《信息工程大学学报》2014年第2期198-204,共7页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(41071297)

摘　　要：地形可视性分析是地理信息系统中的一项重要内容。近年来,其应用已拓展到电信、旅游等领域中。提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域。在此基础上,使用自然误差测度对这些算法以及它们对应的固定版本进行了实验。结果表明,拟雷达算法明显优于其它算法。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 ex- panding algorithm. The above mentioned algorithms are all suitable for querying the approximate vie- wing 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.

关 键 词：拟雷达算法 水平扩展圆算法 不规则三角形网 可视性 

分 类 号：P208[天文地球—地图制图学与地理信息工程]