收藏本站
《北京石油化工学院学报》 2011年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进的动态OBB层次结构碰撞算法

黄松柏  
【摘要】:在虚拟场景中普遍采用基于OBB包围盒的碰撞检测技术,然而传统算法对于大数据量模型的检测仍然效率不高,难以保证实时性。在分析了OBB及其改进算法的基础上,采用改进的OBB中心计算方法,使包围盒能够更紧密的包围模型,提高碰撞检测的准确性和时间效率。在碰撞检测过程中动态地建立OBB层次结构,减少了时间复杂度和空间复杂度。分析和实验结果证明,改进后的算法在处理一般曲面模型尤其是大数据曲面模型时,碰撞检测的稳定性和效率都有明显提高。
【作者单位】北京化工大学信息科学与技术学院;
【基金】:北京市科技发展计划项目,项目号:2008
【分类号】:TP391.9

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
2 王兆其,赵沁平,汪成为;面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J];计算机学报;1998年11期
3 陈学文,丑武胜,刘静华,王田苗;基于包围盒的碰撞检测算法研究[J];计算机工程与应用;2005年05期
4 薛广涛,李超,尤晋元;基于凸多面体剖分的并行碰撞检测算法[J];上海交通大学学报;2004年08期
5 范昭炜,万华根,高曙明;基于并行的快速碰撞检测算法[J];系统仿真学报;2000年05期
【共引文献】
中国期刊全文数据库 前10条
1 张睿,张锡恩,谢建华;碰撞检测在操作训练仿真系统中的应用[J];兵工自动化;2005年01期
2 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
3 赵慧勤;分布式虚拟现实系统概述[J];大同职业技术学院学报;2001年04期
4 金汉均;王晓荣;徐星;郭亚军;;一种基于DirectX的碰撞检测算法[J];电子技术应用;2006年01期
5 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[J];中国工程机械学报;2003年01期
6 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
7 金汉均;李朝晖;张晓亮;郭亚军;;基于遗传算法的凸多面体间碰撞检测算法研究[J];华中师范大学学报(自然科学版);2006年01期
8 王忠;傅建中;;基于八叉树和方向包围盒的自由曲面加工干涉检查的简化算法[J];机床与液压;2006年02期
9 赵沁平,沈旭昆,夏春和,王兆其;DVENET:一个分布式虚拟环境[J];计算机研究与发展;1998年12期
10 魏迎梅,王涌,吴泉源,石教英,沙基昌;手术仿真中的碰撞检测研究[J];计算机研究与发展;2002年01期
中国重要会议论文全文数据库 前8条
1 徐菁;刘春;;一种面向虚拟制造的虚拟手设计与应用[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
2 董向阳;张佐刚;;基于层次包围盒的碰撞检测算法研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 尹勇;林锦尧;郭国忠;;集装箱吊装模拟器原型机的研究[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
4 郝晋兵;王重华;;集装箱桥吊仿真训练器及其数学模型[A];上海物流工程学会2003’论文集[C];2003年
5 尹勇;林锦尧;郭国忠;;采用VR技术的集装箱吊装模拟器原型机的研究[A];2003年全国系统仿真学术年会论文集[C];2003年
6 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
7 熊勇刚;陈科良;周友行;林峰;;机器人关节间的碰撞检测[A];国际现代包装及教育学术研讨会论文集[C];2004年
8 郑太雄;王平;;动态未知环境中多机器人协调路径规划[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
2 李刚俊;基于虚拟现实的冗余度机器人运动规划及仿真研究[D];西南交通大学;2001年
3 罗亚波;基于Internet的图象与建模相结合的虚拟现实关键技术研究[D];武汉理工大学;2002年
4 孙立新;分布虚拟环境中碰撞响应、分级兴趣管理及同步控制研究[D];西南交通大学;2002年
5 张勇;医学图像可视化技术及其在虚拟骨折手术中的应用[D];大连理工大学;2002年
6 钟碧良;机器人足球系统的研究与实现[D];广东工业大学;2003年
7 程成;虚拟环境人机交互技术研究[D];中国科学院研究生院(软件研究所);2002年
8 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
9 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
10 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 王征;虚拟家居系统中约束求解的研究和实现[D];湖南大学;2005年
2 刘伯兴;基于VR的物料搬运远程操作仿真研究[D];西南交通大学;2005年
3 姜鹏程;优化的OBB碰撞检测算法研究[D];青岛大学;2005年
4 周慎;基于虚拟现实的汽车驾驶模拟器建模技术研究[D];武汉理工大学;2005年
5 赵瑾;数控加工仿真中的碰撞干涉检查与精度验证[D];南京航空航天大学;2005年
6 高大鹏;分布式虚拟现实软件平台的搭建研究[D];电子科技大学;2004年
7 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
8 罗杰;面向建筑的虚拟漫游系统研究与实现[D];大庆石油学院;2002年
9 彭晓军;破障装甲车及虚拟环境的模型研究与仿真实现[D];国防科学技术大学;2002年
10 李剑;集装箱起重机仿真训练器的研制开发[D];上海海运学院;2003年
【同被引文献】
中国期刊全文数据库 前1条
1 王兆其,赵沁平,汪成为;面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J];计算机学报;1998年11期
中国硕士学位论文全文数据库 前4条
1 王晓荣;基于AABB包围盒的碰撞检测算法的研究[D];华中师范大学;2007年
2 邵明武;J2ME平台手机游戏的设计与实现[D];西南交通大学;2007年
3 冉静;基于J2ME的2D手机游戏引擎的分析与设计[D];西南交通大学;2007年
4 谢海军;基于JAVA的手机游戏引擎的研究及实现[D];西南交通大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 李芙玲,张瑾;碰撞检测技术研究[J];华北科技学院学报;2004年02期
2 章勤,黄琨,李光明;一种基于OBB的碰撞检测算法的改进[J];华中科技大学学报(自然科学版);2003年01期
3 金文华,饶上荣,唐卫清,刘慎权;基于顶点可见性的凹多边形快速凸分解算法[J];计算机研究与发展;1999年12期
4 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
5 陈学文,丑武胜,刘静华,王田苗;基于包围盒的碰撞检测算法研究[J];计算机工程与应用;2005年05期
6 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
7 任世军,洪炳熔;判定由线性不等式围成的凸空间是否为空的一个快速算法[J];计算机学报;1998年10期
8 王兆其,赵沁平,汪成为;面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J];计算机学报;1998年11期
9 冯善达,刘怡昕;虚拟场景中碰撞检测实用算法研究[J];计算机仿真;2004年06期
10 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 田瑜;关正西;许平;惠卫华;何全明;;3D关节角色基于OBB的实时动态碰撞检测[J];计算机工程与应用;2006年33期
2 谭同德;吴强;赵红领;秦安亮;;OBB层次包围盒构造方法的改进[J];计算机工程与应用;2008年05期
3 张立民;滕建辅;彭耿;邱立军;;虚拟战场环境实时碰撞检测技术(英文)[J];天津大学学报;2006年S1期
4 李文娟;阎光伟;王媛;;三维物体碰撞检测中的包围盒算法[J];中国电力教育;2008年S1期
5 路莹;李明霞;;动态层次结构数据在关系模式中的组织与处理研究[J];大连轻工业学院学报;2007年01期
6 冯广慧;崔树林;曾志平;;飞行模拟中的碰撞检测技术研究[J];电脑知识与技术;2009年16期
7 彭亚宁;程筱胜;戴宁;袁天然;;牙齿正畸仿真中碰撞检测问题研究[J];中国制造业信息化;2009年23期
8 郑旭;;三维物体碰撞检测包围盒算法分析[J];现代商贸工业;2010年02期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前8条
1 黄可;基于OBB包围盒的碰撞检测算法改进[D];西南大学;2011年
2 李苗;基于多运动对象的OBB碰撞检测研究[D];西南大学;2012年
3 吴强;基于OBB碰撞检测及其算法改进研究[D];郑州大学;2007年
4 沈贤平;杀爆战斗部虚拟实验中实时连续碰撞检测算法研究与实现[D];浙江大学;2007年
5 姚沛延;基于CT的椎骨组织分离与碰撞检测技术研究与实现[D];西北大学;2009年
6 于宏亮;虚拟手术中三维骨组织分割及碰撞检测技术研究与实现[D];西北大学;2007年
7 姜光焱;基于包围盒的碰撞检测算法的研究及应用[D];电子科技大学;2012年
8 唐林顿;布料模拟的实时碰撞检测研究与实现[D];电子科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026