1.一种基于投影的规则网格地形可视域计算方法,其特征在于,包括以下骤:(1)对地形网格进行方形环及扇区划分;
(2)建立垂直投影面,投影初始环各网格点至垂直投影面以计算出初始天际线,并设置第二环为当前环;
(3)根据上一条天际线来判断当前环各网格点的可见性;
(4)根据当前环各网格点的投影高程更新上一条天际线;
(5)视更新后的天际线为当前环所对应的天际线,用于后续环网格点的可见性判断,重复步骤(2)至步骤(4)直至所有环均被处理为止。
2.根据权利要求1所述的基于投影的规则网格地形可视化视域计算方法,其特征在于,所述步骤(3)的具体步骤为:根据相似三角形原理,计算当前环各网格点的投影坐标;
用平衡二叉树存储天际线各顶点的信息,其中,叶节点存储天际线各顶点的横坐标值及投影高程值,非叶节点存储下属子节点的横坐标值的区间范围;
若当前网格点的投影位于上一条天际线的顶部,则输出当前网格点为可见点;
若当前网格点的投影位于上一条天际线的底部,则输出当前网格点为不可见点。
3.根据权利要求1所述的基于投影的规则网格地形可视化视域计算方法,其特征在于,所述步骤(1)的具体步骤为:先对地形网格以视点V为中心划分成4个方形环,并自里向外依次编号为1~4;然后,用最外环的对角线将所有环划分成A、B、C、D共4个扇形区域。
4.根据权利要求1所述的基于投影的规则网格地形可视化视域计算方法,其特征在于,所述步骤(2)的具体步骤为:在最外环的边上各竖起一个垂直投影面,使得每个扇形区域均对应一个垂直投影面;
使第1个环的8个网格点分别投影至4个垂直投影面上,然后将4个垂直投影面上的投影点依次相连,得出初始天际线,最后根据三角形相似原理,得出天际线各顶点的横坐标及投影高程。
5.根据权利要求1所述的基于投影规则网格的地形可视化视域计算方法,其特征在于,所述步骤(4)中包括以下步骤:若当前网格点的投影的横坐标与上一条天际线某一顶点的横坐标相同,则用当前网格点的投影高程替换上一条天际线相应顶点的投影高程值;
若当前网格点的投影位于上一条天际线的顶部,且其横坐标不与上一条天际线各顶点的横坐标相同,则将当前网格点的投影作为一个新的顶点插入至上一条天际线中;
若当前环各网格点的投影的连线与上一条天际线存在交点,且交点的横坐标不与上一条天际线各顶点的横坐标相同,则将交点作为一个新的顶点插入至上一条天际线中;
若上一条天际线的某一顶点位于当前环各网格点投影的连线的底部,且其横坐标不与当前环各网格点投影的横坐标相同,则将该顶点从上一条天际线中删除。