b样条专用课件.pptVIP

B样条曲线与曲面 以Bernstein基函数构造的Bezier曲线或曲面有许多优越性，但有两点不足： 其一是Bezier曲线或曲面不能作局部修改； 其二是Bezier曲线或曲面的拼接比较复杂。 1972 年，Gordon、Riesenfeld等人提出了B样条方法，在保留Bezier方法全部优点的同时，克服了Bezier方法的弱点。 B样条的定义和性质 基本概念 三次均匀B样条曲线 三种等价表示 Clark关于B样条的定义 约束条件 用截尾幂函数的差商定义B样条 B样条递推定义 B样条曲线的性质 高次与低次B样条函数之间的关系 B样条函数求导的递推性质 B样条曲线的导数可以用低阶的B样条基函数和顶点矢量差商序列的线性组合表示 均匀B样条曲线和曲面 NURBS曲线与曲面 B样条方法在表示与设计自由型曲线、曲面形状时显示了强大的威力，然而在表示与设计初等曲线、曲面时时却遇到了麻烦。因为B样条曲线（包括其特例的Bezier曲线）都不能精确表示出抛物线外的二次曲线，B样条曲面（包括其特例的Bezier曲面）都不能精确表示出抛物面外的二次曲面，而只能给出近似的表示。提出NURBS方法，即非均匀有理B样条方法，主要是为了找到与描述自由型曲线、曲面的B样条方法既相统一，又能精确表示二次曲线弧与二次曲面的数学方法。 主要优点 既为标准的解析形状(即前面提到的初等曲线曲面)，又为自由型曲线曲面的精确表示与设计提供了一个公共的数学形式。 可修改控制顶点和权因子，为各种形状设计提供了充分的灵活性。 与B样条方法一样，具有明显的几何解释和强有力的几何配套技术(包括节点插入、细分、升阶等)。 对几何变换和投影变换具有不变性。 非有理B样条、有理与非有理Bezier方法可以处理为它的特例。 问题 比传统的曲线曲面定义方法需要更多的存储空间，如空间圆需7个参数(圆心、半径、法矢)，而NURBS定义空间圆需38个参数。 权因子选择不当会引起畸变。 对搭接、重叠形状的处理很麻烦。 反求曲线、曲面上点参数值的算法不稳定。 非均匀B样条基函数 曲面求交算法 曲面求交算法应满足的要求 1)稳定．鉴于曲面求交的重要性，求交算法必须满足稳定性要求．其中包括不会导致求交失败及能够找到所有交线段． 2)准确．求得的交线必须符合给定的容差要求，否则得到的交线没有任何意义． 3)快速．由于在cAD/CAM系统中需要进行大量的求交运算，因此求交算法的运算速度具有至关重要的意义 三种基本类型： 1)代数／代数曲面求交 2)代数／参数曲面求交 3)参数／参数曲面求交 参数／参数曲面求交方法 1)代数法，也称为解析法．其主导思想是充分利用有关代数曲面求交的现有成果，将其应用到自由曲面的求交中．通常是将自由曲线曲面的参数表达式精确或近似地转换为代数方程的形式，从而将参数／参数曲面求交问题转化为代数／代数曲面或代数／参数曲面求交问题，并利用求解一元高次方程得到交线．这种方法在计算低幂次(二次以下)曲面片间的交线时可以获得较好的效果．但对于三次以上的自由曲面，特别是有理曲面的求交，交线代数方程的阶数将非常高．例如，由一张双三次曲面片转化的将为一含有324项的18次代数方程．采用代数法对两张双三次曲面片求交，交线方程为324 ．可见，对于一般参数曲面，利用这种方法求交，无论是准确性、稳定性还是计算效率均难以保证，因此实际上较少采用． 2)网格离散法．该法的基本思想是先将曲面离散为由小平面片组成的网格，当网格足够细密时，可以认为已经非常接近真实曲面．对分别表示不同曲面的两张网格，利用平面片求交法求得交线，并以此交线近似代表曲面间的交线．该法原理简明，便于实现，适用范围广，任意参数曲面均可利用该方法求交．但为获得精确的交线，则必须生成非常细密的网格，这将导致占用内存多、计算花费大．因此，实际工作中很少单一使用网格法，通常将其与其他方法结合使用． 3)分割法．该法与用网格离散法有些类似，都是以小平面片的交线代替曲面的交线．所不同的是分割法不是将曲面直接离散，而是基于Divide—Conquer思想，亦称测试—离散思想，即在对两曲面片离散之前，先利用曲面片的凸包进行相交测试，并只对凸包相交曲面片进行细分．将凸包相交的曲面片细分为四个子曲面片．对两张曲面的子曲面片重复前述过程，直至子曲面片满足求交的精度要求，而后以平面片的交线代替曲面片的交线．分割法仅对可能相交的曲面片细分，既减少了需要的存储空间，又加快了测试和求交速度，因而其效果显著优于网格离散法．但分割法需要应用曲面的凸包性和分割性，故仅适用于Bezier和B样条曲面，而难以应用于如Coons曲面和等距面等其他参数曲面．分割求交的精度比较低，这是因为平面片的交线偏离真实交线的误差比较大．实际应用中，分割法也需要与其他方法结合才能获得比较满意的