收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

虚拟环境中碰撞检测问题的研究

魏迎梅  
【摘要】: 碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测,特别是软体碰撞检测问题开始成为研究的热点。精确的碰撞检测对提高虚拟环境的真实性、增强虚拟环境的沉浸感有着至关重要的作用,而虚拟环境自身的复杂性和实时性又对碰撞检测提出了更高的要求。 层次包围盒方法是解决碰撞检测问题固有时间复杂性的一种有效的方法,它是用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型,从而在对包围盒树进行遍历的过程中,通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对,而只对包围盒重叠的部分元素进行进一步的相交测试,以提高碰撞检测的速度。包围盒类型的选择是层次包围盒方法的基础和关键。 本文以虚拟手术仿真为应用背景,着重论述了一种基于固定方向凸包包围盒层次的碰撞检测方法。固定方向凸包是一种特殊类型的凸包,它的所有面方向都来自一个固定的方向集合,它克服了以往包围盒类型的缺点,在紧密性和简单性之间达到了一定的折衷。本文在充分研究了固定方向凸包的固有特性的基础上,开发并证明了它适用于复杂环境中软体碰撞检测的性质,并着重解决了包围盒间的相交测试、对象运动后包围盒的更新、对象变形后包围盒树的更新等问题。 文中提出并证明了一种快速区间测试法以解决两个固定方向凸包包围盒间的相交测试问题,通过查找两个包围盒在由固定方向集合所定义的方向轴上的范围区间是否存在不重叠的情况,来判断它们是否不相交。通过这种简单的区间测试法,两个包围盒间的相交测试最多只需要k次比较运算(k为固定方向集合的大小)。 对象运动后包围盒的更新是层次包围盒方法中的一个重要问题。根据固定方向凸包的定义和性质,文中提出了一种基于线性规划的更新算法,不需要在构造包围盒层次时增加任何额外的计算量和存储量,在对象运动后可以仅通过3k次乘法得到更新后的包围盒。 对象变形后的处理是碰撞检测问题的一个难点。本文在对几种变形情况进行分析的基础上,分别提出了相应的解决方法,并着重提出了一种自底向上的包围盒树快速更新算法,通过k次比较运算由子结点的包围盒得到父结点的包围盒,以解决拉压变形和拓扑变化后包围盒树的更新问题。 此外,本文在充分开发和利用虚拟环境中对象运动的时空相关性的基础上,提出了加速对象间碰撞检测速度的遍历跟踪策略。这是一个启发式的策略,通过跟踪 国防科学技术大学研究生院学位论文 上一时间采样点对包围盒树的遍历过程,确定当前时间采样点的遍历路径,从而有 效地减少了遍历过程中包围盒相交测试的次数,提高了算法效率,同时通过对跟踪 表的维护,保证了碰撞检测的正确性和有效性。 实验结果和具体应用表明,基于固定方向凸包包围盒层次的碰撞检测方法不仅 能很好地解决刚体间的碰撞检测,而且为解决和处理软体对象环境中的碰撞检测问 题提供了一种可靠而有效的途径。本文的研究成果,对大规模复杂环境中的碰撞检 测有重要的理论价值和实际意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高丽娜;马尧海;;虚拟漫游中的碰撞检测问题的解决方法[J];计算机仿真;2006年02期
2 李云,朱理;基于JDBC的虚拟装配平台的实现[J];科学技术与工程;2005年21期
3 王立文;刘璧瑶;韩俊伟;;一种改进AABB包围盒的碰撞检测算法[J];计算机工程与应用;2007年33期
4 李云,朱理;基于Java3D实现虚拟装配的软件开发[J];计算机系统应用;2005年09期
5 魏迎梅,吴泉源!教授;虚拟环境中碰撞检测问题的研究[J];计算机工程与科学;2001年02期
6 张宗国,罗笑南;柔性织物仿真中碰撞问题的研究[J];计算机应用研究;2004年10期
7 魏迎梅,王涌,吴泉源,石教英;虚拟手术仿真中碰撞检测问题的研究[J];系统仿真学报;2000年05期
8 魏迎梅,王涌,吴泉源,石教英;碰撞检测中的固定方向凸包包围盒的研究[J];软件学报;2001年07期
9 魏迎梅,王涌,吴泉源,石教英;碰撞检测中的层次包围盒方法[J];计算机应用;2000年S1期
10 唐士亮;王凤禄;李笑涛;;关于WireFusion中实现物体间碰撞检测的研究[J];北京广播电视大学学报;2008年03期
11 申玉斌,蔡勇,华才健;虚拟环境中的碰撞检测技术的研究与应用[J];交通与计算机;2005年01期
12 黄海芳;余宇华;;3D游戏中碰撞检测的应用[J];中国西部科技;2008年05期
13 魏迎梅,王涌,吴泉源,石教英,沙基昌;手术仿真中的碰撞检测研究[J];计算机研究与发展;2002年01期
14 刘检华,姚珺,宁汝新;基于虚拟装配的碰撞检测算法研究与实现[J];系统仿真学报;2004年08期
15 泥宗涛,余英林;基于分层包围盒的连续碰撞检测加速算法[J];计算机工程与应用;2000年10期
16 张建民,吴彦鹏,张连斗,朱均;基于组件及多感知机制的快速碰撞检测方法[J];中国机械工程;2004年03期
17 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期
18 刘智斌,李占利,刘晓峰;织物动感实时模拟的碰撞检测方法研究[J];航空计算技术;2004年02期
19 刘翠鲜;;基于OBBs的碰撞检测研究[J];淮阴师范学院学报(自然科学版);2007年01期
20 尚洁;汪厚祥;徐兴华;王俊;;大量地面物体碰撞检测中的空间划分方法[J];计算机与数字工程;2008年12期
中国重要会议论文全文数据库 前10条
1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 王立权;吴健荣;刘于珑;;蒸汽发生器检修机器人碰撞检测研究[A];第二十七届中国控制会议论文集[C];2008年
3 姚长利;汤东阳;张晨;郑元满;刘浩军;薛典军;;三维地质建模中几何形体碰撞检测的图形分析技术[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
4 张晓龙;马恩成;夏绪勇;晋娟茹;陈玉林;;钢结构三维模型碰撞检测技术研究及应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
5 刘松林;刘晓平;廖祝华;;基于VR-CAD的碰撞检测方法在EAST三环套装虚拟仿真中的应用[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 蔡鹏;赵伟;任大鹏;;行人仿真系统中的碰撞检测与避让[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
7 周颖慧;邹沐昌;荆雷;;虚拟环境中碰撞检测问题的分析与智能虚拟人控制的研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 尹勇;林锦尧;郭国忠;;集装箱吊装模拟器原型机的研究[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
9 许伟平;朱庆;张叶廷;;基于胶囊体的三维城市模型实时碰撞检测算法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
10 刘沛沛;赖俊;程源清;;分队级作战仿真平台的研究与设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
3 王祎;虚拟现实中碰撞检测关键技术研究[D];吉林大学;2009年
4 李艳波;虚拟手术中软组织建模与碰撞检测方法研究[D];哈尔滨工程大学;2011年
5 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
6 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
7 周思跃;基于虚拟现实的机器人灵巧手遥操作平台的设计和实现[D];上海大学;2006年
8 陈明;增强现实虚实交互的若干关键问题研究[D];上海大学;2010年
9 纪峰;织物悬垂性静动态视觉仿真及效果评价[D];东华大学;2005年
10 周友行;凿岩机器人孔序规划的研究与实现[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘军;虚拟视景系统中碰撞检测算法的理论研究[D];吉林大学;2008年
2 太欣旺;基于Vega-Diguy的人物仿真模块的设计与实现[D];吉林大学;2008年
3 陈莉莉;基于图像空间的碰撞检测算法的研究[D];沈阳航空工业学院;2009年
4 王海玲;三维游戏技术的研究与实现[D];哈尔滨工程大学;2009年
5 徐菁;一种CAD/CAM平台虚拟交互模块的研究与开发[D];沈阳航空工业学院;2009年
6 赵森;碰撞检测中距离场算法的研究与应用[D];吉林大学;2008年
7 许周辰;基于Java ME平台2D手机游戏引擎设计与实现[D];西南交通大学;2009年
8 杨伟;基于动力学模拟的虚拟手交互系统的研究与开发[D];浙江大学;2008年
9 史攀峰;起落架虚拟维修中碰撞机理与过程评价方法研究[D];中国民航大学;2009年
10 傅由甲;基于物理、特征行为仿真的三维空间碰撞检测及响应研究[D];武汉理工大学;2005年
中国重要报纸全文数据库 前10条
1 杨锋磊,周树远;“双碰”:安全标准的安全隐忧[N];中国经营报;2006年
2 信息产业部电信传输研究所 田辉 刘述;LAN到WAN以太网的飞跃[N];通信产业报;2004年
3 信息产业部电信研究院标准传输研究所 魏亮 惠亮;以太网:技术和应用不断扩展[N];中国电子报;2004年
4 本报记者 陈晓鹏;中国汽车战略错位之痛[N];财经时报;2005年
5 记者  张春兵;新安全标准影响车市?[N];上海金融报;2006年
6 周树远,宁平;陆风汽车海外遇险 “碰撞门”事件警醒跟进者[N];中国经营报;2005年
7 周文颖;“双碰”标准出台 汽车安全成焦点[N];人民公安报·交通安全周刊;2006年
8 周树远;华晨“解套”之困[N];中国经营报;2008年
9 本报记者 葛胜征;带着“枷锁”快跑[N];政府采购信息报;2008年
10 吉林 刘春鹏;巧学3D爆炸场景制作[N];电脑报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978