10.16208/j.issn1000-7024.2017.05.020
融合GASA的Snake模型碰撞检测算法
针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法.利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化.实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度.
碰撞检测、固定方向凸包(fixeddirectionhull、FDH)、遗传算法、模拟退火、Snake模型
38
TP391.9(计算技术、计算机技术)
山西省自然科学基金项目2013011017-7;国家自然科学基金项目61379080
2017-06-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
1223-1228