摘要
为提高飞机虚拟维修场景的组织管理效率,提出一种面向对象松散八叉树方法,它结合面向对象和松散八叉树算法,构成一种以松散八叉树叶节点存储对象AABB树的新型树结构,该结构将场景对象从三角面片中分离出来,以实现对维修对象和工具的快速定位,降低因对象移动造成的场景更新时间开销。经过验证,该方法比传统八叉树效率更高。
In order to improve the organization and management efficiency of aircraft virtual maintenance scene,a scene management method of object-oriented loose octree is proposed. By combining the object-oriented concept with the loose octree,it forms a new tree structure that stores objects AABB trees with loose octree nodes,which separates scene objects from triangular patches as a whole;This,in the maintenance process,can achieve fast positioning objects and tools,reduce scene update time caused by the object movement. It is proven that this method is more efficient than the traditional octree.
引文
[1]魏潇然,耿国华.八叉树空间结构投影的射线物体求交方法[J].西北大学学报,2015,45(3):373-378.
[2]张文胜,解骞,钟瑾,等.基于八叉树邻域分析的光线跟踪加速算法[J].图学学报,2015,36(3):339-344.
[3]吴朔媚,宋建卫,卢翠荣.基于改进的八叉树算法三维地质建模技术研究[J].计算机仿真,2012,29(7):140-143.
[4]ROBERT S M,CAMBIER J L.Octree particle management for DSMC and PIC simulations.Part I:Basic algorithms[J].Journal of Computational Physics,2016,24(2):45-61.
[5]陈中原,温来祥,贾金原.基于八叉树的轻量级场景结构构建[J].系统仿真学报,2013,25(10):2314-2320.
[6]FAN W S,WANG B,PAUL J C,et al.An octree-based proxy for collision detection in large-scale particle systems[J].Science China(Information Sciences),2013,56(1):55-64.
[7]王鸿亮,郭锐锋.基于双层次八叉树的STL模型体素化方法[J].计算机集成制造系统,2014,20(7):1553-1560.
[8]LAURMAA V,PICASSO M,STEINER G.An octree-based adaptive semi-Lagrangian VOF approach for simulating the displacement of free surfaces[J].Computers and Fluids,2016,44(1):14-31.
[9]杜振林,唐卫清,覃力.基于八叉树的大规模流程工厂模型细节裁剪算法[J].计算机应用,2017,37(9):2626-2630.
[10]KIM S,OHTAKE Y,NAGAI Y,et al.A novel interpolation scheme for dual marching cubes on octree volume fraction data[J].Computers&Graphics,2017,31(3):47-53.