华中科技大学大学CAD技术及应用第二部分图形学基础绪论.ppt

计算机图形学基础算法; 现实生活中的产品都是由不同类型的三维(3D)几何形状构成的集合体。描述产品对象的形状、大小、位置与结构等几何信息的模型称为几何模型(Geometric Model)。利用计算机图形技术可在计算机内部描述产品的几何模型和属性(如颜色、纹理等)，并生成直观真实感的图形。; 计算机中表示形体几何模型通常用： 线框模型 表面模型 实体模型 线框模型和表面模型保存的三维形体信息都不完整。 只有实体模型才能够完整地、无歧义地表示三维形体。 ;点用三维坐标表示，是最基本的元素 边是形体相邻面的交界，可为空间直线或曲线 环是有序、有向的封闭边界，外环仅一个，逆时针方向，内环可有可无，也可多个，方向顺时针。 面是一个单连通区域，可以是平面或曲面，由一个外环和若干个内环组成；面的方向由面的法矢决定，法矢向外为正向面。;实体是由若干个面组成的闭包，实体的边界是有限个面的集合。;线框模型;线框模型在计算机内存储的数据结构： 顶点表：记录各顶点坐标值； 棱线表：记录每条棱线所连接的两顶点。;优点 结构简单，计算机内部易于表达，绘制快速； 物体的三维数据可以产生任意视图，为生成工程图带来了方便;表面模型; 1）顶点坐标值存放在顶点表中； 2）含有指向顶点表指针的边表，用来为多边形的每条边标识顶点； 3）面表有指向边表的指针，用来为每个表面标识其组成边。;class POINT class EDGE class FACE { { { 同线框模型 同线框模型 int edge_num； //边数 int *edge_no; //边链表 int face_type; //面类型 SURFACE sur；//面方程 …………. …………. ……………. } } }; 表面模型唯一没有解决的问题是形体究竟在表面的哪一侧，因而在物性计算、有限元分析等应用中，表面模型在形体的表示上仍然缺乏完整性。;实体模型; 用有向棱边隐含地表示表面的外法矢方向时，规定有向棱边按右手法则取向：沿着闭合的棱边所得的方向与表面外法矢方向一致。 思考：相邻两个面的公共棱边的方向不会矛盾吗？; 根据实体模型，可以进行物性计算（如体积、质量，惯量）、有限元分析等应用。;线框、表面与实体模型的比较;1、三维形体的计算机表达 2、图形变换 3、基础算法 4、线框及消隐显示 5、真实感显示 6、图形学的其它应用;图形变换;二维图形变换;;三维图形变换;简单几何形体的图形变换应用举例;图形的显示流程;1、三维形体的计算机表达 2、图形变换 3、基础算法 4、线框及消隐显示 5、真实感显示 6、图形学的其它应用;1）网格剖分算法;A）平面上的三角剖分;B）参数曲面的三角剖分; 经过三角剖分处理，三维零件形体表面都生成并记录了完整的多面体离散数据（即显示数据） CAD系统中的显示算法（线框图、消隐图、真实感显示图等）大多数都是基于该多面体离散数据的算法处理。;C) 空间散乱点集的三角剖分（曲面重建）;???合理分割数 据并准确重建原 产品特征约束模 型仍存在困难;局部网格基于三维Delaunay的构造;D) 有限元单元网格三角剖分;; 三维几何数据压缩是指对描述三维场景的模型数据进行压缩,以便于模型数据的存储和网络传输,在分布式虚拟现实、协同应用、多用户视频游戏、模型数据在计算机内部的存储和传输有着非常重要的意义。 事实上三维图形的信息容量有时