第4章 图形表示和数据结构1.pptVIP

第四章 图形的表示与数据结构;提出问题;提出问题; 几何造型可以进行 形体输入，即把形体从用户格式转换成计算机内部格式； 图形数据的存储和管理； 图形控制，如对形体进行平移、缩放、旋转等几何变换；; 几何造型可以进行 图形修改，如应用集合运算、欧拉运算、有理B样条操作及其交互手段实现对形体局部或整体修改； 图形分析，如形体的容差分析，物质特性分析等； 图形显示输出，如消隐、光照、颜色的控制等；;基本概念 实体 三维形体的表示 规则实体的表示方法 ;4.1 基本概念;体和外壳 由封闭表面围成的有效空间称为体；一个形体Q是R3空间中非空、有界的封闭子集。其边界（记为?Q）是有限个面的并集。 外壳是形体的最大边界。一个单位立方体可定义为： {(x,y,z)∈R3|0≤x≤1,0≤y≤1,0≤z≤1}其中一个表面可表示为： {(1,y,z)∈R3|0≤y≤1,0≤z≤1} ;体 必须注意：并没有规定形体必须是一个连续的封闭集合； 目的是用这样的定义来扩大几何造型的域，使得形体可以由不连续的体素，或是仅有某些部分相交的形体组成。;面 R3中非空、连续、共平面且封闭的子集称为面F，其边界(记为?F)是有限条线段的并集，Pt表示含有F的唯一平面。面是形体表面的一部分，且具有方向性.;环 由有序、有向边组成的面的封闭边界称为环; 环中任意边都不能自交，相邻两条边共享一个端点; 环又分为内环和外环:内环是在已知面中的内孔，其边按顺时针方向。外环是已知面的最大外边界的环，其边按逆时针方向，按定义，在面上沿着边的方向前进，面的内部始终在走向的左侧。;边 形体内两个相邻面的交界称为边，一条边是两个邻面（正则形体情况下）或者多个邻面（非正则形体情况下）的交界。两个端点确定一条边，这两个端点分别称为该边的起点和终点。;假设Q是一个形体，E(Q)是形体边的集合，V(Q)是形体上顶点的集合，则在?Q(形体的边界)中E(Q)是满足下列条件的所有线段的集合： 边e的两个端点属于V(Q) ； 边e中没有一个内部点属于V(Q)； 边e上每个点，都有两个或多个不同的面f，使得边 e∈fi∩fj； 形体Q的边框线WF(Q)是由有序对(V(Q),E(Q))所组成的。 ;点 点是0维几何元素，分端点、交点、切点和孤立点等。 在自由曲线面的描述中常用三种类型的点 控制点、型值点、插值点 ;客观存在的三维形体具有这样一些性质： 刚性：必须具有一定的形状 维数的一致性：三维，不能悬挂 占据有限的空间 边界的确定性：可以确定外部和内部 封闭性 三维空间中的物体是一个内部连通的三维点集，是由其内部的点集及紧紧包着 这些点的表面组成的。;4.1.2 几何信息和拓扑信息 图形信息本身分为几何信息和非几何信息 图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等都是几何信息； 表示图形对象的线型、颜色、亮度以及供模拟、分析用的质量、比重、体积等数据，是有关对象的非几何信息。;几何信息又可以进一步分为包括： （欧氏）几何信息：形体在欧氏空间中的位置和大小； 拓扑信息：形体各分量（点、边、面）的数目及其相互间的连接关系。; 1、几何信息 (1)几何信息的数学表示：点线面的公式 (2)几何分量之间的相互关系;2、拓扑信息： 平面立体的几何分量之间一共有九种拓扑关系;;根据图形几何信息和拓扑信息状态定义两类运动 刚体运动： 不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓扑运动： 形体作弹性运动，即在拓扑关系中，对图形可以随意的伸张扭曲。但图上各点之间的连接、连通等关系不能改变。拓扑运动前后的形体具有拓扑等价的关系。;4.1.3 坐标系的分类：;4.2.1 利用正则集定义实体－－使得实体可计算 几个预备定义： 点的邻域：如果P是点集S的一个元素，那么点P的以R（R0）为半径的邻域指的是围绕点P的半径为R的小球（二维情况下为小圆）。 内点为点集中的这样一些点，它们在实体内部具有完全包含于该点集的充分小的邻域。 边界点：不具有内点性质的实体上的点集;点集的正则运算：A是一个点集，定义点集的 正则运算如下： i：取内点运算 c: 取闭包运算：求给定点集的最小封闭边界 正则运算r： i·A：A的全体内点组成的集合，称为A的内部 c·i·A：为对A的内部取闭包的运算，即取i·A与其边界点的并集。 正则运算即为先对物体取内点再取闭包的运算;正则点集 一个点集A经过正则运算得到的结果称为正则点集。A的正则点集为r·A 如果A= r·A,则A为正则点集 正则运算的意义： ;二维流形（manifold） 指的是对于实体表面上的任意一点，都可以找到一个围绕着它的任意小的邻域，该邻域与平面上的一???圆盘拓扑等价 ;实