第6章几何造型..docxVIP

第 6 章 几何造型 几何造型 :通过对点、线、面、体等几何元素 ,经过平移、旋转、变化等几何变 换和并、交、差 等集合运算 ,产生实际的或想象的物体模型。 形体在计算机中的表示 如何用计算机内的一维存储空间来存放由几何元素的集合所定义的形体 , 几何 造型中最基本的问 题。 几何元素的定义 几何造型中基本元素 :点、边、面、体等的定义。 点 几何造型中最基本的元素 ,零维几何元素 ,分端点、交点、切点和孤立点。形体 定义中不允许存 在孤立点。 自由曲线和曲面中的点 : (1控制点 :确定曲线和曲面的位置与形状 ,不一定经过。 (2型值点 :确定曲线和曲面的位置与形状 ,一定经过。 (3插值点 :为提高曲线和曲面的输出精度 ,在型值点之间插入的点。 一维空间中的点用一元组 {t } 表示;二维空间中的点用二元组 {x , y } 表示 ;三维 空间中的点用三元 组 { x, y , z } 表示。 用计算机存储、管理、输出形体的实质就是对点集及其连接关系的处理。 边 一维几何元素 ,两个邻面 (正则形体或多个邻面 (非正则形体的交界。 直线边由端点定界 ;曲线边由型值点或控制点表示。 面 二维几何元素 ,形体上一个有限、非零区域 ,范围由一个外环和若干个内环界 定。 可以无内环 ,必须有且只有一个外环。 有方向性 ,面的正向定义为外法矢量方向。正向 :外法矢量向外 ;反向 :外法矢量 向内。 区分面的方向在面面求交、交线分类、真实感图形显示等方面很重要。 环 有序、有向边组成的面的封闭边界。 环中的边不能相交 ,相邻两条边共享一个端点。 内环 :确定面的最大外边界的环 ,边按逆时针方向排序。 外环 :确定面的中内孔的环 ,边按顺时针方向排序。 在面上沿一个环前进 ,左侧总是面内 ,右侧总是面外。 体 三维几何元素 ,由封闭表面围成的空间 ,欧氏空间 R 3中非空、有界的封闭子集 , 边界是有限面的 并集。 为了保证几何造型的可靠性和可加工性要求定义的形体是正则形体。 正则形体 :形体上任意一点的足够小的领域在拓扑上应是一个等价的封闭圆 , 即 围绕该点的形体 邻域在二维空间中可构成一个单连通域 非正则形体举例：悬面、悬边、一条边有两个以上邻面、点的小邻域不是单连 通域，如图 通域，如图6.1所示 图6.1非正则形体举例 表6.1基于点、边、面几何元素的正则形体和非正则形体的区别 几何元素正则形体非正则形体 面是形体表面的一部分 可以是形体表面的一部分，也可以是形体内的一部分 也可以与形体分离。 边只有两个邻面可以有多个邻面、一个邻面或没有邻面。 点至少和三个面（或三条边邻接可以与多个面（或边邻接，也可以是聚集体、 聚集面、聚集边或孤立点。 体素 可以用有限个尺寸参数定位和定形的体。 定义形式 : (1 从实际形体中选择出来 ,可用确定的尺寸参数控制其最终位置和形状的单元 实体 ,如长方体、 圆柱体、圆锥体、圆环体、球体等。 (2 由参数定义的一条 (或一组 截面轮廓线沿一条 (或一组 空间参数曲线作扫描 运动产生的形体。 (3用代数半空间定义的形体,{(x , y , z |f(x , y ,z 只能定义正则形体。 几何元素间有两类信息 :几何信息和拓扑信息。 几何信息 :表示几何元素性质和度量关系 ,如位置、大小、方向等。 拓扑信息 :表示几何元素之间的连接关系。 形体 =几何信息 +拓扑信息 定义形体的层次结构 形体在计算机中用几何元素按六个层次表示 ,如图 6.2所示 : 图 6.2 形体定义层次结构 几何模型 在几何造型系统中 ,描述物体的三维模型通常有三种 ,即线框模型、表面模型和 实体模型。 1. 线框模型 线框模型是计算机图形学和 CAD/CAM 领域最早用来表示物体的模型 , 计算机 绘图是这种模型的 一个重要应用。线框模型用顶点和棱边来表示物体 ,如图 6.3所 示的立方体。 图6.3立方体 若给出其8个顶点v 1, v 2,…,V的坐标，则此立方体的形状和位置在几何上就 被确定了，再用e 1, e 2,…,e血12条棱就可以把立方体表示出来。其立方体棱边 和顶点的关系如图6.4所示。 图6.4立方体棱边和顶点的关系 通过给出的顶点坐标、顶点与棱边之间的关系表实现物体的表示 图6.5线框模型各顶点坐标和端点与线段之间的关系表 优点:模型简单、实现方便、运算量小 缺点:没有面的信息，不能表示表面含有曲面的物体；不能明确定义给定点于物体 之间的关系，不能处理剖切图、消隐图等。 2. 表面模型 表面模型在线框模型的基础上增加了物体中面的信息 ，用棱边所围成的封闭区 域定义实体表面，用面的集合来表示物体。物体中面的信息一般采用单链面边表数 据结构表示，对应于图6.1的立方体的单链面边表数据结构如图6.6所示。 表鹿