[發(fā)明專(zhuān)利]一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810169274.1
• 申請(qǐng)日: 2018-02-28
• 公開(kāi)（公告）號(hào): CN108491452B
• 公開(kāi)（公告）日: 2021-09-14
• 發(fā)明（設(shè)計(jì)）人: 黃麗娜;孫玉潔;江文萍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢大學(xué)
• 主分類(lèi)號(hào): G06F16/29
• 分類(lèi)號(hào): G06F16/29;G06F40/109
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 嚴(yán)彥

1.一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征是，將字符云與地圖相結(jié)合，通過(guò)字符的構(gòu)型和尺寸表達(dá)專(zhuān)題要素特征的同時(shí)，對(duì)字符的放置位置設(shè)置地理空間約束，并反映空間分布規(guī)律，實(shí)現(xiàn)過(guò)程包括以下步驟：

步驟1，讀取地圖數(shù)據(jù)，將地理區(qū)域邊界的點(diǎn)存儲(chǔ)到數(shù)組中，生成地理區(qū)域輪廓；讀取字符的專(zhuān)題要素?cái)?shù)據(jù)，獲取字形、位置、數(shù)量及所屬地理單元信息；

步驟2，初始化字符，根據(jù)字符的屬性信息定義字符的字形，將文本專(zhuān)題要素的數(shù)量信息進(jìn)行歸一化或分級(jí)后定義字符的尺寸；

步驟3，解析專(zhuān)題要素的地理位置信息，設(shè)置各字符的位置配置優(yōu)先級(jí)，在此基礎(chǔ)上定義字符的初始位置；

步驟4，建立字符的地理空間約束規(guī)則，對(duì)字符進(jìn)行放置；

步驟5，重復(fù)進(jìn)行在放置過(guò)程中對(duì)字符進(jìn)行空間沖突檢測(cè)，并對(duì)沒(méi)有通過(guò)的字符進(jìn)行自適應(yīng)調(diào)整，直至所有字符的位置符合地理空間約束規(guī)則；

所述空間沖突檢測(cè)的實(shí)現(xiàn)方式，包括以下子步驟：

步驟A1，檢測(cè)字符與邊界是否沖突，若字符外接矩形四個(gè)頂點(diǎn)以及上下兩個(gè)頂點(diǎn)都在多邊形內(nèi)，則字符所有部分無(wú)一例外都位于州市內(nèi)部；若有一點(diǎn)不在多邊形內(nèi)，則該字符與邊界存在沖突；

步驟A2，檢測(cè)字符與已經(jīng)放置字符是否沖突，若待測(cè)字符外接矩形與已經(jīng)放置字符外接矩形有重疊部分，則存在沖突；

所述自適應(yīng)調(diào)整的實(shí)現(xiàn)方式，包括以下子步驟：

步驟B1，以字符的定位點(diǎn)的橫坐標(biāo)為準(zhǔn)，將地理單元分為左右兩部分；

步驟B2，經(jīng)過(guò)定位點(diǎn)做一條水平的直線穿過(guò)地理單元多邊形，產(chǎn)生兩個(gè)交點(diǎn)，通過(guò)比較定位點(diǎn)與兩個(gè)交點(diǎn)的距離，判斷出字符的水平平移方向；

步驟B3，將字符向距離更大的方向平移一定的預(yù)設(shè)距離，每平移一次進(jìn)行空間沖突檢測(cè)，如果通過(guò)檢測(cè)，則字符全部調(diào)整至地理單元內(nèi)，如果沒(méi)有通過(guò)，則繼續(xù)平移并進(jìn)行沖突檢測(cè)，直至達(dá)到預(yù)設(shè)的相應(yīng)閾值；

步驟B4，以字符的定位點(diǎn)的縱坐標(biāo)為準(zhǔn)，將地理單元分為上下兩部分；

步驟B5，經(jīng)過(guò)定位點(diǎn)做一條豎直的直線穿過(guò)多邊形，產(chǎn)生兩個(gè)交點(diǎn)，通過(guò)比較定位點(diǎn)與兩個(gè)交點(diǎn)的距離，即可判斷出字符的垂直平移方向；

步驟B6，將字符向距離更大的方向平移一定的預(yù)設(shè)距離，每平移一次進(jìn)行空間沖突檢測(cè)，如果通過(guò)檢測(cè)，則字符全部調(diào)整至地理單元內(nèi)，如果沒(méi)有通過(guò)，則繼續(xù)平移并進(jìn)行沖突檢測(cè)，直至達(dá)到預(yù)設(shè)的相應(yīng)閾值。

2.根據(jù)權(quán)利要求1所述的一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征在于：所述的步驟1中，讀取地圖數(shù)據(jù)步驟，包括以下子步驟：

步驟1.1，讀取包含地理區(qū)域要素的數(shù)據(jù)，將每個(gè)地理單元的名稱，地理單元外接矩形左上角坐標(biāo)和右下角坐標(biāo)存儲(chǔ)到數(shù)組中；

步驟1.2，將地理單元輪廓的經(jīng)緯度字符串拆分，得到地理單元包含所有輪廓上點(diǎn)的經(jīng)緯度數(shù)組；

步驟1.3，將得到的地理單元輪廓點(diǎn)的經(jīng)緯度坐標(biāo)經(jīng)過(guò)投影，生成去掉地理要素的地理區(qū)域輪廓；

步驟1.4，讀取字符所表示的專(zhuān)題要素?cái)?shù)據(jù)，獲取字形、位置、數(shù)量以及所屬的地理單元信息。

3.根據(jù)權(quán)利要求1所述的一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征在于：所述的步驟2中，初始化字符步驟，包括以下子步驟：

步驟2.1，根據(jù)字符的屬性信息定義字符的字形；

步驟2.2，分析所有字符的數(shù)量信息，選擇合適的歸一化或分級(jí)方法，從而定義字符的尺寸。

4.根據(jù)權(quán)利要求1所述的一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征在于：所述步驟3，解析專(zhuān)題要素的地理位置信息步驟，包括以下子步驟：

步驟3.1，分析字符的位置屬性，總結(jié)歸納字符的位置信息，確定字符位置配置方法；

步驟3.2，對(duì)于有位置信息的字符，根據(jù)字符位置配置的優(yōu)先級(jí)，初始化其位置屬性；

步驟3.3，對(duì)于無(wú)位置信息的字符，采取在對(duì)應(yīng)地理單元隨機(jī)生成的方式初始化其位置屬性。

5.根據(jù)權(quán)利要求1所述的一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征在于：在字符的放置過(guò)程中建立空間約束規(guī)則，包括字符與地理單元邊界不沖突，即字符位于邊界內(nèi)部且不與邊界相交；字符之間不沖突，即字符不相互壓蓋。

6.根據(jù)權(quán)利要求1所述的一種地理空間分布特征驅(qū)動(dòng)的字符云位置配置方法，其特征在于：所述步驟4中，放置字符的步驟，包括以下子步驟：

步驟4.1，將某一地理單元的“有位置字符”經(jīng)過(guò)一定的投影，放置在對(duì)應(yīng)的地理位置；

步驟4.2，將該字符進(jìn)行空間沖突檢測(cè)，包括與邊界和與其他字符的檢測(cè)；

步驟4.3，如果通過(guò)了沖突檢測(cè)，則進(jìn)行下一個(gè)字符的放置；如果沒(méi)有通過(guò)，對(duì)字符進(jìn)行自適應(yīng)移位，進(jìn)入步驟4.2，直至所有“有位置字符”放置完畢，進(jìn)入步驟4.4；

步驟4.4，“無(wú)位置字符”的放置采用在對(duì)應(yīng)區(qū)域隨機(jī)生成的方式，每生成一次都對(duì)其進(jìn)行空間沖突檢測(cè)，如果通過(guò)，則進(jìn)行下一個(gè)字符的放置；如果沒(méi)有通過(guò)，對(duì)字符的位置進(jìn)行自適應(yīng)移位，每調(diào)整一次都進(jìn)行一次空間沖突檢測(cè)，直至通過(guò)；

步驟4.5，如果“無(wú)位置字符”生成失敗的次數(shù)超過(guò)閾值，則清除之前所有放置好的“無(wú)位置字符”，重新進(jìn)行步驟4.4，直至所有字符都按照規(guī)則放置，則進(jìn)行下一個(gè)地理單元的字符放置。