虚拟现实第三部分建模和仿课件

《虚拟现实第三部分建模和仿课件》由会员分享，可在线阅读，更多相关《虚拟现实第三部分建模和仿课件（46页珍藏版）》请在金锄头文库上搜索。

1、 廖胜辉廖胜辉 TEL:TEL: 13875857790 13875857790 EMAIL:EMAIL: 1虚拟现实第三部分建模和仿现代仿真技术与应用现代仿真技术与应用 章节安排章节安排第一章第一章 概述概述第二章第二章 系统的数学模型系统的数学模型第三章第三章 连续系统的数字仿真连续系统的数字仿真第四章第四章 离散事件系统仿真离散事件系统仿真第六章第六章 分布式交互仿真分布式交互仿真第七章第七章 可视化、多媒体、虚拟现实仿真可视化、多媒体、虚拟现实仿真2虚拟现实第三部分建模和仿虚拟现实第三部分虚拟现实第三部分建模与仿真技术建模与仿真技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实

2、第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术3虚拟现实第三部分建模和仿课前思考课前思考1 1VRVR环境怎样建模环境怎样建模? ?2 2VRVR仿真中绘制的技术。仿真中绘制的技术。3 3VRVR仿真中动画的技术。仿真中动画的技术。学习目标学习目标1 1了解了解VRVR几何建模和物理建模的有关问题。几何建模和物理建模的有关问题。2 2了解了解VRVR仿真中绘制和动画的有关问题。仿真中绘制和动画的有关问题。学习指南学习指南1 1注意注意VRVR几何建模各种方法的对比。几何建模各种方法的对比。2 2注意注意VRVR各种绘制技术的思想。各种绘制技术的思想。3 3注意注意VRVR各种动画技

3、术的思想。各种动画技术的思想。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术难重点难重点1 1注意环境模型的不同表示法。注意环境模型的不同表示法。2 2人工几何建模的两种途径。人工几何建模的两种途径。3 3三维扫描仪的特点。三维扫描仪的特点。4 4获取三维信息的技术。获取三维信息的技术。5 5增强现实技术的主要问题。增强现实技术的主要问题。6 6VRVR图形绘制的关键技术。图形绘制的关键技术。7 7各类插值和变形方法。各类插值和变形方法。4虚拟现实第三部分建模和仿虚拟现实的几何建模技术虚拟现实的几何建模技术虚拟现实的几何建模技术

4、虚拟现实的几何建模技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术1 1）环境模型的表示）环境模型的表示 建模建模是是VRVR的核心的核心, ,它定义物体的形式、属性和外观。它定义物体的形式、属性和外观。VRVR的一个的一个重要的技术难点是设计开发物体表示、仿真和绘制重要的技术难点是设计开发物体表示、仿真和绘制(RSR)(RSR)技术。技术。 RSRRSR处理有两个主要途径。处理有两个主要途径。 l第一种途径：使用统一的中央表示，它取得物理仿真和绘制目的要求的所有几何、表面和物理性质。结构精致，并避免了保持每个模式RSR过程之

5、间空间时间相关的问题。l第二种途径：保持分离的表示，它只表示在单一模式中（如听觉）仿真和绘制交互有关的物体特性。就是对视觉，听觉和触觉分别建立各自的表示和模型。5虚拟现实第三部分建模和仿人工的几何建模方法人工的几何建模方法人工的几何建模方法人工的几何建模方法 l建立详细的三维几何模型的要求是来自计算机辅助设计建立详细的三维几何模型的要求是来自计算机辅助设计(CAD)(CAD)，计算机图形学，计算机图形学，和其它领域。和其它领域。l由构造由构造VRVR的观点看，几何建模是致命的技术。它的限制可能妨碍的观点看，几何建模是致命的技术。它的限制可能妨碍VRVR的进展。的进展。VRVR研究将受益于共享的

6、开放的建模环境，包括物理的建模环境。研究将受益于共享的开放的建模环境，包括物理的建模环境。lVRVR的几何建模一般通过基于的几何建模一般通过基于PCPC或基于工作站的或基于工作站的CADCAD工具获取。工具获取。 l许多许多VEVE应用要复制真实世界。不是用手建立模型，最好利用视觉或其它感觉自应用要复制真实世界。不是用手建立模型，最好利用视觉或其它感觉自动获取模型。自动获取复杂环境模型动获取模型。自动获取复杂环境模型( (如工厂环境如工厂环境) )当前还不现实，但这是合适当前还不现实，但这是合适的课题。同时，自动或接近自动获取几何模型，现在在某些情况是现实的。部的课题。同时，自动或接近自动获取

7、几何模型，现在在某些情况是现实的。部分自动的交互式获取在不久将是可行的。现在已有利用激光扫描建立实际物体分自动的交互式获取在不久将是可行的。现在已有利用激光扫描建立实际物体三维外形的设备出售。三维外形的设备出售。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术6虚拟现实第三部分建模和仿自动的几何建模方法自动的几何建模方法自动的几何建模方法自动的几何建模方法 三维扫描仪三维扫描仪（3 Dimensional Scanner3 Dimensional Scanner）又称为三维数字化仪（）又称为三维数字化仪（3 Dimensional

8、 3 Dimensional DigitizerDigitizer）。它是当前使用的对实际物体三维建模的重要工具。它能快速方便）。它是当前使用的对实际物体三维建模的重要工具。它能快速方便的将真实世界的立体彩色信息转换为计算机能直接处理的数字信号，为实物数的将真实世界的立体彩色信息转换为计算机能直接处理的数字信号，为实物数字化提供了有效的手段。字化提供了有效的手段。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术1 1、其扫描对象不是、其扫描对象不是平面图案平面图案，而是，而是立体的实物立体的实物。2 2、通过扫描，可以获得物体表面

9、每个采样点的三维空间坐标，彩色扫描还可以获、通过扫描，可以获得物体表面每个采样点的三维空间坐标，彩色扫描还可以获得每个采样点的色彩。得每个采样点的色彩。3 3、他输出的不是、他输出的不是二维图像二维图像，而是包含物体表面每个采样点的，而是包含物体表面每个采样点的三维空间坐标和色彩三维空间坐标和色彩的数字模型文件的数字模型文件。这可以直接用于。这可以直接用于CADCAD或三维动画。彩色扫描仪还可以输出物或三维动画。彩色扫描仪还可以输出物体表面色彩纹理贴图。体表面色彩纹理贴图。 特点：特点：7虚拟现实第三部分建模和仿l在在硬件和控制技术硬件和控制技术方面，扫描运动的伺服装置要求精度高，运行平稳，可

10、定位性好。方面，扫描运动的伺服装置要求精度高，运行平稳，可定位性好。l三维信息获取技术三维信息获取技术方面，三维信息获取的原理应综合考虑精度，速度，易实现性，易方面，三维信息获取的原理应综合考虑精度，速度，易实现性，易使用性，成本，使用背景等。使用性，成本，使用背景等。l色彩信息获取色彩信息获取方面，物体的色彩由三个因素确定方面，物体的色彩由三个因素确定: : 照明类型，物体表面的反射特性，照明类型，物体表面的反射特性，眼睛按三条不同的光谱灵敏度曲线感知光线的能力。眼睛按三条不同的光谱灵敏度曲线感知光线的能力。l三维构型，显示及修改技术三维构型，显示及修改技术方面，扫描仪获取的是物体表面离散采

11、样点的坐标和色彩。方面，扫描仪获取的是物体表面离散采样点的坐标和色彩。这些采样点的集合称为这些采样点的集合称为“点云点云”（Point CloudPoint Cloud）。必须用点，多边形，曲线，曲面）。必须用点，多边形，曲线，曲面等形式描述立体模型，即将等形式描述立体模型，即将“点云点云”构成构成“形形”。l定标技术定标技术方面，确定有关的装置参数就是定标。它与计算模型和误差模型有关。定标方面，确定有关的装置参数就是定标。它与计算模型和误差模型有关。定标精度和可靠程度直接影响测量精度。精度和可靠程度直接影响测量精度。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术

12、第七章虚拟现实第三部分建模与仿真技术三维扫描系统的关键技术三维扫描系统的关键技术8虚拟现实第三部分建模和仿三维扫描设备三维扫描设备三维扫描设备三维扫描设备日本日本MINOLTA公司的激光扫描三维建公司的激光扫描三维建模产品，模产品，VIVID 700。测量距离。测量距离0.6m-2.5m。扫描区域可达。扫描区域可达1.1m1.1m。分。分辨率辨率(x, y, z)为为200200256点。扫点。扫描时间描时间0.6秒秒. VIVID 700的使用情况的使用情况 激光扫描三维建模产品，激光扫描三维建模产品，ModelMaker。它的激光测量。它的激光测量器安装在美国器安装在美国FARO Tech

13、nologies公司的机械臂公司的机械臂FARO Arm上。测量速度为上。测量速度为14000点点/秒。测头移动速度秒。测头移动速度0.4-5mm/秒。测量距离秒。测量距离120-220mm。测量精度。测量精度0.2mm。 激光扫描三维建模产品激光扫描三维建模产品ModelMaker使使用的美国用的美国FARO Technologies公司的公司的机械臂机械臂FARO Arm。 9虚拟现实第三部分建模和仿用于人体用于人体外形建模外形建模的大型激的大型激光扫描系光扫描系统统三维扫描设备三维扫描设备三维扫描设备三维扫描设备10虚拟现实第三部分建模和仿增强现实的建模问题增强现实的建模问题增强现实的建

14、模问题增强现实的建模问题l增强现实增强现实使用看穿的头盔显示，它在真实环境的视场上使用看穿的头盔显示，它在真实环境的视场上重叠合成图形重叠合成图形。在传统的叠。在传统的叠加显示中，合成的图形与背景没有直接关系。但在增强现实中，合成的物体应看起加显示中，合成的图形与背景没有直接关系。但在增强现实中，合成的物体应看起来是真实环境的一部分。来是真实环境的一部分。l例如，把合成的物体放在真实桌子上并使得在观察者通过环境移动桌子时该物体也例如，把合成的物体放在真实桌子上并使得在观察者通过环境移动桌子时该物体也停在桌上一起移动，这要求知道桌子在空间什么地方，观察者怎样运动。为了完全停在桌上一起移动，这要求

15、知道桌子在空间什么地方，观察者怎样运动。为了完全真实，要求有关场景照明和表面性质的信息，以便在真实物体上产生合成的明暗。真实，要求有关场景照明和表面性质的信息，以便在真实物体上产生合成的明暗。此外，还要求有关三维场景结构的信息，以便允许真实物体遮挡合成物体或被合成此外，还要求有关三维场景结构的信息，以便允许真实物体遮挡合成物体或被合成物体遮挡。自然，在不可控的不可予测的观察者运动中，这些都是实时发生的。物体遮挡。自然，在不可控的不可予测的观察者运动中，这些都是实时发生的。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术11虚拟现实

16、第三部分建模和仿虚拟演播室虚拟演播室虚拟演播室虚拟演播室- - - -原理原理原理原理 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术虚拟演播室的虚拟演播室的三个关键技术三个关键技术：色键合成，同步跟踪：色键合成，同步跟踪和和虚拟布景生成。虚拟布景生成。 右图中：右图中：真实摄像机拍摄的前景图像，与在真实摄像机拍摄的前景图像，与在真实摄像机拍摄参数控制下的虚拟真实摄像机拍摄参数控制下的虚拟摄像机产生的虚拟背景图像，在色摄像机产生的虚拟背景图像，在色度键控制器中实时地进行色键合成，度键控制器中实时地进行色键合成，形成一幅完整的彩色图

17、像。形成一幅完整的彩色图像。12虚拟现实第三部分建模和仿l前景图像的背景是蓝色（或绿色）的幕，其色调与前景中人物区别极大的高饱和度前景图像的背景是蓝色（或绿色）的幕，其色调与前景中人物区别极大的高饱和度彩色。于是，前景图像的色调与蓝色（或绿色）幕的色调之差值，形成键控（抠像）彩色。于是，前景图像的色调与蓝色（或绿色）幕的色调之差值，形成键控（抠像）电压波形。用这个电压波形去抠虚拟背景图像，抠掉的部分对应着前景中人物的图电压波形。用这个电压波形去抠虚拟背景图像，抠掉的部分对应着前景中人物的图像。然后，在抠掉的部分填上前景中人物的图像。这样就把前景图像中人物部分从像。然后，在抠掉的部分填上前景中人

18、物的图像。这样就把前景图像中人物部分从蓝（或绿）背景中分离出来，与虚拟背景图像合成为一幅完整的图像。蓝（或绿）背景中分离出来，与虚拟背景图像合成为一幅完整的图像。l 可以从另一个思路理解抠像技术。利用前景图像中人物部分色调与蓝（或绿）背景可以从另一个思路理解抠像技术。利用前景图像中人物部分色调与蓝（或绿）背景色调的差别，把前景图像中人物部分从蓝（或绿）背景中分离出来，再把人物部分色调的差别，把前景图像中人物部分从蓝（或绿）背景中分离出来，再把人物部分覆盖在（或代替）虚拟图像中对应的像素。覆盖在（或代替）虚拟图像中对应的像素。l要求前景图像的动作方向，与虚拟图像的动作方向一致。也就是要求虚拟环境

19、对准要求前景图像的动作方向，与虚拟图像的动作方向一致。也就是要求虚拟环境对准真实环境。这样，人们才能感觉两个环境构成一个整体，不会感到真实人物在虚拟真实环境。这样，人们才能感觉两个环境构成一个整体，不会感到真实人物在虚拟环境中移动。在真实摄像机运动时，真实图像会变化。为了使虚拟图像精确跟踪真环境中移动。在真实摄像机运动时，真实图像会变化。为了使虚拟图像精确跟踪真实图像的变化，需要使用同步跟踪技术。实图像的变化，需要使用同步跟踪技术。 虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术- - - -色键合成技术色键合成技术色键合成技术色键合成技术 现代仿真技术与应用现代仿真

20、技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术13虚拟现实第三部分建模和仿真实图像的获取，是通过真实摄像机的推、拉、摇、移来拍摄的。虚拟摄像机应该与真实图像的获取，是通过真实摄像机的推、拉、摇、移来拍摄的。虚拟摄像机应该与真实摄像机保持同步运动，二者保持相同的焦距、位置和角度。同步跟踪技术应该具有真实摄像机保持同步运动，二者保持相同的焦距、位置和角度。同步跟踪技术应该具有这种功能。采用以下方法。这种功能。采用以下方法。 虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术- - - -同步跟踪技术同步跟踪技术同步跟踪技术同步跟踪技术 现

21、代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术1）传感器跟踪技术）传感器跟踪技术l它使用安装在镜头上的编码传感器，检测聚焦（它使用安装在镜头上的编码传感器，检测聚焦（Focus）、变焦（）、变焦（Zooming）、及光）、及光圈（圈（Iris）；）；l采用安装在云台上的基座旋转编码器，检测机头摇移（采用安装在云台上的基座旋转编码器，检测机头摇移（Panning）和俯仰（）和俯仰（Tilt）；）；l采用在云台上安装辅助摄像机扫描拍摄固定在天花板上或墙上的同心环标或条码，采用在云台上安装辅助摄像机扫描拍摄固定在天花板上或墙上的同心环标或

22、条码，检测云台的位置。检测云台的位置。l这些编码数据，在视频场的逆程期间送入摄像机定位的分析计算机，计算摄像机的这些编码数据，在视频场的逆程期间送入摄像机定位的分析计算机，计算摄像机的位置、方向和视角。然后，译码成位置参数指令，通过虚拟摄像机控制设备控制虚位置、方向和视角。然后，译码成位置参数指令，通过虚拟摄像机控制设备控制虚拟背景图像，跟踪真实图像。拟背景图像，跟踪真实图像。l传感器的性能，直接影响到跟踪精度、跟踪分辨率、跟踪速度。传感器的性能，直接影响到跟踪精度、跟踪分辨率、跟踪速度。l优点：优点：计算延迟时间计算延迟时间3帧左右，跟踪速度快，跟踪精度高。帧左右，跟踪速度快，跟踪精度高。l

23、缺点：缺点：摄像机机位固定，更换位置要求重新调整；摄像机锁定和镜头校摄像机机位固定，更换位置要求重新调整；摄像机锁定和镜头校准困难，限制了拍摄自由度；对摄像机机型和云台有要求，限制了选择准困难，限制了拍摄自由度；对摄像机机型和云台有要求，限制了选择范围；增加传感器会加大经费。范围；增加传感器会加大经费。14虚拟现实第三部分建模和仿l在真实环境中蓝幕上画上两种蓝色深浅不同、线条粗细不等、线间空格不均匀的网格图在真实环境中蓝幕上画上两种蓝色深浅不同、线条粗细不等、线间空格不均匀的网格图像。通过网格图案特征的分析，可以得到摄像机的机头和镜头参数，以及摄像机位置参像。通过网格图案特征的分析，可以得到摄

24、像机的机头和镜头参数，以及摄像机位置参数。数。l图形识别技术的计算量较大，导致虚拟图像比前景图像滞后图形识别技术的计算量较大，导致虚拟图像比前景图像滞后6-7帧，而传感器方式的延帧，而传感器方式的延迟只有迟只有3帧。为了保证前景运动和背景运动的时间同步性，前景图像要求经过硬件的延帧。为了保证前景运动和背景运动的时间同步性，前景图像要求经过硬件的延时器。时器。l优点：优点：对摄像机机型无限制，无需附加设备，不必改造演播室。对摄像机机型无限制，无需附加设备，不必改造演播室。l缺点：缺点：跟踪精度低，摄像机散焦或网格在跟踪精度低，摄像机散焦或网格在3格以下时跟踪失常。为了保持网格的高清晰格以下时跟踪

25、失常。为了保持网格的高清晰度，限制了摄像机景深；为保证网格的数量，限制了演员的活动范围；为保证网格的识度，限制了摄像机景深；为保证网格的数量，限制了演员的活动范围；为保证网格的识别，要求色键的高质量。别，要求色键的高质量。 虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术- - - -同步跟踪技术同步跟踪技术同步跟踪技术同步跟踪技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术2）图形识别跟踪技术）图形识别跟踪技术15虚拟现实第三部分建模和仿l虚拟布景生成的过程如下：虚拟布景生成的过程如下： 1) 把计算

26、机制作的三维数学模型以及贴在模型表面的纹理映射存储在图形工把计算机制作的三维数学模型以及贴在模型表面的纹理映射存储在图形工作站的数据库中；作站的数据库中； 2) 然后在真实摄像机运动参数的控制下，虚拟摄像机对存储的三维模型进行然后在真实摄像机运动参数的控制下，虚拟摄像机对存储的三维模型进行三维重建，即把三维模型提供给虚拟场景制作软件，选定适当的投影关系，三维重建，即把三维模型提供给虚拟场景制作软件，选定适当的投影关系，生成虚拟布景。生成虚拟布景。l虚拟摄像机硬件采用图形图像处理功能强大的虚拟摄像机硬件采用图形图像处理功能强大的ONYX图形工作站。要求虚拟背图形工作站。要求虚拟背景图像连续平稳的

27、变化，图形工作站应该有每秒景图像连续平稳的变化，图形工作站应该有每秒25帧的处理能力。帧的处理能力。l虚拟背景的生成包括虚拟背景的生成包括建模建模和和重建重建两步。第一步利用建模工具建立三维模型和两步。第一步利用建模工具建立三维模型和纹理贴图。第二步由图形计算机控制物体在虚拟环境中的位置，建立整个虚纹理贴图。第二步由图形计算机控制物体在虚拟环境中的位置，建立整个虚拟环境。拟环境。 虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术虚拟演播室关键技术- - - -虚拟布景生成技术虚拟布景生成技术虚拟布景生成技术虚拟布景生成技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模

28、与仿真技术第七章虚拟现实第三部分建模与仿真技术16虚拟现实第三部分建模和仿虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术lVR的物理属性往往用微分方程来描述，它构成动力学系统。这种动力学系统由系统分析的物理属性往往用微分方程来描述，它构成动力学系统。这种动力学系统由系统分析和系统仿真来研究。系统仿真实际上就是动力学系统的物理仿真。和系统仿真来研究。系统仿真实际上就是动力学系统的物理仿真。l经典力学的仿真广泛用于帮助工程设计和分析。虽然这些传统

29、仿真提供属性的数值规律，经典力学的仿真广泛用于帮助工程设计和分析。虽然这些传统仿真提供属性的数值规律，但还没有满足但还没有满足VR要求。在工程实践中，工程师一般花很多时间手工开发系统的数学模型。要求。在工程实践中，工程师一般花很多时间手工开发系统的数学模型。模型再转换成仿真软件和参数选择。模型再转换成仿真软件和参数选择。l与此对比，与此对比，VR的力学仿真必须可靠地、无缝地、自动地、实时地运行。在世界建模的范的力学仿真必须可靠地、无缝地、自动地、实时地运行。在世界建模的范围内，任何可能发生的情况必须正确处理。近年来，计算机图形的研究开始涉及这类仿围内，任何可能发生的情况必须正确处理。近年来，计

30、算机图形的研究开始涉及这类仿真提出的问题，这称为基于真提出的问题，这称为基于物理的建模物理的建模。l基于物理模型的动画技术，尽管比传统动画技术的计算复杂性高，但能逼真地模拟自然基于物理模型的动画技术，尽管比传统动画技术的计算复杂性高，但能逼真地模拟自然物理现象。基于物理模型的动画，大致可分为三类，物理现象。基于物理模型的动画，大致可分为三类，刚体运动模拟、塑性物体变形运动刚体运动模拟、塑性物体变形运动模拟、流体运动模拟。模拟、流体运动模拟。 17虚拟现实第三部分建模和仿l刚体运动模拟方面，重点在于采用牛顿动力学方程、时空约束和能量约束方程，进行刚体运动模拟方面，重点在于采用牛顿动力学方程、时空

31、约束和能量约束方程，进行运动仿真，用解析方法来计算刚体碰撞时产生的冲量。运动仿真，用解析方法来计算刚体碰撞时产生的冲量。l可以采用层次包围盒技术，计算多面体场景的碰撞检测。可以采用层次包围盒技术，计算多面体场景的碰撞检测。lMoore提出了两个有效的碰撞检测算法，其一处理三角剖分的物体表面，另一个处理提出了两个有效的碰撞检测算法，其一处理三角剖分的物体表面，另一个处理多面体环境的碰撞检测。利用一个刚体上多面体环境的碰撞检测。利用一个刚体上各顶点的运动轨迹各顶点的运动轨迹与另一刚体上与另一刚体上各面片各面片进行进行求交测试求交测试。 虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模

32、技术虚拟现实的物理建模技术刚体的建模刚体的建模刚体的建模刚体的建模 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术l问题的提出：问题的提出：固体不能彼此穿过，这是我们日常见到的物理世界的一个方面。在放一个固体不能彼此穿过，这是我们日常见到的物理世界的一个方面。在放一个杯子在桌上时，杯子稳定地放在桌上，不会浮起也不会穿进去。在到达和抓取时，我们杯子在桌上时，杯子稳定地放在桌上，不会浮起也不会穿进去。在到达和抓取时，我们依靠固体的手与物体接触（机械手利用力控制和柔顺运动）。在站立和行走时也依靠与依靠固体的手与物体接触（机械手利用力控制

33、和柔顺运动）。在站立和行走时也依靠与地面的接触。地面的接触。l防止穿透问题有三个主要部分：防止穿透问题有三个主要部分：a)首先，必须检测碰撞。首先，必须检测碰撞。b)其次，为响应碰撞应调节物体速度。其次，为响应碰撞应调节物体速度。c)最后，如果碰撞，响应不引起物体立刻分开，必须计算和施加接触力，直到分开。最后，如果碰撞，响应不引起物体立刻分开，必须计算和施加接触力，直到分开。18虚拟现实第三部分建模和仿l碰撞检测的处理通常是碰撞检测的处理通常是通过检测每次修改位置时的物体重叠通过检测每次修改位置时的物体重叠。确定任意一对物体是。确定任意一对物体是否重叠，在几何论中有大量的研究。通过检查一个凸多

34、面体的每个顶点与另一个物否重叠，在几何论中有大量的研究。通过检查一个凸多面体的每个顶点与另一个物体的每个面，可以直接检测凸多面体的强重叠。体的每个面，可以直接检测凸多面体的强重叠。如果发现重叠，就发出碰撞信号，系统状态就返回碰撞的时刻，碰撞响应就计如果发现重叠，就发出碰撞信号，系统状态就返回碰撞的时刻，碰撞响应就计算并施加；算并施加；为了减少碰撞检测的次数，更有效的方案使用约束体积和空间划分。对于屈面为了减少碰撞检测的次数，更有效的方案使用约束体积和空间划分。对于屈面物体还没有一般的方法物体还没有一般的方法。l事实上，每次修改检查物体重叠还不足以确保无穿透，因为在以前的布局和新的布事实上，每次

35、修改检查物体重叠还不足以确保无穿透，因为在以前的布局和新的布局之间，物体可能相碰和彼此穿透。这并不奇怪，一个快速运动物体（如子弹）可局之间，物体可能相碰和彼此穿透。这并不奇怪，一个快速运动物体（如子弹）可能整个穿透一个薄的物体（如墙），而没有检测出碰撞。能整个穿透一个薄的物体（如墙），而没有检测出碰撞。虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术刚体的建模刚体的建模刚体的建模刚体的建模 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术19虚拟现实第三部分建模和仿l碰撞响应涉及到施加冲击，产

36、生速度的瞬间变化以防止穿透。碰撞响应涉及到施加冲击，产生速度的瞬间变化以防止穿透。l经典力学很容易处理碰撞响应，问题在于对具体材料怎样开发精确的碰撞经典力学很容易处理碰撞响应，问题在于对具体材料怎样开发精确的碰撞模型，但许多模型，但许多VR应用不要求这种程度的真实。应用不要求这种程度的真实。l为处理连续的多物体接触，必须计算在接触点交换的约束力，并识别停止为处理连续的多物体接触，必须计算在接触点交换的约束力，并识别停止接触的瞬间。接触的瞬间。 l许多虚拟世界系统呈现刚性的物体运动，有碰撞检测和响应。许多虚拟世界系统呈现刚性的物体运动，有碰撞检测和响应。虚拟现实的物理建模技术虚拟现实的物理建模技

37、术虚拟现实的物理建模技术虚拟现实的物理建模技术刚体的建模刚体的建模刚体的建模刚体的建模 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术20虚拟现实第三部分建模和仿l原则上，仿真简单物体（如刚体）的能力，加上防止穿透的能力，足够建模多数复合原则上，仿真简单物体（如刚体）的能力，加上防止穿透的能力，足够建模多数复合物体。例如，运动的桌子抽屉的构造通过建模在导槽中滑动的块，构造门是通过详细物体。例如，运动的桌子抽屉的构造通过建模在导槽中滑动的块，构造门是通过详细建模铰链的刚性部件。建模铰链的刚性部件。l除了简单物体除了简单物体(如刚体如

38、刚体)外，还应该能处理外，还应该能处理有运动部件的物体有运动部件的物体（开关的门，转动的把手（开关的门，转动的把手和开关等）。实际上，用直接几何约束综合这种详细交互的效果还不很有效。例如，和开关等）。实际上，用直接几何约束综合这种详细交互的效果还不很有效。例如，滑动块和导槽设想为一对重合的直线，每个物体上一条线。铰链表示为理想的转动关滑动块和导槽设想为一对重合的直线，每个物体上一条线。铰链表示为理想的转动关节。节。l在机械手中，铰链的物体（刚体的关节装配）的仿真和分析被广泛应用。采用在机械手中，铰链的物体（刚体的关节装配）的仿真和分析被广泛应用。采用流线递流线递归方程归方程，可以在可以在线性时

39、间内线性时间内仿真运动链的动态，技术（如拉格朗日），而传统的拉格仿真运动链的动态，技术（如拉格朗日），而传统的拉格朗日动态法，则要求朗日动态法，则要求N3时间时间。l仿真约束系统的另一个途径建立在经典的拉格朗日乘子法之上：每个时间步，解一个仿真约束系统的另一个途径建立在经典的拉格朗日乘子法之上：每个时间步，解一个线性方程，得到一组约束力。这个途径有几个优点：线性方程，得到一组约束力。这个途径有几个优点：首先，首先，它是一般方法，允许任意完全的约束施加于任意物体。它是一般方法，允许任意完全的约束施加于任意物体。其次其次，它提供，它提供在进行中的构造和修改在进行中的构造和修改，这对，这对VR是重要

40、的。是重要的。最后最后，形成线性系统的约束矩阵是稀疏的，这反映了通常每个物体不是直接连到另，形成线性系统的约束矩阵是稀疏的，这反映了通常每个物体不是直接连到另一物体。使用这种稀疏的数值方法可以得到与递归方法可比的性能。一物体。使用这种稀疏的数值方法可以得到与递归方法可比的性能。 虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术约束和连接的物体建模约束和连接的物体建模约束和连接的物体建模约束和连接的物体建模 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术21虚拟现实第三部分建模和仿l真实物理世

41、界中，许多物体在运动中会产生变形，这就是真实物理世界中，许多物体在运动中会产生变形，这就是柔性物体柔性物体。Terzopoulos采用采用连续连续弹性理论弹性理论来模拟物体的变形和运动。来模拟物体的变形和运动。l考虑物体的分布式物理属性（如质量和弹性等），模拟柔性物体对外力的动力学响应。考虑物体的分布式物理属性（如质量和弹性等），模拟柔性物体对外力的动力学响应。l当物体的刚性增加时，模型会出现数值不稳定（病态）现象。当物体的刚性增加时，模型会出现数值不稳定（病态）现象。l完善的变形模型能够模拟各种变形效果，包括：完全弹性变形、非完全弹性变形、塑性变完善的变形模型能够模拟各种变形效果，包括：完全

42、弹性变形、非完全弹性变形、塑性变形、断裂等。形、断裂等。 lBaraff等人提出等人提出柔软物体动态的简化模型柔软物体动态的简化模型。模型的一般概念是只用少量全局参数表示物体模型的一般概念是只用少量全局参数表示物体形状，并根据这些变量形成动态方程。这些简化模型只注意物体粗略的变形，但最终提供形状，并根据这些变量形成动态方程。这些简化模型只注意物体粗略的变形，但最终提供了很高的性能。了很高的性能。l特殊形式的非刚性建模特殊形式的非刚性建模，是交互地雕刻自由形式表面。一般思想是用仿真的柔软材料作为是交互地雕刻自由形式表面。一般思想是用仿真的柔软材料作为雕刻媒体。雕刻媒体。Celniker使用软的薄

43、纸，使用软的薄纸，Szeliski用一团定向粒子形成平滑表面。用一团定向粒子形成平滑表面。l流体运动模拟流体运动模拟，从流体力学中选取适当的流体运动方程，进行适当的简化，通过数值求解，从流体力学中选取适当的流体运动方程，进行适当的简化，通过数值求解得到各时刻流体的形状和位置。现在已有模拟水流、波浪、瀑布、喷泉、溅水、船迹、气得到各时刻流体的形状和位置。现在已有模拟水流、波浪、瀑布、喷泉、溅水、船迹、气体等流体效果的模型。体等流体效果的模型。虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术虚拟现实的物理建模技术非刚体的建模非刚体的建模非刚体的建模非刚体的建模 现代仿真技术与应用

44、现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术22虚拟现实第三部分建模和仿l“虚拟观察者虚拟观察者”（Virtual Observer, VO）观看）观看“虚拟环境虚拟环境”（Virtual Environment, VE），就是），就是透视投影透视投影，就是把三维场景投影到二维平面上产生图形。，就是把三维场景投影到二维平面上产生图形。lVE坐标系坐标系是描述虚拟环境的坐标系，一般是一个固定坐标系。是描述虚拟环境的坐标系，一般是一个固定坐标系。VO坐标系是固定坐标系是固定在虚拟观察者身上的坐标系，坐标原点在虚拟观察者身上的坐标系，坐标原点VO在虚拟

45、观察者一只眼上，在虚拟观察者一只眼上，Z轴为光轴，轴为光轴，X轴向左，轴向左，Y轴向上。轴向上。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术透视投影透视投影透视投影透视投影 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术23虚拟现实第三部分建模和仿透视投影步骤：透视投影步骤：a)首先把首先把VE坐标系中的点的坐标，转换成在坐标系中的点的坐标，转换成在VO坐标系中的坐标坐标系中的坐标;b)然后是在然后是在VO坐标系中引入平行于坐标系中引入平行于Xvo，Yvo平面的投影平面。平面的投影平面

46、。c)把把VO坐标系中的坐标系中的Xvo，Yvo平面平行移动平面平行移动到投影平面，得到新的到投影平面，得到新的VO坐标系，如右图坐标系，如右图所示。所示。d)VE中每个点与中每个点与VO连线，连线， 这个连线与投影这个连线与投影平面的交点就是该点的投影。平面的交点就是该点的投影。e)把把VE中物体上的每条线透视投影后，就得中物体上的每条线透视投影后，就得到物体的线框图（到物体的线框图（wire frame view）。）。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术透视投影透视投影透视投影透视投影 现代仿真技术与应用现代仿真技术与应用 第七章虚拟

47、现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术24虚拟现实第三部分建模和仿l人类视觉的深度感是人类识别环境深度和物体远近的感觉。它包括由单目视觉得到的人类视觉的深度感是人类识别环境深度和物体远近的感觉。它包括由单目视觉得到的深度感，以及由双目视觉得到的深度感。深度感，以及由双目视觉得到的深度感。l单目深度感有单目深度感有：运动视差运动视差这是当观察者相对环境运动时，产生的深度感。如果头这是当观察者相对环境运动时，产生的深度感。如果头部运动，就可能发现物体之间的遮挡关系。部运动，就可能发现物体之间的遮挡关系。透视深度感透视深度感对已知物体，图像尺寸的对已知物体，图像尺寸的变化是透

48、视深度感。人的直觉是，物体越远，看起来越小。变化是透视深度感。人的直觉是，物体越远，看起来越小。l双目深度感有：双目深度感有：双目会聚角双目会聚角是在注视一个点时，双目光轴都指向这个点，双目光是在注视一个点时，双目光轴都指向这个点，双目光轴之交角是双目会聚角。可以从会聚角的大小，获取深度信息。但会聚角只能取值在轴之交角是双目会聚角。可以从会聚角的大小，获取深度信息。但会聚角只能取值在有限的范围。注视太近的点时，不可能会聚。有限的范围。注视太近的点时，不可能会聚。立体视觉立体视觉是在双目光轴平行时，由是在双目光轴平行时，由于几何位置的差别，两目看同一环境，却得到不同的图像。这种图像的差别称为双目

49、于几何位置的差别，两目看同一环境，却得到不同的图像。这种图像的差别称为双目视差，这是主要深度感。视差，这是主要深度感。虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术视觉的深度感视觉的深度感视觉的深度感视觉的深度感 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术25虚拟现实第三部分建模和仿l为了实现立体显示，应该为双目提供不同的图像，有双目视差的图像。为此，对同一为了实现立体显示，应该为双目提供不同的图像，有双目视差的图像。为此，对同一虚拟环境，由两个虚拟观察点分别透视投影，得到有双目视差的

50、两个图像。立体显示虚拟环境，由两个虚拟观察点分别透视投影，得到有双目视差的两个图像。立体显示就是给双目提供有双目视差的两个图像。就是给双目提供有双目视差的两个图像。l 内瞳距内瞳距Se是两眼光轴的距离。考虑两眼的光轴平行。是两眼光轴的距离。考虑两眼的光轴平行。VO坐标系坐标系( 观察坐标系观察坐标系)的原点的原点改在两眼的中点，在这个改在两眼的中点，在这个VO坐标系中的一点（坐标系中的一点（x,y），在左眼观察坐标系中的坐标为），在左眼观察坐标系中的坐标为（x-Se/2,y），在右眼观察坐标系中的坐标为（），在右眼观察坐标系中的坐标为（x+Se/2,y）。于是，可以得到两眼的透）。于是，可以得

51、到两眼的透视投影为：视投影为：虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -立体显示立体显示立体显示立体显示 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术右眼右眼左眼左眼 26虚拟现实第三部分建模和仿实例:Se=65，d=20对正方体的八个顶点，分别计算其投影点。27虚拟现实第三部分建模和仿l物体应针对可视空间物体应针对可视空间剪切剪切。虚拟环境在可视空间以外的部分被剪掉，这可以减少计算工作量。虚拟环境在可视空间以外的部分被剪掉，这可以减少计算工作量。l视场视场是在视角以内

52、的部分。如果显示平面是在投影平面内的一个矩形，则视场是矩形四边分是在视角以内的部分。如果显示平面是在投影平面内的一个矩形，则视场是矩形四边分别与视点别与视点VO组成的四个面围成的部分。这个空间（无限高的四棱锥）内每个点的投影，都在投组成的四个面围成的部分。这个空间（无限高的四棱锥）内每个点的投影，都在投影平面内的这个矩形中。影平面内的这个矩形中。l近平面和远平面分别垂直于光轴。在虚拟环境中，离视点之距离小于近平面的部分，不显示；近平面和远平面分别垂直于光轴。在虚拟环境中，离视点之距离小于近平面的部分，不显示；离视点之距离大于远平面的部分，不显示。近平面和远平面之间的视场（一个四棱台）组成离视点

53、之距离大于远平面的部分，不显示。近平面和远平面之间的视场（一个四棱台）组成可视可视空间空间。l在可视空间中的虚拟物体，是可见的。实际虚拟物体的可见性和剪切处理有如下情况：在可视空间中的虚拟物体，是可见的。实际虚拟物体的可见性和剪切处理有如下情况：l如物体边界盒子各项点都可见，则物体可见。如物体边界盒子各项点都可见，则物体可见。l如物体边界盒子各项点都不可见，则物体不可见。如物体边界盒子各项点都不可见，则物体不可见。l如物体边界盒子各项点有的可见，有的不可见，则要求剪切。如物体边界盒子各项点有的可见，有的不可见，则要求剪切。l剪切剪切是去掉物体不可见部分，保留可见部分。是去掉物体不可见部分，保留

54、可见部分。l剪切的剪切的目的目的是，对不可见的物体和部分可见的物体上的不可见部分，在投影时不予考虑，从是，对不可见的物体和部分可见的物体上的不可见部分，在投影时不予考虑，从而减少计算量。首先要剪切不可见的物体，其次是剪切部分可见的物体上的不可见部分。而减少计算量。首先要剪切不可见的物体，其次是剪切部分可见的物体上的不可见部分。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术-D-D-D-D剪切剪切剪切剪切 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术28虚拟现实第三部分建模和仿剪切算法：

55、剪切算法：lCohen-Sutherland剪切算法剪切算法：使用：使用6-bit码表示一个线段是否可见。有三种情况：码表示一个线段是否可见。有三种情况：全部可见，全部不可见，部分可见。若部分可见，则线段再划分成子段，分段全部可见，全部不可见，部分可见。若部分可见，则线段再划分成子段，分段检查可见性。直到各个子段都不是部分可见（全部可见或全部不可见）。检查可见性。直到各个子段都不是部分可见（全部可见或全部不可见）。lCyrus-Beck剪切算法剪切算法：他利用线段的参数定义。由参数确定，线是否与可视空：他利用线段的参数定义。由参数确定，线是否与可视空间间6个边界平面相交。个边界平面相交。l背面

56、消除法背面消除法：用于减少需要剪切的多边形的数目。多边形有正法线（有正面），：用于减少需要剪切的多边形的数目。多边形有正法线（有正面），视点到多边形有视线。由正法线和视线的交角确定，多边形是否可见（正对视视点到多边形有视线。由正法线和视线的交角确定，多边形是否可见（正对视点的平面可见，背对视点的平面不可见）。点的平面可见，背对视点的平面不可见）。虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术-D-D-D-D剪切剪切剪切剪切 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术29虚拟现实第三部分

57、建模和仿l光照是光源照射表面时，表面上的光强，即入射光强度。光照是光源照射表面时，表面上的光强，即入射光强度。l这里只考虑点光源，入射光强度为：这里只考虑点光源，入射光强度为：Ii=Ipcos其中：其中：Ip为为点光源强度点光源强度，为为入射线入射线与与表面法线表面法线的的交角交角。l令（令（Px,Py,Pz）为表面点）为表面点P坐标，（坐标，（Lx,Ly,Lz）为点光源坐标，则）为点光源坐标，则 是入射线。是入射线。 令令n 是表面法线，则是表面法线，则 这里计算的入射光强度，实质上是表面得到的有效的光强度。直觉上容易理解，这里计算的入射光强度，实质上是表面得到的有效的光强度。直觉上容易理解

58、，入射光线与表面法线的夹角越大，表面得到的有效的光强度越小。入射光线与表面法线的夹角越大，表面得到的有效的光强度越小。虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -光照光照光照光照 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术30虚拟现实第三部分建模和仿l阴影计算复杂，现有算法难以实时计算，往往限于地面和墙面（水平，垂直方阴影计算复杂，现有算法难以实时计算，往往限于地面和墙面（水平，垂直方向）上的阴影。有时可用假阴影。向）上的阴影。有时可用假阴影。l下图给出三角形一个顶点的

59、阴影点。由三角形三个顶点的三个阴影点可以得到下图给出三角形一个顶点的阴影点。由三角形三个顶点的三个阴影点可以得到三角形的阴影三角形。三角形的阴影三角形。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -阴影阴影阴影阴影 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术31虚拟现实第三部分建模和仿1漫反射：漫反射：漫反射项漫反射项 其中：其中：Ii 光源强度，光源强度，kd 漫反射系数，漫反射系数，入射光与法线交角。一般有三个入射光与法线交角。一般有三个表达式分别对应红、绿、兰三种

60、光线。表达式分别对应红、绿、兰三种光线。反射反射是表面反射出去的光强度。包括漫反射、镜面反射和完全反射。是表面反射出去的光强度。包括漫反射、镜面反射和完全反射。虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -反射反射反射反射 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术2镜面反射：镜面反射：这时，入射角这时，入射角=反射角反射角，观察角，观察角。镜面反射项为：。镜面反射项为： 其中：其中：Ks 镜面反射系数（取决于颜色），镜面反射系数（取决于颜色），g光滑系数。光滑系数。3完

61、全反射完全反射：包括环境光强：包括环境光强 反射，漫反射反射，漫反射 ，镜面反射三部分，镜面反射三部分 其中：其中： Ia 环境光强度，环境光强度， ka环境反射系数。环境反射系数。32虚拟现实第三部分建模和仿l3D形体投影后，形体投影后，3D形体上所有的线全部投影得到线框图。其中，隐藏的（被遮挡形体上所有的线全部投影得到线框图。其中，隐藏的（被遮挡的）线和面，以及可见的线和面同时显示。消除隐藏面算法（消隐算法）从显示图的）线和面，以及可见的线和面同时显示。消除隐藏面算法（消隐算法）从显示图形中去掉隐藏的（被遮挡的）线和面。形中去掉隐藏的（被遮挡的）线和面。l消隐算法是把线框图变成实体图必要的

62、算法。消隐算法是把线框图变成实体图必要的算法。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -消除影藏面消除影藏面消除影藏面消除影藏面 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术1画家算法画家算法它把视场中的表面按深度排序。然后由远到近依次显示各表面。近的取代远的。它把视场中的表面按深度排序。然后由远到近依次显示各表面。近的取代远的。它不能显示互相穿透的表面，也不能实现反走样。对两个有重叠的物体，它不能显示互相穿透的表面，也不能实现反走样。对两个有重叠的物体，A的一部分的

63、一部分在在B前，前，B的另一部分在的另一部分在A前，就不能用此算法。前，就不能用此算法。2扫描线算法扫描线算法它从图像顶部到底部依次显示各扫描线。对每条扫描线，用深度数据检查相交的它从图像顶部到底部依次显示各扫描线。对每条扫描线，用深度数据检查相交的各物体。它可实现透明效果，显示互相穿透的物体，以及反走样。可由各处理机并各物体。它可实现透明效果，显示互相穿透的物体，以及反走样。可由各处理机并行处理。行处理。3z-缓冲器算法（缓冲器算法（z-buffer）对一个象素，对一个象素，z-缓冲器中总是保存最近的表面。如果新的表面深度比缓冲器保存缓冲器中总是保存最近的表面。如果新的表面深度比缓冲器保存的

64、表面的深度更接近视点，则新的代替保存的，否则不代替。它可以用任何次序显的表面的深度更接近视点，则新的代替保存的，否则不代替。它可以用任何次序显示各表面。但不支持透明效果，反走样也受限制。有些工作站已把示各表面。但不支持透明效果，反走样也受限制。有些工作站已把z-缓冲器算法硬件缓冲器算法硬件化。化。33虚拟现实第三部分建模和仿l纹理映射纹理映射l反走样反走样l不同细节程度的模型不同细节程度的模型 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -加强真实性的措施加强真实性的措施加强真实性的措施加强真实性的措施 现代仿真技术与应用现代仿真技术与应

65、用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术1纹理映射纹理映射 l它在图形中的部分表面上贴上图像，加强真实性。贴上图像实际上是个映它在图形中的部分表面上贴上图像，加强真实性。贴上图像实际上是个映射过程。映射过程应按表面深度，调节图像大小，得到正确透视。纹理可射过程。映射过程应按表面深度，调节图像大小，得到正确透视。纹理可映射到图形上，而不是映射到图形上，而不是3D表面上。纹理也有硬件实现的。表面上。纹理也有硬件实现的。l纹理映射是一种简单有效的改善措施。它以有限的计算量，大大改善显示纹理映射是一种简单有效的改善措施。它以有限的计算量，大大改善显示逼真性。实质上，

66、它用二维的平面图像代替三维模型的局部。逼真性。实质上，它用二维的平面图像代替三维模型的局部。34虚拟现实第三部分建模和仿2反走样反走样l绘制中的一个问题是走样，它会造成显示图形的失真。绘制中的一个问题是走样，它会造成显示图形的失真。l由于计算机图形的象素特性，所以显示的图形是点的矩阵。若象素达到由于计算机图形的象素特性，所以显示的图形是点的矩阵。若象素达到500K，则人，则人眼不会感到不连续性。但有些图形中会出现假象，特别是对于接近水平或垂直的高对眼不会感到不连续性。但有些图形中会出现假象，特别是对于接近水平或垂直的高对比的边。它会显示成锯齿状。若在图形中显示小的特性或三角形的边，就会有问题。

67、比的边。它会显示成锯齿状。若在图形中显示小的特性或三角形的边，就会有问题。小的特性可能小于显示分辨率，造成显示近似性。此外，纹理映射中会包含细节，这小的特性可能小于显示分辨率，造成显示近似性。此外，纹理映射中会包含细节，这会造成波纹状，使人感到纹理在运动。上述情况称为走样会造成波纹状，使人感到纹理在运动。上述情况称为走样(aliasing)。l反走样算法试图防止这些假象。一个简单方法是以两倍分辨率绘制图形，再由象素值反走样算法试图防止这些假象。一个简单方法是以两倍分辨率绘制图形，再由象素值的平均，计算正常分辨率的图形。另一个方法是计算每个邻接元素对一个象素点的影的平均，计算正常分辨率的图形。另

68、一个方法是计算每个邻接元素对一个象素点的影响，再把它们加权求和得到最终象素值。这可防止图形中的响，再把它们加权求和得到最终象素值。这可防止图形中的“突变突变”，而保持，而保持“柔和柔和”。l走样是由图像的像素性质造成的失真现象。反走样方法的实质是提高像素的密度。走样是由图像的像素性质造成的失真现象。反走样方法的实质是提高像素的密度。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -加强真实性的措施加强真实性的措施加强真实性的措施加强真实性的措施 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分

69、建模与仿真技术l纹理映射纹理映射l反走样反走样l不同细节程度的模型不同细节程度的模型 35虚拟现实第三部分建模和仿3不同细节程度的模型不同细节程度的模型 l在近处观看一座建筑物时，可以看到细节。而在远处观看一座建筑物时，只能看到模在近处观看一座建筑物时，可以看到细节。而在远处观看一座建筑物时，只能看到模糊的形象，不能看到细节。这种简单的规律，可以用于在保持真实性的条件下减少计糊的形象，不能看到细节。这种简单的规律，可以用于在保持真实性的条件下减少计算量。算量。l对于虚拟环境中的一个物体，同时建立几个具有不同细节水平的几何模型。对于虚拟环境中的一个物体，同时建立几个具有不同细节水平的几何模型。l

70、例如，同时建立两个几何模型，复杂模型具有较多的细节，包含较多的多边形（或三例如，同时建立两个几何模型，复杂模型具有较多的细节，包含较多的多边形（或三角形）。简单的模型具有较少的细节，包含较少的多边形（或三角形）。当这个虚拟角形）。简单的模型具有较少的细节，包含较少的多边形（或三角形）。当这个虚拟物体离观察点较近时（也就是这个物体在视场中占有较大比例时），采用复杂模型，物体离观察点较近时（也就是这个物体在视场中占有较大比例时），采用复杂模型，显示更多的细节。为了显示细节，值得花费较多的计算量。当这个虚拟物体离观察点显示更多的细节。为了显示细节，值得花费较多的计算量。当这个虚拟物体离观察点较远时（

71、也就是这个物体在视场中占有较小比例时），采用简单模型，不必显示细节，较远时（也就是这个物体在视场中占有较小比例时），采用简单模型，不必显示细节，以便减少计算量。即使在视场中具有多个这种远处的物体，计算量也不大。以便减少计算量。即使在视场中具有多个这种远处的物体，计算量也不大。l不同情况下选用不同详细程度的模型，体现了显示质量和计算量的折衷。这也体现了不同情况下选用不同详细程度的模型，体现了显示质量和计算量的折衷。这也体现了具体问题具体处理的合理性。具体问题具体处理的合理性。 虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术虚拟现实仿真的绘制技术- - - -加强真实性的措施加

72、强真实性的措施加强真实性的措施加强真实性的措施l纹理映射纹理映射l反走样反走样l不同细节程度的模型不同细节程度的模型 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术36虚拟现实第三部分建模和仿lVR中物体的动态，也就是数值的动态。可以由两种方法实现这种中物体的动态，也就是数值的动态。可以由两种方法实现这种数值的动态。数值的动态。l之一是之一是基于数值插值基于数值插值的动画方法，它可以得到物体的动态。例如虚的动画方法，它可以得到物体的动态。例如虚拟人体的步行，可以由插值实现动画。下面介绍几种插值方法。拟人体的步行，可以由插值实现动画

73、。下面介绍几种插值方法。l之二是之二是基于物理的运动方程基于物理的运动方程，由方程数值解可得到物体的动态。例，由方程数值解可得到物体的动态。例如球的自由下落。下面也将介绍基于动力学方程的系统仿真方法。如球的自由下落。下面也将介绍基于动力学方程的系统仿真方法。 虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术37虚拟现实第三部分建模和仿1线性插值线性插值 线性插值线性插值是把各中间点，按照与自变量的线性关系，均匀分布。如果把自变量是把各中间点，按

74、照与自变量的线性关系，均匀分布。如果把自变量理解为时间量，这相当于沿着直线以匀速运动，通过各中间点。理解为时间量，这相当于沿着直线以匀速运动，通过各中间点。2非线性插值非线性插值实际物体运动有时不是匀速的，从零初速度加速，再减速，并停止在终点。这实际物体运动有时不是匀速的，从零初速度加速，再减速，并停止在终点。这时用非线性插值。时用非线性插值。 3参数插值参数插值（1）平方插值）平方插值 （2）立方插值）立方插值 （3）Hermite插值插值虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术插值方法插值方法插值方法插值方法 现代仿真技术与应用现代仿真技术与

75、应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术38虚拟现实第三部分建模和仿4自由变形自由变形FFD自由变形自由变形(Free-Form Deformation, FFD)用于物体形状的内插，得到变形进程。它使用用于物体形状的内插，得到变形进程。它使用控制点的控制点的3D点阵。通过改变控制点，来改变物体形状。点阵。通过改变控制点，来改变物体形状。 （1）1D坐标变形坐标变形（2）2D形状变形形状变形（3）3D形状变形形状变形 5关键帧动画关键帧动画关键帧动画概念来自传统的卡通片制作。在迪斯尼制作室中，动画师设计卡通片中的关关键帧动画概念来自传统的卡通片制作。在迪斯

76、尼制作室中，动画师设计卡通片中的关键画面，即关键帧。然后，由助理动画师设计中间帧。在三维计算机动画中，计算机利用键画面，即关键帧。然后，由助理动画师设计中间帧。在三维计算机动画中，计算机利用插值方法设计中间帧。另一种动画设计方法是样条驱动动画，用户给定物体运动的轨迹样插值方法设计中间帧。另一种动画设计方法是样条驱动动画，用户给定物体运动的轨迹样条。关键帧动画有下列技术问题。条。关键帧动画有下列技术问题。（1）弧长参数化）弧长参数化（2）插值过程的运动学控制）插值过程的运动学控制（3）物体姿态的插值）物体姿态的插值虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动

77、画技术插值方法插值方法插值方法插值方法 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术39虚拟现实第三部分建模和仿7渐变和变形物体动画渐变和变形物体动画动画的一个特点是物体的形状变形。动画的一个特点是物体的形状变形。（1）变形）变形变形技术包括：与物体表示有关的变形，与物体表示无关的变形，基于约变形技术包括：与物体表示有关的变形，与物体表示无关的变形，基于约束的变形，轴变形。束的变形，轴变形。 （2）渐变（）渐变（morphing）l上述的变形，是一个物体的形状变化。不给定物体最终形状。上述的变形，是一个物体的形状变化。不给定物体

78、最终形状。l渐变，是物体由一种形状逐渐变化为另一种形状。给定物体最终形状。渐变，是物体由一种形状逐渐变化为另一种形状。给定物体最终形状。 虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术虚拟现实仿真的动画技术插值方法插值方法插值方法插值方法 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术40虚拟现实第三部分建模和仿过程动画过程动画是是用过程来描述动画中物体的运动或变形。简单的过程动画，用一个用过程来描述动画中物体的运动或变形。简单的过程动画，用一个数学模型描述。另一类过程动画，采用特殊方法，如粒子系统和群体运动。

79、数学模型描述。另一类过程动画，采用特殊方法，如粒子系统和群体运动。 虚拟现实仿真的动画技术虚拟现实仿真的动画技术动画过程动画过程 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术（1）粒子系统）粒子系统 l粒子建模用于建模水流、雨雪、火焰等自然现象。它用大量离散的粒子建粒子建模用于建模水流、雨雪、火焰等自然现象。它用大量离散的粒子建模模糊的对象。为产生逼真的图形，它要求有效的反走样，并花费大量绘模模糊的对象。为产生逼真的图形，它要求有效的反走样，并花费大量绘制时间。制时间。l粒子不必建模为多面体，只要建模为一个有色的点。每个粒子只要

80、保存位粒子不必建模为多面体，只要建模为一个有色的点。每个粒子只要保存位置、颜色、出生时间、寿命。例如在火焰中的粒子，不断产生、上升、消置、颜色、出生时间、寿命。例如在火焰中的粒子，不断产生、上升、消失。失。41虚拟现实第三部分建模和仿（2）群体运动）群体运动许多动物（如鸟和鱼）以群体的方式运动。这种运动有随机性，许多动物（如鸟和鱼）以群体的方式运动。这种运动有随机性，又有一定的规律性。群体行为包含两个对立的因素，既要相互靠近，又有一定的规律性。群体行为包含两个对立的因素，既要相互靠近，又要避免碰撞。又要避免碰撞。Reynolds提出的群体动画解决了这个问题。他用三条提出的群体动画解决了这个问题

81、。他用三条优先级递减的原则控制群体的行为：（优先级递减的原则控制群体的行为：（1）碰撞避免原则，避免与相）碰撞避免原则，避免与相邻的群体成员相碰；（邻的群体成员相碰；（2）速度匹配原则，尽量匹配相邻群体成员的）速度匹配原则，尽量匹配相邻群体成员的速度；（速度；（3）群体合群原则，群体成员尽量靠近。）群体合群原则，群体成员尽量靠近。（3）水波的模拟）水波的模拟水波模拟的简单方法是用正弦波，通过设置振幅和相位等参数可水波模拟的简单方法是用正弦波，通过设置振幅和相位等参数可以控制效果。可以用三维空间的正弦波状曲面来造型水波。以控制效果。可以用三维空间的正弦波状曲面来造型水波。 虚拟现实仿真的动画技术

82、虚拟现实仿真的动画技术动画过程动画过程 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术42虚拟现实第三部分建模和仿关节动画可用于人体动画。关节动画可用于人体动画。（1）正向运动学方法）正向运动学方法l 正向运动学是设置关节动画的有效方法。通过对关节角设置关键帧，正向运动学是设置关节动画的有效方法。通过对关节角设置关键帧，得到相关联的各肢体的位置，这是正向运动学方法。得到相关联的各肢体的位置，这是正向运动学方法。l 一种实用的解决方法是实时纪录真人各关节的运动数据。这就是运动一种实用的解决方法是实时纪录真人各关节的运动数据。这就是运

83、动捕获。捕获。 （2）逆向运动学方法）逆向运动学方法l 逆运动学方法可以减少正运动学方法的工作；逆运动学方法可以减少正运动学方法的工作； 用户指定末端关节的用户指定末端关节的位置，计算机自动计算出各中间关节的角度；位置，计算机自动计算出各中间关节的角度；l 随着关节复杂性的增加，逆运动学的计算复杂性急剧增加，需要进行随着关节复杂性的增加，逆运动学的计算复杂性急剧增加，需要进行数值求解。数值求解。 虚拟现实仿真的动画技术虚拟现实仿真的动画技术关节动画关节动画 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术43虚拟现实第三部分建模和仿

84、（3）动力学中的控制问题）动力学中的控制问题l与运动学相比，动力学方法能生成更复杂更逼真的运动，而且需要指定的参数较少，与运动学相比，动力学方法能生成更复杂更逼真的运动，而且需要指定的参数较少，但是计算量很大，而且难以控制。但是计算量很大，而且难以控制。l动力学方法的一个重要问题是对运动的控制。若没有有效的控制，用户就必须提供力动力学方法的一个重要问题是对运动的控制。若没有有效的控制，用户就必须提供力和力矩这样的控制指令，这几乎是不可能的。和力矩这样的控制指令，这几乎是不可能的。l一种方法是预处理法，把所需的约束和控制转换成适当的力和力矩，然后包括到动力一种方法是预处理法，把所需的约束和控制转

85、换成适当的力和力矩，然后包括到动力学方程中。另一种方法将约束以方程形式给出。如果约束方程的个数与未知数个数相学方程中。另一种方法将约束以方程形式给出。如果约束方程的个数与未知数个数相等，则可以用稀疏矩阵法快速求解。如果系统是欠约束的，就会有无穷多解。等，则可以用稀疏矩阵法快速求解。如果系统是欠约束的，就会有无穷多解。（4）时空约束动画）时空约束动画动画师的一种任务是，指定关节的运动，使之以符合物理规律的方式达到给定的动画师的一种任务是，指定关节的运动，使之以符合物理规律的方式达到给定的目标，例如投篮球到球框中。为此，目标，例如投篮球到球框中。为此，Witkin提出了时空约束方法。动画师指定角色

86、的提出了时空约束方法。动画师指定角色的任务，角色的物理结构（如几何、质量、连接性质等），角色利用的物理资源（如肌任务，角色的物理结构（如几何、质量、连接性质等），角色利用的物理资源（如肌肉）。这些描述，肉）。这些描述， 加上牛顿定律，构成一个约束的优化问题。问题的解是符合物理规加上牛顿定律，构成一个约束的优化问题。问题的解是符合物理规律的运动。律的运动。 虚拟现实仿真的动画技术虚拟现实仿真的动画技术关节动画关节动画 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术44虚拟现实第三部分建模和仿本章知识结构 现代仿真技术与应用现代仿真技

87、术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术45虚拟现实第三部分建模和仿1）介绍了虚拟现实中的几何建模。）介绍了虚拟现实中的几何建模。 l环境模型的两种不同表示方法是，统一的中央表示和分离的表示。环境模型的两种不同表示方法是，统一的中央表示和分离的表示。l人工几何建模的人工几何建模的两种途径两种途径是，使用是，使用自制建模工具自制建模工具与与市场销售建模工具市场销售建模工具。l三维扫描仪的三维扫描仪的三个特点三个特点是：其扫描对象是立体的实物；通过扫描可以获得物体表面的三维是：其扫描对象是立体的实物；通过扫描可以获得物体表面的三维空间坐标和色彩；输出每个采

88、样点的三维空间坐标和色彩的数字模型文件。空间坐标和色彩；输出每个采样点的三维空间坐标和色彩的数字模型文件。2）介绍了虚拟现实中的物理建模。）介绍了虚拟现实中的物理建模。3）介绍了虚拟现实中的绘制技术。）介绍了虚拟现实中的绘制技术。l透视投影透视投影是把三维场景投影到二维平面上产生图形的基本技术是把三维场景投影到二维平面上产生图形的基本技术。l视觉的深度感视觉的深度感来自人的立体视觉，虚拟现实技术利用的立体视觉主要是双目视差来自人的立体视觉，虚拟现实技术利用的立体视觉主要是双目视差。l3D剪切剪切是剪掉在可视空间以外的部分，这可以减少计算工作量是剪掉在可视空间以外的部分，这可以减少计算工作量。l

89、光照光照是光源照射表面时，表面上的光强，即入射光强度是光源照射表面时，表面上的光强，即入射光强度。l阴影阴影是遮挡造成的阴影。是遮挡造成的阴影。l反射反射是表面反射出去的光强度。是表面反射出去的光强度。l消除隐藏面算法消除隐藏面算法（消隐算法）从显示图形中去掉隐藏的（被遮挡的）线和面。（消隐算法）从显示图形中去掉隐藏的（被遮挡的）线和面。l加强真实性的措施加强真实性的措施包括：纹理映射；反走样；以及不同细节程度的模型。包括：纹理映射；反走样；以及不同细节程度的模型。4）介绍了虚拟现实中的动画技术。）介绍了虚拟现实中的动画技术。 l各类插值包括：线性插值；非线性插值；和参数插值。变形方法包括：形状内插；自由变各类插值包括：线性插值；非线性插值；和参数插值。变形方法包括：形状内插；自由变形形FFD；关键帧动画；以及渐变和变形物体动画。；关键帧动画；以及渐变和变形物体动画。l过程动画采用的特殊方法包括：粒子系统和群体运动。过程动画采用的特殊方法包括：粒子系统和群体运动。 现代仿真技术与应用现代仿真技术与应用 第七章虚拟现实第三部分建模与仿真技术第七章虚拟现实第三部分建模与仿真技术总结总结46虚拟现实第三部分建模和仿