1

2 つの有限線分が交差するかどうかを調べるのに苦労しています。2 つの有限線 (A、B)、(C、D) があり、それらが交差しているかどうかを確認する必要があります。2 つの線が交差する場合は、いずれかの線を削除するだけなので、場所は必要ありません。これは、Java の Line2D ライブラリを使用すると多少簡単に実行できることはわかっていますが、これを「最初から」実行したいと考えています。

これを使用して、異なるポイントを結ぶできるだけ多くの線でポイントのマップを作成したいのですが、交差点は必要ありません。

ありがとう。

4

1 に答える 1

3

最初にこれを手動で行う方法を学ぶことをお勧めします。手順は次のとおりです。

  1. 両方の行の方程式を見つけます。

  2. 2 つの変数を持つ 2 つの連立方程式を解き、直線が交差するかどうかを判断します。

  3. 手順 2 で解が得られた場合は、それが 2 つの線分内にあるかどうかを判断します。

ここで使用する用語が理解できない場合は、高校の代数学の教科書を探すか、Google で詳細を確認することをお勧めします。

于 2013-03-05T03:16:13.987 に答える