樣條和直線之間的交點

Question

我正試圖找到一種方法來計算b樣條和直線之間的交集。到目前爲止Google並沒有太多的幫助。

Answer 1

您的最佳方法可能是將樣條分解成單獨的線段並測試每條線段與線條的交點。花鍵可以在相交超過一個點的直線，所以你也必須決定你是哪一種興趣

Answer 2

純數學方法：

• 變換樣條和線等等該線位於X軸上。
• 計算Y = 0的樣條曲線上的點（取決於樣條曲線的順序）。
• 將這些點轉換回原來的座標系。

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

Answer 3

我聽說過的最有效的算法叫做Bezier裁剪。

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