摘要
计算机图形学与虚拟现实应用的一个主要任务是对柔性物体的动态实时模拟。这类仿真任务需要能够快速计算的模型与动力学仿真算法,特别是高效的碰撞、自碰撞检测算法。尽管研究者们针对刚体的碰撞检测已经做了大量工作,但柔性物体对碰撞检测提出了更高的挑战。给出一种基于完全二叉树的包围盒层次结构,并运用基于此结构的构建、更新算法,优化仿真系统中数个环节,实现复杂场景中布料类柔性物体的自碰撞检测与物理模拟。
Dynamic real-time simulation of deformable objects is the main task of applications of computer graphics and virtual reality. Such simulation tasks require fast calculated models and dynamics simulation algorithms, in particular, the efficient detection algorithms for collision and self-collision. Although the collision detection for rigid object has been well-investigated by the researchers, the collision detec- tion for deformable objects brings more challenge. In this paper, a bounding volume hierarchy structure based on complete binary tree is presented, and by using the construction and the update algorithm based on this structure, a couple of processes in simulation system are optiraised. We also implement the self-collision detection of cloth deformable object and its physical simulation in complicated scene.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第12期282-285,294,共5页
Computer Applications and Software
关键词
层次包围盒
完全二叉树
碰撞检测
Bounding volume hierarchy Complete binary tree Collision detection
