地形不规则三角网(TIN)可看成是粗糙的地形表达近似值,针对这一特点,提出了两种切片算法近似计算地形上一点的可视域,通过分析影响可视域误差的因素,对切片算法进行了优化,给出了实现过程。结合实际地形TIN数据,利用一种精确算法,在误差测度和运行时间上与优化前后的两种切片算法进行了对比分析,得出结论是优化后的旋转切片算法明显优于其他近似可视域算法,而且在限定的误差范围内,运行效率高于已知的精确算法。
TIN could be regarded as the rough expression of landform approximation. According to this characteristic,two kinds of slicing calculation method to calculate viewshed approximately were put forward in this paper. Through the analysis of the influence factors of viewshed error,the slicing calculation method had been optimized and the realization process had been given. Combined with the actual landform TIN data,an exact algorithm and two kinds of slicing algorithm before and after the optimization had been compared and evaluated on the error measure and running time,the conclusion that the optimized rotating slicing algorithm was superior to other approximating viewshed calculation methods was gained,furthermore,its operating efficiency was higher than the known accurate calculation methods in the range of necessary error.