2017-07-18 18 views
1

まず、制御点を生成してspicy.splevで補間することで、ランダムに生成されたスプライン曲線をプログラミングします。 Hereは例です。スプライン曲線の自己衝突を検出する方法は?

A)をスプラインがそれ自身と衝突した場合:

今、私が確認したいです。 b)a)交差角度を取得したい場合。

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

これにアプローチする方法任意のアイデアを:

ポイントは同じようnumpyの配列に格納されていますか?スプラインから他のスプラインと衝突する場合、各線分をチェックすることはオプションですか?前もって感謝します!

+0

を他は間違いなくオプションでしょうか?あなたはパフォーマンスを心配していますか、それを試してみませんか? – obachtos

+0

私はテストのための行の量を減らし、後でそれらを増やすことができます。私はいくつかのアプローチを試みましたが、線状の線がボトルネックでした。私は500セグメントが管理可能であるべきだと思いますか? numpy演算子を使用するソリューションが最適です。しかし、私は、それぞれの線分をお互いにテストすることが、私の問題にとって最も十分な解決策であると考えています。 – schlank

+0

共線性が問題なのはなぜですか? – obachtos

答えて

0