%0 Journal Article %T 一种基于分离包围盒的快速碰撞检测算法 %A 王祎? %A 李文辉? %A 张振花? %J 软件学报 %P 143-150 %D 2008 %X 提出了一种基于分离包围盒(sbvs)的快速碰撞检测方法.sbvs的空间形态和位置由两个模型的最优分离平面所决定,这使得它不仅可以快速检测出分离模型,而且在模型相交的情况下能够有效地缩小精确检测的范围.为了能够快速计算sbvs,设计并验证了一种基于svm的近似计算sbvs方法.最后将sbv和图形硬件的计算优势结合起来,以实现复杂模型相交区的穿刺查询.实验结果表明,基于sbvs的碰撞检测算法能够高效、平衡地处理无拓扑模型的分离、碰撞,尤其是穿刺等复杂情况. %K 碰撞检测 %K 包围盒 %K 分离平面 %K 支撑向量机 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=2008s116&flag=1