计算机工程与应用2011，Vol.47Issue(17)：172-174,3.DOI:10.3778/j.issn.1002-8331.2011.17.047
基于Sphere-OBB的改进碰撞检测算法及其应用
Improved collision detection based on dual Sphere-OBB bounding volume hierarchy and its application
摘要
Abstract
The problems of collision detection between two or more geometric models in static and dynamic environments are fundamental in computer graphics. Bounding volume hierarchy has proved to be the most successful in contemporary systems.This research presents an efficient algorithm for collision detection using a dual bounding hierarchy which consists of an Oriented Bounding Boxes(OBB) tree enhanced with bounding sphere. This algorithm combines the compactness of the OBBs with the efficient overlap test for spheres. More efficient sphere test is applied first to eliminate distant objects. The remaining objects in close proximity are tested using separation axis. Some separation axes are more effective and should be chosen first.The approach is applied to the acupuncture medical treatment systems,and the experimental results show that the new algorithm effectively reduces the query time and enhances the reality character.关键词
碰撞检测/球包围盒/有向包围盒(OBB)Key words
collision detection/ sphere/ Oriented Bounding Boxes(OBB)分类
信息技术与安全科学引用本文复制引用
蒋健勋,方志刚,徐洁,王晓池..基于Sphere-OBB的改进碰撞检测算法及其应用[J].计算机工程与应用,2011,47(17):172-174,3.基金项目
浙江省自然科学基金(No.Y1080338) （No.Y1080338）
浙江省教育厅科研计划项目(No.Y200909887). （No.Y200909887）
