期刊文献+

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

Improvement of traditional geometric constraint method in collision response
在线阅读 下载PDF
导出
摘要 为了解决目前布料仿真中用隐式积分法预测所得的下一个时间步长位移不精确的情况,提出一种新的平均力法来预测下一个时间步长的位移。该方法通过力来预测一个时间步长内的位移,比起直接预测位移的隐式积分方法更加精确,其位移预测的误差能够减少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
  • 相关文献

参考文献5

二级参考文献45

  • 1WANG Qiang,ZHENG Yao,CHEN Chun,FUJIMOTO Tadahiro,CHIBA Norishige.Efficient rendering of breaking waves using MPS method[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2006,7(6):1018-1025. 被引量:9
  • 2高玉琴,何云峰,于俊清.改进的基于AABB包围盒的碰撞检测算法[J].计算机工程与设计,2007,28(16):3815-3817. 被引量:18
  • 3翟仁健,武芳,薛本新.基于边优先的任意多边形最优三角剖分[J].测绘科学,2008,33(1):122-125. 被引量:13
  • 4Ericson C. Real-Time Collision Detection [ M]. London: CRC Press, 2004, 553-575.
  • 5Knott D. CInDeR: collision and interference detection in real time using graphics hardware[ D]. Vancouver: The University of British Columbia, 2003 : 73-78.
  • 6Bridson R, Fedkiw R, Anderson J. Robust treatment of colli- sions, contact and friction for cloth animation[ J]. ACM Trans- actions on Graphics (TOG), 2002, 21 (3): 594-603.
  • 7Raghupathi L, Grisoni L, Faure F, et al. An intestinal surgery simulator: real-time collision processing and visualization [ J]. IEEE Transactions on Visualization and Computer Graphics, 2004, 10(6):708-718.
  • 8Tang M, Kim Y J, Manocha D. C2A: controlled conservative ad- vancement for continuous collision detection of polygonal models [ C]//Proceedings of IEEE International Conference on Robotics and Automation. Kobe, Japan: IEEE, 2009: 849-854.
  • 9Zhang X Y, Redon S, Lee M, et al. Continuous collision detec- tion for articulated models using Taylor models and temporal cull- ing[J]. ACM Transactions on Graphics, 2007, 26(3): #15.
  • 10Redon S, Kheddar A, Coquillart S. Fast continuous collision de- tection between rigid bodies [ J ]. Computer Graphics Forum,2002, 21 ( 3 ) : 279-287.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部