与三维场景漫游关的部分技术研究.pdfVIP

摘要 三维场景漫游是指，用户通过某些设备，与屏幕上显示的真实或 虚构的三维场景环境进行交互操作。这种操作能实现在虚拟环境里模 拟人在真实场景中的漫游。场景漫游作为虚拟现实领域的一个重要方 向，有着广阔的发展空间和应用前景。 以全面了解虚拟现实及场景漫游的相关理论研究，着重分析这个 方向上前人的优秀成果为基础，深入研究了三维场景漫游中涉及的几 种关键技术，其中包括场景简化的LOD(LevelofDetail)技术、漫游时 的碰撞检测技术和自动漫游中的路径规划技术等。 因虚拟场景的数据量大，从而导致机器的计算能力不能满足场景 实时绘制的要求等问题，本文利用LOD技术对场景的实时显示进行 优化。在基于规则网格模型的基础上，提出了一种对四叉树的分割和 节点存储结构同时进行改进的LOD算法。它通过减少误差判断次数 加快了四叉树的生成速度，同时改变传统的节点存储方式，降低了数 据的冗余存储。 另外，为了能尽量真实地模拟现实世界，在三维场景中漫游时， 还需解决漫游中可能产生的碰撞问题。采用一种基于混合包围盒的碰 撞检测算法，对大量明显不相交的对象进行快速排除，这在一定程度 上减小了检测的复杂度。根据所用数据结构的特点，算法中用了插入 排序的思想并对其进行了改进，以降低时间上的开销。 最后，针对三维场景中的交互式漫游和自动路径漫游两种方式， 在简单分析了交互式漫游的实现方法后，对自动漫游方式进行了仔细 研究。根据所研究的三维场景漫游的特点，将三维障碍物以某种规则 投影到二维平面后进行路径规划处理，并对前人基于三维空问的规划 方法加以改进，成为适合本文三维场景的路径规划方法，同时对路径 的合理性方面也做了处理。 关键词虚拟现实，场景漫游，LOD，碰撞检测，路径规划 ABSTRACT scene usersCaninteractwithrealorvirtual 3D walkthrou曲means 3Dsceneenvironmentwhichisindicatedonthescreensome by canbeusedtosimulatetheman’s equipment．Thisoperation walkthrough inrealenvironment．SceneiS inthefieldof walkthroughveryimportant VR．andhasabroadhorizonand for development． brightprospect Inthis a ofrelative of thoroughknowledge theory thesis，byhaving VRandscene formerresearchiSdissectedinthis walkthrough．the in scene directionandthenseveral involved3D keytechniqies arestudiedin include walkthrough depth．ThesetechniqiesLOD(Level of