專利名稱：基于視覺中心線的面狀要素注記的配置方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)字制圖技術(shù)領(lǐng)域，尤其涉及一種用于電子地圖中基于視覺中 心線的面狀要素注記的配置方法及裝置。
背景技術(shù)：
在地圖語(yǔ)言中，除了地圖符號(hào)這一基本圖形語(yǔ)言外，自然語(yǔ)言一一地圖注 記也是很重要的一個(gè)部分。地圖注記是地圖上文字和數(shù)字的通稱，是地圖語(yǔ)言 的組成部分。地圖注記由字體、字號(hào)、字間距、位置、排列方向及色彩等因素 構(gòu)成。地圖注記是一種十分重要的信息傳輸工具，地圖有了注記才具有可閱讀 性和可翻譯性。
地圖目標(biāo)，按其分布特點(diǎn)可分為點(diǎn)狀要素、線狀要素和面狀要素，相應(yīng)的 地圖注記可分為點(diǎn)狀要素注記、線狀要素注記和面狀要素注記三類。其中面狀 要素注記是對(duì)水域、行政區(qū)域或統(tǒng)計(jì)區(qū)域等的注記。目前面狀要素注記的配置
方法包括
方法一人工配置面狀要素注記，雖然人工配置能保證注記配置在面狀要 素的內(nèi)部，但由于采用的是人工方式，因此面狀要素注記的配置工作量很大， 造成該面狀要素注記的配置質(zhì)量難以保證；
方法二利用計(jì)算機(jī)自動(dòng)配置面狀要素注記，由于面狀要素是由多邊形形 成的，因此本方法主要是將注記配置在多邊形的重心位置，由于多邊形的重心 有可能在多邊形的外部，導(dǎo)致根據(jù)此方法配置出來的面狀要素注記是錯(cuò)誤的， 同時(shí)由于多邊形的重心的計(jì)算，依賴于多邊形邊界形狀點(diǎn)采集的密度，重心往 往向形狀點(diǎn)密集的方向偏移，因此為了避免注記的美觀性，仍然需要對(duì)該注記 進(jìn)行人工干預(yù)。
方法三利用計(jì)算機(jī)中的軟件計(jì)算出面狀要素的"骨架線"，并按照"骨 架線"進(jìn)行配置面狀要素注記，由于在提取"骨架線，，時(shí)，需要對(duì)"骨架線"進(jìn)行"修枝"處理，而"修枝"尺度的把握，或多或少需取決于具體圖形，因 此在"修枝，，的過程中同樣需要人工干預(yù)，導(dǎo)致無法全自動(dòng)的配置面狀要素注 記。
在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題由于現(xiàn)有的面 狀要素注記的配置方法需要進(jìn)行人工干預(yù)，導(dǎo)致無法實(shí)現(xiàn)面狀要素注記的全自 動(dòng)配置，降低了電子地圖面狀要素注記的配置質(zhì)量。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的目的是提供一種基于視覺中心線的面狀要素 注記的配置方法及裝置，可實(shí)現(xiàn)在不需要人工干預(yù)的情況下，自動(dòng)完成電子地 圖中面狀要素注記的配置，能夠有效控制面狀要素注記的配置質(zhì)量。
為了達(dá)到上述目的，本發(fā)明提供一種基于視覺中心線的面狀要素注記的配 置方法，所述配置方法包括
通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素內(nèi)的點(diǎn)集
合；
從所述面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)所述至少三個(gè)點(diǎn)按照預(yù) 定的角度排列時(shí)，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別
對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值；
計(jì)算出所述面狀要素對(duì)應(yīng)的多邊形的面積值；
根據(jù)計(jì)算得到的所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰 森多邊形Voronoi圖的面積值和所述面狀要素對(duì)應(yīng)的多邊形的面積值，分別計(jì) 算出所選至少三個(gè)點(diǎn)中第 一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值和第三 點(diǎn)的幾何信息熵值；
計(jì)算所選至少三個(gè)點(diǎn)中第 一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、 第三點(diǎn)的幾何信息熵值之間的和；
當(dāng)所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、第 三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐 標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注 i己的坐標(biāo)。優(yōu)選的，所述計(jì)算所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵
值與所述第三點(diǎn)的幾何信息熵值之間的和的步驟為
根 據(jù) 公 式
//3(M) = (-^/Sxl唯fe/幼+(-&2/5fxl0g2fe/5())+(-&3^><10&(&3/勸，計(jì)算
出所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾 何信息熵值之間的和，其中
//3(M)，為所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息 熵值、第三個(gè)點(diǎn)的幾何信息熵值之間的和；
S31,為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第一點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；
S32 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積《直；
&3 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第三點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；
S,為所述面狀要素對(duì)應(yīng)的多邊形的面積值。
優(yōu)選的，所述計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng) 的泰森多邊形Voronoi圖的面積值的步驟之前，所述方法還包括
當(dāng)所選至少三個(gè)點(diǎn)中的第 一點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，將所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三 點(diǎn)的幾何信息熵值之間的和最大時(shí)，所對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐 標(biāo)、所選至少三個(gè)點(diǎn)中第二點(diǎn)的坐標(biāo)和所選至少三個(gè)點(diǎn)中第三點(diǎn)的坐標(biāo)，設(shè)置 為基于視覺中心線配置的面狀要素注記的坐標(biāo)；
當(dāng)所選至少三個(gè)點(diǎn)中的第二點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，從所述面狀要素內(nèi)的點(diǎn)集合中任選其他至少三個(gè)點(diǎn)；
當(dāng)所選至少三個(gè)點(diǎn)中的第三點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，從所述面狀要素內(nèi)的點(diǎn)集合中任選其他至少三個(gè)點(diǎn)。
本發(fā)明還提供一種基于視覺中心線的面狀要素注記的配置裝置，所述配置 裝置包括
網(wǎng)格處理模塊，用于通過預(yù)定的網(wǎng)格步長(zhǎng) 面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素內(nèi)的點(diǎn)集合；
選點(diǎn)處理模塊，用于從所述面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)所 述至少三個(gè)點(diǎn)按照預(yù)定的角度排列時(shí)，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)、 第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值；
第一處理模塊，用于計(jì)算出所述面狀要素對(duì)應(yīng)的多邊形的面積值；
第二處理模塊，用于根據(jù)計(jì)算得到的所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和 第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值和所述面狀要素對(duì)應(yīng)的多邊 形的面積值，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的 幾何信息熵值和第三點(diǎn)的幾何信息熵值；
第三處理-漠塊，用于計(jì)算所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何 信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和；
視覺中心線配置模塊，用于在所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的 幾何信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將所對(duì)應(yīng)的所選 至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、所選至少三個(gè)點(diǎn)中第二點(diǎn)的坐標(biāo)和所選至少三個(gè) 點(diǎn)中第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。
優(yōu)選的，所述第三處理模塊，用于根據(jù)公式 i/3(M) = (-^ASxlo^^AsK-S32/Sxlog^32/幼+(-^ASxlog^w/^),計(jì)算
出所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾 何信息熵值之間的和，其中
//3(M)，為所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息 熵值、第三個(gè)點(diǎn)的幾何信息熵值之間的和；
531 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第一點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；
532 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；
S33,為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第三點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；
S,為所述面狀要素對(duì)應(yīng)的多邊形的面積值。
上述技術(shù)方案中的至少一個(gè)技術(shù)方案具有如下有益效果通過預(yù)定的網(wǎng)格
8步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素內(nèi)的點(diǎn)集合；從面狀要素內(nèi)的點(diǎn) 集合中任選至少三個(gè)點(diǎn)，當(dāng)?shù)谝稽c(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、 第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的 坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素 注記的坐標(biāo)。從而可實(shí)現(xiàn)在不需要人工干預(yù)的情況下，自動(dòng)完成面狀要素注記 的配置。從而可實(shí)現(xiàn)在不需要人工干預(yù)的情況下，自動(dòng)完成電子地圖中面狀要 素注記的配置，提高了面狀要素注記的配置效率，而且還能夠有效地控制面狀 要素注記的配置質(zhì)量。


圖1為本發(fā)明的實(shí)施例中基于視覺中心線的面狀要素注記的配置方法流 程圖2為本發(fā)明的實(shí)施例中基于視覺中心線的面狀要素注記的配置示意
圖3為本發(fā)明的實(shí)施例中基于視覺中心線的面狀要素注記的配置裝置的 結(jié)構(gòu)框圖。
具體實(shí)施例方式
在本實(shí)施例中，通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀 要素內(nèi)的點(diǎn)集合；從面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)?shù)谝稽c(diǎn)的幾何 信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和最大時(shí)， 將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐標(biāo)，設(shè) 置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。
基于視覺中心線的配置，針對(duì)的是多個(gè)字符注記，此時(shí)可按照現(xiàn)有的排列 規(guī)律，將多個(gè)字符的中心連成折線段，然后將該折線段配置在面狀要素內(nèi)的視 覺中心線的位置。
例如對(duì)具有特定延伸規(guī)律的折線段L,在面狀要素A內(nèi)的所有放置位置 《中，總有一個(gè)位置f,使得折線段線L與面狀要素A的邊界3A組成的信源 集(L(f), }的幾何信息熵值最大，此時(shí)可將配置在該位置f的折線段L,設(shè)置為面狀要素A的視覺中心線。
基于視覺中心線的配置使得具有特定排列規(guī)則的字符串能夠比較美觀的 配置在面狀要素內(nèi)，并且可在視覺中心線的配置前，預(yù)先設(shè)置完成視覺中心線 的排列方式和該視覺中心線的長(zhǎng)度。
下面首先，介紹幾何信息熵值的計(jì)算方法假設(shè)S是整個(gè)面狀要素的面積 值，該面狀要素的區(qū)域可由N個(gè)點(diǎn)組成，則S可由以N個(gè)點(diǎn)為生成元，分別 生成的Voronoi (泰森多邊形)圖，計(jì)算出每個(gè)點(diǎn)所對(duì)應(yīng)的Voronoi圖的面積 值Si，其中i^， 2,…，N，此時(shí)該面狀要素的幾何信息熵值為
，)=-;f>,i0g2(5;As)
在本實(shí)施例中，可從面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)?shù)谝稽c(diǎn)的 幾何信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和最大 時(shí)，可將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐 標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。
為了使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí) 施例和附圖，對(duì)本發(fā)明實(shí)施例做進(jìn)一步詳細(xì)地說明。在此，本發(fā)明的示意性實(shí) 施例及說明用于解釋本發(fā)明，但并不作為對(duì)本發(fā)明的限定。
如圖1所示，為本發(fā)明的實(shí)施例中基于視覺中心線的面狀要素注記的配置
方法流程圖，包括如下步驟
步驟IOI、通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素 內(nèi)的點(diǎn)集合；
也就是，首先初始化面狀要素的坐標(biāo)序列，標(biāo)記為point[K],其中K為面 狀要素邊界線的點(diǎn)集合中點(diǎn)的個(gè)數(shù)，根據(jù)網(wǎng)格處理可得到point[K]中點(diǎn)的最大 X坐標(biāo)和最大Y坐標(biāo)，標(biāo)記為MAXX和MAXY,以及才艮據(jù)上述網(wǎng)格處理也可 得到point[K]中點(diǎn)的最小X坐標(biāo)和最小Y坐標(biāo)，標(biāo)記為MINX和MINY;
然后，以預(yù)定的步長(zhǎng)，使矩形(MINX, MINY， MAXX， MAXY)與面 狀要素point[K]做幾何相交運(yùn)算，得到在面狀要素point[K]邊界上的點(diǎn)集合 point—line[M],以及得到面狀要素point[K]內(nèi)的點(diǎn)集合point—area[N],該預(yù)定 的步長(zhǎng)可根據(jù)實(shí)際情況進(jìn)行設(shè)定，上述point[K]、 point—line[M]和point—area[N〗中所包含的點(diǎn)的個(gè)數(shù)并不相同。
步驟102、從面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)；
例如，可從面狀要素內(nèi)的點(diǎn)集合point—area[N]中任選三個(gè)點(diǎn)，分別記為第 一點(diǎn) point—area_point—A 、 第二點(diǎn) point—area_point—B 和第三點(diǎn) point—area_point_C,當(dāng)然也可從面狀要素內(nèi)的點(diǎn)集合point—area[N]中任選四 個(gè)、五個(gè)或者更多的點(diǎn)，在下面僅以從面狀要素內(nèi)的點(diǎn)集合中任選三個(gè)點(diǎn)為例 進(jìn)行介紹，其他情形于此類似，在此就不再敷述。
步驟103、判斷所選至少三個(gè)點(diǎn)中的第一點(diǎn)是否為面狀要素內(nèi)的點(diǎn)集合中 的最后一個(gè)點(diǎn)，若是，執(zhí)行步驟109,否則，執(zhí)行步驟104;
也就是，判斷所選至少三個(gè)點(diǎn)中的第一點(diǎn)point—area_point—A是否是面狀 要素內(nèi)的點(diǎn)集合point—area[N]中最后一個(gè)點(diǎn)，如果是，執(zhí)行步驟109,否則執(zhí) 行步驟104;
步驟104、判斷所選至少三個(gè)點(diǎn)中的第二點(diǎn)是否為面狀要素內(nèi)的點(diǎn)集合中 的最后一個(gè)點(diǎn)，若是，返回步驟102,否則，執(zhí)行步驟105;
也就是，判斷所選至少三個(gè)點(diǎn)中的第二點(diǎn)point_area_point—B是否是面狀 要素內(nèi)的點(diǎn)集合poinLarea[N]中最后一個(gè)點(diǎn)，如果是，返回步驟102，否則， 執(zhí)行步驟105;
步驟105、判斷所選至少三個(gè)點(diǎn)中的第二點(diǎn)是否為面狀要素內(nèi)的點(diǎn)集合中 的最后一個(gè)點(diǎn)，若是，返回步驟102，否則，執(zhí)行步驟106;
也就是，判斷所選至少三個(gè)點(diǎn)中的第一點(diǎn)point—area_point—C是否是面狀 要素內(nèi)的點(diǎn)集合poin^area[N]中最后一個(gè)點(diǎn)，如果是，返回步驟102;否則， 執(zhí)行步驟106;
步驟106、判斷所選至少三個(gè)點(diǎn)中的第一點(diǎn)、第二點(diǎn)和第三個(gè)點(diǎn)是否按照 預(yù)定的角度排列，若是，執(zhí)行步驟107;否則，執(zhí)行步驟102;
也就是,判斷第 一點(diǎn)point—area_point—A 、第二點(diǎn)point_area_point—B和第 三個(gè)點(diǎn)point—area_point_C是否按照預(yù)定的角度排列，若是，執(zhí)行步驟107; 否則，返回步驟102;
該預(yù)定角度可根據(jù)實(shí)際需要進(jìn)行設(shè)定，在本實(shí)施例中，并不限定該角度的 取值范圍。
ii步驟107、分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)對(duì)應(yīng)的Voronoi圖的面積 值SM，所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的Voronoi圖的面積值Ss2，所選至少三 個(gè)點(diǎn)中第三個(gè)點(diǎn)對(duì)應(yīng)的Voronoi圖的面積值S33，以及該面狀要素對(duì)應(yīng)的多邊 形的面積值S;
在本步驟中，可采用現(xiàn)有的計(jì)算多邊形的面積值的方法計(jì)算出面狀要素對(duì) 應(yīng)的多邊形的面積值S,
并且還可以 point—line [M] 、 point—area_point—A 、 point_area_point_B和 point_area_point—C為集合，采用現(xiàn)有的Voronoi區(qū)域面積的計(jì)算方法，計(jì)算所 選至少三個(gè)點(diǎn)中第一點(diǎn)point—area_point—A對(duì)應(yīng)的Voronoi圖的面積值S31 (S—area—A )，計(jì)算出所選至少三個(gè)點(diǎn)中第二點(diǎn)point—area_point—B對(duì)應(yīng)的 Voronoi圖的面積值S32 ( S_area—B ),和計(jì)算出所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn) point_area_point—C只于應(yīng)的Voronoi圖的面積寸直S33 ( S_area—C ),在jl匕就不再lt 述。
步驟108、計(jì)算所選至少三個(gè)點(diǎn)的幾何信息熵值的和；
也就是，根據(jù)所述面積值S^與所述面積值S的比值，計(jì)算出從面狀要素 內(nèi)的點(diǎn)集合point[K]中所選至少三個(gè)點(diǎn)中第一點(diǎn)point—area_point_A的幾何信 息熵值；
根據(jù)所述面積值S32與所述面積值S的比值，計(jì)算出從面狀要素內(nèi)的點(diǎn)集 合point[K]中所選至少三個(gè)點(diǎn)中第二點(diǎn)point_area_point_B的幾何信息熵值；
根據(jù)所述面積值S33與所述面積值S的比值，計(jì)算出從面狀要素內(nèi)的點(diǎn)集
合point[K]中所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn)point_area_point_C的幾何信息熵值； 然后，計(jì)算出所選至少三個(gè)點(diǎn)的幾何信息熵值的和，即將所選至少三個(gè)點(diǎn)
中第一點(diǎn)point—area_point_A的幾何信息熵值、所選至少三個(gè)點(diǎn)中第二點(diǎn)
point—area_point_B的幾何信息熵值與所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn)
point—area_point—C的幾何信息熵值的相力口 ；
在 本 步 驟 中 ，可 根 據(jù) 公 式
//3a^=(-&1/1sxi0&te1/s))+(-1s32/sxi0&te2/is))+(-&3/1sxi0&fe3/1s)),計(jì)算
出所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、所選至少三個(gè)點(diǎn)中第二點(diǎn)的幾何 信息熵值、所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn)的幾何信息熵值之間的和，其中if3(M)，為所選至少三個(gè)點(diǎn)中第一點(diǎn)point—area_point—A的幾何信 息熵值、所選至少三個(gè)點(diǎn)中第二點(diǎn)point_area_point—B的幾何信息熵值與所選 至少三個(gè)點(diǎn)中第三個(gè)點(diǎn)point—area_point—C的幾何信息熵值之間的和；S31,為面狀要素內(nèi)的點(diǎn)集合point[K]中所選至少三個(gè)點(diǎn)中第一點(diǎn) point_area_point_A對(duì)應(yīng)的Voronoi圖的面積值；S32 ，為面狀要素內(nèi)的點(diǎn)集合point[K]中所選至少三個(gè)點(diǎn)中第二點(diǎn) point—area_point—B只寸應(yīng)的Voronoi圖的面積^直；S33,為面狀要素內(nèi)的點(diǎn)集合point[K]中所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn) point—area_point—C 7寸應(yīng)的Voronoi圖的面積^直；S，為面狀要素對(duì)應(yīng)的多邊形的面積值。步驟109、當(dāng)?shù)谝稽c(diǎn)的幾何信息熵值、所選至少三個(gè)點(diǎn)中第二點(diǎn)的幾何信 息熵值、所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng) 的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三個(gè)點(diǎn)的坐標(biāo)，設(shè)置為 基于視覺中心線配置的面狀要素注記的坐標(biāo)。也就是，當(dāng)所選至少三個(gè)點(diǎn)中第一點(diǎn)point—area_point_A的幾何信息熵值、 所選至少三個(gè)點(diǎn)中第二點(diǎn)point—area_point—B 、所選至少三個(gè)點(diǎn)中第三個(gè)點(diǎn) point_area_point_C的幾何信息熵值之間的和最大時(shí)，將第 一 點(diǎn) point—area_point—A的坐標(biāo)A (X， Y )、第二點(diǎn)point—area_point—B的坐標(biāo)B ( X， Y)和第三個(gè)點(diǎn)point—area_point—C的坐標(biāo)C (X， Y)，設(shè)置為基于視覺中心線 配置的面狀要素注記的坐標(biāo)。參見圖2，為本發(fā)明實(shí)施例中基于視覺中心線的面狀要素注記的配置示意 圖，由圖中可知，面狀要素注記"饒平縣，，呈一定的角度傾斜延伸，適合采用雁 行字列。圖中預(yù)先設(shè)定"饒平縣"的排列規(guī)則為雁行排列，長(zhǎng)寬比為4: 1,字 豎直高度為24cm(原圖距離)。經(jīng)上述方法流程，可將該面狀要素注記配置在 視覺中心線的位置，從而有效選擇出雁行排列的最佳位置，此時(shí)注記距多邊形 邊界距離合理且均勻，配置飽滿，美觀性較強(qiáng)。由以上技術(shù)方案可知，通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲 得面狀要素內(nèi)的點(diǎn)集合；從面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)?shù)谝稽c(diǎn) 的幾何信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐 標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。從而可實(shí)現(xiàn)在不需要 人工干預(yù)的情況下，自動(dòng)完成面狀要素注記的配置。從而可實(shí)現(xiàn)在不需要人工 干預(yù)的情況下，自動(dòng)完成電子地圖中面狀要素注記的配置，提高了面狀要素注 記的配置效率，而且還能夠有效地控制面狀要素注記的配置質(zhì)量。為了實(shí)現(xiàn)上述的方法實(shí)施例，本發(fā)明的其他實(shí)施例還提供了一種基于視覺 中心線的面狀要素注記的配置裝置。另需首先說明的是，由于下述的實(shí)施例是 為實(shí)現(xiàn)前述的方法實(shí)施例，故該裝置中的模塊都是為了實(shí)現(xiàn)前述方法的各步驟 而設(shè)，但本發(fā)明并不限于下述的實(shí)施例，任何可實(shí)現(xiàn)上述方法的裝置和;f莫塊都 應(yīng)包含于本發(fā)明的保護(hù)范圍。并且在下面的描述中，與前述方法相同的內(nèi)容在 此省略，以節(jié)約篇幅。參見圖3,為本發(fā)明的實(shí)施例中基于視覺中心線的面狀要素注記的配置裝 置結(jié)構(gòu)框圖，由圖中可知，該配置裝置包括網(wǎng)格處理模塊31，用于通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理， 獲得面狀要素內(nèi)的點(diǎn)集合；選點(diǎn)處理模塊32，用于從所述面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)， 當(dāng)所述至少三個(gè)點(diǎn)按照預(yù)定的角度排列時(shí)，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一 點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值；第一處理模塊33，用于計(jì)算出所述面狀要素對(duì)應(yīng)的多邊形的面積值；第二處理模塊34,用于根據(jù)計(jì)算得到的所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二 點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值和所述面狀要素對(duì)應(yīng)的 多邊形的面積值，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二 點(diǎn)的幾何信息熵值和第三點(diǎn)的幾何信息熵值；第三處理才莫塊35,用于計(jì)算所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的 幾何信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和；視覺中心線配置模塊36，用于在所述第一點(diǎn)的幾何信息熵值、所述第二 點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將所對(duì)應(yīng)的 所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、所選至少三個(gè)點(diǎn)中第二點(diǎn)的坐標(biāo)和所選至少 三個(gè)點(diǎn)中第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。14在本發(fā)明的另一實(shí)施例中，第三處理模塊35，用于根據(jù)公式 /^(KM-^ASxlc^fe/S))"-&2/^10&(&2/勸+(-&3/^10&(533/勸，計(jì)算 出所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾 何信息熵值之間的和，其中//3Of)，為所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息 熵值、第三個(gè)點(diǎn)的幾何信息熵值之間的和；S31 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第 一點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積^直；&2 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積1直；S33,為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第三點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積虧直；S，為所述面狀要素對(duì)應(yīng)的多邊形的面積值。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通 技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤(rùn)飾， 這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種基于視覺中心線的面狀要素注記的配置方法，其特征在于，所述配置方法包括通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素內(nèi)的點(diǎn)集合；從所述面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)所述至少三個(gè)點(diǎn)按照預(yù)定的角度排列時(shí)，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值；計(jì)算出所述面狀要素對(duì)應(yīng)的多邊形的面積值；根據(jù)計(jì)算得到的所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值和所述面狀要素對(duì)應(yīng)的多邊形的面積值，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值和第三點(diǎn)的幾何信息熵值；計(jì)算所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和；當(dāng)所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。
2. 根據(jù)權(quán)利要求1所述的配置方法，其特征在于，所述計(jì)算所述第一點(diǎn) 的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值與所述第三點(diǎn)的幾何信息熵值之 間的和的步驟為根 據(jù) 公 式<formula>formula see original document page 2</formula>計(jì)算出所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾 何信息熵值之間的和，其中i/3(M),為所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息 熵值、第三個(gè)點(diǎn)的幾何信息熵值之間的和；為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第一點(diǎn)對(duì)應(yīng)的泰森多邊形Voronoi圖的面積〃f直；532 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；S33,為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第三點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；S，為所述面狀要素對(duì)應(yīng)的多邊形的面積值。
3. 根據(jù)權(quán)利要求2所述的配置方法，其特征在于，所述計(jì)算出所選至少 三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值 的步驟之前，所述方法還包括當(dāng)所選至少三個(gè)點(diǎn)中的第 一點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，將所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三 點(diǎn)的幾何信息熵值之間的和最大時(shí)，所對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第 一點(diǎn)的坐 標(biāo)、所選至少三個(gè)點(diǎn)中第二點(diǎn)的坐標(biāo)和所選至少三個(gè)點(diǎn)中第三點(diǎn)的坐標(biāo)，設(shè)置 為基于視覺中心線配置的面狀要素注記的坐標(biāo)；當(dāng)所選至少三個(gè)點(diǎn)中的第二點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，從所述面狀要素內(nèi)的點(diǎn)集合中任選其他至少三個(gè)點(diǎn)；當(dāng)所選至少三個(gè)點(diǎn)中的第三點(diǎn)為所述面狀要素內(nèi)的點(diǎn)集合中的最后一個(gè) 點(diǎn)時(shí)，從所述面狀要素內(nèi)的點(diǎn)集合中任選其他至少三個(gè)點(diǎn)。
4. 一種基于視覺中心線的面狀要素注記的配置裝置，其特征在于，所述 配置裝置包括網(wǎng)格處理模塊，用于通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得 面狀要素內(nèi)的點(diǎn)集合；選點(diǎn)處理才莫塊，用于從所述面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)所 述至少三個(gè)點(diǎn)按照預(yù)定的角度排列時(shí)，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)、 第二點(diǎn)和第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值；第一處理模塊，用于計(jì)算出所述面狀要素對(duì)應(yīng)的多邊形的面積值；第二處理模塊，用于根據(jù)計(jì)算得到的所選至少三個(gè)點(diǎn)中第一點(diǎn)、第二點(diǎn)和 第三點(diǎn)分別對(duì)應(yīng)的泰森多邊形Voronoi圖的面積值和所述面狀要素對(duì)應(yīng)的多邊形的面積值，分別計(jì)算出所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值和第三點(diǎn)的幾何信息熵值；第三處理模塊，用于計(jì)算所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何 信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和；視覺中心線配置模塊，用于在所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的 幾何信息熵值、所述第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將所對(duì)應(yīng)的所選 至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、所選至少三個(gè)點(diǎn)中第二點(diǎn)的坐標(biāo)和所選至少三個(gè) 點(diǎn)中第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。
5.根據(jù)權(quán)利要求4所述的配置裝置，其特征在于，所述第三處理模塊， 用 于 根 據(jù) 公 式<formula>formula see original document page 4</formula>，計(jì)算 出所述第一點(diǎn)的幾何信息熵值、所述第二點(diǎn)的幾何信息熵值、所述第三點(diǎn)的幾 何信息熵值之間的和，其中仏(M)，為所選至少三個(gè)點(diǎn)中第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息 熵值、第三個(gè)點(diǎn)的幾何信息熵值之間的和；S31,為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第一點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；s32 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第二點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；s33 ，為所述面狀要素內(nèi)的點(diǎn)集合中所選至少三個(gè)點(diǎn)中第三點(diǎn)對(duì)應(yīng)的泰森多 邊形Voronoi圖的面積值；s"，為所述面狀要素對(duì)應(yīng)的多邊形的面積值。
全文摘要
本發(fā)明提供一種基于視覺中心線的面狀要素注記的配置方法及裝置，屬于數(shù)字制圖技術(shù)領(lǐng)域，該配置方法包括通過預(yù)定的網(wǎng)格步長(zhǎng)對(duì)面狀要素進(jìn)行網(wǎng)格處理，獲得面狀要素內(nèi)的點(diǎn)集合；從面狀要素內(nèi)的點(diǎn)集合中任選至少三個(gè)點(diǎn)，當(dāng)所選至少三個(gè)點(diǎn)中的第一點(diǎn)的幾何信息熵值、第二點(diǎn)的幾何信息熵值、第三點(diǎn)的幾何信息熵值之間的和最大時(shí)，將對(duì)應(yīng)的所選至少三個(gè)點(diǎn)中第一點(diǎn)的坐標(biāo)、第二點(diǎn)的坐標(biāo)和第三點(diǎn)的坐標(biāo)，設(shè)置為基于視覺中心線配置的面狀要素注記的坐標(biāo)。從而可實(shí)現(xiàn)在不需要人工干預(yù)的情況下，自動(dòng)完成面狀要素注記的配置。
文檔編號(hào)G09B29/10GK101645212SQ200910086490
公開日2010年2月10日 申請(qǐng)日期2009年6月5日 優(yōu)先權(quán)日2009年6月5日
發(fā)明者吳中恒, 曹曉航, 王何飛 申請(qǐng)人:北京四維圖新科技股份有限公司