收藏本站
《计算机工程与应用》 2008年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

OBB层次包围盒构造方法的改进

谭同德  吴强  赵红领  秦安亮  
【摘要】:层次包围盒是碰撞检测的重要技术,可以提高碰撞检测精度并减少碰撞检测复杂度。首先介绍了OBB包围盒的计算方法、相交测试原理,以及OBB层次包围盒构造的一般过程。结合物体模型的层次结构,提出了基于模型层次结构的OBB层次包围盒的构造方法。实验结果证明改进后的方法加快了模块之间可以发生变化时其对应的OBB树的更新速度,使OBB方法适合由刚体模块构成的模型变形的情况。

【参考文献】
中国期刊全文数据库 前2条
1 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
2 潘振宽,崔树娟,张继萍,李建波;基于层次包围盒的碰撞检测方法[J];青岛大学学报(自然科学版);2005年01期
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
【共引文献】
中国期刊全文数据库 前10条
1 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
2 靳同红;窦忠强;孟偲;张岩;;碰撞检测在大型虚拟场景中的应用[J];工程图学学报;2007年01期
3 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
4 魏迎梅,王涌,吴泉源,石教英,沙基昌;手术仿真中的碰撞检测研究[J];计算机研究与发展;2002年01期
5 王天柱;李文辉;王祎;崔虎;冯广慧;;基于组件的虚拟手建模及碰撞检测[J];吉林大学学报(理学版);2006年04期
6 曾利卫,吕川;基于Jack的VR环境下碰撞检测问题的研究[J];计算机工程与应用;2003年32期
7 陈德林,张伟;一种质点力反馈模型的理论与实现研究[J];计算机工程与应用;2004年30期
8 陈学文,丑武胜,刘静华,王田苗;基于包围盒的碰撞检测算法研究[J];计算机工程与应用;2005年05期
9 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
10 李庆华;李湖珍;;虚拟装配中基于相对于位置的碰撞干涉检测[J];计算机应用;2006年01期
中国重要会议论文全文数据库 前1条
1 唐勇;冯立颖;吕梦雅;;基于k-DOPs包围盒碰撞检测算法的改进[A];第二届立体图象技术及其应用(国际)研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 孙立新;分布虚拟环境中碰撞响应、分级兴趣管理及同步控制研究[D];西南交通大学;2002年
2 张勇;医学图像可视化技术及其在虚拟骨折手术中的应用[D];大连理工大学;2002年
3 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
4 区士颀;任意拓扑曲面的多分辨率建模算法研究[D];华中科技大学;2005年
5 张立民;飞行模拟器视景仿真系统设计与关键技术研究[D];天津大学;2004年
6 倪涛;有力觉及视觉临场感的遥操作机器人系统研究[D];吉林大学;2006年
7 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
8 王占礼;面向虚拟制造的数控加工仿真技术研究[D];吉林大学;2007年
9 李勋祥;基于虚拟现实的驾驶模拟器视景系统关键技术与艺术研究[D];武汉理工大学;2006年
10 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 张青;虚拟手术中人体软组织变形仿真[D];青岛大学;2003年
2 雷丽晖;基于WEB的三维管线信息系统的设计与实现[D];西北大学;2003年
3 陆波;反辐射导弹/雷达对抗训练仿真技术研究[D];中国人民解放军国防科学技术大学;2002年
4 张建平;基于VRML的减速器虚拟装配技术研究[D];西北工业大学;2003年
5 张谞;可重构的虚拟加工环境技术研究[D];南京理工大学;2004年
6 李永进;基于虚拟现实技术的艇用机枪射击训练模拟器研究[D];上海海事大学;2004年
7 商云鹏;基于HLA和VR的防空导弹作战仿真系统研究[D];东北大学;2005年
8 王忠;五轴数控加工干涉检查技术的研究[D];浙江大学;2005年
9 李天信;基于装配特征的快速装配仿真技术研究及应用[D];西安电子科技大学;2006年
10 王斌;机器人足球比赛态势分析与性能评测系统研究[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 李翠平,李仲学,胡乃联;矿床体视化的一种空间规则体数据生成方法[J];北京科技大学学报;2002年06期
2 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
3 孙汉旭;贾庆轩;张秋豪;吴凡;谭月胜;叶平;;基于三分支机器人关节空间轨迹规划的研究[J];北京邮电大学学报;2006年03期
4 付哲,周云轩,刘殿伟,董月娥;虚拟现实和G IS系统集成方法分析[J];吉林大学学报(地球科学版);2005年S1期
5 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
6 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
7 顾朝林,段学军,于涛方,孙毅中,陈启宁;论“数字城市”及其三维再现关键技术[J];地理研究;2002年01期
8 吴亮;杨凌云;尹艳斌;;基于插件技术的GIS应用框架的研究与实现[J];地球科学-中国地质大学学报;2006年05期
9 花卫华;邓伟萍;刘修国;尚建嘎;;一种改进的不规则三角网格曲面切割算法[J];地球科学-中国地质大学学报;2006年05期
10 赵雪平;杨宝俊;;固体介质中细胞自动机有限深势阱的量子力学分析[J];地球物理学进展;2006年01期
中国博士学位论文全文数据库 前10条
1 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
2 杨吉新;元胞单元法理论研究及程序设计[D];武汉理工大学;2002年
3 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
4 黄铎;三维城市模型的数据内容[D];武汉大学;2004年
5 陈蕾;粒子系统理论及其在飞行模拟器实时视景仿真中的应用研究[D];吉林大学;2004年
6 李桂清;细分曲面造型及应用[D];中国科学院计算技术研究所;2001年
7 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
8 江绵康;“数字城市”的理论与实践[D];华东师范大学;2006年
9 李现民;三角网格简化及等值面抽取技术[D];中国科学院研究生院(计算技术研究所);2001年
10 何雄;空间数据库引擎关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 利玄英;大规模多用户虚拟世界及其冲突检测方法的研究[D];厦门大学;2001年
2 吴慧欣;三维建模技术的研究与应用[D];西安建筑科技大学;2004年
3 刘玲;虚拟地理环境信息系统的技术探讨与初步应用[D];吉林大学;2004年
4 曹磊;虚拟装配系统设计[D];南京理工大学;2004年
5 刘峰;GPU加速的云的生成和动态模拟[D];浙江大学;2005年
6 吴金;肿瘤生长过程的仿真分析[D];华中科技大学;2004年
7 张军强;热轧板坯库优化管理系统开发与应用研究[D];大连理工大学;2005年
8 陆晓;通用类机械产品虚拟装配系统关键技术研究[D];南京航空航天大学;2005年
9 刘桦;遗传算法在产品形态设计中的应用研究[D];四川大学;2005年
10 霍滨焱;基于图像空间的碰撞检测算法[D];哈尔滨工程大学;2005年
【二级参考文献】
中国期刊全文数据库 前4条
1 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
2 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
3 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
4 范昭炜,万华根,高曙明;基于并行的快速碰撞检测算法[J];系统仿真学报;2000年05期
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 田园;万毅;;基于CUDA的并行碰撞检测算法研究[J];甘肃科技;2011年14期
2 邱航;陈雷霆;蔡洪斌;Jim X.Chen;;草地场景碾压效果模拟[J];计算机科学;2011年07期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
2 李自力;夏学知;刘玉亮;沈迎春;彭复员;石雄;;虚拟对象基于层次包围盒的碰撞检测与交互[A];第十二届全国图象图形学学术会议论文集[C];2005年
3 王锐;许高峰;华炜;彭群生;鲍虎军;;实体网格模型的变分层次有向包围盒构建[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
4 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
5 张亚旭;张慧;;虚拟瀑布的实时绘制方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 孟军;卫巍;;基于弹簧质点与有限元混合模型的建模研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
7 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 杨勰;刘群;吴渝;;基于聚类算法的粒子系统模拟实现[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 魏开平;夏天;沈显君;;一种基于固定方向凸包的分层包围盒碰撞检测算法及其应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
10 李蔚清;吴慧中;;一个基于微机的复杂场景实时生成系统[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
中国博士学位论文全文数据库 前6条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
3 陈勇;虚拟海滨城市关键技术研究[D];中国海洋大学;2007年
4 冯善达;分布式炮兵虚拟现实训练系统关键技术研究[D];南京理工大学;2007年
5 郁松;3D虚拟现实内镜手术仿真关键技术研究[D];中南大学;2011年
6 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前10条
1 吴强;基于OBB碰撞检测及其算法改进研究[D];郑州大学;2007年
2 王建阔;光线追踪中场景数据的层次包围盒的并行创建及遍历算法[D];长春理工大学;2011年
3 黄可;基于OBB包围盒的碰撞检测算法改进[D];西南大学;2011年
4 李苗;基于多运动对象的OBB碰撞检测研究[D];西南大学;2012年
5 张晓煜;织物模拟中的实时碰撞检测方法研究[D];西安科技大学;2005年
6 朱元峰;可变体的实时碰撞检测方法的研究与应用[D];大连理工大学;2007年
7 姜鹏程;优化的OBB碰撞检测算法研究[D];青岛大学;2005年
8 丁志磊;基于OBB包围盒的快速碰撞检测[D];兰州理工大学;2006年
9 王鹏;真实感中基于OBB的碰撞检测研究[D];首都师范大学;2009年
10 崔树娟;包围盒方法在虚拟手术碰撞检测中的应用[D];青岛大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026