面向倾斜摄影测量数据的out-of-core调度机制  

Out-of-core Scheduling Mechanism for Oblique Photography Data

作　　者：曾红梅 刘子桓 Zeng Hongmei;Liu Zihuan(College of Computer Science,Sichuan University,Chengdu 610065)

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《现代计算机》2021年第24期51-57,共7页Modern Computer

摘　　要：对于实时加载无人机倾斜摄影采集的大规模场景数据,场景LOD模型out-of-core调度机制能否快速加载显示用户期望的LOD节点至关重要。本文提出跨越式LOD模型out-of-core调度机制。基本思想是,在限制时间内无法完全加载用户期望的LOD节点时,利用多选择背包问题方法,求解生成替代效果最优的LOD节点集合,并且跨越所有中间层次的节点进行加载显示。实验结果表明,在相同的限制加载时间内,本文算法加载的LOD节点数量为OSG的30%左右,节点数据总加载量为OSG的50%左右,并且本文算法的最终渲染效果比OSG更加精细。For loading large-scale scene data collected by UAV oblique photography in real-time,an out-of-core scheduling mecha⁃nism for scene LOD model,if can quickly load and display LOD nodes expected by users is crucial.This paper proposes a spanned out-of-core scheduling mechanism for LOD model,which uses the multi-choice knapsack problem method to generate a set of LOD nodes with best substitution effect,when LOD nodes expected by users can’t be fully loaded within the limited time.And the key is that our method can directly load and display the set of LOD nodes,which is generated by multi-choice knapsack problem,without loading all intermediate level nodes.Experimental results show that the number of LOD nodes loaded by the proposed scheduling mechanism is about 30% of OSG,within the same limited LOD nodes loading time.And total LOD nodes data load of our method is about 50% of OSG.Our final rendering effect is more detailed than OSG.

关 键 词：LOD(level of detail) out-of-core调度机制 倾斜摄影 多选择背包问题 OSG(Open Scene Graph) 

分 类 号：P231[天文地球—摄影测量与遥感]