样条和直线之间的交点

Question

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

Answer 1

您的最佳方法可能是将样条分解成单独的线段并测试每条线段与线条的交点。花键可以在相交超过一个点的直线，所以你也必须决定你是哪一种兴趣

Answer 2

纯数学方法：

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

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

Answer 3

我听说过的最有效的算法叫做Bezier裁剪。

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