论文部分内容阅读
虚拟视景漫游,是虚拟现实(Virtual Reality,VR)技术的重要分支,在房地产、建筑、旅游、航天航空等多种行业及领域都有所应用,并且发展迅速。在虚拟漫游应用中,为了达到漫游过程的真实性,避免不切实际的穿透现象,就需要进行碰撞检测。对于大规模复杂场景,由于场景中模型繁多而复杂度高,若是没有良好的碰撞检测算法支撑,往往导致遗漏或者冗余的碰撞检测,使系统效率降低,用户体验感下降,无法满足用户对于实时性的要求。因此,如何保证大规模复杂场景漫游系统的实时性也成了当前碰撞检测研究的热点与难点。本文对常用的碰撞检测算法做了全面了解,对当前应用于虚拟漫游的一般碰撞检测算法做了分析与研究,对于其中针对虚拟漫游应用中所存在的问题,提出了一些改进方法。包括碰撞检测算法架构设计,软硬件结合优化加速,并行技术优化加速研究等。本文的研究内容及创新主要包括以下几点:在虚拟漫游碰撞检测系统中,采用将碰撞检测分为粗略过滤阶段、精细过滤阶段及相交测试三个阶段的碰撞检测架构;引入凸包的思想,提出应用在虚拟场景漫游中的一种基于改进OBB包围盒及KD-tree光线追踪算法相结合的碰撞检测算法;提出更好的使用计算机硬件的计算功能,使用SIMD编程处理图像数据,采用CPU与GPU相结合的异构模式;提出更好应用并行技术在虚拟漫游特定应用中,采用了多线程技术;为使系统运行流畅,通过缓存机制简化改进查询过程。同时本文对于虚拟场景漫游应用中的碰撞响应问题也做了研究。本文算法在Unity3D引擎环境中进行实验验证,实验结果表明本文所提出的方法能够有效地改善大规模虚拟漫游碰撞检测中的低效率的问题,能够较好地满足在虚拟漫游应用中碰撞检测的实时性和精确性。