如何檢測樣條曲線中的自碰撞？

Question

我正在通過首先生成控制點，然后用辣。splev進行插值來編程隨機生成的樣條曲線。 這是一個例子。

現在我要檢查：

a）如果樣條與其自身發生碰撞。 b）如果a）我想獲得相交角。

點存儲在numpy數組中，例如：

np.array =[[  1.00000000e+01  -4.65000000e+02]
           [  1.78319153e+01  -4.60252579e+02]
          ...]

知道如何處理嗎？ 是否可以檢查每個線段是否與樣條線中的任何其他線段發生碰撞？ 提前致謝！

Answer 1

看看這篇文章： https ://pdfs.semanticscholar.org/7901/adc2981df1f4f1857584da32ef86da9e0928.pdf以及http://web.mit.edu/hyperbook/Patrikalakis-Maekawa-Cho/node112.html中對Lasser的引用

另外： https ://math.stackexchange.com/questions/1080824/detection-of-self-intersection-point-of-curve（@Narasimham在其中引用）： https ://math.stackexchange.com/questions/338480/find 點等式x-t2-t和y-t3-3t-1-自身交叉嗎？rq = 1