李照
- 作品数:5 被引量:22H指数:2
- 供职机构:中北大学更多>>
- 发文基金:山西省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 融合GASA的Snake模型碰撞检测算法被引量:1
- 2017年
- 针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度。
- 李照靳雁霞秦志鹏
- 关键词:碰撞检测模拟退火SNAKE模型
- 融合智能算法的变形体碰撞检测算法研究被引量:6
- 2017年
- 针对变形体碰撞检测算法的准确性与实时性问题,提出了一种融合智能算法的变形体碰撞检测算法。在随机碰撞检测的基础上,使用层次包围技术缩小粒子搜索空间,采用一种融合基于量子行为的粒子群算法与差分进化算法的混合智能算法进行搜索。该方法以局部吸引子作为差分变异基础,在扩大种群多样性的同时加快了算法收敛速度,有效地解决了传统智能算法不适应离散空间计算问题以及早熟收敛问题。针对随机碰撞粒子搜索空间特点,混合算法的引入大大提高了碰撞检测算法的检测效率,解决了检测过程中的穿刺与遗漏现象。经实验验证该方法在很大程度上提高了变形体碰撞检测的实时性与准确性。
- 靳雁霞任超李照程思岳王贺韩慧妍
- 关键词:碰撞检测层次包围盒混合算法量子粒子群算法差分进化算法
- 融合智能优化算法的Snake模型变形体碰撞检测算法研究
- 碰撞检测是计算机图形学、计算机虚拟现实等诸多领域中研究的一项重要内容。随着互联网和虚拟现实技术的快速发展,虚拟试衣间、机械臂路径规划等热门领域成为当代主流产业。但随着这些产业的迅速发展,内在的一些问题也日益突显出来。例如...
- 李照
- 关键词:变形体碰撞检测粒子群算法模拟退火算法
- 融合R-Sphere包围球的变形体碰撞检测算法被引量:14
- 2017年
- 针对变形体碰撞检测算法中实时性较差的问题,提出一种R-Sphere包围球与粒子群优化算法融合的混合碰撞检测算法。将有公共顶点的三角片构造成R-Sphere包围球,利用R-Sphere包围球的旋转不变性和球心固定的特性对包围球更新过程进行优化;利用层次包围球(BVH)树快速剔除不相交的包围体,在确认发生碰撞的包围球中融合粒子群算法,将复杂的三维空间距离检测问题转换为二维离散空间内的寻优问题,快速找到发生碰撞的包围球对。实验结果表明,混合算法有效提高了碰撞检测的实时性。
- 靳雁霞秦志鹏李照
- 关键词:层次包围盒碰撞检测
- 基于优化Snake模型的变形物体碰撞检测算法研究被引量:1
- 2018年
- 针对现有碰撞检测算法难以解决变形物体碰撞的实时性和逼真性问题,提出一种基于可变形物体的改进碰撞检测算法。该算法在K-dops(K-discrete orientation polytopes)包围盒基础上使用Snake模型应用于包围盒更新过程中,使用改进的Pso(Particle swarm optimization)算法对Snake模型进行边界优化。在优化过程中依据碰撞部位的内凹特性,在Snake模型控制点簇与中心点构成的多直线上,采用改进的粒子选取方式和多种群粒子优化算法思想构成多直线群体。实验结果表明,改进后的碰撞检测算法可以快速准确的模拟物体轮廓,简化了包围盒更新过程,提高了碰撞检测效率。
- 李照靳雁霞秦志鹏任超
- 关键词:碰撞检测PSO算法SNAKE模型