[發(fā)明專利]一種面向Xdraw可視性分析并行計算的容錯方法

在審

• 申請?zhí)枺?/td>: 201710363249.2
• 申請日: 2017-05-22
• 公開（公告）號: CN107168825A
• 公開（公告）日: 2017-09-15
• 發(fā)明（設(shè)計）人: 竇萬峰;李亞楠
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F9/48
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司32200
• 代理人: 韓蓮

1.一種面向Xdraw可視性分析并行計算的容錯方法，其特征在于，包括如下步驟：步驟一、主進程讀取外部數(shù)據(jù)文件，獲取地形區(qū)域參數(shù)；

步驟二、主進程根據(jù)指定的觀察點坐標(biāo)，將地形區(qū)域劃分成若干個等面積的三角形，并計算每個三角形的參數(shù)；

步驟三、主進程分別將觀察點數(shù)據(jù)和每個三角形的參數(shù)發(fā)送到主計算進程與從計算進程；

步驟四、主計算進程進行可視性計算：主計算進程接收一個三角形區(qū)域參數(shù)和觀察點數(shù)據(jù)，對三角形區(qū)域按軸線方向進行線程計算，分析三角形區(qū)域的可視性；

步驟五、從計算進程可視性計算：從計算進程接收同一個三角形區(qū)域參數(shù)和觀察點數(shù)據(jù)，對三角形區(qū)域按層方向進行線程計算，分析三角形區(qū)域的可視性；

步驟六、對主計算進程與從計算進程的分析結(jié)果進行糾錯：主計算進程接收從計算進程的分析結(jié)果，并進行主計算進程分析結(jié)果與從計算進程分析結(jié)果的比對，若分析結(jié)果一致，則結(jié)束本次計算；若分析結(jié)果不一致，則主計算進程重復(fù)步驟四，從計算機進程重復(fù)步驟五，直至主計算進程與從計算進程的分析結(jié)果一致，則結(jié)束對該三角形區(qū)域的可視性分析，進入下一個三角形區(qū)域的可視性分析；步驟七、直至分析完所有三角形區(qū)域的可視性，主進程檢查整個計算是否結(jié)束，若結(jié)束則結(jié)束本次計算。

2.根據(jù)權(quán)利要求1所述的一種面向Xdraw可視性分析并行計算的容錯方法，其特征在于，步驟二中根據(jù)觀察點將地形區(qū)域劃分成若干個等面積的三角形是采用如下步驟進行的：

步驟A、以觀察點為中心，按橫向方向、縱向方向、橫向方向與縱向方向的兩個對角線方向，將整個區(qū)域劃分成8個等角度的區(qū)域；

步驟B、對于8個等角度的區(qū)域中非三角形形狀的區(qū)域，直接連接其角點和觀察點，使得所有的區(qū)域都是三角形形狀；

步驟C、分別計算每個三角形區(qū)域的面積，取其中面積最小的三角形作為參照三角形，然后根據(jù)每個三角形的面積計算出能細分的三角形數(shù)目，即為需要再次劃分的個數(shù)；

步驟D、對每個三角形區(qū)域，按照要劃分的個數(shù)進行二次劃分，得到最終的若干個等面積三角形。

3.根據(jù)權(quán)利要求1所述的一種面向Xdraw可視性分析并行計算的容錯方法，其特征在于，主計算進程可視性計算具體包括如下步驟：

步驟一、主計算進程接收一個三角形區(qū)域參數(shù)和觀察點數(shù)據(jù)，按軸線方向?qū)θ切螀^(qū)域中每段數(shù)據(jù)單元進行線程計算；

步驟二、從外部文件讀取一段數(shù)據(jù)單元中的起始單元數(shù)據(jù)與結(jié)束單元數(shù)據(jù)，并啟動線程按照Xdraw算法逐步計算分析該段數(shù)據(jù)單元的可視性；

步驟三、重復(fù)步驟二，循環(huán)計算軸線方向的每個數(shù)據(jù)單元的可視性，直至完成對該三角形區(qū)域可視性分析。

4.根據(jù)權(quán)利要求1所述的一種面向Xdraw可視性分析并行計算的容錯方法，其特征在于，所述從計算進程的可視性計算具體包括如下步驟：

步驟一、從計算進程接收與主計算進程相同的三角形區(qū)域參數(shù)和觀察點數(shù)據(jù)，按層方向?qū)υ撊切螀^(qū)域中每段數(shù)據(jù)單元進行線程計算；

步驟二、讀取一段數(shù)據(jù)單元中的起始單元數(shù)據(jù)與結(jié)束單元數(shù)據(jù)，并啟動線程按照Xdraw算法逐步計算分析該段數(shù)據(jù)單元的可視性；

步驟三、重復(fù)步驟二循環(huán)計算層方向的每個數(shù)據(jù)單元的，直至完成對該三角形區(qū)域可視性分析，將該三角形區(qū)域可視性分析結(jié)果發(fā)送給相應(yīng)的主計算進程。