图形的表示与数据结构.ppt

01多边形表几何表属性表?02例如：顶点表、边表和多边形表。03为图4-17所示的四面体建立的三张表如下：顶点表?边表?面表Ax1,y1,z1?ABA,B?ABCAB,BC,ACBx2,y2,z2?BCB,C?ABDAB,BD,ADCx3,y3,z3?CAC,A?BCDBC,CD,BDDx4,y4,z4?ADA,D?ACDAC,CD,AD?BCB,C??CDC,D?表示其拓扑信息如，翼边结构表示（WingedEdgesStructure）平面方程可以利用平面方程：Ax+By+Cz+D=0求得平面的法向量鉴别空间上的点与物体平面的位置关系。判别点在面的内部或外部实体存在侧方法——平面法向量法向量指向物体外部，当多边形顶点指定为逆时针方向时，法向量方向满足右手定则。多边形网格三维形体的曲面边界通常用多边形网格（polygonmesh）的拼接来模拟。三角形带、四边形网格扫描表示法（sweeprepresentation）可以利用简单的运动规则生成有效实体。?包含两个要素：一是作扫描运动的基本图形；二是扫描运动的方式:平移、旋转。4.2.2扫描表示扫描方向基面回转轴基面基面基面（a）（b）（c）（d）4.2.3构造实体几何法构造实体几何法（CSG，ConstructiveSolidGeometry）由两个实体间的并、交或差操作生成新的实体。在构造实体几何法中，集合运算的实现过程可以用一棵二叉树（称为CSG树）来描述：树的叶子：体素或形体变换参数。树的非终端结点：正则的集合运算或变换（平移或旋转）操作二叉树根结点：构造的实体构造实体几何法的优点：可以构造出多种不同的符合需要的实体。问题：求交困难CSG树不能显式地表示形体的边界解决：光线投射（Ray-casting）算法logo光线投射（Ray-casting）算法：具体算法是：1)将射线与CSG树中的所有基本体素求交，求出所有的交点。2)将所有交点相对于CSG树表示的物体进行分类，确定位于物体边界上的那部分交点。3)对所有位于物体边界上的交点计算它们在射线上的参数值并进行排序，确定距离最近的交点。得到其所在基本体素表面的法矢量。第4章图形的表示与数据结构计算机图形学造型技术:把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。有两类图形对象：规则对象：几何造型、几何模型不规则对象4.1.1基本图形元素与段的概念基本图形元素：图素或图元、体素图素是指可以用一定的几何参数和属性参数描述的最基本的图形输出元素。包括点、线、圆、圆弧、椭圆、二次曲线等。体素是三维空间中可以用有限个尺寸参数定位和定形的体.4.1基本概念欧氏空间中,形体由点、线、面、环、体等几何元素构成点是0维几何元素，分端点、交点、切点和孤立点等。边是1维几何元素，是两个邻面（正则形体）或多个邻面（非正则形体）的交界。直线边、曲线边面有方向性，以其外法线矢量方向为该面的正向。一个面可以无内环，但必须有一个且只有一个外环。面是2维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。01环是有序、有向边（真线段或曲线段）组成的面的封闭边界。02环中的边不能相交，相邻两条边共享一个端点03确定面的最大外边界的环称之为外环04确定面中内孔或凸台边界的环称之为内环体是3维几何元素，由封闭表面围成空间，也是欧氏空间R3中非空、有界的封闭子集，其边界是有限面的并集。表示图形对象的线型、颜色、亮度以及供模拟、分析用的质量、比重、体积等数据，是有关对象的非图形信息。图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等都是图形信息；4.1.2几何信息与拓扑信息图形信息往往从几何信息及拓扑信息两方面考虑。几何信息：形体在欧氏空间中的位置和大小(物体的各部分几何形状及其在空间的位置)拓扑信息：形体各分量（点、边、面）的数目及其相互间的连接关系。几何信息几何分量的数学表示,如：点:(x,y,z)直线：x=(y-y0)/a=(z-z0)/b平面：ax+by+cz+b=0几何分量之间的相互关系(拓扑信息)几何信息的二义性拓朴信息平面立体的几何分量之间一共有九种拓扑关系4.1.3坐标系4.1.4实体的定义logo(a)有悬面(b)有悬边客观存在的三维形体具有这样一些性质：刚性维数的一致性占据有限的空间边界的确定性封闭性三维空间中的物体是一个