碰撞响应中对传统几何约束法的改进  

Improvement of traditional geometric constraint method in collision response

作　　者：靳雁霞[1] 程思岳 王贺[1] 程琦甫 张晋瑞 JIN Yanxia;CHENG Siyue;WANG He;CHENG Qifu;ZHANG Jinrui(School of Data Science,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学大数据学院

出　　处：《现代电子技术》2020年第1期122-125,130,共5页Modern Electronics Technique

基　　金：国家自然科学基金项目（61379080）;山西省自然科学基金（201801D121154）

摘　　要：为了解决目前布料仿真中用隐式积分法预测所得的下一个时间步长位移不精确的情况,提出一种新的平均力法来预测下一个时间步长的位移。该方法通过力来预测一个时间步长内的位移,比起直接预测位移的隐式积分方法更加精确,其位移预测的误差能够减少5%~10%,并且随着时间步长的增加,误差会越来越小。此外,针对碰撞检测后检测到的穿透现象,提出一种基于分离轴的碰撞响应算法解决穿透现象。该方法首先确定碰撞平面以及分离轴,将发生穿透的部分投影到分离轴上,得到穿透深度和穿透方向,给发生穿透的物体一个瞬时的冲量和阻尼力,让物体返回碰撞平面上。通过大量的实验对比可以得出,基于分离轴的碰撞响应算法在解决穿透现象方面是切实可行的。In view of the imprecise displacement of next time step obtained by the implicit integration method in fabric simulation,a mean force method is proposed to predict the displacement of next time step.As far as this method is concerned,the displacement within a time step is predicted by force,which is more accurate than the implicit integration method which directly predicts the displacement.The error of displacement prediction can be reduced by 5%to 10%,and the error will become smaller and smaller as the time step increases.In addition,a collision response algorithm based on the separation axis is proposed to deal with the detected penetration by the collision detection.In this method,the collision plane and the separation axis are determined firstly,and the penetrating part is projected onto the separation axis to obtain the penetration depth and penetration direction,then an instantaneous impulse and a damping force are exerted to the penetrating object to get the object back to the collision plane.It can be concluded from a large number of comparative experiments that the collision response algorithm based on the separation axis is feasible in solving penetration.

关 键 词：布料仿真 碰撞检测 几何约束 碰撞响应 平均力法 分离轴 

分 类 号：TN911.1-34[电子电信—通信与信息系统] TP391.4[电子电信—信息与通信工程]