雷洋

摘要 本文主要分析了六角網(wǎng)格同構(gòu)模型的建模及其應(yīng)用涉及六角網(wǎng)格的繪制，特別涉及平面六角網(wǎng)格中的一種同構(gòu)模型，以及基于該同構(gòu)模型構(gòu)建的六角網(wǎng)格上進(jìn)行的兵棋地圖信息存儲(chǔ)、獲取的結(jié)構(gòu)和應(yīng)用算法，適用于兵棋推演系統(tǒng)中兵棋地圖的相關(guān)應(yīng)用，僅供參考。

【關(guān)鍵詞】六角網(wǎng)格 同構(gòu)模型 建模及應(yīng)用

1 背景技術(shù)

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

2 技術(shù)實(shí)現(xiàn)目的和意義

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

相關(guān)技術(shù)采取以下技術(shù)方案實(shí)現(xiàn)的：六角網(wǎng)格同構(gòu)模型為六角格，其基元為一點(diǎn)三線圖形，三條線段集中交匯于一點(diǎn)，水平方向線段為1號(hào)線v1，水平方向線段上部相鄰的線段為2號(hào)線V，水平方向線段下部相鄰的線段為3號(hào)線V3，三條線段兩兩之間的角度相同，均為120度?；谠撔螤疃x的計(jì)算機(jī)化的基本數(shù)據(jù)結(jié)構(gòu)+六角格、邊、兩側(cè)的識(shí)別算法。

3 六角網(wǎng)格同構(gòu)模型的建模分析

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

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

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

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

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

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

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

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

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

六角網(wǎng)格同構(gòu)模型在兵棋六角格化電子地圖的應(yīng)用過(guò)程中，通常將六角格內(nèi)地圖信息抽象化，并與六角格、六角格邊、六角格兩側(cè)建立對(duì)應(yīng)關(guān)系。基于步驟4中定位方法，可以快速存儲(chǔ)、獲取各種地圖信息?；谕瑯?gòu)模型的兵棋地圖信息相關(guān)存儲(chǔ)結(jié)構(gòu)，存儲(chǔ)、獲取算法以及擴(kuò)展應(yīng)用算法。

4 結(jié)語(yǔ)

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