基于面向对象八叉树的虚拟漫游碰撞检测

• 作者: 王功明 王纪华 赵春江 郭新宇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 面向对象 八叉树 碰撞检测 包围球 凸多面体剖分 粒子系统
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 231-233,239
• 页数: 4页
• 分类号: TP391.72
• 字数: 4204字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.05.081

摘要

借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树.每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列.在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测.该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片.在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭新宇		116	2127	25.0	40.0
2	王纪华		205	6742	46.0	66.0
3	赵春江		305	8492	50.0	75.0
4	王功明		13	320	9.0	13.0