CADCAM建模技术及应用-第1-5节.ppt
《CADCAM建模技术及应用-第1-5节.ppt》由会员分享,可在线阅读,更多相关《CADCAM建模技术及应用-第1-5节.ppt(130页珍藏版)》请在三一办公上搜索。
1、第三章 CADCAM建模技术及应用,3.1 模型的基本概念3.2 三维几何建模的理论基础3.3 几何实体建模方法3.4 参数化产品几何建模技术3.5 特征建模技术3.6基于Pro/E的参数化特征建模技术,3.1 模型的基本概念,1.线框模型 2.表面模型3.实体模型,线框模型,(a)线框模型(b)表面模型(c)实体模型图3.1三种三维模型的比较,线框建模(wireframe model),线框模型是最早采用的几何模型,且至今仍在广泛使用。在这种建模系统中,三维实体仅通过定点和棱边来描述形体的几何形状,其模型的数据结构由一个顶点表和一个棱边表组成。顶点表用于记录各顶点的坐标值,棱边表用来表示棱边
2、和顶点的拓扑关系。,(a)线框模型(b)顶点表(c)棱线表线框模型的数据结构原理,线框模型的特点,线框建模的优点-所需信息最少,数据运算简单,所占存贮空间较小,硬件的要求不高,容易掌握,处理时间短。线框建模的局限性-几何意义的二义性:一个线框模型可能被解释为若干个有效几何体。1.结构体的空间定义缺乏严密性 2.拓扑关系缺乏有效性 3.描述的结构体无法进行消隐、干涉检查、物性计算,线框模型的多义性,通常,线框建模用来表示二维图形信息,也可以在其它的建模过程中,快速显示某些中间结果。它与其他的建模方法相配合,成为CAD建模系统中不可或缺的组成部分。,表面建模(surface model),是通过对
3、实体的各个表面或曲面进行描述而构造实体模型的一种建模方法。与线框模型相比,除了顶点表和棱线表外,还提供了面表。面表记录了边、面间的拓扑关系。,(b)顶点表(c)棱线表(d)表面表表面模型的数据结构原理,表面建模的过程,建模方法,表面模型的特点,由于增加了有关面的信息,在提供三维实体信息的完整性、严密性方法,表面模型比线框模型进了一步,它克服了线框模型的许多缺点,能够比较完整地定义三维立体的表面,所能描述的零件范围广,特别是一些复杂自由曲面,如飞机机翼、汽车车身、螺旋浆等难于用简单的数学模型表达的物体,均可以应用表面模型。另外,表面模型可以为CAD/CAM中的其它场合提供数据,例如有限元分析中的
4、网格划分,就可以直接利用表面模型。表面模型也有其局限性,由于所描述的仅是实体的外表面,并没切开物体而展示其内部结构,因而,也就无法表示零件的立体属性。由此,很难确定一个表面模型生成的三维物体是一个实心的物体,还是一个具有一定壁厚的壳,这种不确定性同样会给物体的质量特性分析带来问题。,实体建模(solid model)线框模型和表面模型在完整、准确地表达实体形状方面各有其局限性,要想完整地处理三维立体的各种问题,就必须采用实体模型。实体模型是在表面模型的基础上,再定义物体存在于面的哪一侧而建立的。实体模型在定义表面的同时还定义了该表面的外法矢方向。,实体建模的优点 1.可以提供实体完整的信息;2
5、.可以实现对可见边的判断,具有消隐的功能;3.能顺利实现剖切、有限元网格划分、直到NC刀具轨迹的生成。,实体模型的数据结构较复杂实体模型与线框模型和表面模型的根本区别在于:不但记录了全部几何信息,而且记录了全部点、线、面、体拓扑信息。三维实体模型是关于物体几何信息和拓扑信息的完整描述。实体建模的数学基础是拓扑学和集合论。,一个有效实体(简称为实体)应具有如下性质。(1)刚性,即实体形状与位置及方向无关。(2)有限性,即占有有限空间。(3)封闭性,即集合运算与刚体运动不改变有效实体 的性质,其表面具有连通性、有界性、非自交性、可定向性和闭合性等性质。(4)边界确定性。(5)维数一致性,即没有悬面
6、和悬边。,实体模型在机械产品的设计和制造中得到了广泛的应用,主要表现在四个方面:,首先,在设计中能随时显示零件形状,并能利用剖切来检查壁的厚薄情况如何、孔是否相交等,能进行物体的物理特性(如计算体积、面积、质心、惯性矩等的计算简称物性计算),能栓查装配中的干涉,能进行运动机构的模拟,等等,这样就使设计者能及时发现问题修改设计,从而提高设计质量;其次,能产生二维工程图,包括零件图、装配图,还能进行工艺规程设计等;再次,制造中能利用生成的三维几何模型进行数控自动编程和刀具轨迹的仿真,还能进行工艺规程设计等;最后,在机器人及柔性制造中已利用三维几何模型进行装配规划、机器人视觉识别、机器人运动学及动力
7、学的分析等,三种模型转化,三种模型是可以转化的。实体模型可以转化为表面模型,表面模型可以转化为线框模型,但转化是不可逆转的。也就是说,表面模型不能转化为实体模型,因为它所包含的信息比实体模型少;线框模型也不可以转化为表面模型。,3.2 三维几何建模的理论基础,3.2.1形体的定义3.2.2集合运算3.2.3欧拉运算,形体的定义,实体模型;儿何尺寸和拓扑结构。(描述产品对象两方面的信息)儿何尺寸是指有几何意义的点、线、面等(具有确定的位置坐标和长度、面积等度量值0;拓扑结构反映形体的空间结构,包括点、边、环、面、实体等形成的层次结构。几何模型的所有拓扑信息构成其拓扑结构(数据结构),它反映了产品
8、对象几何信息之间的连接关系。连接关系:任一实体均由空间封闭面组成,面由一个或多个封闭环确定,而环又由一组相邻的边组成,边由两点确定。点是最基本的拓扑信息。,形体,外壳,面,环,边,点,几何形体的结构层次,图3.2形体层次结构,空间几何元素 1.点(point),点是几何造型中最基本的几何元素,任何几何形体都可以用有序的点的集合来表示。点分为端点、交点、切点、孤立点等。(一般不允许孤立点的存在。),二维坐标系中的点可用(x,y)或x(t),y(t)表示;三维空间中的点可用(x,y,z)或x(t),y(t),z(t)来表示。以此类推,N维空间中的点可用坐标(x1,,x2,x3,xn)或(x1(t)
9、,,x2(t),x3(t),xn(t)来表示。计算机处理形体的实质是对点集与连接关系的处理。,2.边(edge);面之间的交界,边是两个相邻面或多个相邻面之间的交界。边是由两个端点即起点和终点界定的。直线边就两个端点,而曲线边通常由一系列型值点或控制点来定义,或用显式、隐式方程表示。边有方向性,其方向为由起点沿边指向终点。,3.面(face),面是形体表面的一部分,有一个外环和若干个内环界定,一个面可以没有内环,但必须有并且只能有一个外环。面具有方向性,一般用面的外法矢方向作为该面的正方向。该外法矢方向通常由组成的外环的有向棱边按右手法则定义。,4.环(loop)环是有序的、有向边组成的面的封
10、闭边界。环中不相邻的边不能相交,而相邻的边两条边共一个端点。环有内外之分,确定面的最大外边界的环称为外环,确定面中内孔或凸台边界的环称为内环。环具有方向性,外环各边按逆时针方向排列,内环各边按顺时针方向排列。因此,在面上任一环的左侧总是在面内,而外侧总是在面外。,5.体(body),体是由封闭表面围成的三维几何空间。,体也是三维空间中非空、有界的封闭子集,其边界是有限面的并集。为保证几何模型的可靠性和可加工性,要求形体上任意一点的足够小的邻域在拓扑上应是一个等价的封闭圆,即围绕该点的形体的邻域在二维空间中可构成一个连通域。满足这一定义的形体称为正则形体。不满足上述要求,这类形体称为非正则形体。
11、,(a)表面(b)悬线图3.3非正则形体示例,(c)一条边有两个以上的邻面,6.外壳(shell),外壳是指在观察方向上所能看到的形体的最大外轮廓线。,7 体素(primitive),除点、边、面、环、体外,形体还涉及两个概念:体素(primitive)和半空间(half space)。建模系统定义的简单形体称为体素,体素可以是用一些确定的尺寸参数控制其最终位置和形状的一组单元实体体素也可以是由参数定义的一条(或一组)截面轮廓线沿一条(或一组)空间参数曲线扫描而产生的形体。,常见基本体素,8 半空间(half space),空间的实体可以用面的半空间来定义,例如,平面F(P)=ax+by+cz
12、+d可以定义平面加上在平面某一侧所有点组成一个平面的半空间。这样,一个长方体就可以看成是六个平面半空间的交。,假设一几何实体所存在空间的集合为S,Sb为集合边界,如图3.4所示。Sb将空间划分为两部分,即S存在的空间与不属于S的空间。用有向边界表示时,沿箭头所指方向,Sb右侧为实体存在的空间,左侧为非实体存在的空间。,例如一个圆柱体可以表示为三个半空间S1,S2,S3的交集,如图3.5所示。,式中,R为圆柱体的半径,H为圆柱体的高度。,3.2.2集合运算,几何建模中集合运算(Boolean set-operations)的理论依据是集合论中的交(intersection)、并(union)、差
13、(difference)等运算,集合运算是用来把简单形体(体素)组成复杂形体的工具。,设有形体A和B,则集合运算定义如下(见图3.6),进行集合操作后几何形体应保持边界良好,并应保持初始形状的维数。,总之,集合运算仍是几何建模的基本运算方法,可用它去构造较复杂的形体,这也是目前许多几何建模系统采用的基本方法。,图3.7所示的AB是具有良好边界的体素,但经过交运算后,形成了一个没有内部点集的直线,不再是二维实体。,尽管这样的集合运算在数学上是正确的,但有时用在几何上是不适当的。,运用正则集和正则集合运算的理论可以有效解决上述问题。,欧拉特征设表面s由一个平面模型给出,且v,e,f分别表示其顶点、
14、边和小面的个数,那么v-e+f是一个常数,它与s划分形成平面模型的方式无关。该常数称为Euler特征。,欧拉物体满足欧拉公式V-E+F=2的形体称为欧拉形体物体(euler shape).,欧拉运算增加或者删除面、边和顶点以生成新的欧拉物体的过程,欧拉运算时,必须要保证欧拉公式和下述条件成立,才能够保证形体的拓扑有效性。实体没有洞穿过它;面没有孔,且被单条边环围住;边完全与两个面邻接,且每端以一个顶点结束;顶点至少是三条边的汇合点。,欧拉运算提供了构造形体的合理性检验方法。,3.2.3欧拉运算,对于具有有限个孔的形体,相应的欧拉公式为:V-E+F-H=2(B-P)式中:V,E,F:形体的顶点、
15、边、面数,H:面上的孔穴数(不穿透的孔),P:面上的孔洞数(穿透的孔),B:形体数。,广义欧拉公式,v-e+f-r=2(s-h),r:多面体表面上内孔数s:相互分离的多面体数h:贯穿多面体的孔洞数,v=24,e=36,f=15r=3,s=1,h=1,3.3 几何实体建模方法,3.3.1CSG表示法3.3.2B-rep表示法3.3.3CSG与B-rep混合建模方法3.3.4扫描表示法3.3.5参数形体调用法,3.3 几何实体建模方法,几何实体建模研究的重点是:用简单几何体构造复杂组合实体。即研究:如何方便地定义形状简单的几何体(体素),如何经过适当的布尔集合运算构造出所需的复杂儿何体,并最终在图
16、形设备上输出各种视图。,3.3 几何实体建模方法,常用的三维实体建模方法有:单元分解法(cell decomposition);空间枚举法(spatial occupancy enumeration);参数形体调用法(pure primitive instancing);CSG表示法;B-rep表示法;扫描表示法(sweep representation)。目前,实体建模软件中使用较多的表示法是:CSG、B-rep和扫描。,3.3.1 CSG表示法,构造实体几何数(CSG)表示法也称几何体素构造法,是用简单几何体素构造复杂实体的建模方法由罗切斯特(Rochester)大学的Voelcker和B
17、equicha等人在1977年首先提出。CSG表示法的基本思想是:一个复杂物体可由一些比较简单、规则的形体(体素)经过布尔运算得到。在几何体素构造中,物体形状的定义是以集合论为基础的,首先是集合本身的定义,其次是集合之间的运算,所以,CSG表示法首先定义有界体素(如立方体、圆柱体、球体、锥体、环状体等),然后对这些体素施以并、交、差运算。,几何体素构造的两级模式,3.3.1 CSG表示法,由此可见,几何体素构造建立在两级模式的基础之上。第一级是以半空间为基础定义有限体系,例如,球体是一个半空间,圆柱体是两个半空间,立体则是六个半空间。第二级是对这些体素施以交、并、差运算,生成一个二叉树结构,树
18、的叶节点是是体素或变换参数,中间节点集合运算符号,树根是生成的几何实体。,几何体素构造的两级模式,3.3.1 CSG表示法,CSG中,几何体素看成是物体分解为单元的结果。在模型被分解为单元以后,通过拼合运算(并集)能使其结合为一体。CSG中,有正则布尔运算(并集、交集、差集),从而既可以增加体素,又可以移去体素。,几何体素构造的两级模式,将物体表示成一棵二叉树,称为CSG树叶节点-基本体素,如立方体、圆柱体、圆环、锥体、球体等中间节点-并、交、差正则集合运算,构造立体几何法(Constructive Solid Geometry)数据结构 数据结构为树状结构。树叶为基本体素或变换矩阵,结点为运
19、算,最上面的结点对应着被建模的物体。如下图所示,同一个物体完全可以通过定义不同的基本体素,经过不同的集合运算加以构造。,CSG结构生成的数据模型比较简单,每个基本体素无需再分解,而是将体素直接存储在数据结构中。采用CSG法可以方便地实现对实体的局部修改。例如在物体上倒角、倒圆等,如下图所示。,构造立体几何法(Constructive Solid Geometry)数据结构 数据结构为树状结构。树叶为基本体素或变换矩阵,结点为运算,最上面的结点对应着被建模的物体。,如图所示,五个“叶”节点分别代表体素和平移量,四个内部节点分别表示运算结果,“树根”表示最终得到的物体。,现有建模系统为用户提供了基
20、本体素,这些体素的尺寸、形状、位置、方向由用户输入较少参数确定。例如,大多数系统提供长方形体素,用户可输入长、宽、高和原始位置参数,系统可以检查这些参数的正确性和有效性。体素的定义方法分为两类,分别为定义无界体素和定义有界体素,它们均可以清楚地表示组合成体素的面、边、点等。无界体素用半空间域定义,这时体素是在有限个半空间内集合组成的。例如,一个圆柱体可以表示为三个半空间的交集。有界体素可用B-rep法表示,也可用与之相似的数据结构表示。,基本体素,无界体素和有界体素,形体的边界,可通过边界定值计算的方法描述。边界定值决定哪些组成面应被截去,哪些棱边或顶点被生成或被删除。边界元素重叠或位置一致时
21、,边界定值就把它们拼合成一个简单元素。这样,就能用一个前后一致、无冗余的数据结构描述一个实体边界。两个相连实体的相交处产生新的交线,通过边界定值能找出这条交线,并对新实体实际棱边的构线(新的交线在棱边与表面的交点处终止进行分类定义,然后对各顶点重新分类。,边界定值计算,CSG法的优点 方法简洁,生成速度快,处理方便,无冗余信息,而且能够详细地记录构成实体的原始特征参数,甚至在必要时可修改体素参数或附加体素进行重新拼合。CSG法的缺点 由于信息简单,这种数据结构无法存储物体最终的详细信息,例如边界、顶点的信息等。,CSG表示法特点,3.3.2B-rep表示法,B-rep表示法是以物体边界表示为基
22、础定义和描述几何形体的方法。能给出物体完整的、可显示的边界描述。其原理是:物体都由有限个面构成,每个面(平面或曲面)由有限条边围成的有限个封闭域定义。换言之,物体的边界是有限个单元面的并集,而每一个单元面也必须是有界的。用B-rep表示法描述实体,实体须满足条件:即封闭、有向、不自交、有限和相连接,并能区分实体边界内、边界外和边界上的点。,数据模型边界表示,Boundary Representation,也称B-rep表示最成熟、无二义性物体的边界与物体一一对应实体的边界是表面的并集表面的边界是边的并集,数据模型边界表示,用于表示物体边界的有平面多边形曲面片,平面多面体表面由平面多边形组成的多
23、面体,曲面体由曲面片组成的物体,描述形体的信息:GeometryTopology,数据模型边界表示,描述形体的几何元素(顶点、边、面)之间的连接关系,形成物体边界表示的“骨架”,描述形体的几何元素性质和度量关系,如位置、大小、方向、尺寸、形状等信息,犹如附着在“骨架”上的肌肉,数据模型边界表示,B-rep缺点数据结构及其维护数据结构的程序复杂需大量的存储空间 有效性难以保证,B-rep优点精确表示物体表示覆盖域大,表示能力强容易确定几何元素间的连接关系,几何变换容易显式表示点、边、面等几何元素,绘制速度快,该实体可以方便地分成10个单元面,各个单元面由有向、有序的边组成,每条边则由两个点定义。
24、,根据边界表示原理,对于如图3.9所示的实体,用一系列点和边有序地将其边界划分成许多单元面。,圆柱体底、顶面:单元面。圆柱面的分割有多种方法,图中划分为前、后两个圆柱面,每个柱面则由有向、有序的直线和圆弧线构成,而圆弧线则由三个点定义圆的方法描述。,3.3.3CSG与B-rep混合建模方法,CSG法相对于B-Rep法的主要特点,CSG法:对物体模型的描述与该物体的生成顺序密切相关,即存储的主要是物体的生成过程。,如图所示,同一个物体完全可以通过定义不同的基本体素,经过不同的集合运算加以构造。,B-rep表示法在图形处理上有明显的优势,因为这种方法与工程图的表示法相近B-rep数据可以迅速转换为
25、线框模型,尤其在曲面建模领域,便于工程技术人员利用计算机对工程图进行交互设计、处理与修改。,B-rep表示法,B-rep表示法在生成浓淡图时也较好。B-rep表示法有明显的优势在于:用像素操作法和填充法进行浓淡处理时;显示速度和质量方面。B-rep表示法可以描述平面和自由曲面(如B样条曲面、Bezier曲面,Coons曲面等)。,B-rep表示法,CSG表示法的几何形体定义单位是体素和面、环、边、点的拓扑关系,因此其数据结构包含在判别函数方程组中。显然,CSG模型误差很小.,CSG表示法的特点,由于构造体素时未建立完整的边界信息,因此,CSG模型既不可能向线框模型转换,也不能用来直接显示工程图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CADCAM 建模 技术 应用
链接地址:https://www.31ppt.com/p-6502492.html