虚拟视景漫游中碰撞检测技术研究

发布时间：2018-04-30 12:01

本文选题：碰撞检测 + 虚拟漫游　；参考：《吉林农业大学》2014年硕士论文

【摘要】：虚拟视景漫游，是虚拟现实(Virtual Reality,VR)技术的重要分支，在房地产、建筑、旅游、航天航空等多种行业及领域都有所应用，并且发展迅速。在虚拟漫游应用中，为了达到漫游过程的真实性，避免不切实际的穿透现象，，就需要进行碰撞检测。对于大规模复杂场景，由于场景中模型繁多而复杂度高，若是没有良好的碰撞检测算法支撑，往往导致遗漏或者冗余的碰撞检测，使系统效率降低，用户体验感下降，无法满足用户对于实时性的要求。因此，如何保证大规模复杂场景漫游系统的实时性也成了当前碰撞检测研究的热点与难点。本文对常用的碰撞检测算法做了全面了解，对当前应用于虚拟漫游的一般碰撞检测算法做了分析与研究，对于其中针对虚拟漫游应用中所存在的问题，提出了一些改进方法。包括碰撞检测算法架构设计，软硬件结合优化加速，并行技术优化加速研究等。本文的研究内容及创新主要包括以下几点：在虚拟漫游碰撞检测系统中，采用将碰撞检测分为粗略过滤阶段、精细过滤阶段及相交测试三个阶段的碰撞检测架构；引入凸包的思想，提出应用在虚拟场景漫游中的一种基于改进OBB包围盒及KD-tree光线追踪算法相结合的碰撞检测算法；提出更好的使用计算机硬件的计算功能，使用SIMD编程处理图像数据，采用CPU与GPU相结合的异构模式；提出更好应用并行技术在虚拟漫游特定应用中，采用了多线程技术；为使系统运行流畅，通过缓存机制简化改进查询过程。同时本文对于虚拟场景漫游应用中的碰撞响应问题也做了研究。本文算法在Unity3D引擎环境中进行实验验证，实验结果表明本文所提出的方法能够有效地改善大规模虚拟漫游碰撞检测中的低效率的问题，能够较好地满足在虚拟漫游应用中碰撞检测的实时性和精确性。
[Abstract]:Virtual scene roaming is an important branch of Virtual reality (VR) technology. It has been applied in real estate, architecture, tourism, aerospace and other industries and fields, and has developed rapidly. In virtual roaming applications, collision detection is needed in order to achieve the authenticity of roaming process and avoid impractical penetration. For large-scale complex scene, because of the numerous models and high complexity in the scene, if there is no good collision detection algorithm support, it will often lead to missing or redundant collision detection, so that the system efficiency is reduced, and the user experience is reduced. Can not meet the real-time requirements of users. Therefore, how to ensure the real-time performance of large scale and complex scene roaming system has become a hot and difficult point in collision detection. This paper makes a comprehensive understanding of the commonly used collision detection algorithms, analyzes and studies the general collision detection algorithms currently used in virtual roaming, and puts forward some improved methods to solve the problems existing in virtual roaming applications. Including collision detection algorithm architecture design, software and hardware combination optimization acceleration, parallel technology optimization acceleration research and so on. The main contents and innovations of this paper are as follows: in the virtual roaming collision detection system, collision detection is divided into three phases: rough filtering, fine filtering and intersection testing. By introducing the idea of convex hull, a collision detection algorithm based on the combination of improved OBB bounding box and KD-tree ray tracing algorithm is proposed for virtual scene roaming, and a better computing function using computer hardware is proposed. In order to make the system run smoothly, we use SIMD to process image data, adopt the heterogeneous mode of combining CPU and GPU, put forward a better application of parallel technology in virtual roaming specific application, adopt multithreading technology, in order to make the system run smoothly, The improved query process is simplified by caching mechanism. At the same time, the problem of collision response in virtual scene roaming application is also studied in this paper. The experimental results in Unity3D engine environment show that the proposed method can effectively improve the low efficiency problem in large-scale virtual roaming collision detection. It can satisfy the real-time and accuracy of collision detection in virtual roaming applications.
【学位授予单位】：吉林农业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.9

【参考文献】