计算机图形学第4章教案.pptVIP

第4章 图形表示与数据结构; 一般把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。 有两类图形对象： 规则对象：几何造型、几何模型 不规则对象：;4.1.1 基本图形元素与段的概念;体素是三维空间中可以用有限个尺寸参数定位和定形的体，常有三种定义形式： (1)从实际形体中选择出来，可用一些确定的尺寸参数控制其最终位置和形状的一组单元实体 (2)由参数定义的一条(或一组)轮廓线沿一条(或一组)空间参数曲线作扫描运动而产生的形体。 (3)用代数半空间定义的形体;段（也称图段、结构和对象） 段是指具有逻辑意义的有限个图素（或体素）及其附加属性的集合，是用基本图素或体素按照一定的结构规则形成的。;图素或体素用数据来描述，段用规则来描述。 段可以嵌套 段一般具有三个特性：可见性、醒目性、可选择性。;4.1.2 几何信息与拓扑信息;图形信息又包括： 几何信息：形体在欧氏空间中的位置和大小 拓扑信息：形体各分量（点、边、面）的数目及其相 互间的连接关系。 1. 几何信息 (1)几何分量的数学表示;(2)几何分量之间的相互关系;几何信息的二义性; ;刚体运动：不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓扑运动：允许形体作弹性运动，即在拓扑关系中，对图形可随意地伸张扭曲。但图上各个点仍为不同的点，决不允许把不同的点合并成一个点。 拓扑等价、拓扑性质;4.1.3 坐标系;建模(造型)坐标系：用来定义基本图素和图段，对于定义的每一个形体和图素都具有各自的子坐标原点和长度单位，这样可以方便形体和图素的定义。这里定义的形体和图素经调用可放在用户坐标系的指定位置。因此造型坐标系又称为局部坐标系。而用户坐标系称为全局坐标系。;4.1.4 几何元素;面：是2维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。 一个面可以无内环，但必须有一个且只有一个外环。 面有方向性;环是有序、有向边（直线段或曲线段）组成的面的封闭边界。 环中的边不能相交，相邻两条边共享一个端点 确定面的最大外边界的环称之为外环 确定面中内孔或凸台边界的环称之为内环 在面上沿一个环前进，其左侧总是面内，右侧总是面外。;体是3维几何元素，由封闭表面围成空间，也是欧氏空间中非空、有界的封闭子集，其边界是有限面的并集。;4.1.5 实体的定义;客观存在的三维形体具有这样一些性质： (1)刚性：一个物体必须具有一定的形状。 (2)维数的一致性：各部分均应是三维的。 (3)占据有限的空间：即体积有限。 (4)边界的确定性：根据物体的边界能区别出物体的内部和外部。 (5)封闭性：经过一系列刚体运动仍为有效实体。 三维空间中的物体是一个内部连通的三维点集，是由其内部的点集及紧紧包着这些点的表皮组成的。;利用正则集的概念来定义上述的三维有效物体： 点的领域：如果P是点集S的一个元素，那么点P的以R（R0）为半径的领域指的是围绕点P的半径为R的小球（二维情况下为小圆）。 内点为点集中的这样一些点，它们具有完全包含于该点集的充分小的领域。 边界点;定义点集的正则运算r为：;图4-7 正则形体; 二维流形指的是对于实体表面上的任意一点，都可以找到一个围绕着它的任意小的领域，该领域与平面上的一个圆盘是拓扑等价的。 ;实体：对于一个占据有限空间的正则形体，如果其表面是二维流形，则该正则形体为实体。;4.1.6 正则集合运算;Date;有两种方法实现正则运算 间接方式： 主要基于点集拓扑的领域概念，即集合S在点P附近的局部几何性质： 当且仅当P的领域为满时，P在S之内； 当且仅当P的领域为空时，P在S之外； 当且仅当P的领域既不满也不空时，P在S的边界上。 利用这一性质就可对普通集合运算得到的结果进行检查。如图;Date; 直接方式：建立在集合成员分类的基础上。 在三维空间中，给定一个正则形体S，空间点集被分为三个子集： S的内部点集 S的边界点集 S之外的点集 为了产生正则形体，需要决定一个特定的点集属于哪一个子集，也就是集合成员分类问题。; 分类函数： 若给定一个正则形体S及一个有界面G，则G被S分割为位于S内、位于S外、位于S边界上的面三部分，则G相对于S的分类函数可为： C(S,G)={G in S, G out S, G on S} 其中， ; 用-G表示有界面G的反向面。即，如果有界面G在P点的法向为NP(G)，则有界面-G在P点的法向就是-NP(G)。 于是：G on S={G shared (b·S), G shared (-b·S)} 其中， ;则G相对于S的分类函数C(S,G)可为： C(S,G)={G in S, G out S, G