一种地理位置相关的散列虚拟地理编码方法及系统，包括如下步骤：采用基于球面均匀分割的区域四叉树法对地球表面空间进行多次划分；对地形与场景分块和模型分别建立基于Hash明文编码的索引；虚拟世界中采用Hash明文的虚拟地理编码对用户化身索引；及将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的数据索引数据库。上述方法建立一套空间划分与索引机制并抽象为数学模型，可以扩展至真实世界划分、三维地球剖分，并作为实现系统中的核心索引数据结构，对虚拟世界中各类对象进行映射。设计基于Hash明文的虚拟地理编码，用以索引用户化身以及三维地球场景中的各类元素模型，实现了虚拟世界同现实世界中对象间相对位置的统一。
【技术实现步骤摘要】
本专利技术涉及地理信息系统领域，特别是涉及一种地理位置相关的散列虚拟地理编码方法及系统。
技术介绍
地理编码也称地址匹配，是指将地址映射成地理坐标的过程，提供了一种把描述成文本地址的地理位置信息转换成地理坐标的方式。虚拟地理编码是在虚拟世界中对于与现实世界映射的地址进行索引的坐标编码，是地理信息系统以三维方式表达的产物。地理信息科学是在地理学、地图学、测量学和计算机科学等学科基础上发展起来的一门科学，基于其实现的软件实体称作地理信息系统(GIS)。虚拟现实(VR)技术是对真实世界的映射，利用计算机模拟产生一个三维的虚拟空间。虚拟地理信息系统(VR-GIS)是地理信息系统与虚拟现实技术相结合的产物，它不仅具有传统GIS所具有的空间数据的存储、处理、查询和分析等功能，与VR技术的结合对界面友好性及交互直观性均有显著的改善。随着本世纪初互联网络时代的来临，同Web结合的理论和实践显示出其前所未有的生机和活力，(网络虚拟地理信息系统)WebVR-GIS成为这一趋势下的必然产物。它借助互联网的全球化优势将VR-GIS应用到互联网上，在提供数据分享、协同漫游、GIS分析等功能的同时，更让整个“地球虚拟世界”在一个场景中显示。网络虚拟世界便是WebVR-GIS的一个向多用户交互延伸的案例，在虚拟世界中，每个用户都有一个虚拟角色化身，与真实环境相映射的虚拟场景、方便快捷的信息共享等让每个虚拟角色完全不受时域空域的界限，互动娱乐或协同工作。虚拟场景中用户数量的急速增加及人们对新事物探求欲望的提升，虚拟世界的虚拟区域逐渐由虚拟城市向虚拟地球级别的扩展已成为必然。然而，虚拟世界的范围扩大到地球级别，在对虚拟世界中地理对象进行编码时所出现的一系列新的问题，包括(1)全球地理位置布局复杂，基于拓扑的传统GIS空间划分方式难以满足需求；(2)全球规模虚拟世界中地理对象数目众多、且用户化身状态变化频繁、行为无法预测。这些都导致虚拟世界中虚拟位置与现实地理位置映射时难以匹配准确。通常解决方案如下为了有效进行GIS空间划分即地理区域划分，常用方法有人们熟知的经纬度区域划分模型和地图投影划分模型，以及地理信息系统中用到的泰森多边形区域划分等方法。而对数据检索则采用无关联意义的文件命名方式索引，对于地理位置相关的映射编码则未有研究。
技术实现思路
基于此，提供一种虚拟世界中虚拟位置与现实地理位置映射时匹配较为准确的地理位置相关的散列虚拟地理编码方法和系统。一种地理位置相关的散列虚拟地理编码方法，包括如下步骤采用基于球面均匀分割的区域四叉树法对地球表面空间进行多次划分；对地形与场景分块和模型分别建立基于Hash明文编码的索引；虚拟世界中采用Hash明文的虚拟地理编码对用户化身索引；及将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的数据索引数据库。在其中一个实施例中，对地表划分8次，每一尺度级别以16位Hash保存，组合成128位Hash作为其虚拟地理编码，对三维对象，将其所在前七次划分地块的Hash组合成112位Hash，三维对象本身以16位Hash作为编码表示，叠加组合为128位Hash。在其中一个实施例中，每个用户化身登陆虚拟世界时记录其登陆所在地块的虚拟地理编码，作为该化身当前虚拟地理编码前128位，并以32位的二进制用户ID为尾数，组成化身定位编码。化身移动的过程中，当其移动至其他地块，虚拟地理编码和相应的化身定位编码重新更新。一种地理位置相关的散列虚拟地理编码系统，包括划分模块，采用基于球面均匀分割的区域四叉树法对地球表面空间进行多次划分；地理索引构建模块，用于对地形与场景分块和模型分别建立基于Hash明文编码的索引；用户化身索引模块，用于在虚拟世界中采用Hash明文的虚拟地理编码对用户化身索引 '及存储模块，用于将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的数据索引数据库。上述方法建立一套空间划分与索引机制并抽象为数学模型，可以扩展至真实世界划分、三维地球剖分，并作为实现系统中的核心索引数据结构，对虚拟世界中各类对象进行映射。设计基于Hash明文的虚拟地理编码，用以索引用户化身以及三维地球场景中的各类元素模型，实现了虚拟世界同现实世界中对象间相对位置的统一。附图说明图1为一实施方式的地理位置相关的散列虚拟地理编码方法流程图；图2表地球表面建立笛卡尔坐标系与划分方式；图3表示图1所示地球表面分别采用90度划分，45度划分，22. 5度划分；图4为三维地球地表的四叉树分块图示；图5表示空间剖分方法；图6表示Hash索引二叉树数据结构；图1为散列虚拟地理编码Hash表结构图；图8表示散列虚拟地理编码数据结构。具体实施例方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图对本专利技术的具体实施方式做详细的说明。在下面的描述中阐述了很多具体细节以便于充分理解本专利技术。但是本专利技术能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本专利技术内涵的情况下做类似改进，因此本专利技术不受下面公开的具体实施的限制。本专利技术提出一种地理位置相关的散列虚拟地理编码，基于散列(Hash)对全球地理环境模型进行编码映射，使其可以同时适用于真实世界、虚拟场景的划分，作为虚拟世界这个重叠世界的空间划分方式。该方案将提供一种虚拟地理编码以高效索引数据和化身，使得全球用户以三维化身在虚拟现实环境中交流的平台，可以为科学研究工作提供良好的数据分享手段和协同工作途径。本专利技术拟对全球空间数据模型剖分后，借助虚拟地理编码作为全球虚拟世界中的空间数据分块的索引以及节点的地理位置标识和索引，将参与其中的各节点组织成为全球范围的虚拟对等网络。对全球剖分模型、地理编码索引方式分别进行国内外现状分析。(一)全球剖分模型全球空间数据剖分模型方法包括传统的“格网划分” 和“全球空间剖分模型(G2PS模型)”。“传统格网划分”在表达局部信息时基本满足应用需要，但若直接应用于处理大范围(甚至全球)空间问题，不可避免地导致空间数据的不连续(重叠和断裂)和较大的空间变形。其他格网剖分系统在不同领域具有优势，是管理海量数据的有效途径。“G2PS”模型包括了“柏拉图立体球面剖分” , "Voronoi球面剖分模型” ，“QTM”等。“G2PS”模型在管理全球、多层次和海量的空间数据具有优势。球表纹理划分模型包括“均匀分割四叉树模型”、“重叠四叉树模型”等 ，既具有经纬度格网结构简单的特征,又具有QTM几何变形稳定等优点。Google Earth采用的基于网络clipmap切割方式也已经在到软件中实现。已实现的球体包括Google Earth, NASA World Wind,Microsoft Virtual Earth等。然而,现有球面剖分模型并未同P2P网络覆盖模型映射，因此无法利用全球规模参与用户的资源，达到最高的数据调度成功率与网络中空闲硬件的利用率。(二)地理编码索引地理编码也称地址匹配，是指将地址映射成地理坐标的过程，提供了一种把描述成文本地址的地理位置信息转换成地理坐标的方式。地理编码的过程包括地址标准化和地址匹配两部分内容。地址标准化的目的是建立地理编码数据库。美国早在20世纪70年代就建立了全国的地理编码标准和本文档来自技高网...
【技术保护点】
一种地理位置相关的散列虚拟地理编码方法，其特征在于，包括如下步骤：采用基于球面均匀分割的区域四叉树法对地球表面空间进行多次划分；对地形与场景分块和模型分别建立基于Hash明文编码的索引；虚拟世界中采用Hash明文的虚拟地理编码对用户化身索引；及将所有数据的Hash明文编码索引依照划分层次存入基于Hash明文编码的数据索引数据库。
【技术特征摘要】
【专利技术属性】
技术研发人员：吕智涵，陈前，冯良炳，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。