发明名称 |
虚拟地球用户化身节点检索方法及系统 |
摘要 |
一种虚拟地球用户化身节点检索方法,包括如下步骤:采用基于球面均匀分割的区域四叉树法对虚拟地球表面空间进行多次划分;对地形与场景分块和模型分别建立基于Hash明文编码的索引;采用Hash明文的虚拟地理编码对虚拟地球中用户化身索引;将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的索引数据库;及通过节点Hash ID和XOR算法对节点进行查找。上述方法设计了基于Hash明文的编码,用以索引用户节点用、用户化身以及三维地球场景中的各类元素模型,实现了P2P覆盖网络同现实地球中对象间相对位置的统一,并采用XOR算法计算用户化身间的逻辑距离,以快速获取最近节点列表。 |
申请公布号 |
CN102930047A |
申请公布日期 |
2013.02.13 |
申请号 |
CN201210460648.8 |
申请日期 |
2012.11.15 |
申请人 |
中国科学院深圳先进技术研究院 |
发明人 |
吕智涵 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
广州华进联合专利商标代理有限公司 44224 |
代理人 |
吴平 |
主权项 |
一种虚拟地球用户化身节点检索方法,其特征在于,包括如下步骤:采用基于球面均匀分割的区域四叉树法对虚拟地球表面空间进行多次划分;对地形与场景分块和模型分别建立基于Hash明文编码的索引;采用Hash明文的虚拟地理编码对虚拟地球中的用户化身索引;将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的索引数据库;及通过XOR算法对用户化身的Hash ID计算逻辑距离,以获得相对位置。 |
地址 |
518055 广东省深圳市南山区西丽大学城学苑大道1068号 |