-
题名基于自适应检测线的碰撞检测算法
被引量:4
- 1
-
-
作者
邵晓东
高巍
刘焕玲
-
机构
西安电子科技大学电子装备结构设计教育部重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第12期3147-3154,共8页
-
基金
教育部新世纪优秀人才支持计划资助项目(NCET-07-0655)
中央高校基本科研业务费资助项目(JY10000904019
72004181)~~
-
文摘
为有效解决高速运动物体碰撞检测问题,提出一种新的连续碰撞检测算法。在每个仿真时刻,基于运动物体的速度矢量实时构造自适应检测线,并计算检测线与环境物体的碰撞关系,进而获得运动物体与环境的碰撞点。通过构建自适应检测线,确保了碰撞点计算的连续性;通过将"体体"求交问题转化为"线体"求交问题,提高了检测效率。通过实例分析表明,与扫掠体算法比较,检测速度显著提高;与层次包围盒算法比较,检测精度更高。
-
关键词
碰撞检测
自适应检测线
检测效率
检测精度
虚拟现实
-
Keywords
collision detection
adaptive test line
detection efficiency
detection aceuracy
virtual reality
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-