基于光线投射的地形可视域计算方法
设施选址、景观路线规划及安防监控等问题均归结于可视域的计算问题,可视域计算的算法及应用层次不穷.所有算法中,R3算法被认为是最为精确的可视域算法,但其效率极为低下,对于n×n的DEM其算法复杂度为O(n3).本文将基于光线投射原理提出一种新的可视域计算方法，该方法在精度及效率层面上均有较大的改善。为提高计算精度，利用了所有离视点更近点的高程信息来判断某一点的可见性。分别对精确法和近似法在精度及效率上进行了比对试验。实验表明，精确法的实验结果与R3算法高度一致。效率上，随着可视半径的增大，精确法与R3算法的运行时间都在增大，但精确法的运行时间增加速度明显小于R3算法。与x Draw及参考面等算法一样属于近似求解，近似法运算结果存在一定误差。
高程测量 可视域 计算方法 光线投射
余接情 吴立新
中国矿业大学环境与测绘学院,江苏徐州,221116
国内会议
深圳
中文
1-4
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）