虚拟校园中碰撞处理技术的研究.pdfVIP

摘要 摘要 虚拟场景中的碰撞处理问题是计算机动画、机器人规划、计算机游戏、虚 拟现实仿真等领域中一个极富挑战性的问题，其基本任务就是确定虚拟三维空 间中的两个或者多个物体彼此间是否发生碰撞以及发生碰撞时应该采取何种碰 撞反应。尽管当前针对碰撞处理问题国内外已经有大量的、实用的、有价值的 研究成果，但随着虚拟现实的应用领域的扩展、计算机软硬件水平的提高和人 们对虚拟场景真实性要求和用户交互实时性要求的不断提高，如何有效的提高 碰撞处理的速度以保持虚拟场景的交互实时性与真实感的问题也日益突出，碰 撞处理问题再次成为研究人员研究的热点问题之一。’ 本文在对各类经典的碰撞处理算法作出了全面了解、深入分析的基础上， 结合郑州大学虚拟校园场景模型的现状，主要做了以下工作。 介绍了传统的碰撞处理过程，包括碰撞检测、碰撞区域确定和碰撞反应， 重点介绍了碰撞检测技术的基本原理和经典的碰撞检测算法的分类，较详细的 描述了基于时间域的碰撞检测算法和基于空间域的碰撞检测算法的分类和各自 的优缺点。 研究了OSG场景图的原理和OSG渲染引擎的渲染过程，对比了ive格式文 件和osg格式文件的特点，实现了基于osg格式场景树的模型预处理。 分析了当前大场景碰撞检测所面临的问题和通常采用的关键技术，分析了 空间分解法和层次包围盒算法的基本原理，实现了碰撞视图和漫游视图分离的 双视图方法。 根据郑州大学虚拟校园场景模型的特点，在传统碰撞处理过程中增加了碰 撞有效性检测阶段来提高郑州大学虚拟校园实时交互漫游的真实感。在碰撞有 效性检测阶段，提出并实现了应对场景中透明物体的透明物体识别方法和应对 单个面结合纹理贴图建立的路灯模型等的无效碰撞剔除方法，提高了虚拟场景 实时交互的沉浸感。 实现了声音引擎和OSG场景渲染引擎的结合，为参与者提供了声音感知信 息，丰富了碰撞反应。 关键词：碰撞处理；碰撞检测；预处理：有效性检测；无效碰撞 Abstract Abstract TheCollision ofthevirtualscenesisachallenging ProcessingTechnology intheareasof animation，robot games， problem computer programming，computer ofthecollision virtual simulationandsoon．Thebasictask reality processing istodeterminewhetherthetwoormore collidewitheachotheror technology objects thkeninthevirtual not．Andifthecollision collisionreactionsshouldbe OCCU／S，what and three．dimensional area numberofdomestic large space．Currently，there results．Butwiththe ofvirtual