java - 矩形領域内にマウスで多角形を描画する際の交点検出

Question

各頂点が長方形の領域内でマウスクリックされる多角形を描いています。ポリゴンの非隣接ノードが交差してはならず、ポリゴンが長方形の領域内にとどまる必要があることを追跡する必要があります。つまり、どちらの場合でも、選択されている場合はポイント/頂点が削除されます.懸命に努力していますが、問題のアルゴリズム/コードを見つけることができません誰かが解決策を持っている場合は、私に知らせてください。ありがとう

Answer 1

ポリギンの線のいずれかが別の線と交差するかどうかを確認する必要があります。頂点のペアごとに線のリストを作成します。リストを調べて、現在の線が次の線と交差するかどうかを確認します。

長方形の領域と交差するかどうかを確認するには、同じようにします。多角形の線のいずれかが長方形の線の4つと交差するかどうかを確認します。