[发明专利]一种兼顾精度与效率的可视域计算方法

权利要求书

1.一种兼顾精度与效率的可视域计算方法，其特征在于，包括以下骤：

（1）将地表网格进行方形环及扇区划分；

（2）为各扇区建立垂直投影面并划分条带；

（3）将第1环上各格网点投影至垂直投影面以得到一条条带化的天际线；

（4）结合上一环条带化天际线逐网格点判断当前环当前点是否可见，并输出该点的可见性；

（5）根据当前环各网格点的投影高程更新上一环的天际线；

（6）重复步骤（4）至步骤（5）直至所有环均被处理为止;

所述步骤（2）中的各扇区建立垂直投影面并划分条带的具体方式为以视点位置为中心，沿当前扇区的视线方向在特定距离处设置一个垂直投影面；

所述的特定距离设置在最大视域范围内；

所述步骤（2）中条带划分的具体方式为以一定的间隔将各垂直投影面沿水平方向划分为不同的竖直条带；

所述步骤（3）具体的步骤为：

根据三角形相似原理计算环上各格网点的投影点高度及条带号；

将各投影点依次连接成折线段以形成一条连续的天际线；

计算该天际线所跨越的各条带的高度，所有这些条带的顶端共同构成了一条条带化的天际线；所述步骤（4）的具体步骤为：

计算当前点的投影高度及对应的条带；

比较投影高度与对应条带所记录的上一环天际线的高度，若前者大于后者，则当前点可见，否则，当前点不可见；

所述步骤（5）具体步骤为：

对于当前环的第一个和最后一个网格点而言，比较该网格点的投影的高度与该点对应条带所记录的高度，若前者大于后者，则用前者高度替换后者高度；否则，则无需更新；

对于当前环的中间网格点而言，获取当前网格点与上一网格点的条带，然后从上一网格点的条带开始，逐条带更新各条带的高度，直至遇到当前网格点对应的条带为止；具体的更新方法为：利用上一网格点的条带高度加上当前网格点投影与上一网格点投影连线的斜率，若相加后的高度大于当前网格点对应的条带高度，则利用相加后的高度替换当前网格点对应的条带高度；否则，则无需更新。

2.根据权利要求1所述的兼顾精度与效率的可视域计算方法，其特征在于：所述步骤（1）中的地表网格方形环划分是以视点为中心进行划分的，并自里向外进行编号，最内侧一环编号为1，编号向外依次增大。

3.根据权利要求1所述的兼顾精度与效率的可视域计算方法，其特征在于：所述步骤（1）中的扇区划分方式为沿方形环的两条对角线将整个地形网格划分为4个扇区，每个扇区分别由两条相邻对角线及最外层方形环的一条边构成。

4.根据权利要求1所述的兼顾精度与效率的可视域计算方法，其特征在于：所述天际线所跨越的各条带的高度，为上一条带的高度加上当前天际线的斜率得到当前条带的高度。