融合GASA的Snake模型碰撞检测算法

作     者：李照 靳雁霞 秦志鹏 LI Zhao JIN Yan-xia QIN Zhi-peng

作者机构：中北大学计算机与控制工程学院山西太原030051 

基　　金：山西省自然科学基金项目(2013011017-7) 国家自然科学基金项目(61379080) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2017年第38卷第5期

页      码：1223-1228页

摘      要：针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度。

主 题 词：碰撞检测 固定方向凸包(fixed direction hull,FDH) 遗传算法 模拟退火 Snake模型 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2017.05.020

馆 藏 号：203230737...