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

虚拟环境中物体碰撞检测算法研究

金汉均  
【摘要】: 虚拟环境中物体间的碰撞检测是虚拟现实技术、计算机动画技术、机器人技术等领域中一个极富挑战性的问题,其基本任务是确定虚拟空间中两个或多个物体彼此之间是否发生接触或穿透。尽管针对碰撞检测问题国内外已有了大量的、有价值的、实用的研究成果。但随着虚拟现实等新领域的涌现以及人们对虚拟环境真实性要求和用户交互实时性要求的不断提高,如何有效地提高碰撞检测的速度以保持虚拟环境真实性的问题也日益突出,它也一直是科技工作者研究的热点问题。 本文在对各类碰撞检测算法作出全面了解、深入分析的基础上,针对碰撞检测技术目前存在的问题,分别从三个方面,设计、实现并验证了一组新的碰撞检测算法。 提出了一种检测两静态凸多面体间碰撞方法。该方法利用凸多面体上的任意一点的值可以由凸多面体有限顶点的值表示的特点,将检测两凸多面体间是否发生碰撞问题转化为求目标函数为两凸多面体间最短距离的非线性规划问题,通过计算最短距离值来判断某时刻两凸多面体是否发生了碰撞。此方法不但可以判断两凸多面体间碰撞,而且还可以计算穿透距离,实例证明所提的方法是有效的。将基本遗传算法应用于求解这类问题。在对约束条件处理后,通过设置各种遗传算子,利用基本遗传算法求解,并且与用传统方法计算的结果进行了比较。实例证明遗传算法计算速度快,计算精度高,说明了遗传算法求解此类问题的有效性和快速性。 改进了AABB包围盒层次树的存贮结构。用优化的AABB包围盒层次树来检测变形物体间碰撞。该方法利用包围盒中基本几何体间交互检测方法,将树中的包围盒存贮结构进行了优化,去掉叶结点的存储信息,从算法的空间复杂度上进行了优化,模拟效果证明该方法的快速性。 大部分碰撞检测的算法,都试图减少三角形与三角形之间交互检测数目。本文提出的物体三角形与三角形之间交互检测是从两方面进行了优化。结合DirectX的特点,通过判断一点到三角形平面距离以及是否从三角形内穿过来判断两三角形接触情况,从而简化了三角形面片间交互判断步骤加快了检测速度,模拟效果证明该方法的有效性;通过判断两三角形交线上重叠区域来判断物体三角形与三角形相交的情况,用JAVA语言与VRML语言的结合来描述简化的区域交互判断方法,非常适应于网络环境下物体间碰撞检测。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
2 何伟;李勇;苏虎;;碰撞检测中的包围盒方法[J];重庆工学院学报(自然科学版);2007年12期
3 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期
4 王渊;叶雪梅;吕虎猛;;基于包围盒的可变形物体碰撞检测算法[J];电子科技;2011年08期
5 赵冲,娄俊宇,唐延生,郭宇;基于STL格式数据的网面体碰撞检测方法[J];现代制造工程;2005年09期
6 韩文骥;王文平;韩可琦;苌道方;;基于虚拟现实技术的矿井生产系统可控可视化研究[J];能源技术与管理;2005年06期
7 王季;翟正军;蔡小斌;;分布式虚拟环境中基于扫描体的碰撞检测研究[J];计算机工程;2007年15期
8 熊涛;付鹤岗;;蒙皮骨骼动画的碰撞检测研究[J];计算机应用;2008年03期
9 赵军;;一种基于OBB的三维医学碰撞检测算法[J];兰州交通大学学报;2008年03期
10 金旻;叶明;刘洪广;;一种基于包围盒技术的机械臂碰撞检测算法[J];机电工程;2008年10期
11 杨希锐;宋传平;田海;;微观交通仿真系统碰撞检测模块设计方法[J];计算机工程与应用;2009年28期
12 王斌,李孝安;机器人足球仿真平台中碰撞检测算法研究[J];哈尔滨工业大学学报;2005年07期
13 于晓霞;沈志刚;;简化球体的BSP剖分结构的快速碰撞检测[J];信息化纵横;2009年05期
14 赵元杰;郭禾;王祎;马晓刚;;增强现实技术中基于碰撞检测的交互性方法[J];武汉理工大学学报;2010年20期
15 杨柳,邓文平;层次包围盒树计算中改进的中值划分算法研究[J];株洲工学院学报;2005年06期
16 郭景峰;闫立华;王建朝;;Java 3D中运动物体间碰撞检测的研究[J];计算机工程与应用;2006年27期
17 李文娟;阎光伟;王媛;;三维物体碰撞检测中的包围盒算法[J];中国电力教育;2008年S1期
18 杨磊;杜忠友;胡雪梅;张志军;孙翠娟;;碰撞检测技术与虚拟坦克仿真训练[J];山东建筑大学学报;2008年05期
19 苏诺;季桂树;邓拓;;一种基于GPU的碰撞检测算法[J];计算机系统应用;2009年09期
20 钟帅;;谈虚拟现实中的碰撞检测问题[J];河南机电高等专科学校学报;2009年06期
中国重要会议论文全文数据库 前7条
1 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 严宗睿;张为民;孙向军;;海军合同战术仿真系统中的碰撞检测算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
4 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
5 何大治;赵艳霞;;公共建筑应急疏散过程的计算机仿真分析[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
6 齐敏;郝重阳;佟明安;高晓滨;张先勇;淮永建;;碰撞检测理论与技术分析[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
7 梅继红;雷小永;戴树岭;;基于数据手套的虚拟操作技术研究[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年
中国博士学位论文全文数据库 前4条
1 水泳;虚拟现实中连续碰撞检测算法研究[D];中国科学技术大学;2013年
2 王明生;城轨线路三维可视化设计基础理论和方法[D];北京交通大学;2013年
3 孙海波;采煤机3DVR数字化信息平台关键技术研究[D];中国矿业大学;2009年
4 余枫;海上搜救模拟器中近海溢油的实时仿真与可视化研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
2 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年
3 黎珍;基于空间域的碰撞检测算法的研究[D];湖南师范大学;2013年
4 王巍;汽车起重机虚拟吊装环境下的碰撞检测算法及应用[D];中南大学;2013年
5 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年
6 汤鹏;维修性分析与仿真中的高效碰撞检测算法研究[D];国防科学技术大学;2011年
7 于奎超;柔性织物碰撞检测算法的研究[D];吉林农业大学;2013年
8 刘翼;三维游戏中碰撞检测算法的研究与实现[D];武汉理工大学;2010年
9 刘晓亚;实时喷泉模型中的碰撞检测算法研究[D];华中师范大学;2011年
10 邵延华;虚拟环境中碰撞检测算法的研究[D];西南科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978