上的預(yù)布置位置；
[0043]交互單元，用于接收終端發(fā)送的位于該終端視角范圍內(nèi)的可視建筑物及其基礎(chǔ)墻面的信息，檢索所述可視建筑物的整體POI在所述基礎(chǔ)墻面上的預(yù)布置位置，并將檢索到的信息發(fā)送給所述終端。
[0044]上述方案中，所述建筑物簡化單元，具體用于:
[0045]確定建筑物底面多邊形的各個(gè)頂點(diǎn)的凹凸性，并確定所述多邊形的凹邊及凸邊，其中，兩個(gè)端點(diǎn)都是凸頂點(diǎn)的邊為凸邊；兩個(gè)端點(diǎn)都是凹頂點(diǎn)的邊為凹邊，且在存在多條連續(xù)凹邊時(shí)，將該多條連續(xù)凹邊的首尾端點(diǎn)相連，作為所述多邊形的一條凹邊；
[0046]確定每條凹邊的兩個(gè)鄰邊，將所述兩個(gè)鄰邊中的第一鄰邊的凸頂點(diǎn)，與所述兩個(gè)鄰邊中的第二鄰邊的凸頂點(diǎn)相連，以形成所述多邊形的新邊；或者，將所述第一鄰邊的鄰邊延長，與第二鄰邊相交，以形成所述多邊形的新邊；
[0047]根據(jù)所述多邊形中保留的舊邊和新形成的新邊，得到簡化后的底面。
[0048]本發(fā)明實(shí)施例還提供了一種導(dǎo)航系統(tǒng)，包括以上所述的終端，還包括以上所述的導(dǎo)航服務(wù)器。
[0049]與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例提供的興趣點(diǎn)的標(biāo)注方法、終端、導(dǎo)航服務(wù)器及導(dǎo)航系統(tǒng)，有益效果如下:
[0050]本發(fā)明實(shí)施例將一個(gè)建筑物的所有POI合并成一個(gè)整體POI，將該整體POI作為對(duì)象進(jìn)行渲染，相比于現(xiàn)有技術(shù)針對(duì)POI逐個(gè)進(jìn)行渲染的方式，可以減少數(shù)據(jù)加載到顯存所需時(shí)間，提高渲染效率。同時(shí)，由于本發(fā)明實(shí)施例中壓蓋處理也是針對(duì)整體POI進(jìn)行，因此可以減輕壓蓋處理時(shí)的數(shù)據(jù)處理壓力。并且，本發(fā)明實(shí)施例還結(jié)合了增強(qiáng)現(xiàn)實(shí)導(dǎo)航的特點(diǎn)，將整體POI標(biāo)牌布置到建筑物墻面上，當(dāng)存在壓蓋時(shí)，可以進(jìn)行水平/垂直的軸向旋轉(zhuǎn)調(diào)整，從而能夠?qū)⒏嗟腜OI顯示在移動(dòng)設(shè)備的屏幕上。
【附圖說明】
[0051]圖1為本發(fā)明實(shí)施例提供的一種POI的標(biāo)注方法的流程示意圖；
[0052]圖2為本發(fā)明實(shí)施例中整體POI標(biāo)牌繞垂直軸旋轉(zhuǎn)后的顯示效果示意圖；
[0053]圖3為本發(fā)明實(shí)施例所述的POI標(biāo)注方法在導(dǎo)航服務(wù)器側(cè)的流程示意圖；
[0054]圖4為本發(fā)明實(shí)施例提供的終端的結(jié)構(gòu)示意圖；
[0055]圖5為本發(fā)明實(shí)施例提供的導(dǎo)航服務(wù)器的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0056]為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0057]本發(fā)明實(shí)施例中，根據(jù)建筑物將POI整體合并，并且依據(jù)建筑物墻面對(duì)POI數(shù)據(jù)進(jìn)行預(yù)處理，可以減輕在線導(dǎo)航時(shí)的POI壓蓋處理壓力，可應(yīng)用于地圖導(dǎo)航系統(tǒng)，尤其是增強(qiáng)現(xiàn)實(shí)導(dǎo)航系統(tǒng)。請(qǐng)參照?qǐng)D1，本發(fā)明實(shí)施例提供的一種POI的標(biāo)注方法，包括步驟:
[0058]步驟11，獲取終端的定位信息。
[0059]這里，終端的定位信息可以通過終端自身的定位模塊(如GPS模塊)獲得。具體的，定位信息可以包括終端的位置信息和視角信息，例如，位置信息可以是終端當(dāng)前的經(jīng)緯度；視角信息可以根據(jù)終端位置變化，確定終端的運(yùn)動(dòng)方向，將運(yùn)動(dòng)方向作為終端的主視線方向，以該主視線方向?yàn)橹行牡念A(yù)定角度范圍作為終端的視角范圍。
[0060]步驟12，根據(jù)所述定位信息，確定位于該終端視角范圍內(nèi)的可視建筑物和該可視建筑物的可視墻面，將可視墻面中具有最長可視墻邊線的墻面作為基礎(chǔ)墻面，并獲取該可視建筑物的整體POI在該基礎(chǔ)墻面上的預(yù)布置位置，其中，所述整體POI包含該建筑物關(guān)聯(lián)的所有POI。
[0061]這里，終端可以根據(jù)定位信息檢索導(dǎo)航電子地圖，該電子地圖可以是終端本地保存的，也可以通過網(wǎng)絡(luò)檢索遠(yuǎn)程導(dǎo)航服務(wù)器上的電子地圖數(shù)據(jù)。終端以自身位置信息為參考點(diǎn)，確定位于視角范圍內(nèi)、且與自身距離在預(yù)設(shè)范圍內(nèi)的建筑物(即可視建筑物)及該可視建筑物的可視墻面，進(jìn)而在可視墻面中確定作為布置及顯示建筑物的整體POI的基礎(chǔ)墻面。墻面與建筑物的底面邊線相對(duì)應(yīng)，底面的一條邊線對(duì)應(yīng)于一個(gè)墻面。
[0062]可視建筑物與可視墻面的確定方法，可以利用多邊形間相交算法，得到位于用戶視角內(nèi)的建筑物、關(guān)聯(lián)的整體POI及建筑物的墻邊線(墻面對(duì)應(yīng)的底面邊線)，利用底面多邊形可以計(jì)算得到當(dāng)前可視墻邊線的法向量。法向量結(jié)合用戶視角信息可以得到可視墻面，進(jìn)而找到可視墻面中面積最大(可視墻邊線最長)，作為整體POI標(biāo)牌顯示布置的基礎(chǔ)墻面。具體的多邊形間相交等算法可以參考現(xiàn)有技術(shù)，此處不再贅述。
[0063]本發(fā)明實(shí)施例中，將一個(gè)建筑物中包含的所有POI，作為一個(gè)整體進(jìn)行合并，得到該建筑物的整體POI。并且，預(yù)先將該整體POI作為一個(gè)標(biāo)牌(可稱為整體POI標(biāo)牌)，在該建筑物的各個(gè)墻面上進(jìn)行預(yù)布置，并記錄預(yù)布置位置信息，以減輕后期實(shí)時(shí)在線導(dǎo)航的數(shù)據(jù)處理壓力。上述步驟中，在確定了可視建筑物的基礎(chǔ)墻面后，進(jìn)一步提取整體POI標(biāo)牌在基礎(chǔ)墻面上的預(yù)布置位置信息，以在后續(xù)步驟中利用。
[0064]步驟13，將建筑物的地理位置坐標(biāo)變換到以終端為中心的坐標(biāo)系下，并在坐標(biāo)系下計(jì)算各個(gè)整體POI的顯示優(yōu)先級(jí)，其中，與終端距離較近的建筑物的POI具有較高的顯示優(yōu)先級(jí)，在距離相同時(shí)與終端主視線方向夾角較小的建筑物的POI具有較高的顯示優(yōu)先級(jí)。
[0065]這里，終端的視角范圍內(nèi)的可視建筑物可能有多個(gè)，因此，可以根據(jù)各個(gè)可視建筑物與終端之間的遠(yuǎn)近關(guān)系，確定各個(gè)可視建筑物的整體POI的顯示優(yōu)先級(jí)。通常，與終端較近、與終端主視線方向夾角較小的建筑物更容易引起用戶的注意，從而具有較高的顯示優(yōu)先級(jí)。例如，可以按照距離用戶的距離，將整體POI劃分至多個(gè)同心圓環(huán)中，離用戶較近圓環(huán)中的整體POI具有較高優(yōu)先級(jí)。而同一圓環(huán)中，與用戶觀察方向夾角最小的POI具有較高優(yōu)先級(jí)。
[0066]步驟14，按照顯示優(yōu)先級(jí)的高低，依次在各可視建筑物的基礎(chǔ)墻面上調(diào)整對(duì)應(yīng)的整體POI的預(yù)布置位置并進(jìn)行顯示，使各個(gè)整體POI之間不存在壓蓋。
[0067]上述步驟14中，根據(jù)顯示優(yōu)先級(jí)的高度，高優(yōu)先級(jí)的整體POI先顯示，低優(yōu)先級(jí)的整體POI后顯示，具體顯示是依據(jù)預(yù)布置位置信息在可視建筑物的基礎(chǔ)墻面上進(jìn)行布置并顯示，具體的，可以按照顯示優(yōu)先級(jí)的高低順序，依次輪詢各個(gè)可視建筑物的整體POI:
[0068]對(duì)當(dāng)前處理(即當(dāng)前輪詢到)的整體POI進(jìn)行渲染，并按照預(yù)布置位置布置在對(duì)應(yīng)可視建筑物的基礎(chǔ)墻面上，其中，若當(dāng)前處理的整體POI與已布置的整體POI之間存在壓蓋，則調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度，使之與已布置的整體POI之間不存在壓蓋；
[0069]在調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度后，若當(dāng)前處理的整體POI與已布置的整體POI之間仍存在壓蓋，則可以進(jìn)一步調(diào)整已布置的整體POI的布置位置和/或顯示角度，使當(dāng)前處理的整體POI與已布置的整體POI之間不存在壓蓋。
[0070]在增強(qiáng)現(xiàn)實(shí)導(dǎo)航系統(tǒng)中，如果當(dāng)前處理的整體POI與先前已布置的整體POI之間存在壓蓋，則可以通過調(diào)整布置位置，例如，可以將整體POI標(biāo)牌在基礎(chǔ)墻面上向上/向下/向左/向右進(jìn)行平移，還可以通過調(diào)整顯示角度，例如，還可以通過調(diào)整整體POI標(biāo)牌的顯示角度，例如，繞水平軸和/或垂直軸旋轉(zhuǎn)整體POI標(biāo)牌，以減少或消除壓蓋。圖2示出了一整體POI標(biāo)牌21繞垂直軸旋轉(zhuǎn)后的顯示效果示意圖。該整體POI標(biāo)牌21包含3個(gè)POI，分別是POI標(biāo)牌211、POI標(biāo)牌212和POI標(biāo)牌213。圖2中的左圖原始的顯示效果圖，右圖則是繞垂直軸旋轉(zhuǎn)后的示意圖。
[0071]從以上步驟可以看出，本發(fā)明實(shí)施例將一個(gè)建筑物的所有POI合并成一個(gè)整體Ρ0Ι，將該整體POI作為對(duì)象進(jìn)行渲染，相比于現(xiàn)有技術(shù)針對(duì)POI逐個(gè)進(jìn)行渲染的方式，可以減少數(shù)據(jù)加載到顯存所需時(shí)間，提高渲染效率。同時(shí)，由于壓蓋處理也是針對(duì)整體POI進(jìn)行，因此本發(fā)明實(shí)施例也可減輕壓蓋處理時(shí)的數(shù)據(jù)處理壓力。并且，本發(fā)明實(shí)施例還結(jié)合了增強(qiáng)現(xiàn)實(shí)導(dǎo)航的特點(diǎn)，將整體POI標(biāo)牌布置到建筑物墻面上，當(dāng)存在壓蓋時(shí)，可以進(jìn)行水平/垂直的軸向旋轉(zhuǎn)調(diào)整，可以將更多的POI顯示在移動(dòng)設(shè)備的屏幕上。
[0072]以上實(shí)施例中，將同一建筑物的所有POI合