何元素的定义、几何变换、集合运算构建客观存在或想象.ppt

几何造型就是通过点、线、面和立体等几何元素 的定义、几何变换、集合运算构建客观存在或想 象中的形体模型，是确定形体形状和其它几何特 征方法的总称。 第三章 几何造型 提出问题 如何在计算机中建立恰当（完整、精确、快速）的几何造型的模型表示不同图形对象？ 如何组织图形对象的描述数据以使存储这些数据所要的空间最省，检索、处理这些数据的速度较快？ 本章内容提要 计算机内基本几何元素和形体的定义 形体的表示模型和数据结构 三维形体常用的几何造型方法 几何造型的实例 第一节 形体的计算机表示 、表示形体的坐标系 一般采用右手三维笛卡儿坐标系 一般与用户定义形体和图素的坐标系一致 用于定义用户整图或最高层图形结构 用户坐标系分为以下五种: 直角坐标系也称为（笛卡儿坐标系），仿射坐标系， 圆柱坐标系，球坐标系，极坐标系。 1.用户坐标系（WCS：World Coordinate System，也称世界坐标系） 右手三维直角坐标系，用来定义基本形体或图素 每一个形体和图素都有各自的坐标原点和长度单位 3.观察坐标系(VCS：Viewing Coordinate System) 可看作是局部坐标系（Local Coordinates） 左手三维直角坐标系，用来产生形体、图形的视图 用于指定裁剪空间 把三维形体的用户坐标变换成规格化的设备坐标 2.造型坐标系(MCS：Modeling Coordinate System) 5.设备坐标系（DCS：Device Coordinate System） 使图形处理过程做到与设备无关 设备坐标规定为0≤X≤1，0≤Y≤1 左手三维直角坐标系，用来定义视图区 可提高应用程序的可移值性 设备坐标系是与图形设备相关联的坐标系 采用左手三维直角坐标系 通常也是定义象素(Pixel)或位图(bitmap)的坐标系 4.规格化的设备坐标系（NDCS：Normalized Device Coordinate System） 各类坐标系之间的关系 点是0维几何元素，分端点、交点、切点和孤立点等。 在自由曲线面的描述中常用三种类型的点： 控制点、型值点、插值点 边是1维几何元素，是两个邻面（正则形体）或多个邻面（非正则形体）的交界。直线边、曲线边 二、基本几何元素 环是有序、有向边（真线段或曲线段）组成的面的封闭边界。 环中的边不能相交，相邻两条边共享一个端点 确定面的最大外边界的环称之为外环 确定面中内孔或凸台边界的环称之为内环 在面上沿一个环前进，其左侧总是面内，右侧总是面外。 是2维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。 一个面可以无内环，但必须有一个且只有一个外环 面有方向性 面 常用的面包括平面、二次面、双三次参数曲面等。 体 素是3维几何元素，由封闭表面围成空间，也是欧氏空间R3中非空、有界的封闭子集，其边界是有限面的并集。 体素有三种定义形式 单元实体，参数定义，代数半空间定义 壳（shell），也称外壳，是一些点、边、环、面的集合。 形体的层次结构 三、形体的分类与定义 按所构造的对象来划分，可分为规则形体和不规则形体。 规则形体是指可以用欧氏几何进行描述的三维物 体，如点、直线、曲线、平面、曲面或三维立体 等及它们的规则组合。 规则形体的造型是本章描述的重点。 1.形体的分类 不规则形体是指不能用欧氏几何进行描述的物体，如山、树、草、云、火、波浪等自然界的复杂物体。 不规则形体大多采用过程式模拟，即用一个简单模型和少量易于调节的参数来表示一大类形体，不断改变参数，递归调用这一模型就能产生数量很大的形体，这一技术也称为数据放大技术 。 基于分维数理论的随机插值模型、基于文法的模型、粒子系统模型。 不规则形体造型方法主要有： 2. 形体的边界 所有实际形体都可看作是由封闭表面围成的空间， 其边界是有限面的并集，而壳是形体的最大边界。 对于任何区域Ｒ都可以用完全在区域之中（Ｒi） 和在其边界上（Ｒb）的全部点来定义，表示区 域Ｒ的点集可以表示成Ｒ＝[Ｒi∪Ｒb］。 3. 形体的定义 对于形体表面上任意一点，如果围绕该点的形体邻域在二维空间中可以构成一个单连通域，且它与封闭圆之间存在着连续的一一对应关系，那么我们称形体表面具有的这种性质为二维流形，把表面具有二维流形性质的形体称为正则形体。 (a) 二维流形 (b) 二维流形 (c) 非二维流形 (d) 非二维流形 4. 形体的表示模型 在计算机中，形体常用线框模型、表面模型、