河北省科学技术研究与发展计划项目(11277108D)
- 作品数:1 被引量:4H指数:1
- 相关作者:于勇郭希娟张晓彩罗思标更多>>
- 相关机构:燕山大学更多>>
- 发文基金:河北省科学技术研究与发展计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于Minkowski和的多面体快速碰撞检测算法被引量:4
- 2012年
- 为了进一步提高碰撞检测的实时性,提出一种基于Minkowski和的多面体快速碰撞检测算法.该算法以Minkowski和为工具,无需精确计算两个多面体之间的最短距离,首先通过构造两个多面体的Minkowski和,将多面体碰撞检测问题转化为判断原点是否在该Minkowski和内,然后运用射线和求交计算将三维空间问题转化为二维平面问题,再通过判断原点是否在平面多边形内来检测多面体是否发生碰撞,进而提高了碰撞检测的实时性和可靠性.在Visual C#环境下,利用OpenGL图形库搭建一个路径规划仿真系统.实验结果表明,该算法平均检测效率明显高于传统算法,并且有效降低了存储空间和时间复杂度.
- 于勇罗思标郭希娟张晓彩
- 关键词:碰撞检测射线