OSH碰撞检测的改进算法  

Improved algorithm based on OSH collision detection

作　　者：惠卫华[1] 何彬[1] 张全虎[1] 庞震 左广霞[1] 

机构地区：[1]第二炮兵工程学院,西安710025 [2]第二炮兵审价中心,北京100085

出　　处：《计算机工程与应用》2010年第25期138-141,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)No.2008AAJ129~~

摘　　要：Tescher提出的OSH碰撞检测算法,因算法的有效性被应用在需要提供空间映射对的各种场合。但算法仅仅通过求解重心坐标的权值来判断是否侵入,而无法测试侵入深度和求解接触法线,造成算法对于形成合理碰撞响应有一定限制。针对这一问题,提出使用SDM方法求解侵入参数,加入惩罚力提供变形体碰撞响应,结合约束力保证距离面积体积的守恒,从而形成有效的OSH碰撞检测环境。Tescher presents collision detection based on OSH.This algorithm has been used in many situations about mapping couple for validity.But Tescher uses a barycenter coordinate weight value to detect collision.It limits collision respond that this algorithm can＇t measure depth and normal of contact.A method is presented based on SDM to measure penetrating parameters,through adding penalty force to offer collision respond,ensuring distance,area and volume preservation.Consequently,a valid collision detection environment is constructed based on OSH.

关 键 词：哈希 碰撞检测 空间剖分 基于物理仿真 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]