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

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

概要1.背景介绍

1.1什么是多分辨率模型

1.2为什么多分辨率模型有用

1.3多细节层次模型/多分辨率模型

1.4多分辨率模型的应用2.多分辨率造型简述3.我们VR小组的一些研究4.结论

1背景介绍1.1什么是多分辨率模型(1)两种含义:

*网格的一种紧凑表示，从这种表示可以得到任意分辨率的模型

*一组不同细节层次(levelofdetail,简称LoD)的模型

(2)特点

*紧凑表示/网格压缩

*LoD模型间的连续过渡

例子(3166,1769,839个三角形)

1.2为什么多分辨率模型有用?(1)多边形的表示

*多边形是计算机图形学中最普遍的元素 *特定的硬件能快速绘制多边形

*多边形可以近似地表示任何模型

(2)问题

*表示复杂模型需要大量多边形

*高端图形系统每秒能绘制1M多边形

*交互应用一般需要30fps的帧速率

*图形硬件很难跟上模型复杂度的增长

1.2为什么多分辨模型有用?(3)多分辨率模型

*减少模型复杂度和硬件性能之间的矛盾

*支持实时绘制和交互

*增加增强式计算问题的效率

?辐射度计算

?光线跟踪

?碰撞检测

?复杂可视化

?仿真

1.3多细节层次模型/多分辨率模型

(1)LoD

(a)使用不同的LoD来表示原始模型

(b)选择标准:

*距离

*运动

*在视窗中的位置 *投影在屏幕上的大小

(2)LoD模型和多分辨率模型间的差别

*离散/连续

*一组模型/紧凑表示

1.4多分辨率模型的应用

(1)CG,CAD和VR/VE

(2)GIS(geographicsinformationsystem)

(3)通用仿真(飞行模拟)

(4)交互式ViSC

(5)分布式VR/协同设计

2.多分率造型简述

2.1多分辨率造型方法

*基于小波的方法[M.Eck-etal.95]

*基于网格简化的方法

(1)多分辨率小波造型方法

两步:

(a)构造基网格

(b)细分基网格构造新网格

多分辨率造型方法(2)基于网格简化的方法

构造连续LoD模型，相邻两个细节层次模型间的差别就是一次简化操作.典型的例子:

*累进网格(PM)[H.Hoppe96]

*粘合多分辨率模型(GMM)[A.Ciampalini98]

*多分辨率模型(MRM)[Pan99]

多分辨率造型方法(3)PM

(a)基本思想

(b)PM的用途

*有效地生成LoD

*支持累进传输

*网格压缩(4)GMM

(a)基本思想(b)限制:不能处理由单独分离的物体组成的场景

2.2网格简化技术

*近平面合并

*重新划分

*顶点/边/面删除

*顶点聚类

*边/三角形折叠

......

3我们VR小组的一些研究结果

3.1改进的网格简化和PM生成方法

(1)基本思想

*使用三角形折叠操作

*采用二次误差矩阵

(2)特点

*大大简化原始模型*支持PM的构造

Fig.边折叠

Fig.三角形折叠

(3)算法框架

Step1:计算每个三角形的误差矩阵.Step2:对每个三角形，根据误差矩阵计算折叠生成顶点的位置并计算由此带来的误差.Step3:根据折叠误差按升序排列所有的三角形为一队列.Step4:取出三角形队列中的第一个三角形执行折叠操作，更新相应的信息.Step5:如果三角形队列为空或误差要求已经达到，则转Step6，否则转Step4.Step6:结束

(4)构造基于三角形折叠的PM

(5)实验结果

Table1我们算法和Garland算法运行时间的对比---------------------------------------------------------------------------------------------------------------原模型(tri.)简化模型(tri.)