第7讲 曲线曲面基础-2幻灯片.pptVIP

7. 曲线曲面基础-2 7. 曲线曲面基础－2 7. 曲线曲面基础－2 7. 曲线曲面基础－2 7. 曲线曲面基础－2 7. 曲线曲面基础－2 7. 曲线曲面基础－2 4、等距曲面（Offset） F（u，v）＝ S（u，v）+ d ? N S（u，v） 5、细分曲面 7.1 解析曲面 7.2 Bezier曲面 7.3 B样条曲面 7.4 NURBS曲面 7.5 曲面的其它表达 7.6 曲面求交算法 7.7 CAD系统中的曲面造型方法 前面我们介绍的各种解析曲面、Bezier曲面、B样条曲面及NURBS曲面，其生成的曲面比较规则。 而实际工程中会有各种不规则的曲面，很多形体的表面也都是由不规则的曲面封闭包围而成。 这些不规则的曲面往往是由规则曲面裁剪而成，裁剪操作的关键在于曲面的求交，如图： 当前的CAD系统，大多采用精确的边界表示模型。在这种表示法中，零件形体的边界元素和某类几何元素相对应，它们可以是直线、圆（圆弧）、二次曲线、Bezier曲线、B样条、NURBS曲线等，也可以是平面、球面、二次曲面、Bezier曲面、B样条、NURBS曲面等，求交情况十分复杂。 在一个典型的CAD系统中，用到的几何元素通常有25种，为了建立一个通用的求交函数库，所要完成的求交函数多达 ＋25＝325种！一种好的思想是将几何元素进行归类，利用同一元素之间的共性来研究求交算法。 NURBS具有强大的表示能力，能使造型系统的几何元素表示统一起来，那么，几何造型系统的求交是否可以简化为NURBS求交呢？非也 ！ 通常样条曲面的求交算法采用离散逼近、迭代求精与跟踪的方法，求交精度不高，计算量大，速度慢，对共点、共线、共面难以处理，从而影响布尔运算的效率和稳定性。 基本的求交算法： 由于计算机内浮点数有误差，求交计算必须引进容差。假定容差为e，则点被看成是半径为e的球，线被看成是半径为e的圆管，面被看成是厚度为2e的薄板。 点于其它几何元素的求交比较简单，计算两个点是否相交，实际上是判断两个点是否重合，判断点和线（或面）是否相交，实际上是判断点是否在线（或面）上。 线与线的求交：有二次曲线与二次曲线、二次曲线与自由曲线及自由曲线与自由曲线求交三种。 线与面的求交：有二次曲线与二次曲面、二次曲线与自由曲面、自由曲线与二次曲面及自由曲线与自由曲面求交四种。 在几何元素之间的求交算法中，曲面与曲面之间的求交是最为复杂的一种，比其它元素的求交要复杂得多，曲面与曲面求交的基本方法主要有代数方法、几何方法、离散方法和跟踪方法四种。 1．代数方法 代数方法是利用代数运算，特别是求解代数方程的方法求出曲面的交线。对于一些简单的曲面求交，如平面和平面，平面和二次曲面，可以直接通过曲面方程求解计算交线，对于某些复杂的情况，则需要进行分析和化简的运算后求解。 2．几何方法 ??? 几何方法求交是通过对参与求交的曲面的形状大小、相互位置以及方向等进行计算和判断，识别出交线的形状和类型，从而可精确求出交线。 ??? 几何求交适应性不是很广，一般仅用于平面以及二次曲面等简单曲面的求交。(机械制图画法几何中相贯线作图是几何求交法) 3．离散方法 ??? 离散方法求交是利用分割的方法，将曲面不断离散成较小的三角形平面片来逼近，然后用这些简单面片求交得一系列交线段，连接这些交线段即得到精确交线的近似结果。 离散求交一般过程：1）用包围盒作分离性检查排除无交区域；2）根据平坦性检查判断是否终止离散过程；3）连接求出的交线段作为求交结果。 然而离散法求出的交线逼近精度不高。如果要求的精度较高，需要增加离散层数。这将大大增加数据储存和计算量。 离散求交的难点在于求交精度不高，难以构成完整的交线。因此多用于初始点的确定。 S 1的参数域 S 2 的参数域 S 1 S 2 交线在两曲面参数域的映射 4．跟踪方法 ??? 跟踪方法求交是通过先求出初始交点，然后从已知的初始交点出发，相继跟踪计算出下一交点，从而求出整条交线的方法。 ??? 跟踪法的本质是构造交线满足的微分方程组，先求出满足方程组的某个某个初值解，通过数值求解微分方程组的方法来计算整个交线。 ??? ??? 跟踪方法在计算相继交点的时候，利用了曲面的局部微分性质，一般采用数值迭代的方法求解，使得计算效率较高。 ??? 跟踪法求交中要考虑的主要问题包括：1)如何求出初始交点并保证每一交线分支都有初始交点被求出；2)如何计