基于包围盒的碰撞检测技术的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:da330136324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟现实技术是借助于计算机、显示设备和力学反馈等设备,生成与现实世界高度相似的虚拟环境的技术。它在现代社会的生产生活中发挥着越来越重要的作用。碰撞检测技术是虚拟现实技术的重要组成部分,它的基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。精确快速的碰撞检测算法对虚拟环境的沉浸感有着重要作用。在对各类碰撞检测算法进行了解和分析后,本文以刚体为研究对象,对基于层次包围盒技术的碰撞检测技术进行了研究,主要研究内容如下:1.对各类模型进行分析,选取了适用于碰撞检测的模型,采用折边法、顶点焊接等方法对模型存在的面片过多,存在裂缝和面片退化等问题进行了处理。2.对层次包围盒技术进行分析和总结,提出了一种基于层次包围盒技术的混合层次包围盒碰撞检测算法。该算法结合了AABB包围盒和OBB包围盒各自的优点。上层为AABB包围盒,采用自底向上的策略构建,下层为OBB包围盒,采用自顶向下的方式构建。该算法在运行阶段可以动态的插入和删除物体。3.对OBB包围盒相交测试进行改进,增加了预判断;利用叶子节点OBB包围盒的信息,对三角面片的相交测试算法进行了改进。此外,还对该算法的并行化进行了研究,采用分治策略和流水线技术,实现了层次包围盒的构建阶段和运行阶段基于OpenMP的部分并行计算。实验结果表明,本文提出的算法能够保证较高的精度和较好的实时性。算法经过改进和并行化后,性能得到了提升,可应用于多种场合。
其他文献
公司的成长逻辑很清晰,一是传统业务血制品受两票制等政策影响消退,经营逐步改善;二是疫苗业务受长生事件影响,竞争格局发生变化,全年该业务放量可期。三是公司单抗产品线丰
简述了大众排球的特点和功能,通过对大众排球普及推广的现状研究,提出普及推广大众排球的几点建议,有助于人们对排球运动进行重新认识和定位为更加普及推广大众排球提供帮助
在本周,以华为为首的一些中国高科技公司,开始被美国限制和“断供”了,市场由此担心中美贸易摩擦会越演越激烈,所以A股走势在本周内走得并不好。我们之前跟大家强调过了,如果
21世纪以来,从电视剧到电影,古典神话与民间传说成为了中国电影创作的重要题材。创作者们或是截取其中的某些神话元素作为创作素材,或是直接就某一段神话故事来进行改编,以此进行现代话语下的经典重塑。其中,受现代社会的审美趋向影响,爱情与成长成为了中国当代玄幻电影的主题中心,创作者们大都以此来进行现代话语下的神话重构。对中国当代电影的神话“重塑”现象进行总结,在这些经典重构的背后,蕴藏着的则是文化寻根历程
随着DVD刻录机的普及,由之而来的问题也骤然增加,飞盘、刻录品质不佳、刻录时间过长、刻录期间容易引起电脑死机等问题让大多数使用者非常无奈。其中,飞盘和刻录品质不佳现象最
近日,有报道称,沙钢股份(002075)拟收购的最终标的Global Switch利用会计处理对净资产和净利润进行美化、虚增、扭曲资产负债表和利润表。股市动态分析周刊记者向沙钢股份致
新时代素质教育背景下,幼儿教育更加注重素质,更加关注幼儿在成长过程中的发展性。幼儿园是孩子们迈入小学,由家庭走向学校的重要阶段,好的幼儿园教育不仅可以帮助孩子们培养
<正>在最新《国家学生体质健康标准(2014年修订)》的通知里,耐久跑对学生们来说依然是比较困难的一项测试。由于该项目所固有的独特风格,使得学生们不愿意去参加练习,很多学
本文以“金华毒火腿”事件为例,解释了事件发生的缘由及本质,并介绍了席酉民教授的系统和谐态模型及其框架,进而构建了和谐营销战略经济分析模型,旨在倡导一种产业(企业)与市
有效的“学本”对话,既可以使教师蹲下身来与学生交流,倾听学生的声音,更能使学生在一种“零距离”的心理状态下敞亮心扉、放飞思想,使数学思考走得更远。有效的“学本”对话