-
题名可变形线性体仿真中的碰撞检测算法研究与实现
被引量：1
- 1
-
-
作者
谢世富
马立元
刘鹏远
马龙
-
机构
军械工程学院
武汉军械士官学校
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第9期2177-2183,共7页
-
文摘
虚拟环境下进行可变形线性体真实感模拟时,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求。首先建立可变形线性体的离散弹性杆模型,并采用预条件共轭梯度法对运动微分方程进行数值积分以得到可变形线性体的动态过程。其次,为正确处理可变形线性体的碰撞检测问题,提出一种分层碰撞检测算法。对于线性体分段碰撞的精确检测,提出了一种基于轴线段最短距离的检测方法,从而无需直接检测基本几何图元的碰撞,进一步提高了效率。在碰撞修正方面,采用直接位置修正和速度修正,并将该过程融合在数值积分过程中,提高了计算速度。实验结果表明,该算法具有较好的实时性与精确性,基本满足运动可变形线性体模拟的需求。
-
关键词
可变形线性体
离散弹性杆模型
碰撞检测
预条件共轭梯度法
-
Keywords
deformable linear object
discrete elastic rod model
collision detection
preconditionedconjugate gradient method
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
