基于凸分解与OBB层次结构的碰撞检测方法

• 作者: 孙妮芳 杨志强 陈诚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 碰撞检测 层次包围盒 凸分解 加速搜索
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-3,7
• 页数: 4页
• 分类号: TP391
• 字数: 2767字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.11.001

摘要

目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的,这种算法精确度低且效率不高.基于凸分解与OBB层次结构的碰撞检测方法是对传统碰撞检测算法的一种改进,该方法继承了传统碰撞检测算法的优点,同时又对传统算法进行了必要的改进.实验证明,利用物体表面凸分解的方法解决了传统碰撞检测算法不能测试非凸物体相交的问题,拓宽了碰撞检测算法的应用范围;根据物体前后碰撞点的相关性,运用加速搜索提高了碰撞检测效率,降低了算法复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志强	同济大学计算机科学与工程系	51	617	11.0	24.0
2	孙妮芳	同济大学计算机科学与工程系	2	40	2.0	2.0
3	陈诚	同济大学计算机科学与工程系	6	136	4.0	6.0