样条线与直线之间的交点

use*_*238 10 intersection line spline

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

tfi*_*iga 8

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

这是关于曲线和样条交叉书籍章节(pdf).


Uwe*_*abe 7

纯粹的数学方法:

  • 变换样条曲线和直线,使直线位于X轴上.
  • 计算样条曲线上Y = 0的点(取决于样条曲线的顺序).
  • 将这些点转换回原始的坐标系.

如果这是你的方式,我可以找出必要的公式.


Ste*_*ken 6

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