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

摘要：

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

关键词：面向对象、八叉树、碰撞检测、包围球、凸多面体剖分、粒子系统

所属期刊栏目：34

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家科技支撑计划2006BAD10A07;北京市优秀人才培养计划基金

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：231-233,239