《计算机图形学》07三维形体的表示研讨.pptVIP

* 第七章 三维形体的表示 7.1 常用的几何模型 计算机图形处理之前，首先要做的是将物体或场景模型化，也就是通过分析研究，将三维形体模型化，形成定量的描述；再将这些描述的信息以数字化的形式送入计算机，经过计算机处理后显示出相应的图形。 物体或场景的模型化通常是采用几何模型的形式来表示。常用的几何模型有以下三种： 1.线模型 线模型表示的是物体的棱边，它全部是由点、直线或曲线组成。 对于仅用阴影棱线就能表示形状的物体，可以采用线模型。该模型的主要特点是结构简单，模型生成和处理容易，占用的内存容量较小，因此成本较低。 但线模型由于仅用棱边来代表物体的形状，它只包含了三维物体的一部分形状信息，在信息的完整性方面是不足的。因此难以进行隐藏线消除，也不能描绘剖面图，也不可能根据它计算物体的其它物理量(例如体积、重量等)。 2.表面模型 　 把线模型中棱线包围的部分定义为面，所形成的模型就是表面模型。 采用表面模型，物体的边界确实可以全部定义，但是物体的实心部分在边界的哪一侧是不明确的，因为它只定义了单个的表面块，而且由于它们没有被结合在一起，所以边界面不能明确地定义其所包围的实心部分，使设计者对物体缺乏整体的概念。 3. 实体模型 实体模型是从设计到生产过程中能够连贯使用的比较理想的模型，它与上述表面模型不同之处在于它确定了是表面的哪一侧存在实体这个问题。 利用实体模型不仅能表示模型的颜色，而且还能进行阴影处理，并可对主要的特征如重量、力矩等进行定量的计算。 7.2 实体的表示方法 一 . 构造实体几何表示法 (Constructive Solid Geometry) 该方法简称 CSG 方法。 1. 基本原理 任何三维形体都可由一些基本体素通过集合运算的方法来 构造。 常用的基本体素有：长方体、圆柱体、圆锥体、圆台体、 环、球等。 采用的集合运算是：并、交、差。 U* －* 构造结果得到一棵表示物体的二叉树 2.正则化集合运算 采用 CSG 方法构造出来的三维形体应该是一个正则点集， 即：具有一定的形状；具有确定的封闭边界；占据有限的空间； 不存在悬点、悬线、悬面。 ∩ A B A ∩ B A ∩* B 若空间平面方程为： f ( x , y , z ) = 0 记为 f i 则可定义半空间为：{ P f ( x , y , z ) ≤ 0} 或 { P f ( x , y , z ) ≥ 0} 任一个凸多面体 F 都可表示为一组( n个 )半空间的交： n F = ∩ f i i=1 而任一个复杂形体都可表示为多个( m个 )凸多面体的并： m F = ∪ Fj j=1 3. CSG 表示法的数据结构 OP — code (操作码) transform (坐标变换) primitive (基本体素) left-subtree (左子树) Right-subtree (右子树) OP — code 0 基本体素 1 求并 2 求差 3 求交 CSG 表示法只定义了物体的构造方法— —隐式模型。 二. 边界表示法 ( Boundary Representation ) 1 . 基本原理 边界表示法是通过描述物体的边界来表示一个实体。 实体的边界面可以是平面多边形或曲面，通常情况下，曲 面最终都是被近似地离散成多边形来处理的。 v1 v2 v3 v4 v5 e1 e2 e3 f1 四棱锥 面节点 f1 f2 f3 …... 边节点 e1 e2 e3 e4 …...