可视域算法的改进及其精度分析.pdf

1、地理空间分析是地理信息系统的核心内容，包括叠合分析、通视分析、空间缓冲区分析、空间临近度分析和空间网络分析等。其中通视分析是重要的一部分，它包括点对点的通视分析以及视点的可视域分析，点对点的通视分析是可视域分析的基础。
　　可视域算法的实现通常有三个分支：基于视线的可视域算法、基于参考面的可视域算法以及其他算法。基于视线的可视域算法是应用范围最广、研究最多的算法。它按照算法复杂度可以分为：R3算法和R2算法。R3算法的难点在于减少

2、计算每个点位的算法复杂度和减少所需要计算的点数。针对R3算法的不足，本文对该算法进行了改进，并对算法的精度进行了评定。其主要研究内容总结如下：
　　①分析地形剖面、直线簇和可视域的变形问题，分析R3算法的优缺点以及准备改进的方向。指出了本文主要目地是减少计算可视域所需要的点数。
　　②根据更多的地形特征，提出了对R3可视域算法的改进，从理论上和实验上验证了算法的可行性。从结果上可以看出，改进算法确实明显减少了可视域计算的点数

3、。而且，本文在不同地形下对这个结果进行验证，可视域计算点数在不同地形下都有不同程度的减少，而减少的程度和地形复杂度负相关。
　　③可视域的变形问题的关键是得到视点微小移动时可视域的变化情况。当视点微小移动时，可视域变化呈现一定的规律性。改进的可视域算法比R3算法更容易处理视点微小移动时可视域变化问题。
　　④结果的精度是算法成败的关键，本文从理论上分析了可视域误差的来源以及消除方法。将可视域误差来源分为第一类和第二类影响因子