專利名稱：組合數(shù)字地圖形狀數(shù)據(jù)時(shí)處理名稱的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在地理信息系統(tǒng)(GlS)中處理數(shù)字地圖形狀數(shù)據(jù)(numericalmap shape data)的名稱的方法，尤其涉及在把特定級別(specific level)的數(shù)字地圖變換成為多級(multiple level)的數(shù)字地圖時(shí)處理形狀數(shù)據(jù)的名稱的方法。
通常在移動(dòng)物體的導(dǎo)航系統(tǒng)中使用地理信息系統(tǒng)。移動(dòng)物體、例如船只、飛機(jī)、汽車等的導(dǎo)航系統(tǒng)具有在全球定位系統(tǒng)(GPS)中使用的位置確定單元，這種導(dǎo)航系統(tǒng)確認(rèn)移動(dòng)物體的當(dāng)前位置和運(yùn)動(dòng)速度或確定移動(dòng)路徑。GPS位置確定單元從定位在6個(gè)中軌道上的屬于GPS的3個(gè)或更多的人造衛(wèi)星接收表示緯度、經(jīng)度和高度的無線電波，計(jì)算移動(dòng)物體的當(dāng)前位置。包括這種當(dāng)前位置的地圖信息被顯示，以使一駕駛者可以看到該地圖信息。通常的導(dǎo)航系統(tǒng)從輔助存儲(chǔ)設(shè)備、例如CD-ROM中讀出地圖信息，并顯示根據(jù)從衛(wèi)星接收的導(dǎo)航信息計(jì)算的移動(dòng)物體的當(dāng)前位置。為此目的，應(yīng)當(dāng)顯示各種數(shù)字地圖?？紤]到數(shù)據(jù)管理的效率，把根據(jù)小縮尺(small reduced scale)畫出的一些數(shù)字地圖合并成一個(gè)數(shù)字地圖，以便獲得根據(jù)大縮尺(largereduced scale)畫出的數(shù)字地圖。
但是，當(dāng)利用根據(jù)小縮尺畫出的數(shù)字地圖作出根據(jù)大縮尺畫出的數(shù)字地圖時(shí)，在處理道路和地形數(shù)據(jù)方面沒有標(biāo)準(zhǔn)。還有，由于作出數(shù)字地圖的這一過程取決于人工勞動(dòng)，所以耗費(fèi)了大量的材料資源和人力。此外，如果簡單地組合數(shù)字地圖，名稱將被重復(fù)表示。
本發(fā)明的目的是提供當(dāng)把特定級別的數(shù)字地圖變換成為多級別的數(shù)字地圖時(shí)，根據(jù)相應(yīng)的級別自動(dòng)地設(shè)置形狀數(shù)據(jù)的名稱而使名稱不被重復(fù)的方法。
根據(jù)本發(fā)明的一個(gè)方面，在地理信息系統(tǒng)中當(dāng)把低級別(lower level)的數(shù)字地圖變換成為高級別(high level)的數(shù)字地圖時(shí)一種用于處理名稱的方法包括以下步驟根據(jù)包含在低級別的數(shù)字地圖中的名稱的優(yōu)先級，順序地確定作為比較標(biāo)準(zhǔn)的主名稱以及作為比較對象的子名稱，根據(jù)主名稱和子名稱在高級別的數(shù)字地圖上被顯示的位置和區(qū)域產(chǎn)生主名稱框符(main name box)和子名稱框符(sub name box)，檢查部分或全部子名稱框符是否與主名稱框符重疊，以及在有重疊部分時(shí)刪除相應(yīng)的名稱和指定坐標(biāo)點(diǎn)的名稱。
以下將參看附圖更詳細(xì)地描述本發(fā)明，附圖中相同的標(biāo)號(hào)和符號(hào)表示相同或相應(yīng)的部分。在以下的描述中，給出了許多具體細(xì)節(jié)以使更充分地理解本發(fā)明。但對于本領(lǐng)域的普通技術(shù)人員而言。沒有這些具體細(xì)節(jié)也可以實(shí)施本發(fā)明。為清楚地描述本發(fā)明，省略對公知的特點(diǎn)或結(jié)構(gòu)的描述。
通過下面結(jié)合實(shí)施例，參考附圖的詳細(xì)描述將使本發(fā)明的目的、特征及其優(yōu)點(diǎn)更明顯。
附圖簡要說明

圖1是應(yīng)用于本發(fā)明的地理信息系統(tǒng)的方框圖；圖2是表示已有的道路和地形(terrain)的一實(shí)例；圖3是表示本發(fā)明一最佳實(shí)施例的數(shù)字地圖形狀數(shù)據(jù)變換過程的流程圖；圖4A和4B是表示圖3中任何級別的每一形狀數(shù)據(jù)的名稱數(shù)據(jù)設(shè)置過程的流程圖；圖5是表示圖4A和4B中的名稱數(shù)據(jù)處理過程的流程圖。
參看圖1，操作處理器10處理變換數(shù)字地圖形狀數(shù)據(jù)和處理其名稱的操作。地圖數(shù)據(jù)存儲(chǔ)器20存儲(chǔ)數(shù)字地圖。按鍵(Key)輸入部分30管理諸如各種命令和數(shù)據(jù)的輸入這樣的用戶接口以便變換數(shù)字地圖形狀數(shù)據(jù)并處理其名稱。顯示單元40在屏幕上顯示數(shù)字地圖和處理與該地圖有關(guān)的數(shù)據(jù)的結(jié)果。暫存器50暫存在變換數(shù)字地圖形狀數(shù)據(jù)并處理其名稱時(shí)產(chǎn)生的數(shù)據(jù)。程序存儲(chǔ)器60存儲(chǔ)變換數(shù)字地圖形狀數(shù)據(jù)并處理其名稱的控制程序。程序存儲(chǔ)器60被操作處理器10訪問，視頻存儲(chǔ)器70變換操作處理器10所提供的數(shù)據(jù)，以便把其顯示在顯示單元40的屏幕上。
圖2表示已有道路和地形(terrain)的一實(shí)例。標(biāo)號(hào)B1-B5表示道路，B1、B2、B3、B4和B5分別表示高速公路(expressway)、國家級公路(stateroads)、地方公路、其它公路和連接公路。連接公路B5用于連接公路B1B4。標(biāo)號(hào)B6-B11表示地形。B6、B7、B11、B8、B9和B10分別表示多邊形地形、線形地形、點(diǎn)形地形、多邊形水系統(tǒng)、線形水系統(tǒng)和行政管理區(qū)域。
以下的表1表示各級別的縮尺、大小、個(gè)數(shù)和數(shù)據(jù)形式。級別7的縮尺是1∶2,400,000，包括韓國的所有部分，其數(shù)據(jù)形式是圖像數(shù)據(jù)。級別6的縮尺是1∶1,200,000，其數(shù)據(jù)形式是數(shù)值矢量數(shù)據(jù)(numerical vector data)，大小是把級別7的縮尺除以4，個(gè)數(shù)為4。級別5的縮尺是1∶200,000，其數(shù)據(jù)形式是數(shù)值矢量數(shù)據(jù)，大小是把級別6的縮尺除以6，個(gè)數(shù)為24?？梢园凑找陨系年P(guān)系分析以下的級別。但是，從級別1至級別5的各級別的數(shù)值矢量數(shù)據(jù)并不總是存在。數(shù)據(jù)不存在的區(qū)域也被包括在總數(shù)內(nèi)。
任一級別的數(shù)字地圖由具有表2至表9所示格式的各種形狀數(shù)據(jù)構(gòu)成。
以下的表2表示形狀數(shù)據(jù)的標(biāo)題的格式。參數(shù)N1表示包括1，......，N1的道路的總數(shù)。在表2中，道路的總數(shù)用2個(gè)字節(jié)來表示，其范圍用十進(jìn)制記數(shù)法表示從0直到65535。地圖編號(hào)(map number)具有ASCII代碼的形式。地圖編號(hào)的第一個(gè)位置的字符在級別7中表示級別6，并具有1至4中的一個(gè)。第二個(gè)位置的字符在級別6中表示級別5，并具有1至6中的一個(gè)。第三個(gè)位置的字符在級別5中表示級別4，并具有1至4中的一個(gè)。第四個(gè)位置的字符在級別4中表示級別3，并具有1至4中的一個(gè)。第5個(gè)位置的字符在級別3中表示級別2，并具有1至4中的一個(gè)。第6和第7個(gè)位置的字符在級別2中表示級別1，并具有1至25中的一個(gè)。
以下的表3表示道路數(shù)據(jù)的格式。由于道路的總數(shù)達(dá)到了N1，所以地圖數(shù)據(jù)存儲(chǔ)器20具有格式如表3所示的道路數(shù)據(jù)1，......，道路數(shù)據(jù)N1。<
以下的表4表示多邊形地形數(shù)據(jù)的格式
以下的表5表示線形地形數(shù)據(jù)的格式。
以下的表6表示點(diǎn)形地形數(shù)據(jù)的格式。<
以下的表7表示多邊形水系統(tǒng)數(shù)據(jù)的格式。
表7
以下的表8表示線形水系統(tǒng)數(shù)據(jù)的格式。
以下的表9表示行政管理區(qū)數(shù)據(jù)的格式。<
>
以下的表10表示顯示單元40的分辨率和各級別的名稱的一個(gè)字符的大小。所用的字形(font)是8×8的。如果使用16×16的字形(font)，各個(gè)值就被加倍。如果顯示單元40的分辨率是1024×768，則該級別的名稱的一個(gè)字符的X和Y方向就為34.4和58.4。表10被預(yù)先存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)器20內(nèi)。
圖3表示數(shù)字地圖形狀數(shù)據(jù)變換過程。在步驟f1，作出并存儲(chǔ)最低級別即級別1的數(shù)字地圖。通過航測(aerial survey)、衛(wèi)星照相和實(shí)際測量(actualsurver)等作出數(shù)字地圖。在步驟f2，將參數(shù)n增大1。在步驟f3，組合比級別2低的級別的25個(gè)數(shù)據(jù)。即，級別2是通過增加最低級別的25個(gè)數(shù)據(jù)形成的。在步驟f4，丟棄不適合于作為級別2的輸入數(shù)據(jù)項(xiàng)的數(shù)據(jù)。在步驟f5，通過圖4A和4B所示的過程來安排級別2的名稱數(shù)據(jù)。在步驟f6，檢查參數(shù)n是否是6。如果參數(shù)n不是6，就形成下一個(gè)級別。被組合數(shù)據(jù)的數(shù)目隨各級別而變化。在級別3、4、5和6中，100、400、1600和9600個(gè)數(shù)據(jù)分別被組合。
圖4A和4B表示在圖3中任一級別的各形狀數(shù)據(jù)的名稱數(shù)據(jù)調(diào)整過程。在步驟g1中，操作處理器10打開待簡化級別的形狀數(shù)據(jù)文件。在步驟g2，形狀數(shù)據(jù)文件的形狀數(shù)據(jù)標(biāo)題被存儲(chǔ)在臨時(shí)存儲(chǔ)器50內(nèi)。在步驟g3，操作處理器10按照優(yōu)先級安排道路數(shù)據(jù)名稱。在步驟g4，檢查道路總數(shù)是否是1。如果不是1，就在步驟g5中利用圖5所示的過程安排道路名稱數(shù)據(jù)。在步驟g6，將道路總數(shù)減少1。步驟g6之后是步驟g4。
如果道路總數(shù)是1，就在步驟g7按照優(yōu)先級安排多邊形地形數(shù)據(jù)。在步驟g8，檢查多邊形地形的總數(shù)是否是1。如果不是1，就在步驟g9，利用圖5所示的過程安排多邊形地形名稱數(shù)據(jù)。在步驟g10，將多邊形地形的總數(shù)減少1，更新多邊形地形的總數(shù)。步驟g10之后是步驟g8。
如果多邊形地形總數(shù)在步驟g8是1，就在步驟g11按照優(yōu)先級安排線形地形數(shù)據(jù)名稱。在步驟g12，檢查線性地形的總數(shù)是否是1。如果不是1，就在步驟g13利用圖5所示的過程安排線形地形名稱數(shù)據(jù)。在步驟g14，將線形地形的總數(shù)減少1。從步驟g14到達(dá)步驟g12。
在此期間，如果線形地形的總數(shù)在步驟g12是1，就在步驟g15按照優(yōu)先級安排點(diǎn)形地形數(shù)據(jù)名稱。在步驟g16，檢查點(diǎn)形地形的總數(shù)是否是1。如果不是1，就在步驟g17利用圖5所示的過程安排點(diǎn)形地形名稱數(shù)據(jù)。在步驟g18，將點(diǎn)形地形的總數(shù)減少1，更新多邊形地形的總數(shù)。從步驟g18到達(dá)步驟g16。
如果點(diǎn)形地形的總數(shù)在步驟g16是1，就在步驟g19檢查多邊形水系統(tǒng)的總數(shù)是否是1。如果不是1，就在步驟g20利用圖5所示的過程安排多邊形水系統(tǒng)名稱數(shù)據(jù)。在步驟g21，將多邊形水系統(tǒng)的總數(shù)減少1。步驟g21之后是步驟g19。
如果多邊形水系統(tǒng)的總數(shù)在步驟g19是1，就在步驟g22檢查線形水系統(tǒng)的總數(shù)是否是1。如果不是1，就在步驟g23利用圖5所示的過程安排線形水系統(tǒng)名稱數(shù)據(jù)。在步驟g24，將線形水系統(tǒng)的總數(shù)減少1。步驟g24之后是步驟g22。
如果線形水系統(tǒng)的總數(shù)在步驟22是1，就在步驟25按照優(yōu)先級安排行政管理區(qū)數(shù)據(jù)名稱。在步驟26，檢查行政管理區(qū)的總數(shù)是否是1。如果不是1，就在步驟g27利用圖5所示的過程安排行政管理區(qū)名稱數(shù)據(jù)。在步驟g28，將行政管理區(qū)的總數(shù)減少1。步驟g28之后是步驟g26。
上述步驟按照優(yōu)先級安排各數(shù)據(jù)。如果行政管理區(qū)的總數(shù)在步驟g26是1，操作處理器10就認(rèn)為各數(shù)據(jù)的任務(wù)已完成。在步驟g29，按照優(yōu)先級安排其余的數(shù)據(jù)名稱。
圖5表示名稱數(shù)據(jù)處理過程。在步驟h1，操作處理器10通過存取地圖數(shù)據(jù)存儲(chǔ)器20的形狀數(shù)據(jù)(例如道路數(shù)據(jù))區(qū)域檢查名稱字符的數(shù)目(以后稱為名稱的數(shù)目)是否大于0，如果小于0，操作處理器10就認(rèn)為相應(yīng)的形狀數(shù)據(jù)不具有該名稱，并終止任務(wù)如果名稱的數(shù)目大于0，就在步驟h2按照名稱的數(shù)目產(chǎn)生主名稱框符(main name box)。在步驟h3，檢查是否有下一個(gè)形狀數(shù)據(jù)。如果有下一個(gè)形狀數(shù)據(jù)，就在步驟h4檢查名稱的數(shù)目是否大于0。如果大于0，就在步驟h5按照名稱的數(shù)目產(chǎn)生子名稱框符(sub name box)。在步驟h6，檢查連接主名稱框符的4個(gè)頂點(diǎn)的6根線是否與連接子名稱框符的4個(gè)頂點(diǎn)的4根線交叉。如果它們交叉，就把下一個(gè)形狀數(shù)據(jù)的名稱的數(shù)目設(shè)定為0，在步驟h7刪除該名稱和名稱指定坐標(biāo)點(diǎn)。
因此，假定10個(gè)名稱相應(yīng)于具有順序的優(yōu)先級“HANKANG”、“63BUILDING”、“YOEIDO”、 ......、“DAERIM”的形狀數(shù)據(jù)，則主名稱框符就被設(shè)定為具有最高優(yōu)先級的名稱“HANKANG”。在把子名稱框符順序地設(shè)定為其它名稱“63BUILDING”、“YOEIDO”、......、“DAERIM”時(shí)，就確定了應(yīng)被刪除的名稱、即與“HANKANG”重疊的名稱。如果利用這樣的過程刪除了名稱“63BUILDING”，就把主名稱框符設(shè)定為“YOEIDO”。在把子名稱框符順序地設(shè)定為其它名稱時(shí)，就確定了應(yīng)被刪除的名稱。
如上所述，在利用根據(jù)小縮尺畫出的數(shù)字地圖作出根據(jù)大縮尺畫出的數(shù)字地圖時(shí)，有精確的標(biāo)準(zhǔn)來處理具有名稱的道路和地形數(shù)據(jù)，能夠使數(shù)據(jù)自動(dòng)化。因此，名稱處理方法是有效的，在組合時(shí)顯示了名稱而沒有重復(fù)名稱。
應(yīng)當(dāng)認(rèn)識(shí)到本發(fā)明不限于在此被作為實(shí)施本發(fā)明的最好方式描述的特定實(shí)施例，本發(fā)明不限于本說明書所描述的具體實(shí)施例。本發(fā)明由本發(fā)明的權(quán)利要求所限定。
權(quán)利要求
1.一種在地理信息系統(tǒng)中把低級別的數(shù)字地圖變換成為高級別的數(shù)字地圖時(shí)處理名稱的方法，所述方法包括以下步驟對于被包括在所述低級別的數(shù)字地圖內(nèi)的名稱，按照優(yōu)先級順序地確定作為比較的標(biāo)準(zhǔn)的主名稱和作為比較的對象的子名稱，并按照所述主名稱和所述子名稱在所述高級別的數(shù)字地圖上被顯示的位置和區(qū)域產(chǎn)生主名稱框符和子名稱框符；以及檢查所述子名稱框符的一部分或全部是否與所述主名稱框符重疊，在存在重疊部分時(shí)刪除相應(yīng)的名稱和名稱指定坐標(biāo)點(diǎn)。
2.如權(quán)利要求1所述的方法，其中，所述檢查所述子名稱框符的一部分或全部是否與所述主名稱框符重疊的步驟是通過檢查連接所述主名稱框符的各個(gè)頂點(diǎn)的6根線是否與連接所述子名稱框符的各個(gè)頂點(diǎn)的4根線交叉來進(jìn)行評判的。
3.一種在地理信息系統(tǒng)中把低級別的數(shù)字地圖變換成為高級別的數(shù)字地圖時(shí)處理名稱的方法，該地理信息系統(tǒng)具有地圖數(shù)據(jù)存儲(chǔ)器，利用形狀數(shù)據(jù)顯示任意縮尺的數(shù)字地圖，所述地圖數(shù)據(jù)存儲(chǔ)器存儲(chǔ)形狀數(shù)據(jù)，例如道路數(shù)據(jù)、多邊形地形數(shù)據(jù)、線形地形數(shù)據(jù)、點(diǎn)形地形數(shù)據(jù)、多邊形水系統(tǒng)數(shù)據(jù)、線形水系統(tǒng)數(shù)據(jù)、行政管理區(qū)數(shù)據(jù)等，還存儲(chǔ)形狀數(shù)據(jù)標(biāo)題、地圖縮尺級別信息、顯示單元的分辨率以及相應(yīng)于字形的各級別的名稱的一個(gè)字符的大小，所述方法包括以下步驟打開所述低級別的形狀數(shù)據(jù)文件；從所述低級別的所述形狀數(shù)據(jù)文件中讀出所述形狀數(shù)據(jù)標(biāo)題；根據(jù)所述形狀數(shù)據(jù)標(biāo)題的內(nèi)容按優(yōu)先級安排被包括在所述低級別的數(shù)字地圖內(nèi)的各數(shù)據(jù)，順序地確定作為比較的標(biāo)準(zhǔn)的主名稱和作為比較的對象的子名稱，按照所述主名稱和所述子名稱在所述高級別的數(shù)字地圖上被顯示的位置和區(qū)域產(chǎn)生主名稱框符和子名稱框符，檢查所述子名稱框符的一部分或全部是否與所述主名稱框符重疊，在存在重疊部分時(shí)刪除相應(yīng)的名稱和名稱指定坐標(biāo)點(diǎn)；以及按照優(yōu)先級安排沒有被刪除的其余數(shù)據(jù)，順序地確定作為比較的標(biāo)準(zhǔn)的主名稱和作為比較的對象的子名稱，按照所述主名稱和所述子名稱在所述高級別的數(shù)字地圖上被顯示的位置和區(qū)域產(chǎn)生主名稱框符和子名稱框符，檢查所述子名稱框符的一部分或全部是否與所述主名稱框符重疊，在存在重疊部分時(shí)刪除相應(yīng)的名稱和名稱指定坐標(biāo)點(diǎn)。
全文摘要
一種在地理信息系統(tǒng)中把低級別數(shù)字地圖變換成為高級別的數(shù)字地圖時(shí)處理名稱的方法,包括以下步驟:對于被包括在所述低級別的數(shù)字地圖內(nèi)的名稱,按照優(yōu)先級順序地確定作為比較標(biāo)準(zhǔn)的主名稱和作為比較對象的子名稱,按照所述主名稱和所述子名稱在所述高級別的數(shù)字地圖上被顯示的位置和區(qū)域產(chǎn)生主名稱框符和子名稱框符,檢查所述子名稱框符的一部分或全部是否與所述主名稱框符重疊,在存在重疊部分時(shí)刪除相應(yīng)的名稱和名稱指定坐標(biāo)點(diǎn)。
文檔編號(hào)G01C21/00GK1188296SQ9711151
公開日1998年7月22日 申請日期1997年5月9日 優(yōu)先權(quán)日1996年11月4日
發(fā)明者羅盛郁 申請人:三星電子株式會(huì)社