是否有任何公式可以找到穿过样条曲线的直线的交点？ [英] Is there any formula to find the intersection point of a line crossing a spline curve ?

问题描述

给出了样条曲线通过的N个（x，y）点。

和线从（0,0）到（x，y）点绘制。我使用这两个点得出了该线的方程式，我发现了线上的剩余点。但是我找不到样条曲线和直线的确切交点...请帮我解决这个问题。

N number of (x,y)points where the spline curve passes through is given.
and line is drawn from (0,0) through a (x,y) point. i have derived a equation of that line using those two points and i found out the remaining points which lie on the line. But i couldn't find out exact intersection point of a spline curve and a line ... Please help me out to solve this.

推荐答案

我想你是什么寻找的是Bezier Clipping



这是一个指向论文 [ ^ ]就可以了但是现在您可以通过谷歌获得更好的解释，因为您有算法名称： - ）

I think what you are looking for is "Bezier Clipping"

Here is a link to a paper[^] on it but there may be better explanations via google now that you have the algorithm name :-)

这篇关于是否有任何公式可以找到穿过样条曲线的直线的交点？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！