[发明专利]一种面向Xdraw可视性分析并行计算的容错方法

权利要求书

1.一种面向Xdraw可视性分析并行计算的容错方法，其特征在于，包括如下步骤：步骤一、主进程读取外部数据文件，获取地形区域参数；

步骤二、主进程根据指定的观察点坐标，将地形区域划分成若干个等面积的三角形，并计算每个三角形的参数；

步骤三、主进程分别将观察点数据和每个三角形的参数发送到主计算进程与从计算进程；

步骤四、主计算进程进行可视性计算：主计算进程接收一个三角形区域参数和观察点数据，对三角形区域按轴线方向进行线程计算，分析三角形区域的可视性；

步骤五、从计算进程可视性计算：从计算进程接收同一个三角形区域参数和观察点数据，对三角形区域按层方向进行线程计算，分析三角形区域的可视性；

步骤六、对主计算进程与从计算进程的分析结果进行纠错：主计算进程接收从计算进程的分析结果，并进行主计算进程分析结果与从计算进程分析结果的比对，若分析结果一致，则结束本次计算；若分析结果不一致，则主计算进程重复步骤四，从计算机进程重复步骤五，直至主计算进程与从计算进程的分析结果一致，则结束对该三角形区域的可视性分析，进入下一个三角形区域的可视性分析；步骤七、直至分析完所有三角形区域的可视性，主进程检查整个计算是否结束，若结束则结束本次计算。

2.根据权利要求1所述的一种面向Xdraw可视性分析并行计算的容错方法，其特征在于，步骤二中根据观察点将地形区域划分成若干个等面积的三角形是采用如下步骤进行的：

步骤A、以观察点为中心，按横向方向、纵向方向、横向方向与纵向方向的两个对角线方向，将整个区域划分成8个等角度的区域；

步骤B、对于8个等角度的区域中非三角形形状的区域，直接连接其角点和观察点，使得所有的区域都是三角形形状；

步骤C、分别计算每个三角形区域的面积，取其中面积最小的三角形作为参照三角形，然后根据每个三角形的面积计算出能细分的三角形数目，即为需要再次划分的个数；

步骤D、对每个三角形区域，按照要划分的个数进行二次划分，得到最终的若干个等面积三角形。

3.根据权利要求1所述的一种面向Xdraw可视性分析并行计算的容错方法，其特征在于，主计算进程可视性计算具体包括如下步骤：

步骤一、主计算进程接收一个三角形区域参数和观察点数据，按轴线方向对三角形区域中每段数据单元进行线程计算；

步骤二、从外部文件读取一段数据单元中的起始单元数据与结束单元数据，并启动线程按照Xdraw算法逐步计算分析该段数据单元的可视性；

步骤三、重复步骤二，循环计算轴线方向的每个数据单元的可视性，直至完成对该三角形区域可视性分析。

4.根据权利要求1所述的一种面向Xdraw可视性分析并行计算的容错方法，其特征在于，所述从计算进程的可视性计算具体包括如下步骤：

步骤一、从计算进程接收与主计算进程相同的三角形区域参数和观察点数据，按层方向对该三角形区域中每段数据单元进行线程计算；

步骤二、读取一段数据单元中的起始单元数据与结束单元数据，并启动线程按照Xdraw算法逐步计算分析该段数据单元的可视性；

步骤三、重复步骤二循环计算层方向的每个数据单元的，直至完成对该三角形区域可视性分析，将该三角形区域可视性分析结果发送给相应的主计算进程。