專利名稱:一種層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法
技術(shù)領(lǐng)域:
本發(fā)明屬于網(wǎng)絡(luò)管理技術(shù)同地理信息技術(shù)結(jié)合的技術(shù)領(lǐng)域,特別是涉及了一種拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,尤其是在層次化的拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)下地理信息的展示方法。
背景技術(shù):
電信網(wǎng)絡(luò)管理技術(shù)是復(fù)雜的分布式系統(tǒng),ITU-T提出了網(wǎng)絡(luò)管理系統(tǒng)化的解決方案,包括故障管理、安全管理、性能管理、配置管理等功能。網(wǎng)絡(luò)拓?fù)涔芾硎蔷W(wǎng)管系統(tǒng)的重要組成部分,它提供了一個(gè)虛擬的拓?fù)淇臻g,直觀地展現(xiàn)了所管理的網(wǎng)絡(luò)和設(shè)備物理的或邏輯的層次關(guān)系,并對(duì)網(wǎng)絡(luò)資源的運(yùn)行狀況的監(jiān)控提供了方便的手段。但是傳統(tǒng)的網(wǎng)絡(luò)拓?fù)涞膶?shí)現(xiàn)并不完善,特別是對(duì)地理位置信息的支持能力非常有限,例如僅僅給用戶呈現(xiàn)無價(jià)值的屏幕坐標(biāo)信息,或者并沒有將地理信息納入到管理系統(tǒng)中。這越來越不適應(yīng)于用戶提出的需求。將網(wǎng)絡(luò)拓?fù)涔芾硗乩硇畔⒓夹g(shù)結(jié)合,需要提供新的表示方法,并解決層次結(jié)構(gòu)下層與層之間的地理信息的轉(zhuǎn)換關(guān)系。
發(fā)明內(nèi)容
本發(fā)明的目的是為了在網(wǎng)絡(luò)、拓?fù)涔芾碇刑峁┮环N地理信息的展示方法,提供一種比較精確的方法,方便地表示和計(jì)算網(wǎng)絡(luò)節(jié)點(diǎn)坐標(biāo)位置,以及拓?fù)渚W(wǎng)絡(luò)層次之間的位置轉(zhuǎn)換。
為實(shí)現(xiàn)該目的,本發(fā)明實(shí)現(xiàn)了一種拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,該方法包括以下步驟步驟1根據(jù)拓?fù)鋵?duì)象在物理空間的分布狀況,構(gòu)造拓?fù)渚W(wǎng)絡(luò)的層次結(jié)構(gòu);步驟2對(duì)于層次結(jié)構(gòu)中的每一個(gè)拓?fù)鋵?,包括一個(gè)背景地圖層和拓?fù)湫畔⒌墓?jié)點(diǎn)、鏈路的拓?fù)鋵?duì)象層;步驟3構(gòu)造一個(gè)經(jīng)緯度坐標(biāo)系,使各拓?fù)鋵佣疾捎眠@個(gè)經(jīng)緯度坐標(biāo)系;步驟4構(gòu)造各個(gè)拓?fù)鋵拥淖陨淼牡芽栕鴺?biāo)系和背景地圖的范圍;步驟5構(gòu)造每個(gè)拓?fù)鋵又邪母鱾€(gè)節(jié)點(diǎn)的坐標(biāo)點(diǎn);
步驟6在計(jì)算機(jī)上展示各個(gè)拓?fù)鋵印?br>
本發(fā)明與現(xiàn)有技術(shù)比較有何優(yōu)點(diǎn)在一般的網(wǎng)絡(luò)拓?fù)鋵?shí)現(xiàn)技術(shù)中,重點(diǎn)往往是鏈路的匯聚與解匯聚,并沒有涉及到拓?fù)鋵又泄?jié)點(diǎn)位置的表示方法,特別是層與層之間的位置關(guān)系。本發(fā)明不僅給出了在一個(gè)拓?fù)鋵觾?nèi)的坐標(biāo)表示,還給出了節(jié)點(diǎn)從一個(gè)拓?fù)鋵右苿?dòng)到另外一個(gè)拓?fù)鋵訒r(shí),保持其位置不變的計(jì)算方法。
圖1是本發(fā)明全經(jīng)緯度范圍的說明圖;圖2是本發(fā)明一個(gè)拓?fù)鋵拥淖鴺?biāo)關(guān)系構(gòu)造方法的說明圖;圖3是本發(fā)明任意一個(gè)點(diǎn)P的坐標(biāo)表示和比例關(guān)系說明圖;圖4是本發(fā)明任意一個(gè)點(diǎn)P在任意兩個(gè)拓?fù)鋵又g的坐標(biāo)關(guān)系說明圖。
具體實(shí)施例方式本發(fā)明按下述步驟完成層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示步驟1根據(jù)拓?fù)鋵?duì)象在物理空間的分布狀況,構(gòu)造拓?fù)渚W(wǎng)絡(luò)的層次結(jié)構(gòu);步驟2對(duì)于層次結(jié)構(gòu)中的每一個(gè)拓?fù)鋵?,包括一個(gè)背景地圖層和拓?fù)湫畔⒌墓?jié)點(diǎn)、鏈路的拓?fù)鋵?duì)象層;步驟3構(gòu)造一個(gè)經(jīng)緯度坐標(biāo)系,使各拓?fù)鋵佣疾捎眠@個(gè)經(jīng)緯度坐標(biāo)系;步驟4構(gòu)造各個(gè)拓?fù)鋵拥淖陨淼牡芽栕鴺?biāo)系和背景地圖的范圍;步驟5構(gòu)造每個(gè)拓?fù)鋵又邪母鱾€(gè)節(jié)點(diǎn)的坐標(biāo)點(diǎn);步驟6在計(jì)算機(jī)上展示各個(gè)拓?fù)鋵印?br>
下面進(jìn)行詳細(xì)說明首先給出地理信息的有關(guān)概念的定義,以方便描述本發(fā)明所闡述的拓?fù)渚W(wǎng)絡(luò)地理信息展示方法。
定義1 經(jīng)度、緯度的數(shù)值表示一個(gè)經(jīng)緯度通常使用度、分、秒來表示的,這種方式由于不是數(shù)值化的,給計(jì)算帶來不便。這里給出經(jīng)度或者緯度數(shù)值化表示的方法全經(jīng)度范圍是[-180,180]的區(qū)間,任何一個(gè)經(jīng)度值都在這個(gè)區(qū)間內(nèi),即J={Jx|Jx∈[-180,180]},其子集區(qū)間[-180,0]表示西經(jīng),子集區(qū)間
表示東經(jīng)。特別地,經(jīng)度值為0表示格林尼治本初子午線。經(jīng)度值-180同180在經(jīng)度上實(shí)際上是重合的。
全緯度范圍是[90,-90]的區(qū)間,任何一個(gè)緯度值都在這個(gè)區(qū)間內(nèi),即W={Wy|Wy∈[90,-90]},其子集區(qū)間[90,0]表示北緯,子集區(qū)間
表示南緯。特別地,緯度值為0表示赤道線,緯度值為90表示北極,緯度值為-90表示南極。
在這種表示下,任何一個(gè)位置點(diǎn)P可以使用經(jīng)緯度的二元組<Jx,Wy>表示。例如<-150,50>表示西經(jīng)為150度、北緯為50度的點(diǎn)。
舉例說明全經(jīng)緯度范圍的表示,附圖1的矩形區(qū)域表示全經(jīng)緯度范圍,它分成四個(gè)區(qū)域西經(jīng)北緯區(qū)域、東經(jīng)北緯區(qū)域,西經(jīng)南緯區(qū)域、東經(jīng)南緯區(qū)域。把經(jīng)緯度進(jìn)行數(shù)值化后,就可以方便地計(jì)算點(diǎn)與點(diǎn)之間的位置關(guān)系了。
定義2 背景地圖的范圍,地圖經(jīng)度偏移量,地圖緯度偏移量背景地圖的范圍是一個(gè)六元組<Js,Je,Ws,We,w,h>,其中Js表示背景地圖起始經(jīng)度,Je表示結(jié)束經(jīng)度,Ws表示起始緯度,We表示結(jié)束緯度,w和h是背景地圖的寬度和高度,-180<=Js<=180,-180<=Je<=180,Js≠Je,90>=Ws>W(wǎng)e>=-90。背景地圖的起始經(jīng)緯度的位置點(diǎn)表示<Js,Ws>,結(jié)束經(jīng)緯度的位置點(diǎn)表示為<Je,We>;地圖經(jīng)度偏移量用|ΔJ|表示,如果Je-Js>0,則取|ΔJ|=Je-Js,否則取|ΔJ|=(Je-Js)+360;地圖緯度偏移量用|ΔW|表示,且|ΔW|=Ws-We;當(dāng)背景地圖攜帶地圖時(shí),Js,Je,Ws,We可以指派,例如Js取30,Je取60,Ws取60,We取20,而寬度w和高度h則直接取地圖本身的寬度和高度即可。
當(dāng)背景地圖只是一個(gè)空的背景時(shí),則需要指派六元組的各個(gè)值。
定義3 一個(gè)拓?fù)鋵拥牡芽▋鹤鴺?biāo)系的表示背景地圖的起始經(jīng)緯度的位置點(diǎn)<Js,Ws>對(duì)應(yīng)于該拓?fù)鋵幼陨淼芽栕鴺?biāo)系的原點(diǎn)O(O,O),結(jié)束經(jīng)緯度的位置點(diǎn)<Je,We>對(duì)應(yīng)于笛卡爾坐標(biāo)系的點(diǎn)B(w,h)。由這兩點(diǎn),可以確定整個(gè)笛卡兒坐標(biāo)系。附圖2直觀地表達(dá)了由地圖范圍六元組<Js,Je,Ws,We,w,h>來構(gòu)造一個(gè)拓?fù)鋵拥牡芽▋鹤鴺?biāo)系。
根據(jù)定義3,它確定了一個(gè)拓?fù)鋵酉碌芽▋鹤鴺?biāo)系同經(jīng)緯度坐標(biāo)系之間的關(guān)系,這個(gè)笛卡兒坐標(biāo)系是該拓?fù)鋵幼陨淼?,而這個(gè)經(jīng)緯度坐標(biāo)系則是各個(gè)拓?fù)鋵佣脊餐捎玫摹?br>
在上面經(jīng)緯度坐標(biāo)表示、地圖范圍、拓?fù)鋱D層笛卡兒坐標(biāo)系表示的定義下,下面給出從經(jīng)緯度數(shù)值計(jì)算其度分秒的換算方法、經(jīng)緯度坐標(biāo)與笛卡兒坐標(biāo)之間的換算方法、以及不同拓?fù)鋵又g坐標(biāo)的換算方法。
首先是一個(gè)坐標(biāo)點(diǎn)相對(duì)地圖的比例關(guān)系1、一個(gè)坐標(biāo)點(diǎn)相對(duì)地圖的比例關(guān)系一個(gè)點(diǎn)P的笛卡兒坐標(biāo)點(diǎn)為(x,y),其經(jīng)緯度坐標(biāo)點(diǎn)為<Jx,Wy>,如附圖3,不管點(diǎn)P在地圖內(nèi)部還是外部,其在X方向上的笛卡兒坐標(biāo)偏移為x,經(jīng)度偏移為ΔJxs,在Y方向上笛卡兒坐標(biāo)偏移為y,緯度偏移為ΔWys。這些偏移是有方向的,因此可能是正數(shù)值,也可能為負(fù)數(shù)值,或者0。因此偏移x同地圖寬度w的比值必然等同于經(jīng)度偏移ΔJxs同地圖經(jīng)度偏移量|ΔJ|的比值,偏移y同地圖高度h的比值必然等同于緯度偏移ΔWys同地圖緯度偏移量|ΔW|的比值,即有如下兩式(1)x/w=ΔJxs/|ΔJ|(2)y/h=ΔWys/|ΔW|其中經(jīng)度偏移ΔJxs由點(diǎn)P的經(jīng)度值Jx和地圖起始經(jīng)度值Js決定ΔJxs=Jx-Js;其中緯度偏移ΔWys由點(diǎn)P的緯度值Wy和地圖起始緯度值Ws決定ΔWys=Wy-Ws;下面是在一個(gè)拓?fù)鋵觾?nèi)一個(gè)點(diǎn)的笛卡兒坐標(biāo)同其經(jīng)緯度坐標(biāo)之間的對(duì)應(yīng)關(guān)系,這些方法都用到了上述1中給出的比例關(guān)系,取笛卡爾坐標(biāo)系任意一點(diǎn)(x,y),對(duì)應(yīng)在經(jīng)緯度系下的坐標(biāo)<Jx,Wy>2、x坐標(biāo)與經(jīng)度Jx坐標(biāo)的對(duì)應(yīng)關(guān)系步驟1根據(jù)比例關(guān)系,x/w=(Jx-Js)/|ΔJ|,得Jx=Js+|ΔJ|×x/w;步驟2如果Jx<-180,使Jx=Jx+360;一直重復(fù)這個(gè)步驟直到Jx在[-180,180]的范圍內(nèi);步驟3如果Jx>180,使Jx=Jx-360;一直重復(fù)這個(gè)步驟直到Jx在[-180,180]的范圍內(nèi);3、經(jīng)度坐標(biāo)Jx與x坐標(biāo)的對(duì)應(yīng)關(guān)系步驟1經(jīng)度坐標(biāo)的偏移ΔJxs=Jx-Js;步驟2如果ΔJxs<0,使ΔJxs=ΔJxs+360;此時(shí)ΔJxs>=0;
步驟3根據(jù)比例關(guān)系,x/w=ΔJxs/|ΔJ|,得x=w×ΔJxs/|ΔJ|;4、y坐標(biāo)與緯度Wy坐標(biāo)的對(duì)應(yīng)關(guān)系步驟1根據(jù)比例關(guān)系,y/h=(Wy-Ws)/|ΔW|,得Wy=Ws+|ΔW|×y/h;步驟2如果Wy<-90,使Wy=Wy+180;一直重復(fù)這個(gè)步驟直到Wy在[90,-90]的范圍內(nèi)步驟3如果Wy>90,使Wy=Wy-180;一直重復(fù)這個(gè)步驟直到Wy在[90,-90]的范圍內(nèi);5、緯度Wy與y坐標(biāo)的對(duì)應(yīng)關(guān)系步驟1計(jì)算緯度坐標(biāo)的偏移ΔWys=Ws-Wy;步驟2根據(jù)比例關(guān)系,y/h=ΔWys/|ΔW|,得y=h×ΔWys/|ΔW|;上述2和4中將一個(gè)點(diǎn)的笛卡兒坐標(biāo)(x,y)與其經(jīng)緯度坐標(biāo)<Jx,Wy>對(duì)應(yīng),3和5則把經(jīng)緯度坐標(biāo)<Jx,Wy>與笛卡兒坐標(biāo)(x,y)對(duì)應(yīng)。注意,上述2和3并不是可逆的,這是因?yàn)榈芽▋鹤鴺?biāo)在x方向上是單向延伸的,而經(jīng)度的范圍總是固定在[-180,180]的范圍內(nèi),因此有無窮多個(gè)不同的x坐標(biāo)都對(duì)應(yīng)同一個(gè)經(jīng)度值。同樣地,4和5也不是可逆的,也有無窮多個(gè)不同的y坐標(biāo)都對(duì)應(yīng)同一個(gè)緯度值。3和5總是把固定的經(jīng)緯度坐標(biāo)對(duì)應(yīng)成固定的笛卡兒坐標(biāo)(x’,y’),這樣的笛卡兒坐標(biāo)點(diǎn)稱為正則笛卡兒坐標(biāo)點(diǎn)。
在實(shí)際應(yīng)用中,不可能把笛卡兒坐標(biāo)做成無限大,應(yīng)該給一定限定范圍,例如只允許正則笛卡兒坐標(biāo)點(diǎn)所組成的集合。
在一個(gè)拓?fù)鋵觾?nèi)的的各個(gè)節(jié)點(diǎn)(如網(wǎng)元、子網(wǎng)或其它設(shè)備資源)的坐標(biāo)既可以采用笛卡兒坐標(biāo)表示其位置屬性,也可以用經(jīng)緯度坐標(biāo)表示其位置屬性,兩者按照上面的對(duì)應(yīng)關(guān)系實(shí)際是等價(jià)的,可以從一個(gè)坐標(biāo)系得到得到另外一個(gè)坐標(biāo)系下的坐標(biāo)。
在實(shí)際應(yīng)用中,經(jīng)常把一個(gè)節(jié)點(diǎn)從一個(gè)拓?fù)鋵右苿?dòng)到另外一個(gè)拓?fù)鋵?,為了保持其物理位置不變,需要定義不同的拓?fù)鋵又g的坐標(biāo)對(duì)應(yīng)關(guān)系。
6、任意兩個(gè)拓?fù)鋵覣和B,從A的笛卡兒坐標(biāo)得到B的笛卡兒坐標(biāo)步驟1拓?fù)鋵覣中任何一點(diǎn)(x,y)根據(jù)上述2和4,得到該位置點(diǎn)的經(jīng)緯度坐標(biāo)<Jx,Wy>;步驟2再根據(jù)上述3和5,從該經(jīng)緯度坐標(biāo)<Jx,Wy>得到拓?fù)鋵覤中對(duì)應(yīng)的笛卡爾坐標(biāo)點(diǎn)(x’,y’)。
不同的拓?fù)鋵又g坐標(biāo)的對(duì)應(yīng)關(guān)系有實(shí)際的用途,意義在于當(dāng)一個(gè)拓?fù)鋵觾?nèi)的一個(gè)節(jié)點(diǎn)移動(dòng)到另外一個(gè)拓?fù)鋵觾?nèi)時(shí),根據(jù)上述6就可以得到該節(jié)點(diǎn)從原來所屬的拓?fù)鋵拥牡芽▋鹤鴺?biāo)得到新的拓?fù)鋵拥牡芽▋鹤鴺?biāo)。附圖4以圖形的方式表現(xiàn)了把一個(gè)拓?fù)涔?jié)點(diǎn)a從拓?fù)鋵覣移動(dòng)到拓?fù)鋵覤,只要保持它的經(jīng)緯度不變,那么把它移動(dòng)到拓?fù)鋵覤后該節(jié)點(diǎn)的位置就可以確定下來,并在層B中顯示該節(jié)點(diǎn)。
前面是在經(jīng)緯度坐標(biāo)進(jìn)行數(shù)值化的方式下的坐標(biāo)對(duì)應(yīng)關(guān)系,但在最終展現(xiàn)給用戶時(shí),數(shù)值化的經(jīng)緯度不容易理解,因此需要提供它們與度、分、秒的對(duì)應(yīng)關(guān)系。
7、任意一個(gè)經(jīng)度得到它的度、分、秒步驟1度數(shù)取經(jīng)度的整數(shù)部分,如果小于0表示西經(jīng),大于0表示東經(jīng);步驟2分?jǐn)?shù)取經(jīng)度的小數(shù)部分,再剩以60,得到的數(shù)值r取整數(shù)部分;步驟3秒數(shù)取步驟2中所得數(shù)值r取小數(shù)部分,再剩以60,得到的數(shù)值s,取整數(shù)部分;也可以取數(shù)值s對(duì)整數(shù)的四舍五入。二者取其一都可以。
舉一個(gè)經(jīng)度為-150.836294為例按照步驟1,得到度數(shù)為-150,因此是西經(jīng)150度;按照步驟2,分?jǐn)?shù)取小數(shù)部分0.836294,再×60=50.17746,再取整數(shù)部分50,即分?jǐn)?shù)為50分;按照步驟3,秒數(shù)取步驟2中小數(shù)部分0.17746,再×60=10.6476,再取整數(shù)部分10,即秒數(shù)為10秒;或者取對(duì)整數(shù)的四舍五入的值11,二者取其一都可以。
8、任意一個(gè)緯度得到它的度、分、秒步驟1度數(shù)取緯度的整數(shù)部分,如果小于0表示南緯,大于0表示北緯;步驟2分?jǐn)?shù)取經(jīng)度的小數(shù)部分,再剩以60,得到的數(shù)值r取整數(shù)部分;步驟3秒數(shù)取步驟2中所得數(shù)值r取小數(shù)部分,再剩以60,得到的數(shù)值s,取整數(shù)部分;也可以取數(shù)值s對(duì)整數(shù)的四舍五入。二者取其一都可以。
舉一個(gè)經(jīng)度為-57.836294為例按照步驟1,得到度數(shù)為-57,因此是南緯57度;按照步驟2,分?jǐn)?shù)取小數(shù)部分0.836294,再×60=50.17746,再取整數(shù)部分50,即分?jǐn)?shù)為50分;按照步驟3,秒數(shù)取步驟2中小數(shù)部分0.17746,再×60=10.6476,再取整數(shù)部分10,即秒數(shù)為10秒;或者取對(duì)整數(shù)的四舍五入的值11,二者取其一都可以。
在實(shí)際應(yīng)用中,數(shù)據(jù)的輸入可能是以度、分、秒的方式提供的,因此還需要提供度、分、秒與經(jīng)緯度的數(shù)值的對(duì)應(yīng)關(guān)系。
9、從任意經(jīng)度(或者緯度)的度、分、秒得其數(shù)值步驟1從秒數(shù)計(jì)算度數(shù)值,度數(shù)值為分?jǐn)?shù)除以60再除以100;步驟2從分?jǐn)?shù)計(jì)算度數(shù)值,度數(shù)值為分?jǐn)?shù)除以60;步驟3從度數(shù)計(jì)算度數(shù)值,則度數(shù)值就是該度數(shù);步驟4經(jīng)度值(緯度值)取上面三個(gè)步驟的和,即度分秒分別換算的度數(shù)值想加得到的值,如果為西經(jīng)(南緯),則取值為負(fù)數(shù),如果為東經(jīng)(北緯),則為正數(shù)。
權(quán)利要求
1.一種層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,包括以下步驟步驟1構(gòu)造拓?fù)渚W(wǎng)絡(luò)的層次結(jié)構(gòu);步驟2對(duì)于層次結(jié)構(gòu)中的每一個(gè)拓?fù)鋵?,包括一個(gè)背景地圖層和拓?fù)湫畔⒌墓?jié)點(diǎn)、鏈路的拓?fù)鋵?duì)象層;步驟3構(gòu)造一個(gè)經(jīng)緯度坐標(biāo)系,使各拓?fù)鋵佣疾捎眠@個(gè)經(jīng)緯度坐標(biāo)系;步驟4構(gòu)造各個(gè)拓?fù)鋵拥淖陨淼牡芽栕鴺?biāo)系和背景地圖的范圍;步驟5構(gòu)造每個(gè)拓?fù)鋵又邪母鱾€(gè)節(jié)點(diǎn)的坐標(biāo)點(diǎn);步驟6在計(jì)算機(jī)上展示各個(gè)拓?fù)鋵印?br>
2.權(quán)利要求1所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,在所述經(jīng)緯度坐標(biāo)系中,用<Jx,Wy>表示一個(gè)點(diǎn)地理位置的經(jīng)緯度,其中,Jx∈[-180,180],Wy∈[90,-90]。
3.權(quán)利要求2所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,背景地圖的范圍用一個(gè)六元組<Js,Je,Ws,We,w,h>表示,其中Js表示背景地圖起始經(jīng)度,Je表示結(jié)束經(jīng)度,Ws表示起始緯度,We表示結(jié)束緯度,w和h是背景地圖的寬度和高度,-180<=Js<=180,-180<=Je<=180,Js≠Je,90>=Ws>W(wǎng)e>=-90;地圖經(jīng)度偏移量用 表示,如果Je-Js>0,則取|ΔJ|=Je-Js,]]>否則取|ΔJ|=(Je-Js)+360;]]>地圖緯度偏移量用 表示,且|ΔW|=Ws-We;]]>
4.權(quán)利要求3所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,當(dāng)背景地圖攜帶地圖時(shí),Js,Je,Ws,We可以指派,而寬度w和高度h則直接取地圖本身的寬度和高度;當(dāng)背景地圖只是一個(gè)空的背景時(shí),則需要指派六元組的各個(gè)值。
5.權(quán)利要求3所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,所述各拓樸層的笛卡爾坐標(biāo)系為用背景地圖的起始經(jīng)緯度的位置點(diǎn)<Js,Ws>對(duì)應(yīng)于該拓?fù)鋵幼陨淼芽栕鴺?biāo)系的原點(diǎn)O(0,0),用結(jié)束經(jīng)緯度的位置點(diǎn)<Je,We>對(duì)應(yīng)于笛卡爾坐標(biāo)系的點(diǎn)B(w,h)。
6.權(quán)利要求3所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,一個(gè)坐標(biāo)點(diǎn)相對(duì)地圖的比例關(guān)系的為設(shè)坐標(biāo)點(diǎn)為(x,y),其經(jīng)緯度坐標(biāo)點(diǎn)為<Jx,Wy>,其在X方向上的笛卡兒坐標(biāo)偏移為x,經(jīng)度偏移為 在Y方向上笛卡兒坐標(biāo)偏移為y,緯度偏移為 偏移x同地圖寬度w的比值必然等同于經(jīng)度偏移 同地圖經(jīng)度偏移量 的比值,偏移y同地圖高度h的比值必然等同于緯度偏移 同地圖緯度偏移量 的比值分別為(1)---x/w=ΔJxs/|ΔJ|]]>(2)---y/h=ΔWys/|ΔW|]]>其中經(jīng)度偏移 由點(diǎn)P的經(jīng)度值Jx和地圖起始經(jīng)度值Js決定ΔJxs=Jx-Js;]]>其中緯度偏移 由點(diǎn)P的緯度值Wy和地圖起始緯度值Ws決定ΔWys=Wy-Ws.]]>
7.權(quán)利要求6所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,在一個(gè)拓?fù)鋵觾?nèi)一個(gè)點(diǎn)的笛卡兒坐標(biāo)同其經(jīng)緯度坐標(biāo)之間的換算關(guān)系為(1)從x坐標(biāo)得到經(jīng)度Jx坐標(biāo)根據(jù)比例關(guān)系,x/w=(Jx-Js)/|ΔJ|,]]>得Jx=Js+|ΔJ|×x/w;]]>如果Jx<-180,使Jx=Jx+360;一直重復(fù)這個(gè)步驟直到Jx在[-180,180]的范圍內(nèi);如果Jx>180,使Jx=Jx-360;一直重復(fù)這個(gè)步驟直到Jx在[-180,180]的范圍內(nèi);(2)從經(jīng)度坐標(biāo)Jx得到x坐標(biāo)計(jì)算經(jīng)度坐標(biāo)的偏移ΔJxs=Jx-Js;]]>如果ΔJxs<0,]]>使ΔJxs=ΔJxs+360;]]>此時(shí)ΔJxs≥0;]]>根據(jù)比例關(guān)系,x/w=ΔJxs/|ΔJ|,]]>得x=w×ΔJxs/|ΔJ|;]]>(3)從y坐標(biāo)得到緯度Wy坐標(biāo)根據(jù)比例關(guān)系,y/h=(Wy-Ws)/|ΔW|,]]>得Wy=Ws+|ΔW|×y/h;]]>如果Wy<-90,使Wy=Wy+180;一直重復(fù)這個(gè)步驟直到Wy在[90,-90]的范圍內(nèi);如果Wy>90,使Wy=Wy-180;一直重復(fù)這個(gè)步驟直到Wy在[90,-90]的范圍內(nèi);(4)從緯度Wy得到y(tǒng)坐標(biāo)計(jì)算緯度坐標(biāo)的偏移ΔWys=Ws-Wy;]]>根據(jù)比例關(guān)系,y/h=ΔWys/|ΔW|,]]>得y=h×ΔWys/|ΔW|.]]>
8.權(quán)利要求6所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,不同的拓?fù)鋵又g笛卡兒坐標(biāo)的對(duì)應(yīng)關(guān)系為先計(jì)算拓?fù)鋵覣中任何一點(diǎn)(x,y)的經(jīng)緯度坐標(biāo)<Jx,Wy>;再從該經(jīng)緯度坐標(biāo)<Jx,Wy>計(jì)算在拓?fù)鋵覤中對(duì)應(yīng)的笛卡爾坐標(biāo)點(diǎn)(x’,y’)。
9.權(quán)利要求3至8任一權(quán)利要求所述的層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,其特征在于,經(jīng)緯度坐標(biāo)數(shù)值與度、分、秒的對(duì)應(yīng)關(guān)系為(1)經(jīng)度數(shù)值與它的度、分、秒的對(duì)應(yīng)關(guān)系度數(shù)取經(jīng)度的整數(shù)部分,如果小于0表示西經(jīng),大于0表示東經(jīng);分?jǐn)?shù)取經(jīng)度的小數(shù)部分,再剩以60,得到的數(shù)值r取整數(shù)部分;秒數(shù)取步驟2中所得數(shù)值r取小數(shù)部分,再剩以60,得到的數(shù)值s,取整數(shù)部分;或取數(shù)值s對(duì)整數(shù)的四舍五入;(2)緯度數(shù)值與它的度、分、秒的對(duì)應(yīng)關(guān)系度數(shù)取緯度的整數(shù)部分,如果小于0表示南緯,大于0表示北緯;分?jǐn)?shù)取經(jīng)度的小數(shù)部分,再剩以60,得到的數(shù)值r取整數(shù)部分;秒數(shù)取步驟2中所得數(shù)值r取小數(shù)部分,再剩以60,得到的數(shù)值s,取整數(shù)部分;或取數(shù)值s對(duì)整數(shù)的四舍五入;(3)經(jīng)度(或者緯度)的度、分、秒與其數(shù)值的對(duì)應(yīng)關(guān)系從秒數(shù)計(jì)算度數(shù)值,度數(shù)值為分?jǐn)?shù)除以60再除以100;從分?jǐn)?shù)計(jì)算度數(shù)值,度數(shù)值為分?jǐn)?shù)除以60;度數(shù)值就是該度數(shù);取上面三個(gè)步驟的和,即度分秒分別換算的度數(shù)值想加得到的值,如果為西經(jīng)(南緯),則取值為負(fù)數(shù),如果為東經(jīng)(北緯),則為正數(shù)。
全文摘要
一種層次化拓?fù)渚W(wǎng)絡(luò)地理信息展示方法,根據(jù)拓?fù)鋵?duì)象在物理空間的分布狀況,構(gòu)造拓?fù)渚W(wǎng)絡(luò)的層次結(jié)構(gòu);對(duì)于層次結(jié)構(gòu)中的每一個(gè)拓?fù)鋵樱ㄒ粋€(gè)背景地圖層和拓?fù)湫畔⒌墓?jié)點(diǎn)、鏈路的拓?fù)鋵?duì)象層;構(gòu)造一個(gè)經(jīng)緯度坐標(biāo)系,使各拓?fù)鋵佣疾捎眠@個(gè)經(jīng)緯度坐標(biāo)系;構(gòu)造各個(gè)拓?fù)鋵拥淖陨淼牡芽栕鴺?biāo)系和背景地圖的范圍;構(gòu)造每個(gè)拓?fù)鋵又邪母鱾€(gè)節(jié)點(diǎn)的坐標(biāo)點(diǎn);最后在計(jì)算機(jī)上展示各個(gè)拓?fù)鋵?。本發(fā)明不僅給出了在一個(gè)拓?fù)鋵觾?nèi)的坐標(biāo)表示,還給出了節(jié)點(diǎn)從一個(gè)拓?fù)鋵右苿?dòng)到另外一個(gè)拓?fù)鋵訒r(shí),保持其位置不變的計(jì)算方法。
文檔編號(hào)H04L29/06GK1780285SQ20041006540
公開日2006年5月31日 申請(qǐng)日期2004年11月28日 優(yōu)先權(quán)日2004年11月28日
發(fā)明者鄭平, 張強(qiáng) 申請(qǐng)人:中興通訊股份有限公司