一种基于视图代际与替代责任的三维数据调度方法及系统与流程
本发明涉及三维空间数据处理及三维可视化,尤其涉及一种基于视图代际与替代责任的三维数据调度方法及系统,适用于三维地理信息系统、数字孪生及大规模三维场景的数据加载与渲染。
背景技术:
1、随着三维地理信息系统、数字孪生及城市三维可视化技术的发展,三维场景中需要加载的数据规模不断增加。以城市级三维场景为例,其通常包括地形、影像、倾斜摄影模型、建筑信息模型、点云以及业务状态数据等多种类型的数据。受网络带宽、终端内存、图形处理器资源及渲染帧率等因素限制,上述数据难以在场景初始化时一次性加载并完成渲染,因而通常需要根据用户当前观察范围按需加载。
2、现有三维数据加载方式通常预先对场景数据进行分层、分块处理,并建立与各数据块对应的空间索引及细节层级关系。在运行过程中,根据摄像机位置、观察方向、视锥范围或者屏幕空间误差等条件,从空间索引中筛选当前需要的数据块,再按照一定的优先顺序发起数据请求。对于具有不同细节层级的数据,还可以根据观察距离或者屏幕显示精度在父级数据块与子级数据块之间进行切换,以减少当前视图下不必要的数据传输和渲染开销。
3、在实际加载过程中,一个数据块从被确定为当前所需数据到最终显示于三维场景,通常还需要经过网络下载、数据解压或解码、格式转换、图形资源创建以及渲染提交等处理环节。上述环节所消耗的网络、中央处理器和图形处理器资源并不相同,且各环节的处理速度也存在差异。当用户连续进行平移、旋转、缩放、定位跳转或者图层切换操作时,当前视图所需的数据块会随之变化,先前已进入下载或解码过程的数据块可能已不再对应当前显示需求,而新进入视图的数据块又需要及时获得处理资源。因此,如何使处于不同处理阶段的数据加载任务及时响应当前视图变化,是大规模三维场景流式加载过程中需要考虑的问题。
4、另一方面,在分层数据逐级加载的过程中,为保证场景连续显示,在较高精度的目标数据块尚未就绪时,通常需要继续利用已经加载的父级数据块或者其他较低精度数据进行显示。由于同一父级数据块可能同时覆盖多个尚未完成加载的子区域,各子区域对应的目标数据块又可能在不同时刻完成处理,若父级数据块与目标数据块之间的显示切换时机处理不当,可能出现部分区域尚未具备可显示数据而原有数据已经退出显示的情况。因此,在数据异步到达的情况下,还需要协调不同层级数据之间的显示接替以及相应资源的保留与释放。
5、现有技术中,公开号为cn110442393a的发明专利申请公开了一种地图动态加载方法、计算机存储介质及电子设备。该方法获取具有不同精细度的地图模型数据,所述地图模型数据包括多个数据块;获取观察视点的位置,根据观察视点的位置从不同精细度的地图模型数据中查找预设数量的待显示地图数据,并对查找到的地图数据进行重构和显示。其中,对三维地图数据进行分块处理,并根据地图小块的空间位置建立k_d树,对地图小块进行不同程度的压缩以形成不同精细度的地图数据,在运行过程中根据观察视点的位置查找相应的数据块,并选择对应层级的数据进行加载和显示。
技术实现思路
1、本发明的目的在于提供一种基于视图代际与替代责任的三维数据调度方法及系统,以解决大规模三维场景中,用户视图持续变化时不同处理阶段的数据任务难以及时与当前显示需求保持一致,以及目标数据块分批就绪过程中父级或其他替代数据过早退出而造成局部显示缺失的问题。
2、为实现上述目的,本发明采用如下技术方案:
3、一种基于视图代际与替代责任的三维数据调度方法,包括:
4、获取当前视图状态和图层状态,根据数据块索引确定候选数据块;
5、根据候选数据块对应区域是否存在满足预设最低显示要求的可绘制替代数据块确定显示依赖等级,其中,无可绘制替代数据块的候选数据块为第一显示依赖等级,存在可绘制替代数据块且用于提高显示精度的候选数据块为第二显示依赖等级,并根据显示收益和处理成本确定同级任务顺序;
6、为候选数据块建立包括数据块标识、数据版本、视图代际、处理阶段和替代状态的共享任务状态,异步下载队列、解码转换队列和渲染提交队列保存对应任务引用并依次处理任务;
7、当视图状态变化量达到预设阈值或图层状态发生变化时生成新的视图代际,重新确定候选数据块,按数据块标识和数据版本比对新旧候选数据块,得到保留任务、新增任务和失效任务,并根据同一比对结果调整所述三个队列;根据失效任务的处理阶段及替代责任确定终止处理、转入缓存或继续保留;
8、各处理阶段执行任务前,根据共享任务状态校验任务的视图代际和有效状态,并优先处理所述第一显示依赖等级任务;
9、目标数据块首帧可绘制前,由可绘制替代数据块保持目标区域显示;目标数据块首帧可绘制后,解除其覆盖范围对应的替代责任,全部替代责任解除后使所述可绘制替代数据块退出当前显示。
10、优选地,根据数据块索引确定候选数据块,包括:根据图层状态和访问权限筛选参与当前调度的图层;从参与当前调度的图层中筛选与当前终端解码能力相匹配的数据块;根据当前视锥以及与视点运动方向对应的预测视锥进行空间筛选,并根据细节层级和屏幕空间误差进行层级筛选;结合经筛选数据块的缓存状态和替代状态,得到候选数据块。
11、优选地,显示依赖等级还包括第三显示依赖等级和第四显示依赖等级,其中,位于预测视图范围内且当前无需显示的候选数据块确定为第三显示依赖等级,用于后台缓存预热或者非当前显示区域数据补全的候选数据块确定为第四显示依赖等级;第一显示依赖等级、第二显示依赖等级、第三显示依赖等级和第四显示依赖等级的处理优先级依次降低。
12、优选地,显示收益根据候选数据块的视锥位置、屏幕投影范围、与当前视点的距离、细节层级匹配程度、所属图层的重要度、替代状态以及缓存状态确定;处理成本根据候选数据块的数据量、预计网络传输耗时、解码转换耗时和资源构建耗时确定;根据显示收益和处理成本计算综合分值,并按照显示依赖等级优先、同一显示依赖等级内综合分值优先的方式确定任务处理次序。
13、优选地,共享任务状态还包括任务标识、缓存状态、下载就绪状态、解码就绪状态和任务有效状态;异步下载队列、解码转换队列和渲染提交队列分别保存指向共享任务状态的任务引用,在任务由前一处理阶段转入后一处理阶段时更新共享任务状态,并在任务出队前根据当前视图代际和任务有效状态重新进行执行资格校验。
14、优选地,根据显示依赖等级分别配置异步下载、解码转换和渲染提交的处理资源,为第一显示依赖等级和第二显示依赖等级预留网络请求并发、解码处理资源和渲染提交预算,第三显示依赖等级和第四显示依赖等级使用预留资源以外的剩余处理资源;当较高显示依赖等级的任务进入时,对尚未开始处理的较低显示依赖等级任务进行调整。
15、优选地,视图状态变化量根据摄像机位置变化、摄像机朝向变化和观察尺度变化确定;当视图状态变化量达到预设阈值时生成新的视图代际;当发生图层显隐切换、视点定位跳转、场景层级切换或者目标对象选中事件时,直接生成新的视图代际。
16、优选地,对于保留任务,更新其显示依赖等级、任务顺序和视图代际;对于新增任务,根据对应数据块的缓存状态和当前处理阶段,将其写入异步下载队列、解码转换队列或者渲染提交队列;对于失效任务,在尚未开始处理时终止相应任务,在已经开始处理时根据已完成程度和后续复用状态确定终止处理或者完成当前处理后转入缓存,在失效任务对应的数据块仍承担未解除的替代责任时继续保留相应任务。
17、优选地,替代责任按照可绘制替代数据块覆盖且尚未由目标数据块接管的空间范围建立;目标数据块经渲染提交并达到首帧可绘制状态后,由目标数据块接管其覆盖范围,并解除所接管范围对应的替代责任,可绘制替代数据块继续显示其余尚未接管的区域;将承担未解除替代责任的可绘制替代数据块确定为缓存保护资源,并在对应替代责任解除前保持缓存保护资源。
18、本发明还提供一种基于视图代际与替代责任的三维数据调度系统,包括候选数据块确定模块、显示依赖确定模块、任务调度模块、视图代际管理模块、替代责任管理模块和渲染模块。
19、候选数据块确定模块获取当前视图状态和图层状态,根据数据块索引确定候选数据块,并将候选数据块发送至显示依赖确定模块;
20、显示依赖确定模块根据候选数据块对应区域的可绘制替代数据块状态确定显示依赖等级和任务顺序,并将候选数据块的数据块标识、数据版本、显示依赖等级及替代状态发送至任务调度模块;
21、任务调度模块根据接收的数据建立共享任务状态,并按照显示依赖等级和任务顺序将对应任务依次调度至异步下载队列、解码转换队列和渲染提交队列,前一队列完成对应处理后更新共享任务状态,并将任务引用转入后一队列;
22、视图代际管理模块接收当前视图状态和图层状态,在满足视图代际更新条件时生成新的视图代际,并将新的视图代际发送至候选数据块确定模块和任务调度模块,使候选数据块确定模块重新确定候选数据块,并由任务调度模块根据新旧候选数据块的比对结果调整异步下载队列、解码转换队列和渲染提交队列;
23、替代责任管理模块接收渲染提交队列输出的目标数据块就绪状态和替代状态,在目标数据块首帧可绘制之前维持对应可绘制替代数据块的显示责任,并在目标数据块首帧可绘制后确定对应的接管范围,并将接管范围发送至渲染模块;
24、渲染模块根据接管范围显示目标数据块,并保留尚未接管区域对应的可绘制替代数据块,在全部替代责任解除后移除可绘制替代数据块。
25、与现有技术相比,本发明具有如下有益效果:
26、(1)本发明根据候选数据块对应区域是否存在满足最低显示要求的可绘制替代数据块确定显示依赖等级,使当前画面缺少替代数据的任务与已有低精度数据维持显示、仅需进一步细化的任务能够区别处理,避免仅依据连续优先级分值进行排序时,当前显示所必需的数据任务被预取或者细化任务占用处理资源。
27、(2)本发明采用共享任务状态和视图代际对异步下载、解码转换和渲染提交三个处理阶段进行统一关联,在视图发生变化时通过一次候选数据块重算得到保留任务、新增任务和失效任务,并依据同一比对结果调整三个处理队列,使已经进入不同处理阶段的任务均能够按照当前视图需求进行重新判断,减少旧视图任务继续占用网络、处理器和图形资源。
28、(3)本发明在各处理阶段执行任务之前再次校验视图代际和任务有效状态,使队列中的任务引用不能脱离共享任务状态直接执行,从而降低视图变化与异步处理并发发生时旧任务进入后续处理阶段的可能性。
29、(4)本发明通过替代责任记录可绘制替代数据块尚需承担显示的空间范围,并以目标数据块达到首帧可绘制状态作为对应替代责任解除的条件,使目标数据块分批完成处理时能够逐区域接管显示,而不会因部分目标数据块先行就绪而使仍承担其他区域显示任务的替代数据块整体退出。
30、(5)本发明将未解除的替代责任作为缓存保护依据,使仍承担当前显示作用的替代数据块在相应目标区域完成接管前能够继续保留,从而减少因替代数据被提前释放而产生的重复加载和局部显示缺失。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com