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

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