基于分层包围盒的连续碰撞检测加速算法.pdfVIP

基于分层包围盒的连续碰撞检测加速算法 第六图书馆 提出一种针对复杂结构物体之间的连续碰撞检测的算法。该算法道德按照一定的规则建立起树形分层 碰撞检测的时候,可利用 上闪的检测结果,起到了加速的作用。提出一种针对复杂结构物体之间的连续碰撞检测的算法。该算法道德按照一定的规则建立起树 形分层 碰撞检测的时候,可利用上闪的检测结果,起到了加速的作用。分层包围盒 碰撞检测 虚拟现实计算机工程与应用泥 宗涛 余英林华南理工大学通信与电子工程系2000第六图书馆 基于分层包围盒的连续碰撞检测加速算法 一 6 泥宗涛余英林 — 华南理工大学通宿写 f至～(广州510641) E—maiI 摘 要 提出一种针对复杂结构物体之间的连续硅撞检测的算法。该算法首先按照一定的规则建立起树形分层包围 盒，在碰撞检测的时候，可利用上次的栓别结果，起到了加速的作用。 关键词 树形分层包围盒 碰撞检测 虚拟现实 ， — ， ’ — ’ 一 ● — - ’ ’ - ’ 一 _ ’ - - — - - 一 Speedingup ConstantCollisionDetectionUsingLayeredBoundingBox NiZDIIgtaO Yu Yinglin (Dept．ofElectronicandCommunicationEngineering，SouthChinaUniversityofTechnology ． ， GuangZhou510641) Abstract： Thispaperpresentsanalgorithm forconstantcollisiondetectionbetweencomplicatedocnstructionobicets． First，the algorithm constitutesalogred bounding box e aecordfi~gto some ruleswhen making collision detect／on，the ， detection resultsoflasttimewillproducespeedup effect Keywords：layered bounding boxtreecollision detection，~@tualreality ， 1 引言 断骨的两个对接面有很多大小不一，形状不规则的锯齿状 VR(Virtual aI畸)中动态物体与静态物体之间，或动态 凸出物。当控制断骨对接时，碰撞发生的较为频繁，但对接的断 物体与动态物体之间的交互基础是碰撞检测。碰撞检测不仅用 骨之间的相对运动幅度又很小。这是一种典型的结构复杂的物 于VR，而且在计算机动画及机器人控制中也有着很高的应用 体之间的连续碰撞检测的例子。类似的例子还有复杂精密零件 价值。碰撞检测算法大致可分为三类，第一种是基于固定时间 的装配等。Hahn采用层次包围盒技术来加速多面体场景的碰 片长度的碰撞检测算法，这类方法有使用包围盒的方法，基于 撞检测。Dai将物体简化为凸壳，球壳和柱壳，然后计算中心点 八叉树的方法等。包围盒方法是 目前VR碰撞检测的一个常用 的距离与它