[發(fā)明專利]六角網(wǎng)格同構(gòu)模型及其建模方法和應(yīng)用

無效

• 申請?zhí)枺?/td>: 201110415188.2
• 申請日: 2011-12-14
• 公開（公告）號: CN102496330A
• 公開（公告）日: 2012-06-13
• 發(fā)明（設(shè)計）人: 蔡亞;雷洋;胡紅娟;桑作軍;邵傳飛;閔泉;吳海東
• 申請（專利權(quán)）人: 中國人民解放軍總參謀部第六十研究所
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 南京君陶專利商標(biāo)代理有限公司 32215
• 代理人: 奚勝元

技術(shù)領(lǐng)域

本發(fā)明六角網(wǎng)格同構(gòu)模型及其建模方法和應(yīng)用涉及六角網(wǎng)格的繪制，特別涉及平面六角網(wǎng)格中的一種同構(gòu)模型，以及基于該同構(gòu)模型構(gòu)建的六角網(wǎng)格上進行的兵棋地圖信息存儲、獲取的結(jié)構(gòu)和應(yīng)用算法，適用于兵棋推演系統(tǒng)中兵棋地圖的相關(guān)應(yīng)用。

背景技術(shù)

在目前，一般六角網(wǎng)格的應(yīng)用過程中，由于不需要進行與六角網(wǎng)格相關(guān)聯(lián)的數(shù)據(jù)存儲與信息識別，因而采用較為傳統(tǒng)的繪制方式，導(dǎo)致繪制過程中的重復(fù)，在此基礎(chǔ)上進行的數(shù)據(jù)存儲必將產(chǎn)生冗余、信息獲取效率降低，影響用戶的使用時間和流暢度，不能經(jīng)濟運行，浪費了資源。

發(fā)明內(nèi)容

本發(fā)明的目的在于針對上述不足提供六角網(wǎng)格同構(gòu)模型及其建模方法和應(yīng)用，該六角網(wǎng)格同構(gòu)模型是一種結(jié)構(gòu)簡單、高效率的，能夠在六角網(wǎng)格下進行信息存儲和信息獲取的模型。

本發(fā)明是采取以下技術(shù)方案實現(xiàn)的：六角網(wǎng)格同構(gòu)模型為六角格，其基元為一點三線圖形，三條線段集中交匯于一點，水平方向線段為1號線???????????????????????????????????????????????，水平方向線段上部相鄰的線段為2號線，水平方向線段下部相鄰的線段為3號線，三條線段兩兩之間的角度相同，均為120度。

六角網(wǎng)格同構(gòu)模型的建模包括如下步驟：

1）確定使用的六角網(wǎng)格同構(gòu)模型，六角網(wǎng)格同構(gòu)模型具有兩種基元，這兩種基元都能夠構(gòu)建出六角網(wǎng)格。

2）在步驟1中所選取的六角網(wǎng)格同構(gòu)模型中，取三線交匯點為基本點，兩個六角網(wǎng)格同構(gòu)模型拼接而交會的點稱為擴展點，六角網(wǎng)格同構(gòu)模型三條邊兩兩之間的角度均為120度，因此基本點的坐標(biāo)信息即可確定同構(gòu)模型的位置。

3）確定進行六角網(wǎng)格化的電子地圖區(qū)域、單個六角格的大小信息：根據(jù)步驟2中確定的每一個六角網(wǎng)格同構(gòu)模型基本點的位置信息，在電子化地圖區(qū)域內(nèi)建立同構(gòu)模型的二維平面區(qū)域與地圖區(qū)域的對應(yīng)關(guān)系，該關(guān)系可抽象為一個矩陣，將矩陣的坐標(biāo)作為六角網(wǎng)格同構(gòu)模型的唯一標(biāo)示。

4）將六角網(wǎng)格同構(gòu)模型與六角網(wǎng)格中的單獨六角格一一對應(yīng)，在步驟3所述矩陣關(guān)系的平面中，通過計算地圖平面上任何一點與地圖邊界、同構(gòu)模型基本點之間的平面線性關(guān)系，確定該點與六角格、六角格邊之間的關(guān)系，從而完成建模。

在步驟4中所述的對應(yīng)時間效率如下：

f(n)的計算量不隨n的增加而增加，因此O(f(n))=O(1)；

其中T(n)表示識別所消耗的時間，f(n)是算法的函數(shù)表達式，n表示矩陣規(guī)模。

六角網(wǎng)格同構(gòu)模型在兵棋六角格化電子地圖的應(yīng)用過程中，通常將六角格內(nèi)地圖信息抽象化，并與六角格、六角格邊、六角格兩側(cè)建立對應(yīng)關(guān)系。基于步驟4中定位方法，可以快速存儲、獲取各種地圖信息。基于同構(gòu)模型的兵棋地圖信息相關(guān)存儲結(jié)構(gòu)，存儲、獲取算法以及擴展應(yīng)用算法。基于步驟4中描述的快速獲取地圖信息的相關(guān)算法，可以在兵棋推演過程中建立高效的通視算法。通過分析兩點之間經(jīng)過的各個六角格、六角格邊以及邊兩側(cè)的各種抽象的地圖信息，結(jié)合兵棋應(yīng)用中對各種抽象地圖信息在通視方面的策略，實現(xiàn)六角網(wǎng)格中兩個獨立六角格之間的通視判定。

本發(fā)明通過分析六角網(wǎng)格的結(jié)構(gòu)特點，得到六角網(wǎng)格中的同構(gòu)形狀，并在此基礎(chǔ)上建立信息存儲結(jié)構(gòu)，六角網(wǎng)格的同構(gòu)模型在六角網(wǎng)格中具有唯一性，通過同構(gòu)模型的實例可以無縫拼接任意的六角網(wǎng)格，同時具有六角格、六角格邊、六角格頂點的不重復(fù)性。在此特點上進行的識別算法、數(shù)據(jù)存儲、拓展應(yīng)用具有良好的基礎(chǔ)。通過幾何學(xué)和微分學(xué)的分析，實現(xiàn)六角格、六角格邊緣、六角格邊緣兩側(cè)的快速識別算法，構(gòu)建六角網(wǎng)格內(nèi)基于上述內(nèi)容的同構(gòu)模型。與此同時，將該同構(gòu)模型應(yīng)用于兵棋推演系統(tǒng)的兵棋地圖中，實現(xiàn)各種地圖信息的快速存儲、檢索算法，以及兵棋地圖中的通視算法。該同構(gòu)模型為建立基于六角網(wǎng)格的兵棋地圖其它功能奠定了高效的應(yīng)用基礎(chǔ)。

附圖說明

????以下將結(jié)合附圖對本發(fā)明作進一步說明：

圖1是本發(fā)明同構(gòu)模型的平面結(jié)構(gòu)及其在六角網(wǎng)格中的表現(xiàn)形式I示意圖。

圖2是本發(fā)明同構(gòu)模型的平面結(jié)構(gòu)及其在六角網(wǎng)格中的表現(xiàn)形式II示意圖。

圖3是基于六角網(wǎng)格同構(gòu)模型應(yīng)用在兵棋六角格化電子地圖中的部分內(nèi)容示意圖。

具體實施方式