我正试图找到一种计算b样条和直线之间交点的方法.到目前为止谷歌没有太多帮助.
我听说过最有效的算法称为Bezier裁剪.
这是关于曲线和样条交叉的书籍章节(pdf).
纯粹的数学方法:
变换样条曲线和直线,使直线位于X轴上.
计算样条曲线上Y = 0的点(取决于样条曲线的顺序).
将这些点转换回原始的坐标系.
如果这是你的方式,我可以找出必要的公式.
您最好的方法可能是将样条曲线分解为单独的线段,并测试每个线段与线的交点.样条曲线可以在多个点上与线相交,因此您还必须决定您感兴趣的是哪一个.