多分辨率造型及其在虚拟现实中的应用.pptx

多分辨率造型及其在虚拟现实中的应用石教英浙江大学CADCG国家重点实验室概 要 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算法运行时间的对比--------------------------------------------------------------------------------------------------------------- 原模型( tri.)简化模型(tri.) Garland算法 (s)我们的算法(s)--------------------------------------------------------------------------------------------------------------- surface(5000) 272 13.43 6.76 terrain(8192) 1872 29.85 11.86 bunny(69473) 23