-几何造型就是通过点、线、面和立体等几何元素的定义、几何.ppt

几何造型就是通过点、线、面和立体等几何元素 的定义、几何变换、集合运算构建客观存在或想 象中的形体模型，是确定形体形状和其它几何特 征方法的总称。 ;提出问题;本章内容提要;第一节 形体的计算机表示; ; 右手三维直角坐标系，用来定义基本形体或图素 ;5.设备坐标系（DCS：Device Coordinate System） ;各类坐标系之间的关系 ;;环是有序、有向边（真线段或曲线段）组成的面的封闭边界。 环中的边不能相交，相邻两条边共享一个端点 确定面的最大外边界的环称之为外环 确定面中内孔或凸台边界的环称之为内环 在面上沿一个环前进，其左侧总是面内，右侧总是面外。;是2维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。 一个面可以无内环，但必须有一个且只有一个外环 面有方向性;体;形体的层次结构;三、形体的分类与定义;不规则形体是指不能用欧氏几何进行描述的物体，如山、树、草、云、火、波浪等自然界的复杂物体。 ;2. 形体的边界;3. 形体的定义;4. 形体的表示模型; ; ;四棱柱和圆柱的表面模型;; ;?实用的几何造型系统中，常常综合使用线框模型，表面模型和实体模型，以相互取长补短。 ;第二节 数据结构;图形信息又包括： 几何信息：形体在欧氏空间中的位置和大小 拓扑信息：形体各分量（点、边、面）的数目及其相互间的连接关系。 1. 点、线、面的几何信息 (1)几何分量的数学表示;(2)几何分量之间的相互关系;几何信息的二义性;Date;刚体运动：不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓扑运动：允许形体作弹性运动，即在拓扑关系中，对图形可随意地伸张扭曲。但图上各个点仍为不同的点，决不允许把不同的点合并成一个点。 拓扑等价、拓扑性质; ;边表; ; 特点：是结构关系清楚，节省存储空间，检索比较容易。 缺点：它不宜于频繁地进行交互地修改。 ; ; ; 翼边结构的存储方式; 翼边结构存在的问题：需要较多的存储单元，对机器的存储容量有一定的要求；在边的构造与使用方面还比较复杂。 为此对其进行了改进，提出了半边数据结构。半边结构已成为边界表示的主流数据结构。 半边数据结构与翼边数据结构的主要区别在于该结构将一条物理边拆成两条边表示，使其中每条边只与一个邻接面相关 。;2. 半边结构; ;4.以顶点为中心的数据结构。 ;第三节 常用的几何造型方法; 传统和常用的造型方法有以下几种： ;新的表示方法：; ① 该表示法的覆盖率 形体范围的大小 造型能力的强弱 ② 蕴含信息的完整性 数据结构是否唯一 能否为后续工作提供信息;1. 边界表示法（ BR表示或BRep表示） ;Date;Date;Date;利用正则集的概念来定义上述的三维有效物体： 点的领域：如果P是点集S的一个元素，那么点P的以R（R>0）为半径的领域指的是围绕点P的半径为R的小球（二维情况下为小圆）。 内点为点集中的这样一些点，它们具有完全包含于该点集的充分小的领域。 边界点;定义点集的正则运算r运算为：;Date; 二维流形指的是对于实体表面上的任意一点，都可以找到一个围绕着它的任意小的领域，该领域与平面上的一个圆盘是拓扑等价的。 ;实体：对于一个占据有限空间的正则形体，如果其表面是二维流形，则该正则形体为实体。 该定义条件可检测;4.1.6 正则集合运算;Date;有两种方法实现正则运算 间接方式： 点的领域，即集合S在点P附近的局部几何性质： 当且仅当P的领域为满时，P在S之内； 当且仅当P的领域为空时，P在S之外； 当且仅当P的领域既不满也不空时，P在S的边界上。;Date; 直接方式： 在三维空间中，给定一个正则形体S，空间点集被分为三个子集： S的内部点集 S的边界点集 S之外的点集; 分类函数： 若给定一个正则形体S及一个有界面G，则G相对于S的分类函数可为： C(S,G)={G in S, G out S, G on S} 其中， ; 用-G表示有界面G的反向面。即，如果有界面G在P点的法向为NP(G)，则有界面-G在P点的法向就是-NP(G)。 于是：G on S={G shared (b·S), G shared (-b·S)} 其中， ;则G相对于S的分类函数C(S,G)可为： C(S,G)={G in S, G out S, G shared (b·S), G shared (-b·S)} 正则集合算子 定义三个正则集合算子关于边界面的表达式：;Date;4.1.7 平面多面体与欧拉公式;