秦志鹏
- 作品数:4 被引量:16H指数:1
- 供职机构:中北大学更多>>
- 发文基金:山西省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于拓扑的变形体自碰撞检测研究
- 变形体仿真技术近年来不断的发展,已成为虚拟仿真领域的研究热点,尤其在动画、设计、游戏等方面有广泛应用。精确的碰撞检测和响应对场景真实性影响颇大。布料作为由大量的几何元素构成的具有代表性的变形体,极易变形,因此布料的自碰撞...
- 秦志鹏
- 关键词:粒子群算法
- 文献传递
- 融合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模型
- 融合GASA的Snake模型碰撞检测算法被引量:1
- 2017年
- 针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度。
- 李照靳雁霞秦志鹏
- 关键词:碰撞检测模拟退火SNAKE模型