具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫及其數(shù)據(jù)讀取方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及海圖數(shù)據(jù)索引，尤其涉及一種具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫及其數(shù)據(jù)讀取方法。
【背景技術(shù)】
[0002]海圖顯示過程涉及對海圖數(shù)據(jù)庫中海圖數(shù)據(jù)的讀取。海圖數(shù)據(jù)庫中包括若干海圖，各海圖中又包括不同類型的大量物標，因此海圖數(shù)據(jù)庫涉及龐大的數(shù)據(jù)量。但傳統(tǒng)的海圖數(shù)據(jù)庫由于沒有設(shè)計海圖索引及物標分類索引，導(dǎo)致海圖數(shù)據(jù)讀取較慢，海圖顯示速度低下。

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

[0003]本發(fā)明所要解決的技術(shù)問題是，提出一種具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫及其數(shù)據(jù)讀取方法，以提高對海圖數(shù)據(jù)的讀取速度。本發(fā)明是這樣實現(xiàn)的:
[0004]—種具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫，海圖數(shù)據(jù)庫包括若干海圖，海圖數(shù)據(jù)庫具有海圖索引；所述海圖索引包括各海圖的索引信息，海圖的索引信息包括海圖的覆蓋區(qū)域信息;各海圖分別具有各自的內(nèi)部索引；所述內(nèi)部索引包括物標分類索引及物標索引；所述物標分類索引包括其對應(yīng)海圖內(nèi)各物標類型的索引信息;物標類型的索引信息包括物標類型的分類屬性;所述物標索引包括其對應(yīng)物標類型的各物標的索引信息;物標的索引信息包括物標的特征屬性。
[0005]進一步地，海圖的索引信息還包括海圖編號、比例尺分母、基準瑋圈半徑、坐標倍乘系數(shù)、水深倍乘系數(shù)中的至少一個。
[0006]進一步地，所述海圖索引中，各海圖的索引信息按比例尺分母由小到大排序；當有新的海圖的索引信息導(dǎo)入所述海圖索引時，根據(jù)該新的海圖的索引信息中的比例尺分母大小及所述海圖索引中索引信息的排序規(guī)則將該新的海圖的索引信息導(dǎo)入所述海圖索引。
[0007]進一步地，物標類型的索引信息還包括該類型物標的位置、長度及個數(shù)信息。
[0008]進一步地，所述特征屬性包括物標的長度、位置、幾何類型、所屬區(qū)域、參考空間物標個數(shù)、空間物標、方向、空間物標位置中的至少一個。
[0009]—種具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫的數(shù)據(jù)讀取方法，海圖數(shù)據(jù)庫包括若干海圖，海圖數(shù)據(jù)庫具有海圖索引；所述海圖索引包括各海圖的索引信息，海圖的索引信息包括海圖的覆蓋區(qū)域信息；各海圖分別具有各自的內(nèi)部索引；所述內(nèi)部索引包括物標分類索引及物標索引；所述物標分類索引包括其對應(yīng)海圖內(nèi)各物標類型的索引信息;物標類型的索引信息包括物標類型的分類屬性;所述物標索引包括其對應(yīng)物標類型的各物標的索引信息;物標的索引信息包括物標的特征屬性；
[0010]所述方法包括如下步驟:
[0011]步驟1:讀取所述海圖索引，并判斷海圖數(shù)據(jù)庫中各海圖的覆蓋區(qū)域與目標顯示區(qū)域的位置關(guān)系；
[0012]步驟2:將覆蓋區(qū)域與所述目標顯示區(qū)域不相離的各海圖作為所述目標顯示區(qū)域的相關(guān)海圖；各相關(guān)海圖的索引信息形成相關(guān)海圖集目錄；
[0013]步驟3:根據(jù)相關(guān)海圖集目錄從海圖數(shù)據(jù)庫中讀取各相關(guān)海圖，并提取各相關(guān)海圖中處于所述目標顯示區(qū)域內(nèi)的部分，以繪制所述目標顯示區(qū)域的海圖；
[0014]步驟4:根據(jù)所述目標顯示區(qū)域中需要顯示的物標的分類屬性及特征屬性依次查找對應(yīng)海圖的物標分類索引及物標索引，以定位需要顯示的物標，并將其顯示。
[0015]進一步地，海圖的覆蓋區(qū)域及目標顯示區(qū)域以最大瑋度、最小瑋度、最大經(jīng)度及最小經(jīng)度表示;所述步驟1中，根據(jù)各海圖的覆蓋區(qū)域的最大瑋度、最小瑋度、最大經(jīng)度及最小經(jīng)度與目標顯示區(qū)域的最大瑋度、最小瑋度、最大經(jīng)度及最小經(jīng)度的關(guān)系判斷海圖數(shù)據(jù)庫中各海圖的覆蓋區(qū)域與目標顯示區(qū)域的位置關(guān)系。
[0016]進一步地，設(shè)目標顯示區(qū)域的最大瑋度、最小瑋度、最大經(jīng)度及最小經(jīng)度分別為maxlat X、minlat X、maxlon X、minlon X;第i幅海圖的覆蓋區(qū)域的最大瑋度、最小瑋度、最大經(jīng)度及最小經(jīng)度分別為maxlat 1、minlat 1、maxlon 1、minlon i;則:
[0017]當滿足下列條件之一時，第i幅海圖的覆蓋區(qū)域與目標顯示區(qū)域相離:
[0018]Maxlat X < minlati；
[0019]Minlat X > maxlati；
[0020]Max1n X < minloni；
[0021]Min1n X > maxloni；
[0022]當同時滿足下列條件時，第i幅海圖的覆蓋區(qū)域包含在目標顯示區(qū)域內(nèi):
[0023]Maxlat X > minlati；
[0024]Minlat X < maxlati；
[0025]Max1n X > minloni；
[0026]Min1n X < maxloni；
[0027]當同時滿足下列條件時，目標顯示區(qū)域包含在第i幅海圖的覆蓋區(qū)域內(nèi):
[0028]Maxlat X < minlati；
[0029]Minlat X > maxlati；
[0030]Max1n X < minloni；
[0031]Min1n X > maxloni；
[0032]其余情況為目標顯示區(qū)域與第i幅海圖的覆蓋區(qū)域相交。
[0033]與現(xiàn)有技術(shù)相比，本發(fā)明在海圖數(shù)據(jù)庫中設(shè)計海圖索引，通過海圖索引可檢索到海圖。同時，設(shè)計了各海圖的內(nèi)部索引，內(nèi)部索引包括對應(yīng)海圖內(nèi)的物標分類索引及物標索弓丨，根據(jù)目標顯示區(qū)域中需要顯示的物標的分類屬性及特征屬性依次查找對應(yīng)海圖的物標分類索引及物標索引，即可定位需要顯示的物標，并將其顯示。通過這種三級索引結(jié)構(gòu)大大提高了海圖數(shù)據(jù)的讀取速度，從而提高了海圖顯示速度。
【附圖說明】
[0034]圖1:本發(fā)明實施例提供的具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫的三級索引結(jié)構(gòu)示意圖；
[0035]圖2:具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫的數(shù)據(jù)讀取流程示意圖。
【具體實施方式】
[0036]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。
[〇〇37]圖1所示為該具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫的三級索引結(jié)構(gòu)示意圖。該具有三級索引結(jié)構(gòu)的海圖數(shù)據(jù)庫包括若干海圖，海圖數(shù)據(jù)庫具有海圖索引1，海圖索引1包括各海圖（海圖1、海圖2、海圖3、……、海圖η)的索引信息，海圖的索引信息包括海圖的覆蓋區(qū)域信息。由海圖索引1可查找到符合查詢條件的海圖。同時，各海圖分別具有各自的內(nèi)部索引，可通過各海圖的內(nèi)部索引進一步查找已查找到的該海圖內(nèi)部的物標。內(nèi)部索引包括物標分類索引2及物標索引3。物標分類索引包括其對應(yīng)海圖內(nèi)各物標類型的索引信息，物標類型的索引信息包括物標類型的分類屬性。通過物標分類索引2可進一步查詢到對應(yīng)海圖中的符合查詢條件的各類型的物標。物標索引3包括其對應(yīng)物標類型的各物標的索引信息，物標的索引信息包括物標的特征屬性。通過物標索引3可最終查找到對應(yīng)海圖中符合查詢條件的物標的位置，從而將其讀取并在海圖中顯示。
[0038]各海圖的內(nèi)部索引與海圖索引1共同構(gòu)成了海圖數(shù)據(jù)庫的三級索引結(jié)構(gòu)，通過海圖索引1可快速定位海圖，而通過海圖的內(nèi)部索引可快速定位海圖內(nèi)部的特征物標和空間物標，實現(xiàn)對海圖數(shù)據(jù)的快速讀取。
[0039]圖1中示出了海圖1的內(nèi)部索引。其他海圖的內(nèi)部索引與海圖1的內(nèi)部索引結(jié)構(gòu)相同。海圖1總共包括η類物標，海圖1的物標分類索引2包括第1類物標的索引信息、第2類物標的索引信息、…、及第η類物標的索引信息。第1類物標中又包括η個物標，第1類物標的物標索引3包括物標1的索引信息、物標2的索引信息、…、物標η的索引信息。
[0040]海圖的索引信息還可包括海圖編號、比例尺分母、基準煒圈半徑、坐標倍乘系數(shù)、水深倍乘系數(shù)等。在海圖顯示中，比例尺大的海圖顯示更詳細的信息，在海圖顯示的時候應(yīng)該優(yōu)先考慮。因此，在這個三級索引結(jié)構(gòu)的基礎(chǔ)上，可將各海圖的索引信息按比例尺分母由小到大排序，當有新的海圖的索引信息導(dǎo)入海圖索引1時，根據(jù)該新的海圖的索引信息中的比例尺分母大小及海圖索引1中索引信息的排序規(guī)則將該新的海圖的索引信息導(dǎo)入海圖索引1。
[0041]物標