夏云飞
- 作品数：4 被引量：12H指数：2
- 供职机构：长春工业大学计算机科学与工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金吉林省科技发展计划基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于非线性规划的凸多面体间碰撞检测算法研究
- 空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度。利用模拟退火遗传算法对该问题进行...
- 赵伟夏云飞李文辉
- 关键词：碰撞检测算法凸多面体非线性规划模拟退火算法遗传算法
- 文献传递
- 基于非线性规划的凸多面体间碰撞检测算法研究
- 空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度.利用模拟退火遗传算法对该问题进行...
- 赵伟夏云飞李文辉
- 关键词：碰撞检测凸多面体非线性规划模拟退火遗传算法
- 文献传递
- 基于模拟退火遗传算法的凸多面体间碰撞检测算法研究被引量：9
- 2008年
- 提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题。利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异。结果表明,该算法有较高的计算效率和计算速度。
- 夏云飞赵伟
- 关键词：碰撞检测凸多面体非线性规划模拟退火遗传算法
- 基于非线性规划的凸多面体间碰撞检测算法被引量：3
- 2008年
- 为了提高碰撞检测算法的速度,提出用顶点的凸包表示凸多面体,将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题,利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异,降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。
- 赵伟李文辉夏云飞
- 关键词：计算机软件碰撞检测凸多面体非线性规划模拟退火遗传算法
