[發明專利]地理位置相關的散列虛擬地理編碼方法及系統

無效

• 申請號: 201210460694.8
• 申請日: 2012-11-15
• 公開（公告）號: CN102999585A
• 公開（公告）日: 2013-03-27
• 發明（設計）人: 呂智涵;陳前;馮良炳
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

1.一種地理位置相關的散列虛擬地理編碼方法，其特征在于，包括如下步驟：

采用基于球面均勻分割的區域四叉樹法對地球表面空間進行多次劃分；

對地形與場景分塊和模型分別建立基于Hash明文編碼的索引；

虛擬世界中采用Hash明文的虛擬地理編碼對用戶化身索引；及

將所有數據的Hash明文編碼索引依照劃分層次存入基于Hash明文編碼的數據索引數據庫。

2.根據權利要求1所述的地理位置相關的散列虛擬地理編碼方法，其特征在于，對地表劃分8次，每一尺度級別以16位Hash保存，組合成128位Hash作為其虛擬地理編碼，對三維對象，將其所在前七次劃分地塊的Hash組合成112位Hash，三維對象本身以16位Hash作為編碼表示，疊加組合為128位Hash。

3.根據權利要求1所述的地理位置相關的散列虛擬地理編碼方法，其特征在于，每個用戶化身登陸虛擬世界時記錄其登陸所在地塊的虛擬地理編碼，作為該化身當前虛擬地理編碼前128位，并以32位的二進制用戶ID為尾數，組成化身定位編碼，化身移動的過程中，當其移動至其他地塊，虛擬地理編碼和相應的化身定位編碼重新更新。

4.一種地理位置相關的散列虛擬地理編碼系統，其特征在于，包括：

劃分模塊，采用基于球面均勻分割的區域四叉樹法對地球表面空間進行多次劃分；

地理索引構建模塊，用于對地形與場景分塊和模型分別建立基于Hash明文編碼的索引；

用戶化身索引模塊，用于在虛擬世界中采用Hash明文的虛擬地理編碼對用戶化身索引；及

存儲模塊，用于將所有數據的Hash明文編碼索引依照劃分層次存入基于Hash明文編碼的數據索引數據庫。