一種s57電子海圖面域顏色的快速填充方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及航海領(lǐng)域，特別是涉及一種S57電子海圖面域顏色的快速填充方法。
【背景技術(shù)】
[0002]隨著電子海圖在船舶上的逐漸普及，越來(lái)越多的人開(kāi)始關(guān)注并進(jìn)行電子海圖標(biāo)準(zhǔn)的相關(guān)研究。電子海圖能夠解決在傳統(tǒng)紙質(zhì)海圖上定位而產(chǎn)生的船位獲取滯后的現(xiàn)象，可以自動(dòng)得將即時(shí)船位即時(shí)的顯示在海圖上，讓駕駛員能夠根據(jù)顯示的即時(shí)船位連續(xù)性來(lái)判斷船舶航行的安全性。在電子海圖的幫助下，駕駛?cè)藛T對(duì)即時(shí)的船舶動(dòng)態(tài)和航區(qū)中存在的危險(xiǎn)都會(huì)一目了然，同時(shí)在雷達(dá)觀測(cè)的幫助下對(duì)周圍船舶的動(dòng)態(tài)也做到了心中有數(shù)，因此電子海圖為航行的安全性提供的有力的保障。
[0003]簡(jiǎn)單的說(shuō)電子海圖可以分為兩個(gè)部分，一部分是電子海圖數(shù)據(jù)(ElectronicNavigat1n Chart，簡(jiǎn)稱ENC)，另一部分是各種基于電子海圖數(shù)據(jù)的應(yīng)用系統(tǒng)，其中最為主要的就是電子海圖顯示及信息系統(tǒng)(Electronic Chart Display and Informat1nSystem，簡(jiǎn)稱E⑶IS)。這兩部分為航海人員提供一個(gè)海圖信息平臺(tái)，讓使用者能夠非常直觀方便的了解到所處海域的狀況。目前生產(chǎn)的電子海圖是按照S57標(biāo)準(zhǔn)生產(chǎn)的電子航海圖，具有兩種形式，即基礎(chǔ)數(shù)據(jù)和更新數(shù)據(jù)。
[0004]目前均采用剔除的方法對(duì)S57電子海圖的面域顏色進(jìn)行填充，往往需要找出圖像中所有的拓?fù)潢P(guān)系，分清邊界，從父面域中剔除所有子面域的區(qū)域，分別做減法剔除，對(duì)父面域中除子面域外的補(bǔ)集區(qū)域，逐一進(jìn)行判斷和填充，運(yùn)算量巨大，運(yùn)算時(shí)間漫長(zhǎng)，填充效率非常低。
[0005]為了解決目前現(xiàn)有技術(shù)面域填充效率低，耗時(shí)長(zhǎng)等技術(shù)瓶頸，本發(fā)明提出了一種S57電子海圖面域顏色的快速填充方法，其運(yùn)算速度快，運(yùn)算量小，填充效率高，用時(shí)短，既能滿足電子海圖繪制的實(shí)際需求，填補(bǔ)相關(guān)技術(shù)空白，又可產(chǎn)生較大的社會(huì)效益與經(jīng)濟(jì)效益。

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

[0006]為了克服上述現(xiàn)有技術(shù)的不足，本發(fā)明提供一種S57電子海圖面域顏色的快速填充方法，包括面域父子關(guān)系判定，面域顏色填充等，其特征在于對(duì)于電子海圖中的Group I面域進(jìn)行做加法填充，采用逐級(jí)顏色覆蓋的方式進(jìn)行分層級(jí)填充，通過(guò)以下步驟進(jìn)行顏色快速填充:第一步，判斷兩兩面域之間的包含關(guān)系，即是否具有父子關(guān)系，當(dāng)一個(gè)面域有一點(diǎn)以上在另外一個(gè)面域中，則說(shuō)明這兩個(gè)面域有父子關(guān)系，否則就無(wú)父子關(guān)系；第二步，在Groupl面域中，去除不滿足父子關(guān)系的面域；第三步，將所有滿足父子關(guān)系的面域全部建立父子關(guān)系樹(shù)，形成清晰的層次關(guān)系，由根到枝，再由枝到葉，即由父面域到子面域，由子面域到孫面域；第四步，根據(jù)父子關(guān)系樹(shù)的邏輯關(guān)系和譜系結(jié)構(gòu)，根據(jù)父子關(guān)系，由上層到下層，從父面域到子面域?qū)λ忻嬗蜻M(jìn)行排序并標(biāo)識(shí)；第五步，嚴(yán)格按照第四步排序后的父子層次關(guān)系對(duì)所有面域逐層進(jìn)行顏色疊加覆蓋填充。
[0007]—種S57電子海圖面域顏色的快速填充方法，其特征在于對(duì)于滿足父子關(guān)系的面域進(jìn)行做加法填充，嚴(yán)格遵循父子關(guān)系，一般可先對(duì)父面域進(jìn)行顏色填充，再對(duì)父面域中的若干個(gè)子面域進(jìn)行其他顏色填充，即子面域的顏色覆蓋在父親面域的顏色上，如果子面域中還有孫面域，接著對(duì)孫面域再進(jìn)行其他顏色覆蓋填充，采用逐級(jí)顏色覆蓋的方式進(jìn)行分層級(jí)填充，對(duì)面域顏色做疊加處理，達(dá)到電子海圖上不同區(qū)域顏色辨識(shí)作用，不采用尋找邊界剔除子面域，對(duì)父面域顏色做減法的填充方式。
[0008]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果如下:在繪制電子海圖進(jìn)行面域顏色填充時(shí)運(yùn)算速度極快，邊界識(shí)別及處理運(yùn)算量小，填充效率高，用時(shí)短，既能滿足電子海圖繪制時(shí)顏色填充的實(shí)際需求，填補(bǔ)技術(shù)空白，又可產(chǎn)生較大的社會(huì)效益與經(jīng)濟(jì)效益。
【附圖說(shuō)明】
[0009]圖1是S57電子海圖面域不意圖；
[0010]圖2是面域父子關(guān)系樹(shù)。
【具體實(shí)施方式】
[0011]參考附圖描述本發(fā)明的實(shí)施方式，下面結(jié)合圖1和圖2對(duì)本發(fā)明進(jìn)行具體說(shuō)明。一種S57電子海圖面域顏色的快速填充方法如下:第一步，判斷出兩兩面域之間的包含關(guān)系即父子層次關(guān)系，即判斷一個(gè)面域是否有一點(diǎn)以上在另一個(gè)面域中，在圖1中，Ap BpC1、和D1無(wú)包含關(guān)系，即無(wú)父子關(guān)系，在A:所在的面域中，包含A n、A12、A13、A14和A 15五個(gè)子面域，即A1為父面域，A n、A12、A13、A14和A 15為子面域，在A n子面域中包含A m孫面域，即面域A n為面域4111的父面域，面域41為面域八11、412313、414和八15的父面域，面域八11、412313314和A15相互獨(dú)立，無(wú)包含關(guān)系，互為兄弟面域；第二步，去除無(wú)父子關(guān)系的面域；第三步，建立如圖2所示的父子關(guān)系樹(shù)，理清各面域之間的邏輯關(guān)系；第四步，嚴(yán)格按照父子關(guān)系，從父面域到子面域?qū)Ω髅嬗蜻M(jìn)行排序并作標(biāo)識(shí)；第五步，嚴(yán)格按照第四步排好順序的面域進(jìn)行逐層疊加填充顏色，比如先將面域A1整個(gè)區(qū)域全部用顏色I(xiàn)填充，然后對(duì)處于A i內(nèi)部的A n、A12、A13、A14和A 15—共5個(gè)子面域再一次使用其他設(shè)定的顏色直接疊加覆蓋填充，比如選用代號(hào)為11、12、13、14、15的五種顏色，將這五種顏色直接覆蓋填充在面域A1顏色I(xiàn)五個(gè)子面域的上面，這樣仏的五個(gè)子面域就能通過(guò)不同顏色區(qū)別標(biāo)識(shí)在A ，電子海圖中就能夠通過(guò)顏色將A1和它的五個(gè)子面域標(biāo)識(shí)區(qū)別出來(lái)，由于A ^中還包含A m這個(gè)第三級(jí)的孫面域，A11為A m的父面域，在面域A n中同樣按照前面覆蓋填充的方法對(duì)面域A m用顏色111進(jìn)行覆蓋填充，這樣面域A111又能從面域A11中區(qū)別顯示出來(lái)，至此，完成了整個(gè)面域顏色快速填充，同理可以完成對(duì)面域B1XpD1及其子面域的顏色填充，以此類推就能完成S57電子海圖面域顏色的快速填充。
[0012]以上所述，僅是發(fā)明的較佳實(shí)施方式，并非對(duì)本發(fā)明做任何限制，凡是根據(jù)本發(fā)明實(shí)質(zhì)對(duì)以上實(shí)施方式所作的任何修改、變更以及等效變化，均仍屬于本發(fā)明技術(shù)的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種S57電子海圖面域顏色的快速填充方法，包括面域父子關(guān)系判定，面域顏色填充等，其特征在于對(duì)于電子海圖中的Group I面域進(jìn)行做加法填充，采用逐級(jí)顏色覆蓋的方式進(jìn)行分層級(jí)填充，通過(guò)以下步驟進(jìn)行顏色快速填充:第一步，判斷兩兩面域之間的包含關(guān)系，即是否具有父子關(guān)系，當(dāng)一個(gè)面域有一點(diǎn)以上在另外一個(gè)面域中，則說(shuō)明這兩個(gè)面域有父子關(guān)系，否則就無(wú)父子關(guān)系；第二步，在Groupl面域中，去除不滿足父子關(guān)系的面域；第三步，將所有滿足父子關(guān)系的面域全部建立父子關(guān)系樹(shù)，形成清晰的層次關(guān)系，由根到枝，再由枝到葉，即由父面域到子面域，由子面域到孫面域；第四步，根據(jù)父子關(guān)系樹(shù)的邏輯關(guān)系和譜系結(jié)構(gòu)，根據(jù)父子關(guān)系，由上層到下層，從父面域到子面域?qū)λ忻嬗蜻M(jìn)行排序并標(biāo)識(shí)；第五步，嚴(yán)格按照第四步排序后的父子層次關(guān)系對(duì)所有面域逐層進(jìn)行顏色疊加覆蓋填充。2.根據(jù)權(quán)利要求1所述的一種S57電子海圖面域顏色的快速填充方法，其特征在于對(duì)于滿足父子關(guān)系的面域進(jìn)行做加法填充，嚴(yán)格遵循父子關(guān)系，一般可先對(duì)父面域進(jìn)行顏色填充，再對(duì)父面域中的若干個(gè)子面域進(jìn)行其他顏色填充，即子面域的顏色覆蓋在父親面域的顏色上，如果子面域中還有孫面域，接著對(duì)孫面域再進(jìn)行其他顏色覆蓋填充，采用逐級(jí)顏色覆蓋的方式進(jìn)行分層級(jí)填充，對(duì)面域顏色做疊加處理，達(dá)到電子海圖上不同區(qū)域顏色辨識(shí)作用，不采用尋找邊界剔除子面域，對(duì)父面域顏色做減法的填充方式。
【專利摘要】本發(fā)明公開(kāi)了一種S57電子海圖面域顏色的快速填充方法，包括面域父子關(guān)系判定，面域顏色填充等，其特征在于對(duì)于電子海圖中的Group？1面域進(jìn)行疊加填充，采用逐級(jí)顏色覆蓋的方式進(jìn)行分層級(jí)填充，通過(guò)判別父子關(guān)系，建立父子關(guān)系樹(shù)，排序，填充等步驟完成電子海圖面域顏色填充；有益效果是繪制電子海圖時(shí)運(yùn)算速度快，運(yùn)算量小，填充效率高，用時(shí)短，既能滿足電子海圖繪制的實(shí)際需求，填補(bǔ)技術(shù)空白，又可產(chǎn)生較大的社會(huì)效益與經(jīng)濟(jì)效益。
【IPC分類】G06T11/40, G06F17/30
【公開(kāi)號(hào)】CN105678825
【申請(qǐng)?zhí)枴?br>【發(fā)明人】梁明超
【申請(qǐng)人】北京艾夢(mèng)海洋科技有限公司
【公開(kāi)日】2016年6月15日
【申請(qǐng)日】2014年11月17日