虚拟漫游环境中基于矢量的快速碰撞检测算法

• 作者: 戴青 章玉文 郭方达
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟漫游 碰撞检测 位向因子 有向回路 时间复杂度 空间复杂度
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 270-272
• 分类号: TP37
• 字数: 5121字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.21.092

摘要

从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法.该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞,从而避免复杂的余弦函数、移动距离等计算,加快检测速度.实验结果表明,对于大型复杂场景,该算法的检测效率优于其他基于余弦函数的视点与三角形碰撞检测算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴青	解放军信息工程大学电子技术学院	34	340	10.0	17.0
2	章玉文	解放军信息工程大学电子技术学院	2	11	2.0	2.0
3	郭方达	解放军信息工程大学信息工程学院	1	6	1.0	1.0