10.1三维几何建模－1.pptxVIP

计算机图形学第10讲 几何造型技术-1;几何造型技术是研究在计算机中，如何表达物体模型形状的技术。几何造型通过对点、线、面、体等几何元素的数学描述，经过平移、旋转、变比等几何变换和并、交、差等集合运算，产生实际的或想象的物体模型。 ; ;1.几何形体的计算机内部表达;点用三维坐标表示，是最基本的元素 边是形体相邻面的交界，可为空间直线或曲线 环是有序、有向的封闭边界，外环仅一个，逆时针方向，内环可有可无，也可多个，方向顺时针。 面是一个单连通区域，可以是平面或曲面，由一个外环和若干个内环组成；面的方向由面的法矢决定，法矢向外为正向面。;实体是由若干个面组成的闭包，实体的边界是有限个面的集合。;正则实体面、边、顶点之间的关系;线框模型;线框模型在计算机内存储的数据结构： 顶点表：记录各顶点坐标值； 棱线表：记录每条棱线所连接的两顶点。;优点 结构简单，计算机内部易于表达，绘制快速； 物体的三维数据可以产生任意视图，为生成工程图带来了方便;表面模型; 1）顶点坐标值存放在顶点表中； 2）含有指向顶点表指针的边表，用来为多边形的每条边标识顶点； 3）面表有指向边表的指针，用来为每个表面标识其组成边。;class POINT class EDGE class FACE { { { 同线框模型 同线框模型 int edge_num； //边数 int *edge_no; //边链表 int face_type; //面类型 SURFACE sur；//面方程 …………. …………. ……………. } } };;实体模型; 用有向棱边隐含地表示表面的外法矢方向时，规定有向棱边按右手法则取向：沿着闭合的棱边所得的方向与表面外法矢方向一致。 相邻两个面的公共棱边的方向是不一致的; 根据实体模型，可以进行物性计算（如体积、??量，惯量）、有限元分析等应用。;线框、表面与实体模型的比较;10 几何造型－1;实体模型边界表达（BREP）; 一类是几何信息。描述形体的大小、位置、形状等基本信息，如顶点坐标，边和面的数学表达式等。 另一类是拓扑信息。拓扑信息描述形体上的顶点、边、面的连接关系。 拓扑信息形成物体边界表示的“骨架”，形体的几何信息犹如附着在“骨架”上的“肌肉”。 在Brep中，拓扑信息是指用来说明体、面、边及顶点之间连接关系的这一类信息，例如面与哪些面相邻；面由那些边组成等。 描述形体拓扑信息的根本目的是便于直接对构成形体的各面、边及顶点的参数和属性进行存取和查询，便于实现以面、边、点为基础的各种几何运算和操作。;例如：多面体的面、边和顶点间的九种拓扑关系 （几何造型内核中可以由相关函数获得）; 在这九种不同类型的拓扑关系中，有些关系冗余，因此计算机内部并不需要所有拓扑关系都直接表达。 通过分析，至少需表达两种以上拓扑关系才能构成一个实体完全的拓扑信息。 存储更多的拓扑关系，花费的代价是存储量大了，以冗余来换计算工作量的节省和某些算法的易于实现。 ; 边界表达强调实体的外表细节，把面、边、顶点的信息分层描述，并建立了层与层之间边界表示。 BREP没有统一的数据结构，为了有效地表示几何体的拓扑关系，斯坦福大学B．G．Baumgart在1972年提出的以棱边为中心的多面体表示的翼边结构(Winged Edge Data Structure，WED)及改进后的对称结构等。;WED中另设两个环指针，分别指向棱边所邻接的两个环(左