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

文献类型： 中文期刊

第一作者： 王功明

作者： 王功明;郭新宇;赵春江;王纪华

作者机构：

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

期刊名称： 计算机工程

ISSN： 1000-3428

年卷期： 2008 年 34 卷 05 期

页码： 231-233+239

收录情况： 北大核心 ; CSCD

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

分类号： TP391.9

  • 相关文献

[1]基于OpenGL几何变换的虚拟漫游视点控制及应用. 王功明,郭新宇,赵春江,王纪华. 2007

[2]基于Web3D的博物馆服饰虚拟展示关键技术研究进展. 柯莹,梁惠娥,王宏付. 2016

[3]基于空间散列法的虚拟植物碰撞检测算法. 李长锋,郭新宇,赵春江,陆声链,杨月英. 2009

[4]基于关键点存取的虚拟植物碰撞检测方法的研究. 郑萍,赵春江,张继成. 2011

[5]基于AABB-OBB盒的玉米叶片碰撞检测. 秦铨,赵春江,肖伯祥,郭新宇. 2012

[6]粒子系统在虚拟作物生长中的应用研究. 袁琪,周淑秋,郭新宇. 2007

[7]玉米根系几何造型研究. 邓旭阳,周淑秋,郭新宇,赵春江,王纪华. 2004

[8]基于粒子系统思想的叶片纹理构造. 雷蕾,郭新宇,周淑秋. 2004

[9]基于粒子系统的土壤可视化仿真研究. 王功明,郭新宇,赵春江,王纪华. 2008

[10]粒子系统的优化技术研究. 王功明,郭新宇,赵春江,王纪华. 2008

[11]农业场景中下雪和积雪的实时模拟. 魏伟,郭新宇,赵春江,陆声链. 2008

[12]面向对象数据库的关键技术和实现. 王功明,关永,赵春江. 2006

[13]面向对象数据库发展和研究. 王功明,关永,赵春江,王蕊. 2006

[14]基于成像高光谱的苹果树叶片病害区域提取方法研究. 胡荣明,魏曼,竞霞,王纪华. 2012

[15]遥感组合指数与不同分类技术结合提取农业用地方法. 张明月,杨贵军,宋伟东,徐涛. 2011

[16]基于多时相遥感影像的北京平原人工林树种分类. 王二丽,李存军,周静平,彭代亮,胡海棠,董熙. 2017

[17]面向对象的生物多样性保护空间数据模型研究. 周为峰,樊伟,张胜茂. 2012

[18]面向对象的无人机遥感影像亚田块边界提取. 郑茜,邱春霞,李存军,周静平,淮贺举,王佳宇,张清燕. 2022

[19]基于GF-1号影像的南方水稻种植信息提取. 林娜,陈宏,李志鹏,赵健. 2021

[20]用异常处理机制获取程序继续. 喻钢,王开义,赵春江,刘忠强,张方田. 2011

作者其他论文 更多>>

微信小程序