基于动态八叉树的移动几何体实时节点判断方法的改进
首发时间:2013-02-21
摘要:现有基于八叉树空间划分(OSD)方法的应用中,动态物体移动后相应部分的树形结构重建速度太慢,多节点标记方法渲染下模型逼真度不够,据此提出了一种扩展八叉树节点松散包围盒的方法来提高效率。首先结合物体指针链表确定几何体与节点的实时关系;其次改进包围盒方法将涉及移动物体的邻域节点适当扩大并重叠;最后通过比较物体半径与划分节点的边长确定物体所属节点。实验结果表明所提方法模型渲染更加逼真,提高了八叉树树形结构的重建速度和绘制效率。
关键词: 八叉树空间划分 树形结构 多节点标记 松散包围盒 邻域节点
For information in English, please click here
An improved dynamic-octree-based judging method of real-time node in moving geometry
Abstract:In applications that are realized based on octree space division (OSD) method, reconstruction speed of the corresponding part of tree structure is too slow when dynamic object moves, and the model fidelity is not enough when it is rendered by use of multiple node mark method. To achieve a better efficiency, an improved method by extending the bounding box of loose octree node is proposed. First, the real-time relationship between geometry and node is confirmed by using the object pointer chain. Then the bounding box method is improved to expand and overlap the neighbor loose nodes related to dynamic object. Finally, the node belonged to the moving object is located by comparing length of object radius and divide-node side. Experimental results indicate that the proposed method renders the model more realistically, and it improves the reconstruction speed and drawing efficiency of octree structure.
Keywords: octree space division tree structure multiple node mark loose bounding box neighbor node
论文图表:
引用
No.****
同行评议
共计0人参与
勘误表
基于动态八叉树的移动几何体实时节点判断方法的改进
评论
全部评论0/1000