摘要
为了解决目前布料仿真中用隐式积分法预测所得的下一个时间步长位移不精确的情况,提出一种新的平均力法来预测下一个时间步长的位移。该方法通过力来预测一个时间步长内的位移,比起直接预测位移的隐式积分方法更加精确,其位移预测的误差能够减少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.
作者
靳雁霞
程思岳
王贺
程琦甫
张晋瑞
JIN Yanxia;CHENG Siyue;WANG He;CHENG Qifu;ZHANG Jinrui(School of Data Science,North University of China,Taiyuan 030051,China)
出处
《现代电子技术》
北大核心
2020年第1期122-125,130,共5页
Modern Electronics Technique
基金
国家自然科学基金项目(61379080)
山西省自然科学基金(201801D121154)
关键词
布料仿真
碰撞检测
几何约束
碰撞响应
平均力法
分离轴
cloth simulation
collision detection
geometric constraint
collision response
average force method
separation axis