时存在，如果不同时存在，判断下条线段否则，判断该条线段是否与其左右第点的连线相交，如果不相交，则进行下条线段的优化处利用次性构建三角网模型实现视域分析军事地形学论文中点记为，的中点记为，的中点记为。

将角形分解成个角形以及，并记录到链表。

依次将线段链表中的每条约束线段作为基边，应用夹角最大准则分别在该线段的左右两侧找到第点，生成左右角形若条约束线段是边界线段则只能生息，吴超辉，张涵斐，公茂玉种改进的地形上点可视区域近似值算法信息工程大学学报，任振娜刍议基于次性构建角网模型实现视域分析电脑编程技巧与维护，。

利用次性构建三角网模型实现视域分析军事地形学论文。

当时，为不可通视顶点。

计算视线与要集中在以下两个方面找出可能的遮蔽点或遮蔽角形判断是否是遮蔽点或遮蔽角形。

由于次性构建角网数据结构的优越性，大大减小了查找可能的遮蔽角形所耗费的时间另外，当可能的遮蔽角形的个顶点有的是遮蔽点有的不是遮蔽点时，算法采取了中点切割角形的方法，既解决了区域视域分析根据数据结构，找出范围内的所有角形，记入角形链表。

将中的第个角形作为起始角形，的个顶点记为。

计算视线与的交点，并根据的高程值，计算出交点的高程值。

根据交点所在视线。

利用次性构建三角网模型实现视域分析军事地形学论文。

根据交点所在视线的位置及两点的高程值计算出交点的高程值。

当时，两点间不能通视否者用角形替换角形。

重复步骤，直到起始角形即为目标点所在的角形算出交点的高程值。

当时，两点间不能通视否者用角形替换角形。

重复步骤，直到起始角形即为目标点所在的角形为止。

区域可视算法步骤算法的总体步骤描述如下根据观察点目标点的坐标，判断出的位置关系，将位于视线方向左侧的目标点记为娜刍议基于次性构建角网模型实现视域分析电脑编程技巧与维护，。

利用次性构建三角网模型实现视域分析军事地形学论文。

根据数据结构，找出范围内的所有角形，记入角形链表。

将中的第个角构建角网数据结构的优越性，大大减小了查找可能的遮蔽角形所耗费的时间另外，当可能的遮蔽角形的个顶点有的是遮蔽点有的不是遮蔽点时，算法采取了中点切割角形的方法，既解决了区域视域分析结果不精确的问题又没有额外增大算法的时间复杂度。

参考文献任振娜，李斌兵次性生成约束利用次性构建三角网模型实现视域分析军事地形学论文为止。

区域可视算法步骤算法的总体步骤描述如下根据观察点目标点的坐标，判断出的位置关系，将位于视线方向左侧的目标点记为，位于视线方向右侧的目标点记为。

根据观察点目标点的坐标，分别判断出所在的角形，以及个点的高程形否则，进入。

分别将的中点记为，的中点记为，的中点记为。

将角形分解成个角形以及，并记录到链表。

用中的下个角形替换角形。

重复步骤，直到完全遍历角形链表。

当均为不可通视顶点时，角形为不可通视角形当均为可通视顶点时，角形为可通视角形否则，进入。

分别将的中点记为，的中点记为，的中点记为。

将角形分解成个角形以及，并记录到链表，位于视线方向右侧的目标点记为。

根据观察点目标点的坐标，分别判断出所在的角形，以及个点的高程值。

当时，为不可通视顶点。

当均为不可通视顶点时，角形为不可通视角形当均为可通视顶点时，角形为可通视作为起始角形，的个顶点记为。

计算视线与的交点，并根据的高程值，计算出交点的高程值。

根据交点所在视线的位置及两点的高程值计算出交点的高程值。

当时，为不可通视顶点。

根据交点所在视线的位置及两点的高程值角网算法的编程与实现测绘工程，任振娜，杨颖次性生成约束角网的算法研究几何设计与计算的新进展，陈龙，王永君，李大军视域算法与参考面算法的对比研究测绘与空间地理信息，吴超辉，张涵斐，公茂玉种改进的地形上点可视区域近似值算法信息工程大学学报，任振用中的下个角形替换角形。

重复步骤，直到完全遍历角形链表。

结语从上述种情况的视域分析算法步骤描述中可以看出，视域分析算法的时间消耗主要集中在以下两个方面找出可能的遮蔽点或遮蔽角形判断是否是遮蔽点或遮蔽角形。

由于次性利用次性构建三角网模型实现视域分析军事地形学论文，不能通视当，能通视。

该算法关键遮蔽点的确定以及其高程的计算。

当时，为不可通视顶点。

计算视线与的交点，并根据的高程值，计算出交点的高程值判断所在的角形，并计算出在中的高程值。

当时，为不可通视顶线段的左右角形线段和角形数据形成的拓扑结构线段与角形数据形成的拓扑结构如图所示。

图约束边，否则，对其左右角形进行优化处理。

算法的数据结构次性构建角网算法中的线段和角形的嵌套数据类结构及角形链表的数据结构如下线段和角形的嵌套数据类结构线段的起始点和终止点个角形，形成初始角网。

将新生成的角形非约束线段信息分别记录到角形链表和线段链表，且记录不重复。

更新基边信息。

从标志位的下条线段即构建角网时生成的第条非约束线段开始，依次判断该条线段是否已存在左角形，如果存在，则判断下条线段否则，将该条线段作为基边，按照步生长法向左生成新的角形的交点，并根据的高程值，计算出交点的高程值判断所在的角形，并计算出在中的高程值。

当时，为不可通视顶点。

当均为不可通视顶点时，角形为不可通视角形当均为可通视顶点时，角形为可通视角形否则，进入。

分别将的结果不精确的问题又没有额外增大算法的时间复杂度。

参考文献任振娜，李斌兵次性生成约束角网算法的编程与实现测绘工程，任振娜，杨颖次性生成约束角网的算法研究几何设计与计算的新进展，陈龙，王永君，李大军视域算法与参考面算法的对比研究测绘与空间地理的位置及两点的高程值计算出交点的高程值。

当时，为不可通视顶点。

用中的下个角形替换角形。

重复步骤，直到完全遍历角形链表。

结语从上述种情况的视域分析算法步骤描述中可以看出，视域分析算法的时间消耗