一种海量倾斜摄影数据的调度渲染方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112419498A(43)申请公布日2021.02.26(21)申请号202011273955.6G06F9/50(2006.01)(22)申请日2020.11.14(71)申请人中国科学院电子学研究所苏州研究院地址215000江苏省苏州市苏州工业园区独墅湖大道158(72)发明人李佳航胡岩峰廉海明俞信王毅刘辉王晓烨(74)专利代理机构南京理工大学专利中心32203代理人封睿(51)Int.Cl.G06T17/05(2011.01)G06T15/00(2011.01)G06F16/29(2019.01)权利要求书2页说明书6页附图1页(54)发明名称一种海量倾斜摄影数据的调度渲染方法(57)摘要本发明提出了一种海量倾斜摄影数据的调度渲染方法，通过动态构建树状分页细节层次结构TPLS来实现海量倾斜摄影数据的调度渲染。本发明通过海量倾斜摄影数据的跳跃式加载方法，降低了网络请求，提高了加载效率，减少了内存占用；通过对内存中数据节点进行合并，大大提升了渲染效率，使渲染更流畅。CN112419498ACN112419498A权利要求书1/2页1.一种树状分页细节层次结构TPLS，其特征在于，包括：根节点R；所述根节点R包括顶级数据节点D000和第1级分页瓦片组节点G100两个子节点，当根节点R创建时，顶级数据节点D000同时完成创建，第1级分页瓦片组节点G100随着数据的漫游动态构建与消亡；所述第1级分页瓦片组节点G100包括第1级动态渲染数据节点RD100和第1级分页瓦片节点P1ij(i,j>＝0；i,j<＝1)五个子节点，其中第1级动态渲染数据节点RD100在渲染遍历时由多个数据节点合并得到，是实际参与场景渲染的数据节点，第1级分页瓦片节点P1ij代表第1级第i列第j行分页瓦片节点，当第1级分页瓦片组节点G100创建时，第1级分页瓦片节点P1ij同时完成创建；所述第1级分页瓦片节点P1ij包括第2级数据节点D1ij和第2级分页瓦片组节点G2ij两个子节点，与顶级数据节点D000不同，第2级数据节点D1ij是在树结构动态构建过程中开始创建的，通过多线程发起数据请求，当数据返回时完成创建，第2级分页瓦片组节点G2ij随着数据的漫游动态构建与消亡；所述第2级分页瓦片组节点G2ij具有与第1级分页瓦片组节点G100相同的树状结构，并在漫游浏览需要时保持相同的结构向下逐级拓展，直到最后一级分页瓦片组节点Glastmn(m,n>＝0；m,n<＝2last-1-1)；所述最后一级的分页瓦片组节点Glastmn的树状结构中不再向下拓展下一级分页瓦片组节点。2.一种海量倾斜摄影数据的调度渲染方法，其特征在于，基于权利要求1所述的树状分页细节层次结构TPLS进行倾斜摄影数据的调度渲染，具体步骤如下：步骤1，构建瓦片根节点R和顶级数据节点D000，完成树状分页细节层次结构TPLS的初始化；步骤2，确定当前帧的相机视点位置，计算视点与瓦片包围球中心的距离dis，若dis位于可视范围(minRange,maxRange]内，则执行步骤3进行裁剪计算；若dis小于等于minRange，则执行步骤4向下拓展树结构；若dis大于maxRange，则结束本次调度渲染，其中minRange、maxRange为可视范围的最大、最小值；步骤3，进行裁剪计算，若瓦片被裁剪，则结束本次调度渲染，否则将顶级数据节点D000标记为可视数据节点，完成当前帧TPLS动态构建，并转至步骤7；步骤4，向下拓展树结构，判断下一级分页瓦片组节点G100是否存在，若存在G100，则判断第一级动态渲染数据节点RD100是否存在，若存在RD100，则删除RD100，若不存在RD100，则保持其状态，再执行步骤5；若不存在G100，则先创建G100，然后按照四叉树结构创建四个第1级分页瓦片节点P1ij(i,j>＝0；i,j<＝1)作为G100的子节点，再执行步骤5；步骤5，进行瓦片可视范围和裁剪计算，判断P1ij的可见性，若P1ij不可见则停止向下拓展；若P1ij可见，且第二级数据节点D1ij已存在，则将D1ij标记为可视数据节点，接下来执行步骤6，如D1ij不存在，则发起多线程请求来获取所需数据，接下来执行步骤7；步骤6，构建第2级分页瓦片组节点G2ij，向下递归拓展树结构，直到构建的分页瓦片节点处于可视范围内为止，然后执行步骤7；步骤7，判断所有的可视数据节点是否全部存在，对于仍未请求到的数据节点，逐级向2CN112419498A权利要求书2/2页上查找，以距离最近的瓦片数据来替代下面各级瓦片数据作为可视数据节点，然后执行步骤8，若所有的可视数据节点全部存在，则直接执行步骤8；步骤8，对于处于同一分页瓦片组节点下的可