[發(fā)明專利]一種計(jì)算機(jī)地圖制圖中的地圖注記自動(dòng)配置方法

有效

• 申請?zhí)枺?/td>: 201110063591.3
• 申請日: 2011-03-17
• 公開（公告）號: CN102136218A
• 公開（公告）日: 2011-07-27
• 發(fā)明（設(shè)計(jì)）人: 李霖;張志軍;朱海紅;于忠海;賀彪;邱俊武
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: G09B29/00
• 分類號: G09B29/00;G06F17/30
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種計(jì)算機(jī)地圖制圖中的地圖注記自動(dòng)配置方法，其特征在于：包括以下步驟，

步驟1、設(shè)置地圖注記專家知識庫，地圖注記專家知識庫中的注記信息包括待注記圖層名稱、注記圖層優(yōu)先級、注記避讓優(yōu)先級、注記候選區(qū)半徑、注記字號、注記字隔、注記間隔和注記距離；

步驟2、輸入地理數(shù)據(jù)圖層，進(jìn)行制圖表達(dá)；

步驟3、根據(jù)地圖注記專家知識庫中的待注記圖層名稱及注記圖層優(yōu)先級，對待注記的各地理數(shù)據(jù)圖層進(jìn)行地圖注記自動(dòng)配置，配置實(shí)現(xiàn)方式如下，

A、對點(diǎn)狀圖層進(jìn)行注記自動(dòng)配置包括以下步驟，

步驟a1、設(shè)點(diǎn)狀圖層中的某個(gè)待注記點(diǎn)狀地理要素標(biāo)記為A，注記字號標(biāo)記為H，將以要素A符號化后的符號圖形的凸殼為定位線、半徑根據(jù)注記候選區(qū)半徑設(shè)定的緩沖區(qū)區(qū)域進(jìn)行柵格化，柵格邊長為H，柵格化后的區(qū)域?yàn)橐谹的注記擺放區(qū)域S；

步驟a2、基于Gestalt理論，在要素A的注記擺放區(qū)域S中，計(jì)算各個(gè)注記候選位置的注記評價(jià)參數(shù)值，得出最佳注記位置，對要素A進(jìn)行注記操作；

步驟a3、根據(jù)地圖注記專家知識庫中的注記避讓優(yōu)先級，獲取當(dāng)前點(diǎn)狀圖層的注記不能壓蓋的圖層集合，將該圖層集合標(biāo)記為L；檢測要素A的注記與其他注記及圖層集合L是否存在壓蓋沖突，若不存在沖突，則進(jìn)入步驟a5，對點(diǎn)狀圖層中的下一個(gè)待注記點(diǎn)狀地理要素進(jìn)行注記操作；若存在沖突，則在要素A的注記擺放區(qū)域S范圍內(nèi)，找出與其他注記及圖層集合L不存在沖突的區(qū)域，該區(qū)域?yàn)橐谹的不沖突注記區(qū)域S’；

步驟a4、基于Gestalt理論，在要素A的不沖突注記區(qū)域S’中，計(jì)算各個(gè)注記候選位置的注記評價(jià)參數(shù)值，得出最佳注記位置，對要素A重新進(jìn)行注記操作；

步驟a5、返回重復(fù)步驟a1~步驟a4，對點(diǎn)狀圖層中的下一個(gè)待注記點(diǎn)狀地理要素進(jìn)行注記操作，直到遍歷整個(gè)點(diǎn)狀圖層的所有待注記點(diǎn)狀地理要素，完成整個(gè)點(diǎn)狀圖層的注記；

B、對線狀圖層進(jìn)行注記自動(dòng)配置包括以下步驟，

步驟b1、設(shè)線狀圖層中的某個(gè)待注記線狀地理要素標(biāo)記為A，根據(jù)地圖注記專家知識庫中的注記字隔、注記間隔和注記距離，對要素A進(jìn)行注記操作得到注記串，并生成注記串的注記候選位置，注記串是能夠參照待注記線狀地理要素進(jìn)行滑動(dòng)的注記單元；

步驟b2、根據(jù)地圖注記專家知識庫中的注記避讓優(yōu)先級，獲取當(dāng)前線狀圖層的注記不能壓蓋的圖層集合，將該圖層集合標(biāo)記為L；將要素A的注記串中的各個(gè)注記候選位置與其他注記及其不能壓蓋的圖層進(jìn)行檢測，找出要素A的注記串中，與其他注記及圖層集合L不存在壓蓋沖突的集合，標(biāo)記為A_S；

步驟b3、基于Gestalt理論，在集合A_S中計(jì)算各個(gè)注記候選位置的注記評價(jià)參數(shù)值，得出最佳注記位置，對要素A進(jìn)行注記操作；

步驟b4、返回重復(fù)步驟b1~步驟b3，對線狀圖層中的下一個(gè)待注記線狀地理要素進(jìn)行注記操作，直到遍歷整個(gè)線狀圖層的所有待注記線狀地理要素；

步驟b5、將線狀圖層中所有待注記線狀地理要素的注記串離散，得到線狀圖層最終的注記結(jié)果；

C、根據(jù)面狀圖層中待注記面狀地理要素的形狀因子，對面狀圖層進(jìn)行注記自動(dòng)配置，具體配置方式如下，

若為普通面狀注記，則按照對點(diǎn)狀地理要素注記的方式注記待注記面狀地理要素；

若為面外沿線注記，則計(jì)算待注記面狀地理要素的邊界曲線，以邊界曲線為參考，按照對線狀地理要素注記的方式注記待注記面狀地理要素；

若為面內(nèi)骨架線注記，則計(jì)算待注記面狀地理要素的骨架線，以骨架線為參考，對待注記要素按照對線狀地理要素注記的方式注記待注記面狀地理要素；

若為散列式注記，則計(jì)算各個(gè)待注記面狀地理要素所構(gòu)成要素群的凸殼，按照對點(diǎn)狀地理要素注記的方式注記各個(gè)待注記面狀地理要素。