基于Delta3D的并行碰撞检测技术研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hunan341
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测是计算机图形学、虚拟现实、三维动画等系统领域的重要组成部分和支撑技术。由于虚拟场景复杂度的提高、数据规模的增加,严重影响了碰撞检测的速度和精度。本文首先以Delta3D游戏仿真引擎为基础设计并实现一个虚拟人漫游系统,然后对并行碰撞检测技术进行研究,并将该技术应用到虚拟人漫游系统中。本文主要工作包括:首先,提出一种基于SIMD指令优化的24-DOP包围盒模型,通过使用SIMD指令对该模型的重建、合并和相交测试进行加速。其次,在几何对象的顶点更新及包围盒重建方面,提出一种基于OpenMP的并行顶点更新和包围盒重建方法,该方法采用OpenMP技术并行处理几何对象的顶点更新以及包围盒更新过程,从而提高碰撞检测算法的速度。再次,在基本图元的相交测试方面,提出一种基于通用计算图形处理器(GPGPU)的并行碰撞检测算法,该方法将基本图元的相交测试任务移交给GPGPU来加速碰撞检测过程。最后,进行虚拟人漫游系统的设计和实现,并对系统的碰撞检测速度和响应效果进行实验和性能测试。
其他文献
随着数据的爆炸式增长,单机聚类算法无论是存储能力还是处理能力都无法满足海量数据的聚类,必须寻求并行化的解决方案。Google提出的分布式编程模型MapReduce给并行聚类带来了
上下文感知推荐系统(Context-aware Recommendation Systems,简称CARS)已经成为个性化推荐研究领域最为活跃的研究领域之一。上下文感知推荐技术的主要研究任务,就是如何利用用户
移动对象轨迹数据的挖掘是移动对象数据库的一个重要研究方向,从轨迹数据中得到的信息可以应用到交通控制、气候预测以及生态研究等多个方面。轨迹数据量庞大、结构复杂,且轨迹
近年来微博凭借其集成化、开放化、操作简单、传播迅速以及覆盖面广等特点在世界范围内得到流行,然而随之而来的微博隐私泄露方面问题也日益引起人们的担忧。目前针对微博类社
随着计算机与互联网技术的快速发展,人与人,人与信息之间的交互变得越来越频繁。如何从海量繁杂的信息中快速获取用户想要的信息,是推荐系统研究的核心问题。传统的基于协同过滤
近几年来,随着信息科学和传感器技术的进步,基于传感器的人体行为识别获得了极大的发展。其中基于可穿戴传感器的行为识别作为移动式计算的重要方面给各种上层应用提供了许多支
图像超分辨率重建是当前数字图像处理领域的研究热点,在公共安全领域、高清电视、医学成像领域以及卫星遥感领域都有广泛的应用。其中由于其应用的灵活简便,及实用性,使得基于单
偏振探测作为一种重要的探测技术,能够提供传统的强度探测所无法获取的斯托克斯矢量、偏振度、偏振角等信息,增加被探测目标的信息维度,在大气遥感、目标识别、医学诊断等领域具
基于视频序列的行人检测和行为分析问题是当今计算机视觉和模式识别领域的一个研究热点,它在智能视频监控、智能交通、人机交互、运动分析、辅助临床医学等多个领域有着良好的
随着软件规模变得越来越庞大,保证软件的质量变得越来越难,软件失效发生的概率也随之增高。软件失效指的是软件的期望结果和实际结果不一致。在软件失效发生以后,如何去定位那些