绘制，从而在三维电子地图的场景过渡和拼接过程中，在保证数据显示精度的前提下，消除了人工干预，降低模型制作的不确定因素和数据制作的复杂度，并且可解决因坐标偏转加密所导致的虚拟影像错位问题。
[0159]在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对三维空间数据的渲染方法的详细描述，此处不再赘述。
[0160]本发明实施例提供的所述三维空间数据的渲染装置，譬如为计算机、平板电脑、具有触摸功能的手机等等，所述三维空间数据的渲染装置与上文实施例中的三维空间数据的渲染方法属于同一构思，在所述三维空间数据的渲染装置上可以运行所述三维空间数据的渲染方法实施例中提供的任一方法，其具体实现过程详见所述三维空间数据的渲染方法实施例，此处不再赘述。
[0161]需要说明的是，对本发明所述三维空间数据的渲染方法而言，本领域普通测试人员可以理解实现本发明实施例所述三维空间数据的渲染方法的全部或部分流程，是可以通过计算机程序来控制相关的硬件来完成，所述计算机程序可存储于一计算机可读取存储介质中，如存储在终端的存储器中，并被该终端内的至少一个处理器执行，在执行过程中可包括如所述三维空间数据的渲染方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)等。
[0162]对本发明实施例的所述三维空间数据的渲染装置而言，其各功能模块可以集成在一个处理芯片中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中，所述存储介质譬如为只读存储器，磁盘或光盘等。
[0163]以上对本发明实施例所提供的一种三维空间数据的渲染方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【主权项】
1.一种三维空间数据的渲染方法，其特征在于，包括: 建立第一四叉树和第二四叉树，所述第一四叉树用于更新和渲染二维卫片和高程数据，所述第二四叉树用于更新和渲染航拍三维模型数据； 基于所述第一四叉树和第二四叉树获取三维空间数据，所述三维空间数据包括二维卫片、高程数据以及航拍三维模型数据； 获取所述第一四叉树和第二四叉树的节点所对应的节点辅助信息和地形块偏移信息，其中所述节点辅助信息指示所述节点对应的数据类型，所述地形块偏移信息用于修正该地形块所对应的航拍三维模型数据绘制的实际位置； 基于所述第一四叉树和所述第二四叉树，根据所述节点辅助信息和地形块偏移信息，对所述三维空间数据进行渲染。
2.根据权利要求1所述的三维空间数据的渲染方法，其特征在于，所述获取三维空间数据之前，还包括: 按照标准四叉树结构预先对三维空间数据进行离线细节层次模型处理； 则所述获取三维空间数据具体为:根据预设规则分别将离线细节层次模型处理后的二维卫片和高程数据按照标准四叉树结构进行存储，并由所述第一四叉树更新时获取；将离线细节层次模型处理后的航拍三维模型数据按照标准四叉树结构进行存储，并由所述第二四叉树更新时获取。
3.根据权利要求2所述的三维空间数据的渲染方法，其特征在于，所述按照标准四叉树结构预先对所述三维空间数据进行离线细节层次模型处理之后，还包括: 基于所述航拍三维模型数据，对所述高程数据进行修正。
4.根据权利要求2或3所述的三维空间数据的渲染方法，其特征在于，所述按照标准四叉树结构预先对所述三维空间数据进行离线细节层次模型处理之后，还包括: 基于所述二维卫片和高程数据以及航拍三维模型数据，生成节点所对应的节点辅助信息，所述节点辅助信息包括且不限于当前节点及其子节点对应地形块的数据类型的信息。
5.根据权利要求4所述的三维空间数据的渲染方法，其特征在于，所述按照标准四叉树结构预先对所述三维空间数据进行离线细节层次模型处理之后，还包括: 基于所述第一四叉树的地形块偏移信息，计算出所述第二四叉树对应的地形块内所有均匀采样点处在经度方向和玮度方向上的最大坐标偏移值。
6.根据权利要求5所述的三维空间数据的渲染方法，其特征在于，所述基于所述第一四叉树和所述第二四叉树，根据所述节点辅助信息和地形块偏移信息，对所述三维空间数据进行渲染，包括: 分别根据所述节点辅助信息的指示，确定所述第一四叉树和所述第二四叉树的节点对应的数据类型； 根据所述最大坐标偏移值，修正所述第二四叉树上该地形块所对应的航拍三维模型数据绘制的实际位置，并将所述第二四叉树上该地形块对应的航拍三维模型数据叠加在所述第一四叉树上该地形块对应的二维卫片和高程数据上。
7.根据权利要求6所述的三维空间数据的渲染方法，其特征在于，所述渲染方法还包括: 根据所述第一四叉树和所述第二四叉树的地形块偏移信息，进行视锥体剔除； 则根据所述最大坐标偏移值，修正该地形块所对应的航拍三维模型数据绘制的实际位置，还包括:根据所述最大坐标偏移值以及视锥体剔除的结果，绘制所有可见地形块所对应的二维卫片和高程数据，以及航拍三维模型数据。
8.根据权利要求6所述的三维空间数据的渲染方法，其特征在于，所述获取所述第一四叉树和第二四叉树的节点所对应的节点辅助信息和地形块偏移信息之后，还包括: 确定所述第一四叉树和第二四叉树的节点对应的数据类型与所述节点辅助信息指示的数据类型是否匹配； 若匹配，则对所述第一四叉树和第二四叉树的节点进行更新； 若不匹配，则停止对所述第一四叉树和第二四叉树节点的更新，释放对应的节点数据。
9.根据权利要求8所述的三维空间数据的渲染方法，其特征在于，所述根据所述节点辅助信息和地形块偏移信息，对所述三维空间数据进行渲染，还包括: 按照标准四叉树结构，根据所述第一四叉树的节点上的二维卫片和/或所述高程数据，对对应的地形块进行绘制； 按照标准四叉树结构，根据所述第二四叉树的节点上的航拍三维模型数据，对对应的地形块进行绘制。
10.一种三维空间数据的渲染装置，其特征在于，包括: 建立模块，用于建立第一四叉树和第二四叉树，所述第一四叉树用于更新和渲染二维卫片和高程数据，所述第二四叉树用于更新和渲染航拍三维模型数据； 第一获取模块，用于基于所述第一四叉树和第二四叉树获取三维空间数据，所述三维空间数据包括二维卫片、高程数据以及航拍三维模型数据； 第二获取模块，用于获取所述第一四叉树和第二四叉树的节点所对应的节点辅助信息和地形块偏移信息，其中所述节点辅助信息指示所述节点对应的数据类型，所述地形块偏移信息用于修正该地形块所对应的航拍三维模型数据绘制的实际位置； 数据渲染模块，用于基于所述第一四叉树和所述第二四叉树，根据所述节点辅助信息和地形块偏移信息，对所述三维空间数据进行渲染。
11.根据权利要求10所述的三维空间数据的渲染装置，其特征在于，所述装置还包括: 预处理模块，用于按照标准四叉树结构对三维空间数据进行离线细节层次模型处理； 所述第一获取模块，具体用于根据预设规则分别将离线细节层次模型处理后的二维卫片和高程数据按照标准四叉树结构进行存储，并触发由所述第一四叉树更新时获取；将离线细节层次模型处理后的航拍三维模型数据按照标准四叉树结构进行存储，并触发由所述第二四叉树更新时获取。
12.根据权利要求11所述的三维空间数据的渲染装置，其特征在于，所述预处理模块，还用于基于所述航拍三维模型数据，对所述高程数据进行修正。
13.根据权利要求11或12所述的三维空间数据的渲染装置，其特征在于，所述装置还包括: 生成模块，用于基于所述二维卫片和高程数据以及航拍三维模型数据，生成节点所对应的节点辅助信息，所述节点辅助信息包括且不限于当前节点及其子节点对应地形块的数据类型的信息。
14.根据权利要求13所述的三维空间数据的渲染装置，其特征在于，所述装置还包括: 计算模块，用于基于所述第一四叉树的地形块偏移信息，计算出所述第二四叉树对应的地形块内所有均匀采样点处在经度方向和玮度方向上的最大坐标偏移值。
15.根据权利要求14所述的三维空间数据的渲染装置，其特征在于，所述数据渲染模块包括: 确定单元，用于分别根据所述节点辅助信息的指示，确定所述第一四叉树和所述第二四叉树的节点对应的数据类型； 修正单元，用于根据所述最大坐标偏移值，修正所述第二四叉树上该地形块所对应的航拍三维模型数据绘制的实际位置； 叠加单元，用于将所述第二四叉树上该地形块对应的航拍三维模型数据叠加在所述第一四叉树上该地形块对应的二维卫片和高程数据上。
16.根据权利要求15所述的三维空间数据的渲染装置，其特征在于，所述数据渲染模块还包括: 剔除单元，用于根据所述第一四叉树和所述第二四叉树的地形块偏移信息，进行视锥体剔除； 则所述修正单元，还用于根据所述最大坐标偏移值以及视锥体剔除的结果，绘制所有可见地形块所对应的二维卫片和高程数据，以及航拍三维模型数据。
17.根据权利要求15所述的三维空间数据的渲染装置，其特征在于，所述装置还包括: 确定模块，用于确定所述第一四叉树和第二四叉树的节点对应的数据类型与所述节点辅助信息指示的数据类型是否匹配； 更新控制模块，用于若匹配，则对所述第一四叉树和第二四叉树的节点进行更新；若不匹配，则停止对所述第一四叉树和第二四叉树节点的更新，释放对应的节点数据。
18.根据权利要求17所述的三维空间数据的渲染装置，其特征在于，所述装置还包括: 绘制模块，用于按照标准四叉树结构，根据所述第一四叉树的节点上的二维卫片和/或所述高程数据，对对应的地形块进行绘制；按照标准四叉树结构，根据所述第二四叉树的节点上的航拍三维模型数据，对对应的地形块进行绘制。
【专利摘要】本发明公开了一种三维空间数据的渲染方法及装置，该方法包括:获取三维空间数据；建立更新和渲染二维卫片和高程数据的第一四叉树，以及更新和渲染航拍三维模型数据的第二四叉树；获取并根据双四叉树节点对应的节点辅助信息和地形块偏移信息，对三维空间数据进行渲染，节点辅助信息指示节点对应的数据类型，地形块偏移信息用于修正该地形块对应的航拍三维模型数据绘制的实际位置；本实施例通过双四叉树并行进行更新和绘制，彼此相互独立，使得航拍三维模型数据可叠加在经坐标加密偏转后的二维卫片和高程数据之上同时绘制，从而在三维电子地图的场景过渡和拼接过程中，在保证数据显示精度的前提下，消除了人工干预，降低模型制作的不确定因素和数据制作复杂度。
【IPC分类】G06T17-00, G06T15-00
【公开号】CN104766360
【申请号】CN201510101233
【发明人】付玉锦, 吴伟, 李成军
【申请人】腾讯科技（深圳）有限公司
【公开日】2015年7月8日
【申请日】2015年3月9日