计算机图形学.pptVIP

画家在创作一幅如图9-67所示的油画时，总是先画远景，再画中景，最后才画近景。这样不同的颜料将依次堆积覆盖，形成层次分明的艺术作品 * * 9.1 三维物体的数据结构 9.2常用物体的几何模型 9.3消隐算法分类 9.4 隐线算法 9.5 隐面算法 本章内容 * 为生成具有真实感的图形，需要在给定视点和视线方向之后，决定场景中物体哪些线段或表面是可见的，哪些线段或表面是不可见的。这一问题习惯上称为消除隐藏线和消除隐藏面，简称为消隐。 * 9.1 三维物体的数据结构 场景中经常绘制的三维物体有 柏拉图多面体 Platonic Polyhedra 圆柱cylinder 球 sphere 圆锥cone 圆环torus 建立三维用户坐标系为右手系Oxyz，x轴水平向右为正，y轴垂直向上为正，z轴从纸面指向观察者。 * 9.1.1 物体的几何信息和拓扑信息 描述一个物体需要几何信息的描述和拓扑信息的描述。因为只有几何信息的描述，在表示上存在不惟一性。 几何信息：描述几何元素空间位置的信息。 拓扑信息：描述几何元素之间相互连接关系的信息。 * 立方体是凸多面体，满足欧拉公式： 立方体数学模型 式中：V是多面体的顶点数，F是多面体的面数，E是多面体的边数 V+F-E=2 9.1.2 三维物体的数据结构 顶点表 边表 体面表 * 9.1.3 物体的表示模型 线框模型使用顶点和棱边来表示物体 线框模型中没有表面、体积等信息。 优点:可产生任意方向视图，视图间保持正确的投影关系。 缺点：所有棱边全绘制出来，易产生二义性。 线框模型 * 表面模型：使用物体外表面的集合来定义物体。 表面模型增加了一个面表，用以记录边与面之间的拓扑关系。 优点：表面模型的优点是可以进行面着色，隐藏面消隐，以及表面积计算，有限元网格划分等 。 缺点：无法进行实体之间的并交叉运算。 2.表面模型 双三次Bezier线框模型 双三次Bezier表面模型 * 实体模型是在封闭的表面模型内部进行了填充，有了如体积和重量等特性，能反映立体的真实性，立体才具有“体”的概念。它的内部和外部的概念，定义了在表面模型的哪一侧存在实体。它的表面有正面和反面之分。 3.实体模型 立方体表面模型 （a）正面 （b）反面 用有向棱边隐含地表示表面的外法向量方向。常用右手准则定义，拓扑合法的物体在相邻两个面的公共边界上，棱边的方向正好相反。 立方体实体模型 * 根据消隐方法的不同，消隐算法可分为两类： （1）隐线算法。用于消除物体上不可见的边界线。隐线算法主要是针对线框模型提出的，它只要求画出物体的各可见棱边。 （2）隐面算法。用于用于消除物体上不可见的表面。隐面算法主要是针对表面模型提出的，一般不绘制物体的可见棱边，只绘制物体的各可见表面。 9.2消隐算法分类 隐线算法 隐面算法 * 计算机图形学的创始人Sutherland根据消隐空间的不同，将消隐算法分为3类： （1）物体空间法。物体空间消隐算法主要在三维观察空间中完成。根据模型的几何关系来判断哪些表面可见，哪些表面不可见。 （2）图像空间法。图像空间消隐算法主要在物体投影后的二维图像空间中利用帧缓冲信息确定哪些表面遮挡了其它表面。图像空间法受限于显示器的分辨率。 （3）物像空间法。在描述物体的三维观察空间和二维图像空间中同时进行消隐。 * 9.4 隐线算法 9.4.1凸多面体消隐算法 对于凸多面体的任一个面，根据其外法矢量和视矢量的夹角θ来进行可见性检测。如果两个矢量的夹角0°≤θ≤90°时，表示该表面可见，绘制边界线 ；如果90°＜θ≤190°时，表示该表面不可见，不绘制边界线 凸多面体消隐原理 凸多面体表面可见性检测条件如下： 当0°≤θ＜90°时， 表面可见，画出表面多边形边界。 当θ=90°时， 表面多边形退化为一条直线，绘制结果为一段直线； 当90°＜θ≤190°时， 表面不可见，不绘制该多边形边界。 将 作为绘制可见表面边界的基本条件。由于 剔除了背向视点的不可见表面，只绘制朝向视点的可见表面，因此本算法也被称为背面剔除算法。 （a）消隐前 （b）消隐后 立方体透视投影 * 9.4.2 曲面体消隐算法 曲面体可以采用有限单元法划分为若干个小网格区域。常用的方法是采用三角形网格或四边形网格来逼近曲面，这样曲面体消隐的主要工作就是确定各三角形网格或四边形网格的可见性。 即利用网格的外法矢量与视矢量的数量积来进行可见