交差していない2つのポリゴンの凸包を計算するscipyメソッドはありますか?私は2組の点P1とP2とその凸包CH(P1)とCH(P2)を持っています。船体は交差していません。私はP1とP2の点の和集合の凸包の船体を見つけたいと思っています。 scipyにメソッドのビルドがありますか?scipy内の交差していない2つのポリゴンの凸包を計算する
答えて
Scipyの凸包の実装のドキュメントはhereです。 2つの点の配列を連結して結合を得るだけです。この集合を凸包アルゴリズムに与える。
各ポリゴンの各点は、そのポリゴンの凸包内にあります。次に、両方の多角形の凸包は、大きな凸包内に完全に含まれています。したがって、各ポリゴンのすべての点は、大きな凸包内にあります。つまり、ポリゴン点の完全な結合にも有効です。
しかし、メソッドのポイントの和集合をフィードすると、複雑さはnlognですが、ユニオンの凸包は線形時間で決定できます。 –
問題を解決するための[線形アルゴリズム](http://cs.smith.edu/~orourke/books/compgeom.html)が存在することは間違いありません。しかし、これはSciPyに実装されていない非常に特殊な最適化です。あなたは本当に線形に問題を解決する必要がありますか?大量のポイントがない限り、それほど速くはありません。 – Arthelais
私の課題の1つに必要です。これは課題の主要な部分ではありません。私はそれと一緒に暮らすことができると思う。それはアルゴリズムnlognを作成しません。 –
- 1. 凸包とSciPy
- 2. 2つのポリゴンとcgalとの交差領域を計算する
- 3. 速い船体アルゴリズムで凸包を計算する
- 4. 凸包への距離を計算する
- 5. 緯度と経度を指定して地球凸包ポリゴン領域を計算する
- 6. Matlabで2つの凸包が交差しているかどうかを確認するにはどうすればよいですか?
- 7. は、2つの隣接していない列の間の差を計算
- 8. 複数の点集合からの凸包の計算
- 9. Java:ポリゴンBと交差していないポリゴンAの領域を見つける
- 10. 2つの凸多角形の交点
- 11. 複数の凸多角形交差
- 12. スポットファイアグラフテーブルの2つの計算値の差
- 13. 凸包のライブラリ
- 14. Turf.jsポリゴン、マルチポリゴン、ジオメトリコレクションを持つ交差バッファ
- 15. Javaコレクションの差または交差を計算するパフォーマンス
- 16. Djangoで2つの値を計算し、パーセンテージの差を計算する
- 17. 自己交差ポリゴンを非自己交差ポリゴンに分割する
- 18. ブースト/ポリゴンを使用してポリゴン内の自己交差を見つける方法
- 19. turf.js OpenLayers3からの自己交差ポリゴンの交差エラーDraw
- 20. openCV関数を使って凸包領域を計算するには?
- 21. MongoDBの2倍の差を計算してください
- 22. Pythonで2つの交差円を定義するすべての点を計算するには?
- 23. 2つの交差するポリゴン間の滑らかな遷移(興味深い問題)
- 24. 2つの配列を交差する
- 25. Pythonデータフレームの2つの日付の差を計算します。
- 26. 複数の凸2次元ポリゴンの中間点を計算するための提案
- 27. tableauの2つのランクの列の差を計算する
- 28. ArrayList内の2つのオブジェクトの時間差を計算する方法
- 29. 2つのレイヤーの差を計算します。
- 30. 2つのブランチ間の差分を計算します。
特定のプログラミングライブラリや言語に関するコーディングに関する質問や質問は、CS.SEではトピックになっていませんが、スタックオーバーフローに関する質問があります。私たちの[ヘルプ/トピック]を参照してください。 CS.SEは、概念、アルゴリズム、科学についての質問です。 –