保持几何特征的复杂景物多分辨率模型技术研讨.pdfVIP

摘 要 f ＼虚拟现实是在计算机中营造的～个虚拟环境。它通过实时的、立体的三维图 形显示、声音模拟、数据手套等各种传感设备、自然的人机交互界面使用户产生 身l晒其境的真实感觉，是一个基于计算信息的沉浸式交互系统。它使观众参与到 场景中来，而不仅仅是进行远距离观察。虚拟现实技术实时显示的要求对计算机 软硬件技术和计算机图形学提出了挑战。一些高速的图形硬件以及有效的提高绘 制速度的图形学算法应运而生。为解决计算机硬件有限的绘制能力与场景模型的 无限复杂性之间的矛盾，计算机图形学的研究人员在相关方面进行了大量的研 ， 氪y 多分辨率模型技术是一种对场景中所含景物细节的多层次表示方法。它通过 建立原始场景模型的多个近似简化模型，表示原始模型不同程度的细节。利用该 技术，绘制系统可以在保持视觉等价的前提下，选择最粗的层次模型，提高绘制 速度。 本文对多分辨率模型技术进行了深入的研究，主要研究成果如下： 首先，为了能方便快捷地简化网格模型中冗余的共面面片，我们提出了基于 高斯球的近似共面合并多分辨率模型。通过对高斯球面的层次分割对表面法向近 乎一致的近似共面面片进行合并和简化，生成一系列不同细节层次的简化模型。 该算法不仅可以有效保持模型几何特征，而且算法简单，适用广泛，易于实现。 其次，考虑到目前在很多应用领域广泛使用的网格模型实际上是曲面模型离 散化、线性化的结果，本文提出通过对网格模型对应曲面的重新采样生成简化模 型的思想。1]=匕外，对于采用启发式简化误差测量的增量式简化算法，由予在模型 简化的不同醉段简化模型表现出不同的特点，对简化操作有不同的要求。我们提 出采用可调加权控制函数，在简化过程中通过改变权值体现不同的简化要求，为 模型简化算法提供了新的思路。本文所提出的基于分割插值的多分辨率模型以及 基于隐函数插值的多分辨率模型都是扶以上思想出发实现了对模型的简化。V ， 其中，基于分割插值的多分辨奉模型利用插值分割技术通过对边相邻顶点的 插值使边折叠目标点近似为益面模型的采样点，大大减小了简化模型的Hausdorff 误差。基于隐函数插值的多分辨率模型则通过对原始网格模型进行分区域变分插 值，得到网格模型对应的变分隐函数曲面模型。在模型简化过程中，通过对该隐 函数曲面的采样得到边折叠目标点。由于区域插值隐函数曲面在模型简化过程中 保持不变，消除了由于模型简化而导致的对应插值隐函数曲面的累积误差。 关键词：虚拟簇：多分辨章簇羔，多层次者每，网格模耋蔷化，高薪彖，篇。 插值，变分隐函数曲面 TI Abstract Virtual isaVirtual Environmentcreated refersall Reality to bycomputer．It interactivebasedon usersillusionof information，which system computer brings immersive viareal-time and experiences stereoscope display,soundsystem，dataglove other devices．Ittheviewer inthe not haptic permits