计算机辅助制造精选PPT.ppt

计算机辅助制造1第1页，此课件共49页哦o实体造型技术实体造型技术o特征建模特征建模o装配造型装配造型 o参数化与变量化技术参数化与变量化技术主要内容主要内容2第2页，此课件共49页哦实体造型技术实体造型技术实体造型技术的发展概况实体造型技术的发展概况实体造型技术的发展概况实体造型技术的发展概况 实体造型的概念是在实体造型的概念是在实体造型的概念是在实体造型的概念是在2020世纪世纪世纪世纪6060年代初提出的，但由于当时理论年代初提出的，但由于当时理论年代初提出的，但由于当时理论年代初提出的，但由于当时理论研究和实践都不够成熟，实体造型技术发展缓慢。研究和实践都不够成熟，实体造型技术发展缓慢。研究和实践都不够成熟，实体造型技术发展缓慢。研究和实践都不够成熟，实体造型技术发展缓慢。70 70年代初出现了简单的具有一定实用性的基于实体造型年代初出现了简单的具有一定实用性的基于实体造型年代初出现了简单的具有一定实用性的基于实体造型年代初出现了简单的具有一定实用性的基于实体造型CAD/CAMCAD/CAM系统，并且实体造型在理论研究方面也相应取得了系统，并且实体造型在理论研究方面也相应取得了系统，并且实体造型在理论研究方面也相应取得了系统，并且实体造型在理论研究方面也相应取得了进展，如进展，如进展，如进展，如19731973年，英国剑桥大学的布雷德年，英国剑桥大学的布雷德年，英国剑桥大学的布雷德年，英国剑桥大学的布雷德(I.C.Baird)(I.C.Baird)曾提曾提曾提曾提出采用六种体素作为构造机械零件的积木块的方法，然而实体出采用六种体素作为构造机械零件的积木块的方法，然而实体出采用六种体素作为构造机械零件的积木块的方法，然而实体出采用六种体素作为构造机械零件的积木块的方法，然而实体造型只用几何信息表示是不充分的还需要表示形体之间相互关造型只用几何信息表示是不充分的还需要表示形体之间相互关造型只用几何信息表示是不充分的还需要表示形体之间相互关造型只用几何信息表示是不充分的还需要表示形体之间相互关系、拓扑信息。系、拓扑信息。系、拓扑信息。系、拓扑信息。到到到到7070年代后期，实体造型技术在理论、算法和应用方面逐渐成熟。年代后期，实体造型技术在理论、算法和应用方面逐渐成熟。年代后期，实体造型技术在理论、算法和应用方面逐渐成熟。年代后期，实体造型技术在理论、算法和应用方面逐渐成熟。3第3页，此课件共49页哦 进入进入进入进入8080年代后，国内外不断推出实用的实体造型，年代后，国内外不断推出实用的实体造型，年代后，国内外不断推出实用的实体造型，年代后，国内外不断推出实用的实体造型，在实体模型在实体模型在实体模型在实体模型CADCAD、实体机械零件设计、物性计算、三、实体机械零件设计、物性计算、三、实体机械零件设计、物性计算、三、实体机械零件设计、物性计算、三维形体的有限元分析、运动学分析、建筑物设计、空维形体的有限元分析、运动学分析、建筑物设计、空维形体的有限元分析、运动学分析、建筑物设计、空维形体的有限元分析、运动学分析、建筑物设计、空间布置、计算机辅助间布置、计算机辅助间布置、计算机辅助间布置、计算机辅助NCNC程序的生成和检验、部件装配、程序的生成和检验、部件装配、程序的生成和检验、部件装配、程序的生成和检验、部件装配、机器人、电影制片技术中的动画、电影特技镜头、景机器人、电影制片技术中的动画、电影特技镜头、景机器人、电影制片技术中的动画、电影特技镜头、景机器人、电影制片技术中的动画、电影特技镜头、景物模拟、医疗工程中的立体断面检查等方面得到广泛物模拟、医疗工程中的立体断面检查等方面得到广泛物模拟、医疗工程中的立体断面检查等方面得到广泛物模拟、医疗工程中的立体断面检查等方面得到广泛的应用。的应用。的应用。的应用。4第4页，此课件共49页哦实体造型的概念实体造型的概念 所谓的实体造型是以立方体、圆柱体、球体、锥体、环状体等多所谓的实体造型是以立方体、圆柱体、球体、锥体、环状体等多所谓的实体造型是以立方体、圆柱体、球体、锥体、环状体等多所谓的实体造型是以立方体、圆柱体、球体、锥体、环状体等多种基本体素为单元元素，通过集合运算（拼合或布尔运算），生成种基本体素为单元元素，通过集合运算（拼合或布尔运算），生成种基本体素为单元元素，通过集合运算（拼合或布尔运算），生成种基本体素为单元元素，通过集合运算（拼合或布尔运算），生成所需要的几何形体。这些形体具有完整的几何信息，是真实而唯一所需要的几何形体。这些形体具有完整的几何信息，是真实而唯一所需要的几何形体。这些形体具有完整的几何信息，是真实而唯一所需要的几何形体。这些形体具有完整的几何信息，是真实而唯一的三维物体。的三维物体。的三维物体。的三维物体。实体造型包括两部分内容：实体造型包括两部分内容：实体造型包括两部分内容：实体造型包括两部分内容：a a、体素定义和描述、体素定义和描述、体素定义和描述、体素定义和描述b b、体素之间的布尔运算（并、交、差）、体素之间的布尔运算（并、交、差）、体素之间的布尔运算（并、交、差）、体素之间的布尔运算（并、交、差）实体造型方法主要有：实体造型方法主要有：实体造型方法主要有：实体造型方法主要有：u u边界表示法边界表示法边界表示法边界表示法u u构造实体几何法构造实体几何法构造实体几何法构造实体几何法u u扫描法扫描法扫描法扫描法5第5页，此课件共49页哦5.1 布尔运算理论布尔运算理论 布尔运算是构造复杂实体的有效工具。所谓的布尔运算是构造复杂实体的有效工具。所谓的布尔运算是构造复杂实体的有效工具。所谓的布尔运算是构造复杂实体的有效工具。所谓的布尔运算布尔运算布尔运算布尔运算就是如果一就是如果一就是如果一就是如果一个实体是由两个或两个以上较简单的体素（个实体是由两个或两个以上较简单的体素（个实体是由两个或两个以上较简单的体素（个实体是由两个或两个以上较简单的体素（PrimitivePrimitive）经过集合运算得）经过集合运算得）经过集合运算得）经过集合运算得到的，那么这个实体的表示就是布尔模型，而这种集合运算叫布尔运算。到的，那么这个实体的表示就是布尔模型，而这种集合运算叫布尔运算。到的，那么这个实体的表示就是布尔模型，而这种集合运算叫布尔运算。到的，那么这个实体的表示就是布尔模型，而这种集合运算叫布尔运算。假设假设假设假设AA、BB为两个实体，为两个实体，为两个实体，为两个实体，C=AB,C=AB,这里这里这里这里代表任一正则化代表任一正则化代表任一正则化代表任一正则化布尔算子，那么布尔算子，那么布尔算子，那么布尔算子，那么C C就是布尔模型。就是布尔模型。就是布尔模型。就是布尔模型。AA、BB、C C三者必须有相同的空间维三者必须有相同的空间维三者必须有相同的空间维三者必须有相同的空间维数。符号数。符号数。符号数。符号代表正则算子（布尔算子），它可以是代表正则算子（布尔算子），它可以是代表正则算子（布尔算子），它可以是代表正则算子（布尔算子），它可以是（并）、（并）、（并）、（并）、（交）和（交）和（交）和（交）和-（差）等。（差）等。（差）等。（差）等。6第6页，此课件共49页哦正则体正则体为了保证几何造型的可靠性和可加工性，要求形体上为了保证几何造型的可靠性和可加工性，要求形体上任何一点的足够小的领域在拓扑上应是一个等价的封闭圈，任何一点的足够小的领域在拓扑上应是一个等价的封闭圈，即围绕该点的形体邻域在二维空间中可构成一个单连通域，即围绕该点的形体邻域在二维空间中可构成一个单连通域，我们把满足这个定义的形体成为正则形体。我们把满足这个定义的形体成为正则形体。7第7页，此课件共49页哦 集合运算（并、交、差）是构造形体的基本方法，正则集合运算（并、交、差）是构造形体的基本方法，正则形体经过集合运算后，可能会产生悬边、悬面等低于三维形体经过集合运算后，可能会产生悬边、悬面等低于三维的形体。正则集合运算保证集合运算的结果仍是一个正则的形体。正则集合运算保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等。形体，即丢弃悬边、悬面等。布尔模型的一个重要特点是：布尔模型的一个重要特点是：布尔模型的一个重要特点是：布尔模型的一个重要特点是：布尔模型是一个过程模型（布尔模型是一个过程模型（布尔模型是一个过程模型（布尔模型是一个过程模型（Procedural ModelProcedural Model）例如：假定从例如：假定从例如：假定从例如：假定从AA、BB、C C三个实体的顶点坐标得知它们的大小、位三个实体的顶点坐标得知它们的大小、位三个实体的顶点坐标得知它们的大小、位三个实体的顶点坐标得知它们的大小、位置和方位，置和方位，置和方位，置和方位，DD的布尔模型是的布尔模型是的布尔模型是的布尔模型是D=D=（AABB）-C-C。该模型没有没有定量。该模型没有没有定量。该模型没有没有定量。该模型没有没有定量地说明新产生的实体，（新体素的顶点坐标，或有关新棱边和面的地说明新产生的实体，（新体素的顶点坐标，或有关新棱边和面的地说明新产生的实体，（新体素的顶点坐标，或有关新棱边和面的地说明新产生的实体，（新体素的顶点坐标，或有关新棱边和面的任何信息）而是仅仅规定体素的结合方式，即关于任何信息）而是仅仅规定体素的结合方式，即关于任何信息）而是仅仅规定体素的结合方式，即关于任何信息）而是仅仅规定体素的结合方式，即关于AA、BB、C C三个体三个体三个体三个体素的几何和拓扑信息，以及新实体素的几何和拓扑信息，以及新实体素的几何和拓扑信息，以及新实体素的几何和拓扑信息，以及新实体DD的构造方法，因此，布尔模型的构造方法，因此，布尔模型的构造方法，因此，布尔模型的构造方法，因此，布尔模型是过程模型，也可称作非求值模型。是过程模型，也可称作非求值模型。是过程模型，也可称作非求值模型。是过程模型，也可称作非求值模型。8第8页，此课件共49页哦 新实体的信息，是通过对布尔模型进行求值计算得到的。例如，计算新实体的信息，是通过对布尔模型进行求值计算得到的。例如，计算新实体的信息，是通过对布尔模型进行求值计算得到的。例如，计算新实体的信息，是通过对布尔模型进行求值计算得到的。例如，计算交线和交点、拓扑关系分类、分析运算得到的新元素的连通性，以确定交线和交点、拓扑关系分类、分析运算得到的新元素的连通性，以确定交线和交点、拓扑关系分类、分析运算得到的新元素的连通性，以确定交线和交点、拓扑关系分类、分析运算得到的新元素的连通性，以确定该模型的拓扑特点，从而决定新的棱边和新的顶点。这一过程中，体素该模型的拓扑特点，从而决定新的棱边和新的顶点。这一过程中，体素该模型的拓扑特点，从而决定新的棱边和新的顶点。这一过程中，体素该模型的拓扑特点，从而决定新的棱边和新的顶点。这一过程中，体素的结构表示的结构表示的结构表示的结构表示就是将布尔算子就是将布尔算子就是将布尔算子就是将布尔算子直接变换成二叉树结构表示，在模型的二直接变换成二叉树结构表示，在模型的二直接变换成二叉树结构表示，在模型的二直接变换成二叉树结构表示，在模型的二叉树结构中，叶结点上是体素，每个内部结点及根结点上是布尔算子。叉树结构中，叶结点上是体素，每个内部结点及根结点上是布尔算子。叉树结构中，叶结点上是体素，每个内部结点及根结点上是布尔算子。叉树结构中，叶结点上是体素，每个内部结点及根结点上是布尔算子。体素的构造体素的构造体素的构造体素的构造 在计算机系统中，体素是作为图模型存储，其数据结构形式为二叉在计算机系统中，体素是作为图模型存储，其数据结构形式为二叉在计算机系统中，体素是作为图模型存储，其数据结构形式为二叉在计算机系统中，体素是作为图模型存储，其数据结构形式为二叉树结构。这些体素模型的二叉树上的叶结点是可以缩放和定位的单元树结构。这些体素模型的二叉树上的叶结点是可以缩放和定位的单元树结构。这些体素模型的二叉树上的叶结点是可以缩放和定位的单元树结构。这些体素模型的二叉树上的叶结点是可以缩放和定位的单元形体和参数化形体。形体和参数化形体。形体和参数化形体。形体和参数化形体。另外，体素也可以是有向曲面或半空间的布尔组合。有向曲面就是由其面上另外，体素也可以是有向曲面或半空间的布尔组合。有向曲面就是由其面上另外，体素也可以是有向曲面或半空间的布尔组合。有向曲面就是由其面上另外，体素也可以是有向曲面或半空间的布尔组合。有向曲面就是由其面上任何一点的法向决定体素内部和外部的曲面。一个无界面将笛卡尔空间划分为任何一点的法向决定体素内部和外部的曲面。一个无界面将笛卡尔空间划分为任何一点的法向决定体素内部和外部的曲面。一个无界面将笛卡尔空间划分为任何一点的法向决定体素内部和外部的曲面。一个无界面将笛卡尔空间划分为两个无界区，每个无界区被称作半空间。两个无界区，每个无界区被称作半空间。两个无界区，每个无界区被称作半空间。两个无界区，每个无界区被称作半空间。一组特定的半空间通过布尔交可以形一组特定的半空间通过布尔交可以形一组特定的半空间通过布尔交可以形一组特定的半空间通过布尔交可以形成一个三维实体。成一个三维实体。成一个三维实体。成一个三维实体。9第9页，此课件共49页哦布尔运算的具体实现布尔运算的具体实现 设设设设AA和和和和BB是两个分别用是两个分别用是两个分别用是两个分别用B-rep B-rep（边界表示法）法描述的多面体，布尔（边界表示法）法描述的多面体，布尔（边界表示法）法描述的多面体，布尔（边界表示法）法描述的多面体，布尔运算运算运算运算C=ABC=AB的运算过程一般由下面几个步骤逐渐完成。的运算过程一般由下面几个步骤逐渐完成。的运算过程一般由下面几个步骤逐渐完成。的运算过程一般由下面几个步骤逐渐完成。（1 1）确定布尔运算两物体之间的关系）确定布尔运算两物体之间的关系）确定布尔运算两物体之间的关系）确定布尔运算两物体之间的关系 物体的物体的物体的物体的B-repB-rep结构表示中，面、边、点之间的基本分类关系分别结构表示中，面、边、点之间的基本分类关系分别结构表示中，面、边、点之间的基本分类关系分别结构表示中，面、边、点之间的基本分类关系分别是是是是“点在面上点在面上点在面上点在面上”、“点在边上点在边上点在边上点在边上”、“两点重合两点重合两点重合两点重合”、“边在面上边在面上边在面上边在面上”、“两两两两边共线边共线边共线边共线”、“两个多边形共面两个多边形共面两个多边形共面两个多边形共面”等六种关系。等六种关系。等六种关系。等六种关系。(2)(2)进行边、体分类进行边、体分类进行边、体分类进行边、体分类 对对对对AA物体上的每一条边，确定对物体上的每一条边，确定对物体上的每一条边，确定对物体上的每一条边，确定对 B B物体的分类关系（物体的分类关系（物体的分类关系（物体的分类关系（AA在在在在BB物体内、物体内、物体内、物体内、外、上面、相交等）；同样对外、上面、相交等）；同样对外、上面、相交等）；同样对外、上面、相交等）；同样对BB物体上的每一条边，确定对物体上的每一条边，确定对物体上的每一条边，确定对物体上的每一条边，确定对 A A物体的物体的物体的物体的分类关系。分类关系。分类关系。分类关系。（3 3）计算多边形的交线）计算多边形的交线）计算多边形的交线）计算多边形的交线 计算计算计算计算AA物体上的多边形物体上的多边形物体上的多边形物体上的多边形PAPA和和和和BB物体上的多边形物体上的多边形物体上的多边形物体上的多边形PBPB的交线。在布尔模型的交线。在布尔模型的交线。在布尔模型的交线。在布尔模型的边界求值计算方面，求交计算是关键一环。的边界求值计算方面，求交计算是关键一环。的边界求值计算方面，求交计算是关键一环。的边界求值计算方面，求交计算是关键一环。10第10页，此课件共49页哦（4 4）构造新物体）构造新物体）构造新物体）构造新物体C C表面上的边表面上的边表面上的边表面上的边 对于物体对于物体对于物体对于物体AA和物体和物体和物体和物体BB上的每一个多边形上的每一个多边形上的每一个多边形上的每一个多边形PAPA、PBPB，根据布尔运算算子，根据布尔运算算子，根据布尔运算算子，根据布尔运算算子收集多边形收集多边形收集多边形收集多边形PAPA与多边形与多边形与多边形与多边形PBPB的交线以生成新物体的交线以生成新物体的交线以生成新物体的交线以生成新物体C C表面的边，如果多边表面的边，如果多边表面的边，如果多边表面的边，如果多边形形形形PAPA上有边被收集到新物体上有边被收集到新物体上有边被收集到新物体上有边被收集到新物体C C的表面，则的表面，则的表面，则的表面，则 PA PA所在的平面就成为新物体所在的平面就成为新物体所在的平面就成为新物体所在的平面就成为新物体C C表面上的一个平面，多边形表面上的一个平面，多边形表面上的一个平面，多边形表面上的一个平面，多边形PAPA的一部分或全部则成为新物体的一部分或全部则成为新物体的一部分或全部则成为新物体的一部分或全部则成为新物体C C的一个的一个的一个的一个或多个多边形。如果定义了两个物体或多个多边形。如果定义了两个物体或多个多边形。如果定义了两个物体或多个多边形。如果定义了两个物体AA和和和和BB的完整边界，那么物体的完整边界，那么物体的完整边界，那么物体的完整边界，那么物体C C的的的的完整边界就是完整边界就是完整边界就是完整边界就是AA和和和和BB边界各部分的总和。边界各部分的总和。边界各部分的总和。边界各部分的总和。（5 5）构造多边形的面）构造多边形的面）构造多边形的面）构造多边形的面 对新物体对新物体对新物体对新物体C C上的每一个面，将其边排序构成多边形面上的每一个面，将其边排序构成多边形面上的每一个面，将其边排序构成多边形面上的每一个面，将其边排序构成多边形面环。环。环。环。（6 6）合法性检查）合法性检查）合法性检查）合法性检查 检查体检查体检查体检查体C C的的的的B-repB-rep表示的合法性。表示的合法性。表示的合法性。表示的合法性。11第11页，此课件共49页哦实体造型边界表示法实体造型边界表示法 边界表示法边界表示法B-rep(BoundaryB-rep(Boundaryrepresentarepresentations)tions)是是以物体边界为基础，定义和描述几何形体以物体边界为基础，定义和描述几何形体的方法的方法。具体来说就是，每个物体都由有限个面构。具体来说就是，每个物体都由有限个面构成，每个面（平面或曲面）由有限条边围成的有限成，每个面（平面或曲面）由有限条边围成的有限个封闭域定义。或者说，物体的边界是有限个单元个封闭域定义。或者说，物体的边界是有限个单元面的并集，而每一个单元面也必须是有界的，用边面的并集，而每一个单元面也必须是有界的，用边界法描述实体，必须满足一定条件。一个理想、有界法描述实体，必须满足一定条件。一个理想、有效表面的条件是：封闭、有向、不自交、有限和相效表面的条件是：封闭、有向、不自交、有限和相连接，并能区分实体边界内、边界外和边界上的点。连接，并能区分实体边界内、边界外和边界上的点。这种方法能给出物体完整、显式的边界描述。这种方法能给出物体完整、显式的边界描述。12第12页，此课件共49页哦边界法数据结构 边界表示法强调物体的外表细节，其数据结构是把面、顶点边界表示法强调物体的外表细节，其数据结构是把面、顶点边界表示法强调物体的外表细节，其数据结构是把面、顶点边界表示法强调物体的外表细节，其数据结构是把面、顶点的信息分层记录，并建立层与层之间的关系，如下图所示。的信息分层记录，并建立层与层之间的关系，如下图所示。的信息分层记录，并建立层与层之间的关系，如下图所示。的信息分层记录，并建立层与层之间的关系，如下图所示。13第13页，此课件共49页哦分层记录的信息包括相互独立双相互联系的两部分：分层记录的信息包括相互独立双相互联系的两部分：一组是一组是几何信息几何信息，一组为，一组为拓扑信息拓扑信息。几何信息是指欧。几何信息是指欧氏空间中的位置和大小，包括点的坐标，曲线和曲面氏空间中的位置和大小，包括点的坐标，曲线和曲面的数学方程等；拓扑信息是指几何体顶点、边、面的的数学方程等；拓扑信息是指几何体顶点、边、面的数目、类型以及相互间的连通关系。根据这些明确的数目、类型以及相互间的连通关系。根据这些明确的记录信息，可以知道几何体表面的范围及其邻接情况。记录信息，可以知道几何体表面的范围及其邻接情况。14第14页，此课件共49页哦 边界表示法通过五层边界表示法通过五层或六层的拓扑结构来描或六层的拓扑结构来描述三维形体，并存储形述三维形体，并存储形体的几何信息，如右图体的几何信息，如右图所示，因此该方法对形所示，因此该方法对形体的信息描述最完整。体的信息描述最完整。15第15页，此课件共49页哦在边界表示的建模系统中通常采用翼边数据结构，这种数在边界表示的建模系统中通常采用翼边数据结构，这种数据结构是由斯坦福大学鲍姆加特（据结构是由斯坦福大学鲍姆加特（B.G.BaumgartB.G.Baumgart）于）于7070年代创造性地提出的，旨在为了有效地表示几何体的拓扑年代创造性地提出的，旨在为了有效地表示几何体的拓扑关系边结构。运用翼边数据结构，当检索到某条边后就可关系边结构。运用翼边数据结构，当检索到某条边后就可方便地检索到该条边的右邻面和左邻面、方便地检索到该条边的右邻面和左邻面、该条边的两端点和上下左右该条边的两端点和上下左右的四条邻边。由此，通过边的四条邻边。由此，通过边可方便地查找出各种元素的可方便地查找出各种元素的连接关系。边界表示法存储连接关系。边界表示法存储信息完整，信息量大，相应信息完整，信息量大，相应存储容量也大。存储容量也大。16第16页，此课件共49页哦 边界表示法在绝大多数情况下，允许直接用面、边、边界表示法在绝大多数情况下，允许直接用面、边、点定义的数据实现有关几何体结构的运算。这有利于生成和点定义的数据实现有关几何体结构的运算。这有利于生成和绘制线框图、投影图、有限元网格的划分和几何特性计算，绘制线框图、投影图、有限元网格的划分和几何特性计算，容易与二维绘图软件衔接生成工程图。此外，边界表示法还容易与二维绘图软件衔接生成工程图。此外，边界表示法还能够构造用能够构造用CSGCSG法的体素无法拼合实现的复杂形体，如飞机、法的体素无法拼合实现的复杂形体，如飞机、汽车等，因此，实体的边界表达模型在实际工程有着广泛的汽车等，因此，实体的边界表达模型在实际工程有着广泛的应用。应用。边界表示法的缺点边界表示法的缺点：1 1、存储量大、存储量大;2 2 2 2、必须提供一个方便的用户界面才能使信息量如此大的系统、必须提供一个方便的用户界面才能使信息量如此大的系统、必须提供一个方便的用户界面才能使信息量如此大的系统、必须提供一个方便的用户界面才能使信息量如此大的系统建立起它的边界信息。建立起它的边界信息。建立起它的边界信息。建立起它的边界信息。17第17页，此课件共49页哦 边界表示边界表示边界表示边界表示B-repB-repB-repB-rep法中的表面合法性问题法中的表面合法性问题法中的表面合法性问题法中的表面合法性问题 采用边界表示采用边界表示采用边界表示采用边界表示B-repB-rep法时，存在表面合法性问题。主要包括：一、几何法时，存在表面合法性问题。主要包括：一、几何法时，存在表面合法性问题。主要包括：一、几何法时，存在表面合法性问题。主要包括：一、几何数据方面，二、拓扑方面。数据方面，二、拓扑方面。数据方面，二、拓扑方面。数据方面，二、拓扑方面。如何检查和保证合法性如何检查和保证合法性如何检查和保证合法性如何检查和保证合法性 几何数据的合法性一般由模型的设计者通过监视等手段来保证，而拓扑方面几何数据的合法性一般由模型的设计者通过监视等手段来保证，而拓扑方面几何数据的合法性一般由模型的设计者通过监视等手段来保证，而拓扑方面几何数据的合法性一般由模型的设计者通过监视等手段来保证，而拓扑方面的合法性则由欧拉公式及欧拉算子来检查保证。的合法性则由欧拉公式及欧拉算子来检查保证。的合法性则由欧拉公式及欧拉算子来检查保证。的合法性则由欧拉公式及欧拉算子来检查保证。欧拉公式为欧拉公式为欧拉公式为欧拉公式为 V-E+F=2(s-h)+r V-E+F=2(s-h)+r 其中其中其中其中 V V：顶点数：顶点数：顶点数：顶点数 E E：边数：边数：边数：边数 F F：面数；：面数；：面数；：面数；s s：相当于独立的、不相连续的多面体数：相当于独立的、不相连续的多面体数：相当于独立的、不相连续的多面体数：相当于独立的、不相连续的多面体数 h h：是贯穿多面体的孔的个数；：是贯穿多面体的孔的个数；：是贯穿多面体的孔的个数；：是贯穿多面体的孔的个数；r r：则为所有面上未连通的内环数：则为所有面上未连通的内环数：则为所有面上未连通的内环数：则为所有面上未连通的内环数 需要说明的是欧拉公式是检查实体有效性的必要条件，而不是充分条需要说明的是欧拉公式是检查实体有效性的必要条件，而不是充分条需要说明的是欧拉公式是检查实体有效性的必要条件，而不是充分条需要说明的是欧拉公式是检查实体有效性的必要条件，而不是充分条件。件。件。件。18第18页，此课件共49页哦如下图如下图5-45-4所示的三个物体，所示的三个物体，(1)(1)中的圆柱孔可看作是一个近中的圆柱孔可看作是一个近似的四棱柱，用欧拉公式检查全部合格，均为合法形体。结果似的四棱柱，用欧拉公式检查全部合格，均为合法形体。结果如下：如下：V VE EF=2(sF=2(sh)h)r r(a)14(a)14212110=2110=2120201 1(b)16(b)16242411=2111=2120201 1(c)24(c)24363615=21-2115=21-213 319第19页，此课件共49页哦在保证欧拉不变性定理的条件下，对实体数据结构中的在保证欧拉不变性定理的条件下，对实体数据结构中的V V、E E、F F、B B、G G、L L等进行的实或虚的数据项的增、删、改的操作称等进行的实或虚的数据项的增、删、改的操作称为欧拉操作。现在已有一套欧拉算子供用户使用，保证在每为欧拉操作。现在已有一套欧拉算子供用户使用，保证在每一步欧拉操作后正在构造中的物体符合欧拉公式。一步欧拉操作后正在构造中的物体符合欧拉公式。边界表示法的特点边界表示法的特点Brep表示的优点表示的优点：（1）表示形体的点、边、面等几何元素是显式表示的，使）表示形体的点、边、面等几何元素是显式表示的，使得绘制得绘制Brep表示的形体的速度较快，而且比较容易确定几表示的形体的速度较快，而且比较容易确定几何元素间的连接关系；何元素间的连接关系；20第20页，此课件共49页哦（2）容易支持对物体的各种局部操作，比如进行倒角，我们）容易支持对物体的各种局部操作，比如进行倒角，我们不必修改形体的整体数据结构，而只需提取被倒角的边和与它不必修改形体的整体数据结构，而只需提取被倒角的边和与它相邻两面的有关信息，然后，施加倒角运算就可以了；相邻两面的有关信息，然后，施加倒角运算就可以了；（3）便于在数据结构上附加各种非几何信息，如精度、）便于在数据结构上附加各种非几何信息，如精度、表面粗糙度等。表面粗糙度等。Brep表示的缺点表示的缺点：（1）数据结构复杂，需要大量的存储空间，维护内部数）数据结构复杂，需要大量的存储空间，维护内部数据结构的程序比较复杂；据结构的程序比较复杂；（2）Brep表示不一定对应一个有效形体。表示不一定对应一个有效形体。21第21页，此课件共49页哦构造实体几何法构造实体几何法构造实体几何法构造实体几何法 构造实体几何法构造实体几何法构造实体几何法构造实体几何法CSG(Constructive Solid Geometry)CSG(Constructive Solid Geometry)是一是一是一是一种通过描述基本体素和集合运算（布尔）（并、交、差等）来构造实种通过描述基本体素和集合运算（布尔）（并、交、差等）来构造实种通过描述基本体素和集合运算（布尔）（并、交、差等）来构造实种通过描述基本体素和集合运算（布尔）（并、交、差等）来构造实体，即用基本体素拼合成复杂实体的建模方法。体，即用基本体素拼合成复杂实体的建模方法。体，即用基本体素拼合成复杂实体的建模方法。体，即用基本体素拼合成复杂实体的建模方法。CSG CSG可看成物体的单元分解的结果。在模型被分解为单元以后，通过拼可看成物体的单元分解的结果。在模型被分解为单元以后，通过拼可看成物体的单元分解的结果。在模型被分解为单元以后，通过拼可看成物体的单元分解的结果。在模型被分解为单元以后，通过拼合运算（并集）能使其结合为一体。合运算（并集）能使其结合为一体。合运算（并集）能使其结合为一体。合运算（并集）能使其结合为一体。CSGCSG可以使用所有正则布尔运算：并集，可以使用所有正则布尔运算：并集，可以使用所有正则布尔运算：并集，可以使用所有正则布尔运算：并集，交集、差集，从而既可以增加体素，又可以移去体素。以两个三维体素为例，交集、差集，从而既可以增加体素，又可以移去体素。以两个三维体素为例，交集、差集，从而既可以增加体素，又可以移去体素。以两个三维体素为例，交集、差集，从而既可以增加体素，又可以移去体素。以两个三维体素为例，运算结果如图所示。运算结果如图所示。运算结果如图所示。运算结果如图所示。体素拼合的集合运算体素拼合的集合运算体素拼合的集合运算体素拼合的集合运算 22第22页，此课件共49页哦 CSG CSG表示法与机械装配的方式极其类似。从定义体素到拼合实体表示法与机械装配的方式极其类似。从定义体素到拼合实体表示法与机械装配的方式极其类似。从定义体素到拼合实体表示法与机械装配的方式极其类似。从定义体素到拼合实体的过程，如同先设计制造零部件，然后将零部件装配成产品的过程。的过程，如同先设计制造零部件，然后将零部件装配成产品的过程。的过程，如同先设计制造零部件，然后将零部件装配成产品的过程。的过程，如同先设计制造零部件，然后将零部件装配成产品的过程。因此用该方法来描述复杂实体是十分简洁的，而且生成速度很快，因此用该方法来描述复杂实体是十分简洁的，而且生成速度很快，因此用该方法来描述复杂实体是十分简洁的，而且生成速度很快，因此用该方法来描述复杂实体是十分简洁的，而且生成速度很快，从实体表示法到边界表示法的转换则需要进行大量计算（包括整体从实体表示法到边界表示法的转换则需要进行大量计算（包括整体从实体表示法到边界表示法的转换则需要进行大量计算（包括整体从实体表示法到边界表示法的转换则需要进行大量计算（包括整体性计算、图形显示模型计算和其他应用内容）。性计算、图形显示模型计算和其他应用内容）。性计算、图形显示模型计算和其他应用内容）。性计算、图形显示模型计算和其他应用内容）。用用用用CSGCSG表示构造几何形体时，通常是先定义体素，然后通过布尔运算将表示构造几何形体时，通常是先定义体素，然后通过布尔运算将表示构造几何形体时，通常是先定义体素，然后通过布尔运算将表示构造几何形体时，通常是先定义体素，然后通过布尔运算将体素拼合成所需要的几何体。其特点是信息简单，处理方便，无冗余的几体素拼合成所需要的几何体。其特点是信息简单，处理方便，无冗余的几体素拼合成所需要的几何体。其特点是信息简单，处理方便，无冗余的几体素拼合成所需要的几何体。其特点是信息简单，处理方便，无冗余的几何信息，并详细记录了构成几何体的原始特征和全部定义参数，必要时还何信息，并详细记录了构成几何体的原始特征和全部定义参数，必要时还何信息，并详细记录了构成几何体的原始特征和全部定义参数，必要时还何信息，并详细记录了构成几何体的原始特征和全部定义参数，必要时还可以修改原体素参数或附加体素进行重新拼合。可以修改原体素参数或附加体素进行重新拼合。可以修改原体素参数或附加体素进行重新拼合。可以修改原体素参数或附加体素进行重新拼合。CSGCSG表示的几何体具有唯表示的几何体具有唯表示的几何体具有唯表示的几何体具有唯一性和明确性，但一个几何体一性和明确性，但一个几何体一性和明确性，但一个几何体一性和明确性，但一个几何体CSGCSG表示和描述方式却不是唯一的，即可以表示和描述方式却不是唯一的，即可以表示和描述方式却不是唯一的，即可以表示和描述方式却不是唯一的，即可以用几种不同用几种不同用几种不同用几种不同CSGCSG树表示。树表示。树表示。树表示。CSGCSG表示法对于自动加工生产有着潜在的意义。表示法对于自动加工生产有着潜在的意义。表示法对于自动加工生产有着潜在的意义。表示法对于自动加工生产有着潜在的意义。23第23页，此课件共49页哦构造实体几何法的特点：构造实体几何法的特点：CSG表示的优点：表示的优点：1)数据结构比较简单，数据量比较小，内部数据的管理比较容数据结构比较简单，数据量比较小，内部数据的管理比较容易；易；2)CSG表示可方便地转换成边界（表示可方便地转换成边界（Brep）表示；）表示；3)CSG方法表示的形体的形状，比较容易修改。方法表示的形体的形状，比较容易修改。CSG表示的缺点：表示的缺点：1)对形体的表示受体素的种类和对体素操作的种类的限对形体的表示受体素的种类和对体素操作的种类的限制，也就是说，制，也就是说，CSG方法表示形体的覆盖域有较大的局限性；方法表示形体的覆盖域有较大的局限性；2)对形体的局部操作不易实现，例如，不能对基本体素的对形体的局部操作不易实现，例如，不能对基本体素的交线倒圆角；交线倒圆角；3)由于形体的边界几何元素（点、边、面）是隐含地表示在由于形体的边界几何元素（点、边、面）是隐含地表示在CSG中，故显示与绘制中，故显示与绘制CSG表示的形体需要较长的时间。表示的形体需要较长的时间。24第24页，此课件共49页哦CSGCSG与与B-repB-rep混合造型方法混合造型方法 从从CAD/CAPP/CAMCAD/CAPP/CAM的集成和发展角度来看，单纯的集成和发展角度来看，单纯的几何模型已不能满足要求，而需要将几何模型发的几何模型已不能满足要求，而需要将几何模型发展成为产品模型，即将设计制造信息加到几何模型展成为产品模型，即将设计制造信息加到几何模型上。上。基于基于 CSG CSG和和B-repB-rep表示法的各自特点，所以有人表示法的各自特点，所以有人便提出了在原来便提出了在原来CSGCSG树的结点上再扩充一级边界数据树的结点上再扩充一级边界数据结构的设想，结构的设想，以便达到实现快速显示图形的目的。以便达到实现快速显示图形的目的。目前，许多目前，许多CAD/CAMCAD/CAM系统就是采用两者综合的系统就是采用两者综合的混合实体造型技术。即采用混合实体造型技术。即采用CSGCSG模型系统为外部模模型系统为外部模型，而用型，而用B-repB-rep模型作为系统的内部数据。模型作为系统的内部数据。25第25页，此课件共49页哦 扫描表示法扫描表示法扫描表示法扫描表示法 扫描表示法扫描表示法扫描表示法扫描表示法(Sweep Representation)(Sweep Representation)是建立在沿某一轨迹移是建立在沿某一轨迹移是建立在沿某一轨迹移是建立在沿某一轨迹移动一个点、一条曲线或一个曲面的想法之上的由这个过程所产生的动一个点、一条曲线或一个曲面的想法之上的由这个过程所产生的动一个点、一条曲线或一个曲面的想法之上的由这个过程所产生的动一个点、一条曲线或一个曲面的想法之上的由这个过程所产生的那些点的轨迹定义一维、二维或三维的形体。用扫描法构造实体易那些点的轨迹定义一维、二维或三维的形体。用扫描法构造实体易那些点的轨迹定义一维、二维或三维的形体。用扫描法构造实体易那些点的轨迹定义一维、二维或三维的形体。用扫描法构造实体易于理解、易于执行，同时也为开发新方法提供了一个富于创造性的于理解、易于执行，同时也为开发新方法提供了一个富于创造性的于理解、易于执行