一種興趣點的標(biāo)注方法、終端、導(dǎo)航服務(wù)器及導(dǎo)航系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及地圖導(dǎo)航技術(shù)領(lǐng)域,具體涉及一種興趣點(POI, Point of Interest)的標(biāo)注方法、終端、導(dǎo)航服務(wù)器及導(dǎo)航系統(tǒng)。
【背景技術(shù)】
[0002]增強現(xiàn)實(AR,Augmented Reality)是在虛擬現(xiàn)實的基礎(chǔ)上發(fā)展起來的新技術(shù),也被稱之為混合現(xiàn)實。AR是通過計算機系統(tǒng)提供的信息增加用戶對現(xiàn)實世界感知的技術(shù)，將虛擬的信息應(yīng)用到真實世界，并將計算機生成的虛擬物體、場景或系統(tǒng)提示信息疊加到真實場景中，從而實現(xiàn)對現(xiàn)實的增強。
[0003]如何在終端(如移動設(shè)備)上將復(fù)雜場景下的POI標(biāo)注更好地呈現(xiàn)在用戶面前一直是導(dǎo)航領(lǐng)域中的熱點問題。特別是復(fù)雜空間場景(如大型商場)下，POI之間的空間關(guān)系錯綜復(fù)雜，通常利用增強現(xiàn)實技術(shù)，以將POI更好地呈現(xiàn)給用戶。
[0004]目前在增強現(xiàn)實導(dǎo)航系統(tǒng)中，主流方法是將POI標(biāo)注獨立地使用廣告牌技術(shù)顯示。廣告牌技術(shù)利用三維虛擬相機的變換矩陣，保證所有標(biāo)注牌都面向用戶的觀察方向，如果POI標(biāo)牌之間存在壓蓋，使用傳統(tǒng)的二維地圖標(biāo)注調(diào)整算法。
[0005]然而，上述方法中，由于每個POI標(biāo)牌都是獨立地進行繪制及壓蓋調(diào)整，因此不利于在性能受限設(shè)備對POI數(shù)據(jù)的使用。標(biāo)牌的壓蓋調(diào)整算法是一個NP難問題，在處理速度和顯示效果上難以兩全，通常為了處理性能會犧牲顯示效果，造成大量的標(biāo)注壓蓋。

【發(fā)明內(nèi)容】

[0006]本發(fā)明實施例要解決的技術(shù)問題是提供一種興趣點的標(biāo)注方法、終端、導(dǎo)航服務(wù)器及導(dǎo)航系統(tǒng)，將建筑物的多個POI進行整體合并，針對整體POI進行位置調(diào)整及顯示，以減輕實時在線導(dǎo)航的數(shù)據(jù)處理壓力。
[0007]為解決上述技術(shù)問題，本發(fā)明實施例提供的一種POI的標(biāo)注方法，包括:
[0008]獲取終端的定位信息；
[0009]根據(jù)所述定位信息，確定位于該終端視角范圍內(nèi)的可視建筑物和該可視建筑物的可視墻面，將可視墻面中具有最長可視墻邊線的墻面作為基礎(chǔ)墻面，并獲取該可視建筑物的整體POI在該基礎(chǔ)墻面上的預(yù)布置位置，其中，所述整體POI包含該建筑物關(guān)聯(lián)的所有POI ；
[0010]將建筑物的地理位置坐標(biāo)變換到以終端為中心的坐標(biāo)系下，并在坐標(biāo)系下計算各個整體POI的顯示優(yōu)先級，其中，與終端距離較近的建筑物的POI具有較高的顯示優(yōu)先級，在距離相同時與終端主視線方向夾角較小的建筑物的POI具有較高的顯示優(yōu)先級；
[0011]按照顯示優(yōu)先級的高低，依次在各可視建筑物的基礎(chǔ)墻面上調(diào)整對應(yīng)的整體POI的預(yù)布置位置并進行顯示，使各個整體POI之間不存在壓蓋。
[0012]上述方案中，所述按照顯示優(yōu)先級的高低，依次在各可視建筑物的基礎(chǔ)墻面上調(diào)整并顯示預(yù)布置的整體Ρ0Ι，包括:
[0013]按照顯示優(yōu)先級的高低順序，依次輪詢各個可視建筑物的整體POI:
[0014]對當(dāng)前處理的整體POI進行渲染并按照預(yù)布置位置布置在對應(yīng)可視建筑物的基礎(chǔ)墻面上，其中，若當(dāng)前處理的整體POI與已布置的整體POI之間存在壓蓋，則調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度，使之與已布置的整體POI之間不存在壓蓋。
[0015]上述方案中，所述按照顯示優(yōu)先級的高低，依次在各可視建筑物的基礎(chǔ)墻面上調(diào)整并顯示預(yù)布置的整體Ρ0Ι，還包括:
[0016]在調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度后，若當(dāng)前處理的整體POI與已布置的整體POI之間仍存在壓蓋，則進一步調(diào)整已布置的整體POI的布置位置和/或顯示角度，使當(dāng)前處理的整體POI與已布置的整體POI之間不存在壓蓋。
[0017]上述方案中，在顯示所述預(yù)布置的整體POI時，進一步確定該整體POI中包括的預(yù)設(shè)顯示分辨率不小于該終端與該建筑物之間的距離的待顯示POI;根據(jù)調(diào)整后的該整體POI的顯示位置,顯示所述待顯示POI。
[0018]上述方案中，在所述獲取終端的定位信息之前，所述方法還包括:
[0019]對預(yù)設(shè)地圖包含的各個建筑物的底面執(zhí)行簡化處理，并根據(jù)簡化后的底面所包括的邊，確定該建筑物所包括的墻面；
[0020]根據(jù)建筑物與POI之間的空間包含關(guān)系，建立POI與建筑物之間的配準(zhǔn)關(guān)聯(lián)；
[0021]將各建筑物關(guān)聯(lián)的所有POI作為一個整體，生成該建筑物的整體POI，并將該整體POI預(yù)布置到該建筑物的每個墻面，記錄該整體POI在各個墻面上的預(yù)布置位置。
[0022]上述方案中，所述簡化處理包括:
[0023]確定建筑物底面多邊形的各個頂點的凹凸性，并確定所述多邊形的凹邊及凸邊，其中，兩個端點都是凸頂點的邊為凸邊；兩個端點都是凹頂點的邊為凹邊，且在存在多條連續(xù)凹邊時，將該多條連續(xù)凹邊的首尾端點相連，作為所述多邊形的一條凹邊；
[0024]確定每條凹邊的兩個鄰邊，將所述兩個鄰邊中的第一鄰邊的凸頂點，與所述兩個鄰邊中的第二鄰邊的凸頂點相連，以形成所述多邊形的新邊；或者，將所述第一鄰邊的鄰邊延長，與第二鄰邊相交，以形成所述多邊形的新邊；
[0025]根據(jù)所述多邊形中保留的舊邊和新形成的新邊，得到簡化后的底面。
[0026]本發(fā)明實施例提供了一種終端，包括:
[0027]定位單元，用于獲取定位信息；
[0028]基礎(chǔ)墻面確定單元，用于根據(jù)所述定位信息，確定位于該終端視角范圍內(nèi)的可視建筑物和該可視建筑物的可視墻面，將可視墻面中具有最長可視墻邊線的墻面作為基礎(chǔ)墻面；
[0029]預(yù)布置信息獲得單元，用于向?qū)Ш椒?wù)器發(fā)送所述可視建筑物及其基礎(chǔ)墻面的信息，接收導(dǎo)航服務(wù)器返回的所述可視建筑物的整體POI在所述基礎(chǔ)墻面上的預(yù)布置位置信息，其中，所述整體POI包含該建筑物關(guān)聯(lián)的所有POI ；
[0030]優(yōu)先級計算單元，用于將建筑物的地理位置坐標(biāo)變換到以終端為中心的坐標(biāo)系下，并在坐標(biāo)系下計算各個整體POI的顯示優(yōu)先級，其中，與終端距離較近的建筑物的POI具有較高的顯示優(yōu)先級，在距離相同時與終端主視線方向夾角較小的建筑物的POI具有較高的顯示優(yōu)先級；
[0031]調(diào)整顯示單元，用于按照顯示優(yōu)先級的高低，依次在各可視建筑物的基礎(chǔ)墻面上調(diào)整對應(yīng)的整體POI的預(yù)布置位置并進行顯示，使各個整體POI之間不存在壓蓋。
[0032]上述方案中，所述調(diào)整顯示單元，具體用于:
[0033]按照顯示優(yōu)先級的高低順序，依次輪詢各個可視建筑物的整體POI:
[0034]對當(dāng)前處理的整體POI進行渲染并按照預(yù)布置位置布置在對應(yīng)可視建筑物的基礎(chǔ)墻面上，其中，若當(dāng)前處理的整體POI與已布置的整體POI之間存在壓蓋，則調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度，使之與已布置的整體POI之間不存在壓蓋。
[0035]上述方案中，所述調(diào)整顯示單元還用于:
[0036]在調(diào)整當(dāng)前處理的整體POI的布置位置和/或顯示角度后，若當(dāng)前處理的整體POI與已布置的整體POI之間仍存在壓蓋，則進一步調(diào)整已布置的整體POI的布置位置和/或顯示角度，使當(dāng)前處理的整體POI與已布置的整體POI之間不存在壓蓋。
[0037]上述方案中，所述調(diào)整顯示單元還用于:
[0038]在顯示所述預(yù)布置的整體POI時，進一步確定該整體POI中包括的預(yù)設(shè)顯示分辨率不小于該終端與該建筑物之間的距離的待顯示POI ;根據(jù)調(diào)整后的該整體POI的顯示位置，顯示所述待顯示POI。
[0039]本發(fā)明實施例還提供了一種導(dǎo)航服務(wù)器，包括:
[0040]建筑物簡化單元，用于對預(yù)設(shè)地圖包含的各個建筑物的底面執(zhí)行簡化處理，并根據(jù)簡化后的底面所包括的邊，確定該建筑物所包括的墻面；
[0041]POI關(guān)聯(lián)單元，用于根據(jù)建筑物與POI之間的空間包含關(guān)系，建立POI與建筑物之間的配準(zhǔn)關(guān)聯(lián)；
[0042]預(yù)布置單元，用于將各建筑物關(guān)聯(lián)的所有POI作為一個整體，生成該建筑物的整體Ρ0Ι，并將該整體POI預(yù)布置到該建筑物的每個墻面，記錄該整體POI在各個墻面