CAGD第八章曲线的几何处理技术.pdf

第八章 曲线的几何处理技术 前面我们已经介绍了 CAD/CAM 中常用的曲线表示方法及其相关理论，这些曲线在外形设 计和制造中的有效使用很大程度上依赖于能否方便地对其进行各种几何操作，或许设计者要求 按一定的光滑约束将多段曲线连接在一起， 或许两曲线的交点是工程设计中的一个关键点等等。 着就是曲线的几何处理，常用的几何处理包括：求交点（ intersecting ）、过渡（ filleting ）、延拓 （extension ）、混合（ blending ）、等距线计算（ offseting ）等。我们这里重点讨论求交、等距线 计算以及过渡三种操作。 8.1 曲线求交 求交是最为重要的曲线运算，它是图形裁剪、消隐的基础。按照曲线的类型，可以将曲线 求交分为以下三类： ⑴ 两直线段相交 空间两直线段如果排除相互平行与异面，它们的相交有两种情况：或相交于一点，或重叠 （部分或全部）。 令两条直线段的参数方程分别为： P (u) a bu, Q (v ) c dv , u,v [0,1] 则其交点为 P (u) Q (v) r ，即 a bu c dv 因为 ( a d ) (a bu ) 0 ，那么： det[a, c, d] ui （8.1.1 ） det[ b, c, d ] 同理 det[a, b, c] vi （8.1.2 ） det[a, b, d ] 由此可得交点： r a bui c dvi （8.1.3 ） 当然，这里所求出的交点 r 并不一定是所要求的交点，因为我们处理的是直线段。因此， 为了保证交点的有效性，还必须进行有效性检查，即对条件 0 ui 1,0 vi 1 进行判断。若条 件真，则为有效交点，否则为无效交点。 ⑵ 直线段与曲线段相交 设直线段的方程为 P (u ) a bu, u [ 0,1] Q(v) 为一曲线段 （0 v 1 ），它可以是 Bézier 曲线、 B 样条曲线、 NURBS 曲线等， 那么 P (u) 与 Q(v) 的交点为 P ( u) Q (v ) r 或者 P( u) Q (v) 0 计算机辅助几何设计 130 如果 Q (v ) 是分段的 k 次多项式或分段有理多项式，则交点所满足方程的一般形式是： k k 1 C v C v C