第8讲_三维几何建模-1综述.pptVIP

8、几何造型－1;几何造型技术是研究在计算机中，如何表达物体模型形状的技术。几何造型通过对点、线、面、体等几何元素的数学描述，经过平移、旋转、变比等几何变换和并、交、差等集合运算，产生实际的或想象的物体模型。 ;8、几何造型－1;几何形体的计算机内部表达;点用三维坐标表示，是最基本的元素 边是形体相邻面的交界，可为空间直线或曲线 环是有序、有向的封闭边界，外环仅一个，逆时针方向，内环可有可无，也可多个，方向顺时针。 面是一个单连通区域，可以是平面或曲面，由一个外环和若干个内环组成；面的方向由面的法矢决定，法矢向外为正向面。;实体是由若干个面组成的闭包，实体的边界是有限个面的集合。;线框模型;线框模型在计算机内存储的数据结构： 顶点表：记录各顶点坐标值； 棱线表：记录每条棱线所连接的两顶点。;优点 结构简单，计算机内部易于表达，绘制快速； 物体的三维数据可以产生任意视图，为生成工程图带来了方便;表面模型; 1）顶点坐标值存放在顶点表中； 2）含有指向顶点表指针的边表，用来为多边形的每条边标识顶点； 3）面表有指向边表的指针，用来为每个表面标识其组成边。;class POINT class EDGE class FACE { {