B-SPLINE培训材料.ppt

1)自由曲面边界的处理．自由曲面都是有边界的，在边界之外没有定义．是不确定的．因此我们必须保证迭代算法始终在曲面的定义城内进行，不能出现跨越边界的行为．一旦发生超界，用整个迭代过程就会发散．当交点处于曲面边界附近时，发生超界的概率很大．为此，可在迭代过程中不断地对参数进行检测，当参数值超出了定义域，就以所跨越定义域的边界值作为参数值继续进行迭代．实践表明，应用该法可达到较好的效果． 2)迭代过程收敛与否的判断．运算中，由于迭代初值选择不当或曲面性态不佳，都会降低迭代过程的收敛速度甚至使迭代不收敛，故必须对其进行严格控制，发现发散后应及时终止迭代过程，但判断数列的发散与否非常复杂．为简便起见，可以限制迭代次数的最大值，即当迭代次数达到最大值后仍不能得到符合精度要求的解时，就认为已经发散．通常，需要根据经验来确定最大迭代次数 曲面求交的追踪法 追踪法求交的提出 对于一般NURBS曲面的求交，先用分割离散法求得交线的拓扑结构和交点的估计值，然后再应用迭代法由估计值求得精确交点．如果认为交点分布不够细密，可以利用对分法加密，即以两个相邻交点的平均值作为新交点的估计值，再应用迭代法得到一个新的精确交点．由此可以获得完整、致密的精确交线，而无需应用追踪法．但对于任意参数曲面如三次参数曲面、Ferguson曲面及coons曲面等，因其不具备凸包性和分割性而无法使用分割法进行求交．在此情况下，需应用综合多种算法的追踪法计算交线 曲面求交算法 曲面求交算法应满足的要求 1)稳定．鉴于曲面求交的重要性，求交算法必须满足稳定性要求．其中包括不会导致求交失败及能够找到所有交线段． 2)准确．求得的交线必须符合给定的容差要求，否则得到的交线没有任何意义． 3)快速．由于在cAD/CAM系统中需要进行大量的求交运算，因此求交算法的运算速度具有至关重要的意义 三种基本类型： 1)代数／代数曲面求交 2)代数／参数曲面求交 3)参数／参数曲面求交 参数／参数曲面求交方法 1)代数法，也称为解析法．其主导思想是充分利用有关代数曲面求交的现有成果，将其应用到自由曲面的求交中．通常是将自由曲线曲面的参数表达式精确或近似地转换为代数方程的形式，从而将参数／参数曲面求交问题转化为代数／代数曲面或代数／参数曲面求交问题，并利用求解一元高次方程得到交线．这种方法在计算低幂次(二次以下)曲面片间的交线时可以获得较好的效果．但对于三次以上的自由曲面，特别是有理曲面的求交，交线代数方程的阶数将非常高．例如，由一张双三次曲面片转化的将为一含有324项的18次代数方程．采用代数法对两张双三次曲面片求交，交线方程为324 ．可见，对于一般参数曲面，利用这种方法求交，无论是准确性、稳定性还是计算效率均难以保证，因此实际上较少采用． 2)网格离散法．该法的基本思想是先将曲面离散为由小平面片组成的网格，当网格足够细密时，可以认为已经非常接近真实曲面．对分别表示不同曲面的两张网格，利用平面片求交法求得交线，并以此交线近似代表曲面间的交线．该法原理简明，便于实现，适用范围广，任意参数曲面均可利用该方法求交．但为获得精确的交线，则必须生成非常细密的网格，这将导致占用内存多、计算花费大．因此，实际工作中很少单一使用网格法，通常将其与其他方法结合使用． 3)分割法．该法与用网格离散法有些类似，都是以小平面片的交线代替曲面的交线．所不同的是分割法不是将曲面直接离散，而是基于Divide—Conquer思想，亦称测试—离散思想，即在对两曲面片离散之前，先利用曲面片的凸包进行相交测试，并只对凸包相交曲面片进行细分．将凸包相交的曲面片细分为四个子曲面片．对两张曲面的子曲面片重复前述过程，直至子曲面片满足求交的精度要求，而后以平面片的交线代替曲面片的交线．分割法仅对可能相交的曲面片细分，既减少了需要的存储空间，又加快了测试和求交速度，因而其效果显著优于网格离散法．但分割法需要应用曲面的凸包性和分割性，故仅适用于Bezier和B样条曲面，而难以应用于如Coons曲面和等距面等其他参数曲面．分割求交的精度比较低，这是因为平面片的交线偏离真实交线的误差比较大．实际应用中，分割法也需要与其他方法结合才能获得比较满意的效果． 4)迭代法．迭代法本身并不能构成一个独立的求交方法．与所有不动点迭代法一样，应用迭代法求交线之前，首先必须给出交点的初始估计值，而交点的初始估计值必须通过其他求交方法得到．因此，迭代求交常同其它求交方法结合使用，作为交点精化的一种手段．迭代法的主要过程是根据初始估计点的几何性质(如坐标位置、切矢、法矢、曲率等)运用Newton方拄得到一个较原估计点更接近于目标点(即精确交点)的估计点．如此反复进行，直到求得的交点满足所要求的精度．该法的优点是在初值比较好时其收敛速度非常快，而且能应用于任意参