虚拟现实中三维复杂几何形体的层次细节模型的研究

中 国 科 学 院 软 件 研 究 所博 士 研 究 生 学 位 论 文虚拟现实中三维复杂几何形体的层次细节模型的研究姓 名： 刘 学 慧导 师： 吴 恩 华 研究员专 业： 计 算 机 软 件一 九 九 八 年 一 月分类号 密级 编号学 位 论 文虚拟现实中三维复杂几何形体的层次细节模型的研究刘 学 慧指导教师姓名 吴 恩 华 研 究 员中 国 科 学 院 软 件 研 究 所 北 京100080申请学位级别 博 士 学 位 专业名称 计 算 机 软 件论文提交日期 1997年12月 论文答辩日期 1998年1月学位授予单位和日期 中 国 科 学 院 软 件 研 究 所答辩委员会主席评阅人本文工作得到国家自然科学基金重点项目“真实感图形的事实生成与显示技术”和国家863计划重点项目“基于分布交互仿真的虚拟现实系统研究”的资助摘 要虚拟现实技术是一种高 度 逼 真 地 模 拟 人 在 自 然 环 境 中 视 、 听 、 动 等 行 为 的 人 机界 面 技 术 。图形的实时生成是 VR 成为“现实”的关键技术之一。本论文围绕层次细节模型技术这一有效的图形生成加速方法展开了有益的探索，研究各种 LoD 模型生成方法及实时绘制技术。研究成果包括以下几个方面：1)提出一种新的渐进网格模型的生成方法和表示形式，并提出新的非规则网格 LoD 模型的实时绘制方法。2)以焦点以及显示面积二者有效的结合建立较为精确的视觉空间模型，改进基于均匀网格表示物体的 LoD 模型的实时生成及绘制技术。3)提出一种基于辐射度全局光照网格模型的简化方法。全文共分五章。第一章简单介绍了 VR 的基本概念、主要特点。对虚拟环境图形生成的各种加速方法作了较为全面的综述，同时阐明了虚拟现实中 LoD 模型自动生成和绘制技术的研究内容和应用价值。就 LoD 模型技术的各个相关方面：LoD 模型的选择尺度、LoD 模型的平滑过渡、LoD 模型的选择算法以及 LoD 模型的自动生成进行了深入的研究，回顾了国内外的研究状况。本论文就各种 LoD 模型生成方法及实时绘制技术进行了一些尝试和探索，取得了一些成果。下面逐章进行介绍。以几何元素删除实现模型的简化是多细节层次模型自动生成的常用方法。但由于复杂模型庞大的数据量以及模型简化复杂的计算，使得以往的 LoD 模型生成方法只能预先产生多个间断的简化模型，从而引起实时绘制时图形画面的跳跃。为解决这个问题，人们相继提出了渐进网格模型概念以及三维复杂模型的实时连续的多分辨率绘制技术。本文提出一种新的渐进网格生成方法和表示形式。该算法记录下整个模型简化过程中顶点删除的信息，并利用顶点删除与模型面片个数的对应关系，建立起渐进网格的表示形式。利用这种渐进网格表示形式我们实现了三维复杂模型的实时连续多分辨率绘制。地表模型在虚拟现实中有着广泛而重要的应用。非规则网格模型和均匀网格模型作为地表等数字化高度场模型的两种表示形式，在以往的地表模型的层次细节模型生成算法中有着各自独立的特点。Linstorm 结合非规则网格表示的高效性和均匀网格模型良好的自适应性，提出一种地表模型的实时连续多分辨率绘制方法。但该方法忽略了人眼对处于不同视觉区域的模型细节的不同分辨能力，对处于不同视觉区域的模型赋予相同的细节，这必然带来图形生成的浪费。本文提出具有聚焦因子的基于图象空间误差的地表模型消减算法，以焦点以及显示面积二者有效的结合建立较为精确的视觉空间模型，以此模型衡量人眼对由于面片合并所带来的误差的分辨能力，并以此作为地表模型细节的重要度评价尺度，有效地简化了地表模型的绘制。同时，算法结合均匀网格模型的多分辨率细节层次模型，以“块”作为地表模型大面积简化的空间单位，加速地表模型的简化操作，以实现较为复杂的地表模型的实时绘制。物体表面的光照颜色纹理不仅为人类提供了丰富的视觉效果，而且为人类提供了丰富的形体、邻近及遮挡等视觉效果。但全局光照模型的计算结果往往导致模型复杂度几十甚至几百倍的增加。本文结合辐射度全局光照模型的计算特点，提出一种辐射度全局光照网格模型的简化方法。该方法根据人眼的视觉特点和辐射度计算特点，以最大相对变化值为准则，以面片合并简化操作将最大相对变化在用户定义范围内的面片合并起来，实现辐射度全局光照网格模型的第一步简化，并以原模型顶点的 RGB 值的变化进一步加大辐射度网格模型的简化，建立起整个环境具有辐射度全局光照效果的多细节层次模型。本算法不仅有效地简化了辐射度全局光照网格模型，而且能较好地保持原光照网格模型的特征。最后，论文对作者的工作作了总结，并根据当前目前的研究结果提出了进一步的工作方向。关键词：虚拟现实，细节层次模型，网格模型简化，实时连续多分辨率绘制，地表模型，视觉模型，全局光照模型，全局光照网格模型AbstractVirtual Reality(VR) is an advanced man-machine interface which allows the behaviors of the human being, such as viewing, listening and touching, to be conducted in a natural but virtual environment. Graphics rendering is one of the key techniques for VR. In this thesis, the generation and rendering of models at multiple level of detail(LoD), one of the most efficient methods to accelerate graphics rendering in virtual reality, is studied and achieve some new results, which include Chapter 1 firstly describe the basic concepts and primary characters of VR system, and give a systematic survey on various method for accelerating graphics rendering in VR. At the same time, the importance associated with LoD models is emphasized. After addressing the research contents associated with LoD model, including switch between models at different levels of detail, threshold and heuristics for selecting models at multiple level of detail and method to automatic generate models at multiple level of detail, it review the development of methods of automatic generation and rendering of models at multiple level of detail(LoD), covering previous works, key techniques and main result. Here, we concentrate our research on the generation and rendering of models at multiple level of detail(LoD) and some new results are achieved. Deleting basic geometric element, such as vertex, edge and polygon, to simplify the original complex mesh is one of the methods to create models at multiple level of detail. Because the extreme complexity of original model and the expensive computation of simplifying process, some key models at different level of detail are generated in advance and stored for rendering, which result in objectionable visual “popping” effect when changing between models at different level of detail in rendering. In order to solve this problem, the concept of progressive mesh(PM) and method of real-time, multi-resolution modeling and rendering of 3D complex virtual environment are proposed. Here, we present a new expression of progressive mesh and new method for constructing PM from an arbitrary mesh. As the initial mesh is simplified into an coarse mesh by applying a sequence of successive vertex removal, a sequence of detail records that indicate how to incrementally refine the coarse mesh exactly back into the original mesh is stored. Using the relationship between number of vertex decimated and number of triangle removed, the new PM representation is get and a new algorithm for generating continuous levels of detail of a given triangle object in real-time is proposed. The experimental results showed that the methods is useful.Terrain surface model has its important and wide-ranged application background in virtual reality. As two basic representation of terrain surface, uniform grid surface triangulation and irregular triangulation network had its own merits. By taking advantage of the two kinds of store formats for terrain surface, Linstrom et al. introduced an algorithm of real-time continuous level of detail rendering of height field that combines the large complexity reduction obtained in TIN construction and the flexibility provided by regular grid. However, the algorithm ignores the different sensibility of human vision to images on different view portion and treats all the points at the same horizontal distance alike, which generate a high constant density and waste a lot of model detail where the user is not looking. Here we present a simplification algorithm which combine size and focus criteria to capture the sensibility of human vision to image quality and provide a finer visual model to estimate the sensibility of human vision to model detail to increase the simplification of terrain surface model. At the same time, our algorithm builds the whole model into block-based multi-resolution representation and uses large scale block-based estimation to accelerate the simplification of whole model. The algorithm has been implemented for approximating and rendering digital terrain models and the experimental results show its high efficiency.The illumination not only give rich visual expression, but also provide the visual effect of shape, vicinity and occlusion etc. But the solution to a global illumination problem consists of an illumination function for each surfaces of the original model, usually represented by an illumination meshes, which result in dramatically increase of model complexity. In this paper, we present an automatic method for simplifying the meshes produced as the solution to global-illumination problem using radiosity method. Based on the character of illumination meshes produced by radiosity and the characteristic of human eyes, maximum relative difference criteria is developed to guide the simplification process. The method consist of three steps: it firstly simplify the original meshes by merging faces and then delete the vertices on the perimeters of the merged face, last triangulate the perimeters. The algorithm not only significantly reduced the complexity of original meshes model, but also performed well to capture the coherent shadow discontinuity feature of illumination meshes. Model simplification samples based on these method is given and good result is achieved.Key Words: virtual reality, level of detail model, simplification of mesh model, real-time, continuous multi-resolution rendering, terrain surface model, visual model, global illumination model, global illumination mesh目录摘要 1ABSTRACT3目录 6第一章 绪论 91.1 虚拟现实简介 91.2 图形生成是虚拟现实的重要瓶颈 101.3 图形生成的加速方法 151.3.1 可见性判定 .161.3.2 细节层次模型 .171.3.3 动态图像加速技术 .201.3.4 脱机计算 .221.4 LOD 模型自动方法综述 .231.4.1 LOD 模型自动生成方法 241.4.2 LOD 模型的误差度量 271.5 本文工作 29第二章 一种新的渐进网格模型的生成方法 312.1 相关工作 312.2 基本定义 342.2.1 顶点分类 .352.2.2 重要度定义 .362.3 算法原理 372.4 实时绘制 382.5 预处理 .402.5.1 预处理过程 .402.5.2 顶点删除合法性检测 .412.5.3 三角剖分起点的选择 .412.6 实验结果 412.7 小结 42第三章 基于图象空间判据的地表模型加速绘制技术 463.1 引言 .463.2 相关算法 493.2.1 地表模型的均匀三角网格化 .493.2.2 实时连续地表层次模型生成算法 .503.3 LOD 模型选择尺度 .513.4 具有聚焦因子的基于图象空间误差的地表模型消减算法 523.4.1 基于图象空间的具有聚焦因子的误差估计 .523.4.2 基于物理空间区域分块的模型简化加速方法 .543.4.3 具有时间连续性的地表模型的实时简化 .563.4.4 网格递归简化的数据结构 .563.5 实验结果 573.6 小结 58第四章 一种辐射度全局光照网格模型的简化方法 604.1 引言 604.2 辐射度全局光照模型 624.3 相关工作 634.3.1 具有全局光照效果的网格模型简化方法 .634.3.2 面片合并模型简化法 .644.4 算法原理 644.5 主要算法 654.5.1 超面的生成 .664.5.1.1 合并准则 .664.5.1.2“种子”面片的选择 674.5.2 超面边界的简化 .684.5.3 三角化过程 .694.5.3.1 多连通域转化为单连通域 .694.5.3.2 加权的局部优化三角化方法 .704.6 实验结果 734.7 小结 73第五章 结束语 77参考文献 79作者在攻读博士学位期间发表的论文 87致谢 88第 一 章 绪 论1.1 虚 拟 现 实 简 介随 着 处 理 器 技 术 的 大 幅 度 提 高 ， 以 及 图 形 绘 制 技 术 、 数 字 信 号 处 理 技 术 、 传 感技 术 、 人 机 接 口 技 术 的 发 展 ， 八 十 年 代 末 、 九 十 年 代 初 国 际 国 内 形 成 了 对 虚 拟 现 实的 研 究 热 潮 Shi94。 所 谓 虚 拟 现 实 技 术 即 利 用 计 算 机 生 成 逼 真 的 三 维 视 觉 、 听 觉 、触 觉 等 感 觉 ， 使 得 用 户 可 以 通 过 使 用 专 用 设 备 自 然 地 对 虚 拟 环 境 中 的 实 体 进 行 交 互考 察 与 控 制 Cruz-Neira93。作 为 一 种 高 度 逼 真 地 模 拟 人 在 自 然 环 境 中 视 、 听 、 动 等 行 为 的 人 机 界 面 技 术 虚拟 现 实 技 术 具 有 两 个 基 本 特 征 ， “交 互 ”特 征 和 “沉 浸 ”特 征 。 VR 的 “沉 浸 ”特征 要 求 计 算 机 所 创 建 的 三 维 虚 拟 环 境 能 使 “参 与 者 ”得 到 全 身 心 置 于 该 环 境 的 体验 。 VR 的 “交 互 ”特 征 主 要 指 “参 与 者 ”利 用 视 觉 、 听 觉 、 触 觉 等 官 能 及 对 话 、头 部 运 动 、 眼 动 、 行 走 等 人 类 自 然 技 能 对 虚 拟 环 境 中 的 实 体 进 行 交 互 考 察 与 操 作 。无 疑 ， 使 用 户 对 虚 拟 环 境 产 生 犹 如 身 临 其 境 的 可 行 性 技 术 的 应 用 是 虚 拟 现 实 走向 成 功 的 必 要 条 件 。 这 其 中 包 括 人 工 智 能 、 计 算 机 图 形 学 、 人 机 接 口 技 术 、 传 感 技术 以 及 高 度 并 行 的 实 时 计 算 技 术 等 ， 所 有 这 些 技 术 需 要 集 成 起 来 ， 由 高 性 能 计 算 机软 硬 件 去 创 造 一 个 使 参 与 者 产 生 身 临 其 境 、 具 有 完 善 的 交 互 功 能 的 “人 工 现 实 ”。经 过 几 亿 年 的 进 化 ， 人 类 对 于 所 熟 悉 的 自 然 环 境 已 具 有 极 为 敏 锐 的 感 觉 ， 对 于 环 境的 变 化 具 有 极 为 复 杂 的 反 馈 机 制 。 人 类 的 视 觉 、 听 觉 、 前 庭 感 觉 （ 运 动 和 重 力 感 ） 、整 体 位 置 及 躯 体 感 觉 （ 皮 肤 压 力 ） 等 等 作 为 整 个 集 成 系 统 的 一 部 分 而 工 作 ， 它 们 在反 馈 机 制 的 作 用 下 相 互 制 约 ， 相 互 协 调 ， 从 而 使 人 可 以 在 日 常 生 活 中 能 够 感 知 事 物和 适 应 环 境 的 变 化 。 虚 拟 环 境 中 任 何 一 个 环 节 做 不 好 都 会 使 用 户 觉 得 不 自 然 ， 产 生严 重 的 虚 假 感 和 疲 劳 感 ， 严 重 影 响 虚 拟 现 实 的 “真 实 感 ”。 只 有 在 计 算 机 技 术 比较 成 熟 的 今 天 ， 才 使 得 虚 拟 现 实 成 为 可 能 。实 际 上 ， 虚 拟 现 实 的 基 本 思 想 远 不 是 今 天 刚 刚 提 出 来 的 。 VR 技 术 的 起 源 要追 述 到 计 算 机 图 形 学 之 父 Ivan Sutherland 于 1965 年 在 IFIP 会 议 上 所 作 的 标 题 为“The Ultimate Display”的 报 告 。 在 该 报 告 中 ， Sutherland 提 出 了 今 天 人 们 所 习 以 为常 的 计 算 机 窗 口 的 概 念 ， 并 且 明 确 指 出 ， 这 种 虚 拟 世 界 的 窗 口 要 使 得 其 世 界 看 起 来 、听 起 来 、 作 起 来 和 感 觉 起 来 都 是 真 实 的 。 这 一 思 想 奠 定 了 VR 研 究 的 基 础 。 1968年 ， Ivan Sutherland 发 表 了 题 为 “A Head-Mounted 3D Display”的 论 文 ， 对 头 盔 式三 维 显 示 装 置 的 设 计 要 求 、 构 造 原 理 进 行 了 深 入 的 讨 论 并 给 出 了 这 种 头 盔 式 三 维 显示 装 置 的 设 计 原 形 ， 成 为 三 维 立 体 显 示 技 术 的 奠 基 性 成 果 。VR 的 研 究 从 六 十 年 代 到 八 十 年 代 这 一 时 期 的 发 展 是 十 分 缓 慢 的 。 直 到 八 十 年代 的 后 期 ， 由 于 显 示 技 术 已 能 满 足 视 觉 耦 合 系 统 的 性 能 要 求 ， 液 晶 显 示 技 术 的 发 展使 得 生 产 廉 价 的 头 盔 式 三 维 显 示 器 成 为 可 能 ， VR 技 术 才 得 到 加 速 发 展 。VR 系 统 的 最 大 特 点 就 是 参 与 者 能 与 计 算 机 生 成 的 虚 拟 环 境 进 行 自 然 的 交 互 ，能 使 用 人 类 自 然 的 技 能 与 感 知 能 力 与 虚 拟 世 界 中 的 对 象 进 行 交 互 。 为 了 使 用 户 产 生身 临 其 境 的 感 觉 ， VR 系 统 必 须 具 备 一 些 不 同 于 传 统 人 机 系 统 的 交 互 技 术 。 这 些 能使 人 身 临 其 境 的 交 互 技 术 主 要 有 ： 大 视 角 的 立 体 显 示 、 头 部 跟 踪 、 人 及 姿 势 跟 踪 、三 维 声 音 、 触 觉 反 馈 等 技 术 。 目 前 实 现 这 些 交 互 技 术 的 设 备 主 要 有 ： 头 盔 显 示 器 、数 据 手 套 、 三 维 位 置 传 感 器 和 三 维 声 音 产 生 器 等 。VR 系 统 将 提 供 与 计 算 机 通 讯 的 最 自 然 的 手 段 。 它 很 好 地 将 环 境 的 计 算 机 表 示与 人 类 进 化 了 数 万 年 的 三 维 空 间 处 理 能 力 相 匹 配 ， 从 而 可 望 成 为 人 类 认 识 世 界 和 改造 世 界 更 强 有 力 的 武 器 。作 为 一 种 新 的 技 术 生 长 点 ， 虚 拟 现 实 技 术 受 到 国 内 外 学 者 的 广 泛 关 注 。 为 了 把握 VR 这 一 高 科 技 新 技 术 ， 美 、 英 、 日 及 欧 洲 各 国 政 府 及 大 公 司 已 投 入 巨 额 资 金 进行 该 领 域 的 研 究 与 开 发 工 作 ， 并 已 在 许 多 领 域 ， 如 远 程 操 作 、 设 计 与 规 划 、 数 据 和模 型 可 视 化 、 教 育 与 训 练 以 及 娱 乐 和 艺 术 应 用 等 领 域 显 示 出 其 良 好 的 应 用 前 景 。1.2 图 形 生 成 是 虚 拟 现 实 的 重 要 瓶 颈虚 拟 现 实 技 术 是 一 种 高 度 逼 真 地 模 拟 人 在 自 然 环 境 中 视 、 听 、 动 等 行 为 的 人 机界 面 技 术 ， 以 其 关 键 技 术 所 支 撑 的 多 维 信 息 空 间 使 参 与 者 产 生 高 度 逼 真 的 “现 实 ”感 觉 。 其 中 ， 视 觉 通 道 是 虚 拟 环 境 系 统 中 最 重 要 的 接 口 。 一 般 相 信 ， 人 类 从 外 界 获得 的 信 息 近 80%是 通 过 人 的 视 觉 得 到 的 。人 的 视 觉 系 统 是 非 常 敏 感 和 严 格 的 ， 任 何 不 满 足 物 理 学 和 光 学 定 律 的 运 动 视 视景 、 任 何 同 步 不 好 的 视 频 序 列 都 会 给 视 觉 系 统 带 来 额 外 的 刺 激 ， 严 重 影 响 虚 拟 环 境的 “现 实 感 ”。 因 而 ， 对 于 虚 拟 现 实 的 虚 拟 环 境 而 言 ， 随 着 参 与 者 的 活 动 即 时 产 生相 应 的 图 形 画 面 的 实 时 图 形 视 觉 效 果 无 疑 是 产 生 现 实 感 觉 的 必 要 条 件 。有 两 种 重 要 指 标 衡 量 用 户 所 沉 浸 于 虚 拟 环 境 的 效 果 和 程 度 。 其 一 是 动 态 特 性 ，其 二 是 交 互 延 迟 特 性 。 自 然 的 动 态 特 性 要 求 每 秒 生 成 和 显 示 30 帧 图 形 画 面 ， 至少 不 能 少 于 10 帧 Bryson93， 否 则 将 会 产 生 严 重 的 不 连 续 和 跳 动 感 。 交 互 延 迟 是影 响 用 户 感 觉 的 另 一 个 重 要 指 标 。 对 于 人 产 生 的 交 互 动 作 ， 如 飞 行 模 拟 时 飞 行 位 置 、方 向 的 控 制 ， 系 统 的 图 形 生 成 必 须 能 立 即 作 出 反 应 产 生 相 应 的 环 境 和 场 景 。 其 间 的时 间 延 迟 不 应 大 于 0.1 秒 ， 最 多 不 能 大 于 四 分 之 一 秒 Jones95。 否 则 在 长 期 的 工作 中 ， 人 会 产 生 疲 劳 、 烦 躁 甚 至 恶 心 的 感 觉 ， 严 重 地 影 响 “现 实 ”的 效 果 。 以 上两 种 指 标 均 依 赖 于 系 统 生 成 图 形 的 速 度 。 对 于 动 态 图 形 效 果 而 言 ， 每 帧 图 形 的 生 成时 间 局 限 于 3050 毫 秒 ； 而 对 于 交 互 延 迟 ， 除 包 含 对 于 交 互 输 入 及 其 处 理 时 间 外 ，图 形 生 成 速 度 亦 是 重 要 因 素 。 显 而 易 见 ， 图 形 生 成 速 度 成 为 虚 拟 现 实 的 重 要 瓶 颈Wu94。图 形 生 成 的 速 度 主 要 取 决 于 图 形 处 理 的 软 硬 件 体 系 结 构 ， 特 别 是 硬 件 加 速 器 的图 形 处 理 能 力 。自 八 十 年 代 图 形 工 作 站 作 为 计 算 机 新 机 种 出 现 后 ， 图 形 工 作 站 的 图 形 处 理 能 力已 得 到 很 大 的 提 高 。 但 随 着 计 算 机 图 形 学 在 各 领 域 应 用 的 不 断 扩 展 ， 人 们 对 图 形 工作 站 的 实 时 绘 制 能 力 提 出 了 更 高 的 要 求 。 据 MolnarMolnar92估 计 ， 以 每 秒 30帧 的 画 面 生 成 速 度 绘 制 一 个 具 有 100,000 个 多 边 形 的 场 景 ， 图 形 工 作 站 的 硬 件 速度 必 须 达 到 每 秒 300 兆 浮 点 计 算 、 750 兆 的 整 数 计 算 以 及 450 兆 次 对 帧 存 储 器 访问 的 能 力 。 要 满 足 日 益 增 长 的 要 求 ， 图 形 生 成 的 并 行 处 理 势 在 必 行 。就 每 秒 处 理 多 边 形 的 数 目 而 言 ， 目 前 仍 处 于 研 究 状 态 的 北 卡 大 学 的 两 种 大 规 模并 行 图 形 工 作 站 PIXEL-PLANE 系 列 机 和 PIXELFLOW 无 疑 代 表 了 当 今 高 度 并行 的 图 形 硬 件 加 速 器 的 最 高 水 平 。 传 统 的 图 形 硬 件 加 速 器 一 般 将 图 形 的 生 成 过 程 划分 为 几 何 处 理 (包 括 视 见 变 换 、 投 影 及 裁 剪 等 )和 绘 制 两 部 分 。 传 统 的 图 形 生 成 的并 行 处 理 主 要 利 用 这 两 个 阶 段 处 理 的 图 形 单 元 的 无 关 性 ， 通 过 多 重 相 同 结 构 的 硬 件处 理 器 来 提 高 总 体 运 行 速 度 。 在 几 何 处 理 阶 段 ， 根 据 各 种 分 配 策 略 ， 采 用 SIMD或 MIMD 的 体 系 结 构 ， 将 各 图 形 处 理 单 元 均 衡 地 分 布 在 各 处 理 部 件 上 。 在 绘 制 阶段 ， 由 于 帧 缓 冲 存 储 器 存 取 带 宽 是 制 约 绘 制 速 度 的 主 要 瓶 颈 ， 现 有 的 并 行 结 构 大 多利 用 商 业 化 高 速 缓 冲 存 储 器 交 错 存 取 存 储 器 ， 为 各 组 存 储 单 元 分 配 自 己 独 有 的绘 制 部 件 以 达 到 高 的 并 行 处 理 性 能 。 以 上 在 图 形 生 成 两 阶 段 实 行 的 并 行 处 理 在 各 并行 图 形 工 作 站 上 往 往 是 不 相 关 的 。 北 卡 大 学 的 设 计 者 们 认 为 要 达 到 高 性 能 的 图 形 处理 ， 必 须 打 破 传 统 的 计 算 机 图 形 工 作 站 硬 件 的 这 种 体 系 结 构 ， 利 用 成 熟 的 图 象 合 成技 术 将 两 者 有 机 地 结 合 起 来 。 基 于 这 种 思 想 ， 北 卡 大 学 推 出 了 两 种 大 规 模 并 行 图 形工 作 站 PIXEL-PLANE 系 列 机 和 PIXELFLOW。 其 中 于 1992 年 推 出 的PIXELFLOWMolnar92利 用 硬 化 的 图 像 合 成 ， 将 由 不 同 处 理 机 绘 制 的 部 分 场 景 的全 屏 幕 图 像 合 成 为 整 个 场 景 的 图 形 画 面 。 PIXELPLANE 系 列 机 则 是 八 十 年 代 初 开始 推 出 的 大 规 模 图 形 生 成 并 行 处 理 工 作 站 。 其 主 要 思 想 是 利 用 物 体 的 边 界 方 程Goldfeather86将 屏 幕 空 间 划 分 成 可 并 行 处 理 的 象 素 块 ， 落 在 各 子 空 间 范 围 的 物 体由 多 个 并 行 绘 制 处 理 器 并 行 绘 制 ， 最 后 拼 合 为 一 个 全 屏 幕 的 图 形 画 面 。 该 大 学 于1990 年 推 出 的 PIXEL-PLANE5 具 有 每 秒 绘 制 1 兆 具 有 phong 光 照 模 型 的 多 边 形的 处 理 能 力 Fuchs89。 目 前 该 系 统 已 被 应 用 于 一 些 VR 系 统 。 其 中 包 括 北 卡 开 发的 名 为 NanomanipulatorTaylor93(纳 米 操 作 装 置 )的 VR 系 统 。 该 系 统 将 高 精 度(纳 米 级 )检 测 设 备 所 采 集 的 被 观 察 表 面 的 数 据 转 化 为 用 户 定 义 的 数 量 级 数 据 ， 同 时实 时 生 成 所 观 测 表 面 的 画 面 。 观 察 者 可 根 据 观 察 结 果 对 被 观 测 表 面 进 行 实 时 修 改 ，并 将 检 测 设 备 实 时 采 集 的 经 过 表 面 修 改 后 的 数 据 反 馈 给 图 形 绘 制 工 作 站 。 该 系 统 利用 PIXEL-PLANE5 对 多 个 图 形 处 理 器 直 接 编 程 的 能 力 ， 将 反 馈 结 果 对 图 形 画 面 的修 改 局 限 于 局 部 范 围 ， 从 而 实 时 生 成 观 察 者 对 观 测 表 面 修 改 后 的 画 面 。 该 系 统 具 有很 高 的 实 用 价 值 ， 如 使 用 在 纳 米 级 的 电 子 线 路 设 计 中 。虽 然 高 度 并 行 的 图 形 处 理 硬 件 具 有 相 当 强 大 的 图 形 处 理 能 力 ， 但 如 何 对 于 各 种应 用 问 题 充 分 地 利 用 并 行 处 理 机 的 并 行 性 常 常 是 一 个 很 大 的 难 题 。 这 意 味 着 如 果 不能 充 分 地 利 用 其 并 行 处 理 能 力 将 是 对 资 源 的 浪 费 。 在 实 际 应 用 中 ， 大 多 数 的 VR系 统 仍 然 采 用 现 有 的 图 形 工 作 站 作 为 其 图 形 绘 制 的 平 台 。在 当 前 三 维 图 形 工 作 站 的 群 雄 竞 争 中 ， SGI 工 作 站 作 为 最 杰 出 的 代 表 具 有 最优 越 的 三 维 图 形 功 能 。 事 实 上 ， SGI 工 作 站 的 发 展 历 程 代 表 着 研 究 部 门 和 工 业 界十 多 年 来 在 图 形 硬 件 方 面 为 计 算 机 图 形 处 理 的 发 展 所 作 的 艰 苦 而 卓 越 的 努 力 。 在 八十 年 代 初 ， 正 是 SGI 公 司 的 创 始 人 James Clark 教 授 将 三 维 图 形 生 成 的 最 基 本 功能 几 何 变 换 的 矩 阵 运 算 完 全 使 用 大 规 模 集 成 电 路 加 以 实 现 ， 从 而 为 三 维 图 形 流 水线 的 主 要 功 能 ， 即 坐 标 变 换 、 三 维 投 影 和 图 形 裁 剪 等 的 实 现 奠 定 了 硬 件 实 现 的 基 础 。在 此 基 础 上 ， 一 代 一 代 升 级 的 图 形 硬 件 加 速 器 为 SGI 的 系 列 工 作 站 提 供 了 越 来 越快 速 的 图 形 处 理 能 力 。 甚 至 某 些 重 要 而 高 级 的 图 形 特 性 ， 如 纹 理 映 射 、 景 深 等 功 能也 可 由 硬 件 实 现 Haeberli90,使 得 诸 多 领 域 如 地 理 地 貌 、 建 筑 漫 游 、 科 学 计 算 可 视化 等 VR 系 统 的 实 时 环 境 具 有 更 强 的 真 实 感 。 当 今 SGI 最 先 进 的 图 形 加 速 器 已 具备 每 秒 绘 制 超 过 1 兆 具 有 浓 淡 光 照 的 多 边 形 的 能 力 。 为 此 ， 最 典 型 的 VR 系 统 常常 是 使 用 高 档 的 SGI 工 作 站 作 为 其 实 时 图 形 绘 制 的 处 理 机 ， 而 使 用 单 独 的 微 机 作为 输 入 /输 出 的 交 互 处 理 。 二 者 用 Ethernet 等 局 部 网 联 接 。 当 需 要 为 双 眼 产 生 不 同的 立 体 图 像 时 ， 往 往 用 两 台 相 同 的 工 作 站 或 多 处 理 机 的 两 台 处 理 机 分 别 作 左 、 右 眼的 图 形 生 成 。 使 用 头 盔 式 显 示 器 作 为 其 视 觉 环 境 的 虚 拟 现 实 系 统 通 常 是 采 用 这 样 的硬 件 系 统 配 置 。除 采 用 头 盔 式 显 示 器 作 为 视 觉 环 境 ， 虚 拟 现 实 系 统 另 一 种 典 型 视 觉 环 境 是 创 造一 种 用 户 身 在 其 中 的 影 视 环 境 。 Illinois 大 学 设 计 实 现 的 CAVE 系 统 Cruz-Neira93a Cruz-Neira93b是 这 种 VR 系 统 的 典 型 代 表 。 系 统 开 发 者 从 环 幕 电 影 得到 启 发 ， 利 用 今 天 高 性 能 的 图 形 工 作 站 平 面 投 影 绘 制 能 力 和 高 精 度 的 投 影 设 备 ， 设计 出 这 样 一 种 基 于 投 影 的 无 障 碍 式 、 融 真 实 世 界 与 虚 拟 世 界 为 一 体 的 VR 系 统 。CAVE 的 可 视 化 环 境 是 一 个 由 四 个 包 围 着 观 察 者 的 投 影 面 (前 、 后 、 左 、 右 )组 成的 四 方 形 空 间 。 系 统 配 备 五 台 SGI 工 作 站 。 其 中 四 台 完 成 四 个 投 影 面 的 图 形 生 成 ；另 外 一 台 负 责 信 息 传 输 和 各 处 理 机 的 协 调 工 作 。 观 察 者 只 须 配 备 轻 便 的 立 体 眼 镜 和头 部 跟 踪 器 就 能 感 受 到 投 影 图 像 充 满 着 空 间 。 随 着 观 察 者 在 此 空 间 的 自 由 漫 游 ， 观察 者 可 以 观 察 到 周 围 “环 境 ”的 动 态 变 化 ， 并 能 观 察 到 自 己 的 身 体 ， 给 人 以 较“真 实 ”的 沉 浸 感 。 同 时 ， 系 统 根 据 观 察 者 离 屏 幕 的 远 近 ， 由 远 端 超 级 计 算 机 实 时生 成 逐 步 求 精 的 科 学 可 视 数 据 ， 并 由 SGI 完 成 绘 制 。 CAVE 已 成 功 地 应 用 于 各 科学 可 视 化 系 统 中 。 其 中 由 Illinois 大 学 开 发 的 用 于 观 察 美 国 国 家 航 天 航 空 局 卫 星 观测 数 据 FIFE 的 基 于 CAVE 科 学 可 视 化 环 境 的 VR 系 统 SANBOXJohnson94成 功地 为 人 们 展 示 了 曼 哈 顿 周 围 20x20 平 方 公 里 120GiGa 的 气 象 卫 星 观 测 数 据 。允 许 多 个 用 户 同 时 进 入 的 虚 拟 网 络 系 统 是 虚 拟 现 实 的 另 一 种 典 型 体 系 结 构 。这 种 类 似 于 客 户 /服 务 器 的 虚 拟 网 络 分 布 式 系 统 将 各 种 任 务 的 模 拟 分 散 在 由 LAN或 EtherNet 连 接 的 多 个 工 作 站 上 。 该 种 系 统 结 构 不 仅 能 充 分 利 用 已 有 的 设 备 ， 而且 便 利 于 远 端 计 算 机 的 加 入 ， 以 允 许 多 用 户 同 时 进 入 虚 拟 环 境 。 例 如 大 规 模 作 战 人员 参 加 的 虚 拟 战 场 演 示 环 境 就 是 这 种 分 布 式 体 系 结 构 的 典 型 应 用 环 境 。 1989 年 ，美 国 国 家 先 进 技 术 研 究 总 署 基 于 陆 战 演 示 分 布 式 系 统 SIMNETThorpe87开 发 了虚 拟 飞 行 作 战 演 示 系 统 DISMcCarty94。 该 系 统 由 位 于 美 国 本 土 及 加 拿 大 的 多 个虚 拟 座 舱 通 过 网 络 连 接 而 成 。 虚 拟 座 舱 由 一 台 SGI 公 司 的 多 处 理 器 图 形 工 作 站4D/440VGTX 通 过 光 缆 与 头 盔 显