南航CAD技术及其应用试题.ppt

§9.1 三边Bezier曲面的表示 第9章 三角域曲面 a b c u v w p 注意：这里三角形的面积是有向的，因此，面积坐标不仅可以表示三角形内部的点，也可以表示三角形外部的点。 面积坐标与重心坐标是一致的。当p在平行于bc边的直线上移动时，u坐标不变。同理，… 一、三角域内点的面积坐标： 两个独立变量 三边Bezier曲面片(n=3) 单变量的Bernstein基 Bi,n(t), i=0,1,…,n 由[t+(1-t)]n的二项式展开各项组成。三角域上的双变量的n次Bernstein基由(u+v+w)n的展开式的各项组成。 二、三角域上的Bernstein基 §9.1 三边Bezier曲面的表示 其中，i + j + k = n，且 i, j, k≥0 可见，n次Bernstein基函数共有(n+1)(n+2)/2个基函数。它等于n阶方阵的下三角中所含元素的个数。可以用一个三角阵列来排列这些基函数。 二次三角域Bernstein基 例如： 三次三角域Bernstein基 三、三角域上的Bernstein基的性质 §9.1 三边Bezier曲面的表示 三角域上的Bernstein基仍然具有规范性、非负性和递推性。 递推 四、三边Bezier曲面片的方程 三边Bezier曲面片(n=3) §9.2 de Casteljau 算法 从基函数的递推公式可以得到计算三边Bezier曲面片上一点的递推公式： 其中， 几何示意 控制网格，阴影部分为 n(n＋1)/2 个1次三边Bezier曲面片。 §9.2 de Casteljau 算法 第一次递推 第二、三次递推 两个副产品： －－曲面分割 －－切平面 uv平面 第10章 实体的表示 ☆ 问题的提出 工业产品中除钣料零件通常仅需曲面表示外，大多数零件以实体出现，应给出实体表示。 目前常用的实体表示方法： －－CSG法 －－B-rep法 －－空间分解法 －－半空间法 体素/布尔运算/CSG表示 B-rep 数据结构示例 有代表性的多面体实体结构是半边数据结构和翼边数据结构。 对数据结构的要求： ----冗余信息少 ----便于信息查找 BODY LUMP SHELL FACE LOOP COEDGE EDGE VERTEX POINT CURVE SURFACE TRANSFORM 共边数据结构 翼边数据结构 E PVT NTV PFACE NFACE PCW PCCW NCCW NCW 体素表示法 体素表示法的特点 （1）无论多复杂的形体，都分解为一种简单的实体的集合。 （2）物性计算、布尔运算都非常简单。 （3）每个体素可以赋予不同的属性。 （4）随着体素尺寸的减小（即分辨率的提高），存储体素的内存需求急剧增长。 （5）由于不是精确表示，因此，体素表示法也常常是和其他表示法联合使用，以提高计算效率。 八叉树表示法 除体素表示法以外，上面的方法基本上只给出实体的边界（所占据的空间），都假定实体内部是均匀的，没有实体内部的定义。在结构有限元分析、空间场定义、物体变形等问题的研究中，没有内部定义就显得很不足。 三参数实体 就像双参数曲面可看作单参数曲线的运动轨迹一样，实体可看成是双参数曲面的运动轨迹。用三参数矢量表示为： 参数空间区域 固定一个参数，就得到一个等参数曲面，共有三族等参数曲面。 固定两个参数，就得到一条等参数曲线，共有三族等参数曲线。 通常情况下，参数域空间取为单位正方体： 例如： 边界面、边界线以及角点 实体中的曲线 三参数实体 实体中的曲面 三参数实体的偏导矢、参数变换、体内点的位置计算等均可参照单参数曲线、双参数曲面类推。 三参数实体 三参数Bezier实体： 三二次Bezier实体： 3×3×3＝27个控制顶点 第11章 自由变形造型技术 参见：朱心雄 著 自由曲线曲面造型技术，科学出版社，2000 先构造一个长方体框架，将物体嵌入框架中，对框架施加外力使其变形，物体的形状也就随着改变。框架的变形是由其上的控制顶点的变化而产生的，因此就可由控制顶点来控制物体变形。该框架也称为控制框架。 三参数实体回顾 §11.1 自由变形（FFD) 基本原理： 构造待变形物体的长方体包围盒。建立局部坐标系。 在该包围盒内构造控制顶点网格 构造三参数张量积(Bezier)实体： 4. 确定待变形物体上任一点所对应的参数值