專利名稱：導航電子地圖文字注記顯示等級的自動劃分方法及裝置的制作方法
技術領域：
本發(fā)明屬于數(shù)字制圖技術領域，尤其涉及一種導航電子地圖文字注記顯示 等級的自動劃分方法及裝置。
背景技術：
導航電子地圖是移動信息服務中空間信息定位的載體，設計和開發(fā)高效的 電子地圖可視化方法是提高移動信息服務質量尤其是車栽導航的實用化程度 的重要手段之一。
地圖注記是地圖語言的組成部分，由自然語言構成，對地圖符號起補充作 用。地圖有了注記才具有可閱讀性和可翻譯性，地圖注記是一種十分重要的信 息傳輸工具，注記的配置效果直接影響著地理信息的傳輸效率。
由于導航儀的顯示屏幕尺寸有P艮，難以表達豐富的信息量， 一定程度上限 制了車載導航個性化服務的進程。在導航過程中，需要實現(xiàn)由近及遠的多級比
例尺(無級)顯示注記。為解決電子地圖文字注記的自適應表達和多尺度顯 示，就需要解決導航電子地圖文字注記顯示等級劃分的問題。目前主要通過以
下幾種方法對文字注記顯示等級進行劃分
方法一采用人工的方式進行文字注記的顯示等級劃分；由于人工配置的 工作量大，而且配置的效果也因人而異，因此難以對人工配置的文字注記進行 質量控制。
方法二利用計算機根據(jù)文字注記的類型劃分文字注記的顯示等級，例如 可將文字注記的類型劃分教育設施、醫(yī)療設施和娛樂設施等。由于僅僅考 慮文字注記的類型，而忽略文字注記的空間分布關系，因此會導致文字注記在 不同比例尺下，文字注記的密度不均勻，例如當某個類型的文字注記非常多的 時候，該類型的文字注記在上一個比例尺顯示，而下一個比例尺就不顯示，會 出現(xiàn)文字注記的大范圍的消失，從而出現(xiàn)視覺跳躍的現(xiàn)象。
4方法三對導航電子地圖進行格網劃分，根據(jù)格網中文字注記的密度，劃
分文字注記的顯示等級。由于格網內文字注記顯示等級不考慮文字注記的空間 分布關系，并且也不考慮文字注記的類型屬性，因此會形成格網邊界附近的文
字注記大都被保留，導致整個圖幅上沿著格網邊界，文字注記密集的現(xiàn)象；
方法四初略的將文字注記的顯示等級劃分為4級、8級、16級或者N 級等(N遠小于文字注記的數(shù)目)。由于文字注記的顯示等級劃分過于粗略， 僅僅劃分N級難以精確的描述文字注記的在顯示上的差異需求，并且無法區(qū) 別任意兩個不同的文字注記在顯示等級上的差異。
在實現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術至少存在以下問題在現(xiàn)有的文字 注記顯示等級的劃分方法中，由于沒有根據(jù)文字注記的空間結構關系來進行文 字注記的顯示等級劃分，因此會造成在某一比例尺中顯示過多的文字注記，而 在另一比例尺中顯示較少的文字注記，從而降低了導航電子地圖的可讀性。

發(fā)明內容
為了解決上述問題，本發(fā)明的目的是提供一種導航電子地圖文字注記顯示 等級的自動劃分方法及裝置，能夠實現(xiàn)在任意比例尺的電子地圖中，既不過多 的顯示文字注記，也不過少的顯示注記，保證導航電子地圖中文字注記的密度。
本發(fā)明實施例提供一種導航電子地圖文字注記顯示等級的自動劃分方法， 所述方法包括
步驟A、獲取所述導航電子地圖中所有文字注記的注記點，得到當前所有 注"i己點；
步驟B、生成當前所有注記點的泰森多邊形Voronoi圖，計算出每個記點 對應的泰森多邊形Voronoi圖的面積值；
步驟C、根據(jù)計算得到的注記點所對應的泰森多邊形Voronoi圖的面積值， 計算出當前所有注記點對應的泰森多邊形Voronoi圖的總面積值；
步驟D、根據(jù)所述面積值和所述總面積值，計算出每個注記點對應的泰森 多邊形Voronoi圖相對所有注記點對應的泰森多邊形Voronoi圖的面積比值；
步驟E、根據(jù)計算得到的面積比值和與文字注記的類型對應的預設權重 值，計算出每個注記點對應的文字注記的顯示等級。優(yōu)選的，所迷方法還包括
步驟F、從計算得到的所有文字注記的顯示等級中，選取最小的顯示等級 對應的文字注記；
步驟G、將選取的文字注記對應的注記點從所述導航電子地圖中刪除，得 到當前所有注記點，返回步驟B。 優(yōu)選的，所述步驟F具體包括
對計算得到的文字注記的顯示等級按照升序或者降序的方式進行排序處
理；
選取最小的顯示等級對應的文字注記。
優(yōu)選的，所述計算出任意注記點對應的文字注記的顯示等級的步驟為 通過公式//,=、><乜，計算出任意注記點對應的文字注記的顯示等級，其
中
//,表示第i個文字注記的顯示等級，i=l, 2……，n， 其中n為導航電 子地圖中文字注記的總數(shù)；
s,表示第i個文字注記的注記點對應的泰森多邊形Voronoi圖的面積值；
、表示第j類文字注記的預設權重值；j=l, 2,……，m，其中m為導 航電子地圖中文字注記的類型總數(shù)；
S表示所有注記點對應的泰森多邊形Voronoi圖的總面積值。
本發(fā)明實施例還提供一種導航電子地圖文字注記顯示等級的自動劃分裝 置，所述裝置包括
注記點獲取模塊，用于獲取所述導航電子地圖中所有文字注記的注記點， 得到當前所有注記點；
第一面積計算模塊，用于生成當前所有注記點的泰森多邊形Voronoi圖， 并計算出每個注記點對應的泰森多邊形Voronoi圖的面積值；
第二面積計算模塊，用于根據(jù)計算得到的所述每個注記點所對應的泰森多 邊形Voronoi圖的面積值，計算出當前所有注記點對應的泰森多邊形Voronoi 圖的總面積值；
面積比值計算模塊，用于根據(jù)所述面積值和所述總面積值，計算出每個注
6記點對應的泰森多邊形Voronoi圖相對所有注記點對應的泰森多邊形Voronoi 圖的面積比值；
顯示等級計算模塊，用于根據(jù)計算得到的面積比值和與文字注記的類型對 應的預設權重值，計算出每個注記點對應的文字注記的顯示等級。 優(yōu)選的，所述裝置還包括
選取^^塊，用于從排序處理后的文字注記的顯示等級中，選取最小的顯示 等級對應的文字注記；
刪除模塊，用于將選取的文字注記對應的注記點從所述導航電子地圖中刪 除后，得到當前所有注記點，觸發(fā)所述第一面積計算模塊。
優(yōu)選的，所述裝置還包括
排序模塊，用于對計算得到的文字注記的顯示等級按照升序或者降序的方 式進行排序處理。
上述技術方案中的至少一個技術方案具有如下有益效果通過計算出每個 文字注記的注記點對應的Voronoi圖相對所有文字注記的注記點對應的 Voronoi圖的面積比值，然后根據(jù)該面積比值和預設權重值計算出任意文字注 記的顯示等級，由于結合了文字注記的空間結構關系來進行文字注記的顯示等 級的自動劃分，從而可在不需要人工干預的情況下，在任意比例尺的電子地圖 中，既不過多的顯示文字注記，也不過少的顯示注記，保證導^^電子地圖中文 字注記的密度，維護導航電子地圖的信息負載量。


圖1為本發(fā)明的實施例中文字注記顯示等級的自動劃分方法一的流程圖； 圖2為本發(fā)明的實施例中文字注記顯示等級的自動劃分方法二的流程
圖3為本發(fā)明的實施例中文字注記顯示等級的自動劃分裝置的結構框圖。
具體實施例方式
在本發(fā)明的實施例中，首先計算出每個文字注記的注記點對應的Voronoi 圖相對所有文字注記的注記點對應的Voronoi圖的面積比值，然后才艮據(jù)該面積比值和與文字注記的類型對應的預設權重值，計算出每個文字注記的顯示等 級。
為了使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚明白，下面結合實 施例和附圖，對本發(fā)明實施例做進一步詳細地說明。在此，本發(fā)明的示意性實 施例及說明用于解釋本發(fā)明，但并不作為對本發(fā)明的限定。
實施例一
如圖1所示，為本發(fā)明的實施例中文字注記顯示等級的自動劃分方法一的
流程圖，具體步驟如下
步驟IOI、獲取該導航電子地圖中所有文字注記的注記點，得到當前所有 注記點；
在本實施例中，由于需要結合文字注記的空間分布關系來自動劃分文字注 記的顯示等級，因此可通過生成所有文字注記對應的Voronoi圖，來獲取該文 字注記的空間分布情況。上述注記點用于在導^t電子地圖中標注該文字注記， 此時可通過獲取該注記點坐標的方式來獲取導航電子地圖中所有文字注記的 注^己點。
步驟102 、生成當前所有注記點的Voronoi可采用現(xiàn)有的生成Voronoi圖的方法來實現(xiàn)步驟102，當然在本實施例中 并不限定生成Voronoi圖的方法。
步驟103、計算出該導航電子地圖中每個注記點對應的Voronoi圖的面積
值；
例如可用s,表示導航電子地圖中第i注記點對應的Voronoi圖的面積值， 其中i=l， 2……，n, n為導^L電子地圖中文字注記的總數(shù)。第一注記點對應 的Voronoi圖的面積值為^ ，第二注記點對應的Voronoi圖的面積值為s2……， 第n注記點對應的Voronoi圖的面積值^ 。
在本步驟中，可釆用現(xiàn)有的計算Voronoi圖面積的方法來計算出每個注記 點對應的Voronoi圖的面積值。
步驟104、根據(jù)計算得到的注記點所對應的Voronoi圖的面積值，計算出 當前所有注記點對應的Voronoi圖的總面積^直；
也就是，將在步驟103中計算得到的注記點對應的Voronoi圖的面積值相加。例如當導航電子地圖中有n個注記點時，此時所有注記點對應的Voronoi
圖的總面積值5=191 + & +......+ s ,其中s,為第一注記點對應的Voronoi圖的面
積值，^為第二注記點對應的Voronoi圖的面積值，^為第n注記點對應的Voronoi圖的面積-f直。
步驟105、根據(jù)步驟103中計算得到的面積值和步驟104中計算得到的總面積值，計算出每個注記點對應的Voronoi圖相對所有注記點對應的Voronoi圖的面積比值；
通過公式丘計算出每個注記點對應的Voronoi圖相對所有注記點對應的
Voronoi圖的面積比值，例如當導航電子地圖中有n個注記點時，可分別計算出第 一文字注記點對應的Voronoi圖相對于所有注記點對應的Voronoi圖的面
積值，即計算出^的面積比值；計算出第二文字注記點對應的Voronoi圖相對
于所有注記點對應的Voronoi圖的面積值，即計算出&的面積比值；……，計
算出第n文字注記點對應的Voronoi圖相對于所有注記點對應的Voronoi圖的
面積值，即計算出i的面積比值。
步驟106、根據(jù)計算得到的面積比值和與文字注記的類型對應的預設權重值，計算出任意注記點對應的文字注記的顯示等級。
在本實施例中，可通過公式//,=、><紅，計算出任意注記點對應的文字注
記的顯示等級，其中
//,表示第i個文字注記的顯示等級，2……，n, n為導航電子地圖中文字注記的總數(shù)；
&表示第i個文字注記的注記點對應的Voronoi圖的面積值；
S表示所有注記點對應的Voronoi圖的總面積值。
、表示第j類的文字注記的預設權重值；j=l, 2，……，m,其中m為
導航電子地圖中文字注記的類型總數(shù)；
9在本實施例中，文字注記的類型可分成為以下幾大類第1類醫(yī)療設施；第2類教育設施；第3類金融設施；第4類交通信息；第5類住宿設施；第6類娛樂設施；第7類體育設施；第8類宗教設施；第9類公共設施等等，當然該文字注記的類型也并不限于此。
對于文字注記的類型可基于與生活的相關度來設定權重值，例如醫(yī)療設施、金融設施和教育設施的權重值可設置為高，娛樂設施和宗教設施的權重值可設置為低，當然也可基于其他因素來設定該權重值。
該權重值可設定為一數(shù)值，也就是利用數(shù)值的大小標定該文字注記的權重值的大小，當然在本實施例中并不限定該數(shù)值的取值范圍，只需基于該數(shù)值的大小來標定該文字注記的權重值的大小為原則即可。例如，娛樂設施和住宿設施的權重值分別設置為2和4。
為了能夠區(qū)分任意兩個文字注記的顯示等級，在本實施例中還可對上述文字注記的類型進行細分，例如文化設施細分為多個小類，該小類可包括城墻、動物園、植物園、名勝古跡和燈塔等。同樣對該小類的權重值設置對應的數(shù)值，通過該數(shù)值的大小標定該小類的權重值大小。例如，城墻的權重值為2.1;動物園的權重值為2.3;植物園的權重值為2.4;名勝古跡的權重值為2.9，當然其他類型也可進一 步的細分。
步驟107、對計算得到的文字注記的顯示等級按照升序或者降序的方式進行排序處理。
首先比較通過步驟106計算出的文字注記的顯示等級的大小，然后按照升序或者P爭序的方式對文字注記的顯示等級進行排序處理。
通常情況下通過上述流程計算得到的任意兩個文字注記的顯示等級是不相等的，這是因為計算得到的/Z,的值一般為小數(shù)，因此可通過設定/Z,的取值范圍，來避免任意兩個不同的文字注記的顯示等級相等的情況。而在現(xiàn)有技術中由于僅對文字注記的顯示等級進行粗略劃分，導致難以精確的描述文字注記的顯示上的差異，而無法區(qū)別任意兩個不同的文字注記在顯示等級上的差異。
通過執(zhí)行一次步驟101~步驟107之間的流程，即可根據(jù)電子地圖上文字注記的密度、類型、顯示的區(qū)域范圍，自動地確定多級比例尺地圖文字注記顯示的等級，從而可在不需要人工干預的情況下，在任意比例尺的電子地圖中，
10既不過多的顯示文字注記，也不過少的顯示注記，保證導航電子地圖中文字注記的密度，維護導航電子地圖的信息負載量。
若按傳統(tǒng)的方法來控制顯示等級，可能是以一大類為單位來劃分顯示等級，在某一類顯示等級中可能有幾百、上千或上萬個文字注記。那樣的話，是會出現(xiàn)過多或者過少顯示文字注記的問題。而采用步驟107中的顯示等級自動排序后，可能根據(jù)排序結果，實現(xiàn)對顯示文字注記的精確的顯示控制，可以實現(xiàn)在任意比例尺中，精確的控制具體顯示多少個文字注記。因為任意兩個文字注記間的顯示等級的差異是明確具體的。
實施例二
如圖2所示，為本發(fā)明的實施例中文字注記顯示等級的自動劃分方法二的流程圖，具體步驟如下
步驟201、獲取該導航電子地圖中所有文字注記的注記點，得到當前所有注i己點；
在本實施例中，由于需要結合文字注記的空間分布關系來自動劃分文字注記的顯示等級，因此可通過Voronoi圖的劃分來獲取該文字注記的空間分布情況。
步驟202、判斷是否為最后一個注記點，若是，則結束本流程；否則，執(zhí)行步驟203;
步驟203 、生成當前所有注記點的Voronoi步驟204、計算出該導航電子地圖中每個注記點對應的Voronoi圖的面積
值；
步驟205、才艮據(jù)計算得到的每個注記點所對應的Voronoi圖的面積值，計算出所有注記點對應的Voronoi圖的總面積值；
步驟206、根據(jù)步驟204中計算得到的面積值和步驟205中計算得到的總面積值，計算出每個注記點對應的Voronoi圖相對所有注記點對應的Voronoi圖的面積比值；
步驟207、才艮據(jù)計算得到的面積比值和與文字注記的類型對應的預設權重值，計算出每個注記點對應的文字注記的顯示等級；步驟208、獲取最小顯示等級對應的文字注記；步驟209、根據(jù)步驟208中得到的文字注記，刪除該文字注記對應的注記點，得到當前所有注記點，然后返回步驟202。
在本實施例中，刪除最小顯示等級的注記點的原因是， 一般情況下對地圖的觀察是漸近的。比如，查看北京市區(qū)的地圖，故宮是個很大的顯示面塊。如果查看華北的地圖，整個北京，可能就變成一個小面塊了，而在全國的地圖上，北京就變成一個點，它們的比例尺的關系如下
北京市區(qū)的地圖的比例尺 > 華北的地圖的比例尺 > 全國的地圖的比例
尺〉
顯示等級跟地圖的比例尺緊密聯(lián)系的。顯示等級越高，說明該文字注記能在更小的比例尺上(例如全國的地圖的比例尺)顯示，反之，顯示等級越低，該文字注記僅僅能在大比例尺的圖(北京市區(qū)的地圖的比例尺)上顯示。
從大比例尺的地圖到小比例尺的地圖這個顯示的過程，實際也是地圖縮小的過程。類似故宮這樣的，在北京市的地圖上，作為一個大面塊，到了華北的地圖上，就退化成一個點，甚至不應該顯示在地圖上，而到了全國的圖上，故宮就更不應該顯示了。所以，在進行顯示等級的對比的過程中， 一旦確定了某個最小的顯示等級，可將該顯示等級對應的注記點刪除掉。因為剩下的文字注記是在不顯示最小的顯示等級對應的文字注記的前提下來進行對比的。
步驟201~步驟209的流程可能需要執(zhí)行多次，由于每次計算的到的文字注記的顯示等級，都結合了文字注記的空間分布上的關系和該文字注記的類型，因此通過上述流程可獲得較佳的文字注記的顯示等級的計算結果。
由上述技術方案可知，通過計算出任意文字注記的注記點對應的Voronoi圖相對所有文字注記的注記點對應的Voronoi圖的面積比值，然后根據(jù)該面積比值和與文字注記的類型對應的預設權重值計算出每個文字注記的顯示等級，由于結合了文字注記的空間結構關系來進行文字注記的顯示等級的自動劃分，從而可在不需要人工干預的情況下，在任意比例尺的電子地圖中，既不過多的顯示文字注記，也不過少的顯示注記，保證導航電子地圖中文字注記的密度，維護導航電子地圖的信息負載量。
為了實現(xiàn)上述的方法實施例，本發(fā)明的其他實施例還提供了 一種導航電子地圖文字注記顯示等級的自動劃分裝置。另需首先說明的是，由于下述的實施例是為實現(xiàn)前述的方法實施例，故該裝置中的模塊都是為了實現(xiàn)前述方法的各 步驟而設，但本發(fā)明并不限于下述的實施例，任何可實現(xiàn)上述方法的裝置和模 塊都應包含于本發(fā)明的保護范圍。并且在下面的描述中，與前述方法相同的內 容在此省略，以節(jié)約篇幅。
如圖3所示，為本發(fā)明的實施例中文字注記顯示等級的自動劃分裝置的結
構框圖，由圖中可知，該導航電子地圖文字注記顯示等級的自動劃分裝置包括
注記點獲取模塊，用于獲取所述導航電子地圖中所有文字注記的注記點， 得到當前所有注記點；
第一面積計算模塊，用于生成當前所有注記點的Voronoi圖，并計算出所 述每個注i己點對應的Voronoi圖的面積4直；
第二面積計算模塊，用于根據(jù)計算得到的所述每個注記點所對應的 Voronoi圖的面積值，計算出所有注記點對應的Voronoi圖的總面積值；
面積比值計算模塊，用于根據(jù)所述面積值和所述總面積值，計算出每個注 記點對應的Voronoi圖相對所有注記點對應的Voronoi圖的面積比值；
顯示等級計算模塊，用于根據(jù)計算得到的面積比值和與文字注記的類型對 應的預設權重值，計算出每個注記點對應的文字注記的顯示等級。
在本發(fā)明的另一實施例中，該裝置還包括
排序模塊，用于對計算得到的文字注記的顯示等級按照升序或者降序的方 式進行排序處理。
在本發(fā)明的另一實施例中，裝置還包括
選取模塊，用于從排序處理后的文字注記的顯示等級中，選取最小的顯示 等級對應的文字注記；
刪除模塊，用于將選取的文字注記對應的注記點從所述導航電子地圖中刪 除后，得到當前所有注記點，觸發(fā)所述第一面積計算模塊。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通 技術人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾， 這些改進和潤飾也應^f見為本發(fā)明的保護范圍。
權利要求
1.一種導航電子地圖文字注記顯示等級的自動劃分方法，其特征在于，所述方法包括步驟A、獲取所述導航電子地圖中所有文字注記的注記點，得到當前所有注記點；步驟B、生成當前所有注記點的泰森多邊形Voronoi圖，計算出每個記點對應的泰森多邊形Voronoi圖的面積值；步驟C、根據(jù)計算得到的注記點所對應的泰森多邊形Voronoi圖的面積值，計算出當前所有注記點對應的泰森多邊形Voronoi圖的總面積值；步驟D、根據(jù)所述面積值和所述總面積值，計算出每個注記點對應的泰森多邊形Voronoi圖相對所有注記點對應的泰森多邊形Voronoi圖的面積比值；步驟E、根據(jù)計算得到的面積比值和與文字注記的類型對應的預設權重值，計算出每個注記點對應的文字注記的顯示等級。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述方法還包括 步驟F、從計算得到的所有文字注記的顯示等級中，選取最小的顯示等級對應的文字注記；步驟G、將選取的文字注記對應的注記點從所述導航電子地圖中刪除，得 到當前所有注記點，返回步驟B。
3. 根據(jù)權利要求1或2所述的方法，其特征在于，所述步驟F具體包括 對計算得到的文字注記的顯示等級按照升序或者降序的方式進行排序處理；選取最小的顯示等級對應的文字注記。
4. 根據(jù)權利要求1或2所述的方法，其特征在于，所述計算出任意注記 點對應的文字注記的顯示等級的步驟為通過公式<formula>formula see original document page 2</formula>計算出任意注記點對應的文字注記的顯示等級，其中//,表示第i個文字注記的顯示等級，i=l, 2……，n， 其中n為導航電子地圖中文字注記的總數(shù)；A表示第i個文字注記的注記點對應的泰森多邊形Voronoi圖的面積值； 、表示第j類文字注記的預設權重值；2,……，m,其中m為導航電子地圖中文字注記的類型總數(shù)；S表示所有注記點對應的泰森多邊形Voronoi圖的總面積值。
5. —種導航電子地圖文字注記顯示等級的自動劃分裝置，其特征在于， 所述裝置包括注記點獲取模塊，用于獲取所述導航電子地圖中所有文字注記的注記點， 得到當前所有注記點；第一面積計算模塊，用于生成當前所有注記點的泰森多邊形Voronoi圖， 并計算出每個注記點對應的泰森多邊形Voronoi圖的面積值；第二面積計算模塊，用于根據(jù)計算得到的所述每個注記點所對應的泰森多 邊形Voronoi圖的面積值，計算出當前所有注記點對應的泰森多邊形Voronoi 圖的總面積值；面積比值計算模塊，用于根據(jù)所述面積值和所述總面積值，計算出每個注 記點對應的泰森多邊形Voronoi圖相對所有注記點對應的泰森多邊形Voronoi 圖的面積比值；顯示等級計算模塊，用于根據(jù)計算得到的面積比值和與文字注記的類型對 應的預設權重值，計算出每個注記點對應的文字注記的顯示等級。
6. 根據(jù)權利要求5所述的裝置，其特征在于，所述裝置還包括 選取模塊，用于從排序處理后的文字注記的顯示等級中，選取最小的顯示等級對應的文字注記；刪除模塊，用于將選取的文字注記對應的注記點從所述導航電子地圖中刪 除后，得到當前所有注記點，觸發(fā)所述第一面積計算模塊。
7. 根據(jù)權利要求6所述的裝置，其特征在于，所述裝置還包括 排序模塊，用于對計算得到的文字注記的顯示等級按照升序或者降序的方式進行排序處理。
全文摘要
本發(fā)明提供一種導航電子地圖文字注記顯示等級的自動劃分方法及裝置，屬于數(shù)字制圖技術領域，該方法包括獲取導航電子地圖中所有文字注記的注記點，得到當前所有注記點；生成當前所有注記點的Voronoi圖，并計算出每個注記點對應的Voronoi圖的面積值；根據(jù)計算得到的注記點所對應的Voronoi圖的面積值，計算出當前所有注記點對應的Voronoi圖的總面積值；根據(jù)所述面積值和所述總面積值，計算出每個注記點對應的Voronoi圖相對所有注記點對應的Voronoi圖的面積比值；根據(jù)計算得到的面積比值和與文字注記的類型對應的預設權重值，計算出每個注記點對應的文字注記的顯示等級，能夠自動確定多級比例尺地圖中文字注記的顯示等級。
文檔編號G01C21/28GK101655375SQ20091008906
公開日2010年2月24日 申請日期2009年7月28日 優(yōu)先權日2009年7月28日
發(fā)明者吳中恒, 曲文啟, 曹曉航 申請人:北京四維圖新科技股份有限公司