多分辨率造型及其在虚拟现实中的应用教英浙江大学cad.ppt

多分辨率造型及其在虚拟现实中的应用石教英浙江大学CAD&CG国家重点实验室 概 要 1. 背景介绍  1.1 什么是多分辨率模型  1.2 为什么多分辨率模型有用 1.3 多细节层次模型/多分辨率模型 1.4 多分辨率模型的应用 2. 多分辨率造型简述 3. 我们VR小组的一些研究 4 . 结论   1 背景介绍 1.1 什么是多分辨率模型 (1) 两种含义: * 网格的一种紧凑表示，从这种表示可以得到任意分辨率的模型 * 一组不同细节层次(level of detail, 简称LoD)的模型  (2) 特点* 紧凑表示/网格压缩* LoD模型间的连续过渡 例子(3166, 1769, 839 个三角形) 1.2 为什么多分辨率模型有用? (1) 多边形的表示  * 多边形是计算机图形学中最普遍的元素 * 特定的硬件能快速绘制多边形 * 多边形可以近似地表示任何模型  (2) 问题  * 表示复杂模型需要大量多边形 * 高端图形系统每秒能绘制 1M 多边形  * 交互应用一般需要 30 fps 的帧速率 * 图形硬件很难跟上模型复杂度的增长 1.2 为什么多分辨模型有用? (3) 多分辨率模型 * 减少模型复杂度和硬件性能之间的矛盾 * 支持实时绘制和交互 * 增加增强式计算问题的效率 ? 辐射度计算 ? 光线跟踪 ? 碰撞检测 ? 复杂可视化 ? 仿真 1.3 多细节层次模型/多分辨率模型  (1) LoD (a) 使用不同的LoD来表示原始模型 (b) 选择标准: * 距离  * 运动 * 在视窗中的位置 * 投影在屏幕上的大小(2) LoD模型和多分辨率模型间的差别 * 离散 / 连续 * 一组模型 / 紧凑表示 1.4 多分辨率模型的应用 (1) CG, CAD 和 VR/VE (2) GIS (geographics information system) (3) 通用仿真 (飞行模拟) (4) 交互式ViSC (5) 分布式VR/协同设计  2. 多分率造型简述  2.1 多分辨率造型方法  * 基于小波的方法 [M. Eck-et al. 95 ]* 基于网格简化的方法(1) 多分辨率小波造型方法  两步:(a) 构造基网格 (b) 细分基网格构造新网格 多分辨率造型方法 (2) 基于网格简化的方法构造连续LoD模型，相邻两个细节层次模型间的差别就是一次简化操作. 典型的例子:* 累进网格(PM) [H. Hoppe 96]* 粘合多分辨率模型 (GMM) [A.Ciampalini 98]* 多分辨率模型(MRM) [Pan 99] 多分辨率造型方法 (3) PM(a) 基本思想 (b) PM的用途 * 有效地生成LoD  * 支持累进传输  * 网格压缩 (4) GMM(a) 基本思想 (b) 限制: 不能处理由单独分离的物体组成的场景  2.2 网格简化技术 * 近平面合并* 重新划分* 顶点/边/面删除* 顶点聚类* 边/三角形折叠 ...... 3 我们VR小组的一些研究结果 3.1 改进的网格简化和PM生成方法 (1) 基本思想 * 使用三角形折叠操作 * 采用二次误差矩阵(2) 特点 * 大大简化原始模型 * 支持PM的构造 Fig. 边折叠 Fig. 三角形折叠 (3) 算法框架 Step 1: 计算每个三角形的误差矩阵. Step 2: 对每个三角形，根据误差矩阵计算折叠生成顶点的位置并计算由此带来的误差. Step 3: 根据折叠误差按升序排列所有的三角形为一队列. Step 4: 取出三角形队列中的第一个三角形执行折叠操作，更新相应的信息. Step 5: 如果三角形队列为空或误差要求已经达到，则转Step 6，否则转Step 4. Step 6: 结束 (4) 构造基于三角形折叠的PM (5) 实验结果 Table 1 我们算法和Garland算法运行时间的对比 ---------------------------------------------------------------------------------------------------------