样条线与直线之间的交点

Question

我正试图找到一种计算b样条和直线之间交点的方法。到目前为止，Google没有太多帮助。

Answer 1

我听说过最有效的算法称为Bezier裁剪。

这是book chapter on curve and spline intersection（pdf）。

Answer 2

纯粹的数学方法：

• 变换样条线和线条，使线条位于X轴上。
• 计算样条曲线上Y = 0的点（取决于样条曲线的顺序）。
• 将这些点转换回原来的坐标系。

如果这是你的方式，我可以计算出必要的公式。

Answer 3

您最好的方法可能是将样条曲线分解为单独的线段，并测试每个线段与线的交点。样条曲线可能在多个点上与线相交，因此您还必须决定您感兴趣的那个。