[發(fā)明專利]一種基于候選標簽評估的3D地圖建筑物標注方法

有效

• 申請?zhí)枺?/td>: 202110894135.7
• 申請日: 2021-08-05
• 公開（公告）號: CN113610993B
• 公開（公告）日: 2022-05-17
• 發(fā)明（設(shè)計）人: 張雪英;張慧峰;王益鵬
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06T19/20
• 分類號: G06T19/20;G06T17/05;G06T3/00;G06F16/29
• 代理公司: 南京銳恒專利代理事務(wù)所(普通合伙) 32506
• 代理人: 陳思

1.一種基于候選標簽評估的3D地圖建筑物標注方法，其特征在于包括以下步驟：

步驟1：基于原始城市建筑數(shù)據(jù)進行預(yù)處理，將原始數(shù)據(jù)由shp格式統(tǒng)一轉(zhuǎn)換為GeoJSON格式，在數(shù)據(jù)中導(dǎo)入地名字段和樓層數(shù)字段，作為建筑物簡模渲染到Cesium平臺中；

步驟2：將建筑輪廓多邊形數(shù)據(jù)劃分為多個三角形，求得各個三角形的重心坐標和面積后，計算所有三角形重心坐標以面積為權(quán)的加權(quán)平均數(shù)即可得到多邊形的中心坐標，賦予樓層因子后得到城市建筑的最高點或者最高平面的中心點坐標，將其作為標簽放置的瞄點，使得標簽瞄點在擁有最大可見性的同時，與建筑物保持視覺關(guān)聯(lián)性，依據(jù)標簽放置的瞄點，為建筑物構(gòu)建始終面向屏幕的動態(tài)方向標簽；

步驟3：從標簽的潛在位置集合中選取具有代表性的標簽位置，以此構(gòu)成建筑物的候選標簽集合；

步驟4：基于標簽的可見性以及用戶的閱讀習(xí)慣對標簽進行質(zhì)量評價，首先依據(jù)視錐體對場景中的標簽進行可見性探測，視域外的標簽將被剔除，不參與后續(xù)運算，隨后依據(jù)用戶的閱讀習(xí)慣對候選標簽賦予權(quán)重，權(quán)值能夠直接反映標簽位置的恰當(dāng)程度，權(quán)值越小，此位置越恰當(dāng)；

步驟5：將透視變換中的屏幕空間投影應(yīng)用到三維場景多座建筑物標簽重疊中，使得標簽從三維空間投影到二維屏幕空間中，標簽坐標系由三維笛卡爾坐標轉(zhuǎn)換為二維屏幕坐標，隨后在各個標簽之間進行重疊檢測；

步驟6：將冒泡排序的算法應(yīng)用到二維屏幕空間的標簽沖突解決中，首先輸入所有的候選標簽集合，依據(jù)次序每次輸入兩個標簽，當(dāng)?shù)贜個標簽與N-1個標簽發(fā)生重疊時，調(diào)用第N-1個標簽候選集合中的其他標簽進行重疊測試，然后再與第N-2個標簽進行重疊測試，當(dāng)標簽與之前的N-1個標簽都不存在標簽沖突后，放入第N+1個標簽，直至所有標簽之間都不存在沖突，輸出相應(yīng)的標簽放置結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種基于候選標簽評估的3D地圖建筑物標注方法，其特征在于，結(jié)合3D場景多座建筑物標簽沖突的需求，借鑒透視變換中的屏幕空間投影技術(shù)，將標簽坐標系從三維笛卡爾坐標系轉(zhuǎn)換為二維屏幕坐標系，通過標簽中心點坐標判斷兩個標簽是否相交來完成標簽之間的重疊檢測。