c++ - 衝突時の 2 つの正方形の重なりを計算する

Question

2 つの衝突する長方形の重なり合う領域を計算しようとしています。

それらが衝突しているかどうかを計算する分離軸定理を見つけましたが、衝突の面積を計算するためにそれを使用できるかどうかわかりませんか?

はいの場合、どの計算を実行する必要があるか教えてください。

基本的に、画像の隠れた部分の割合を計算する必要があります (たとえば、四角形 A は画像 256*256 です)。別の画像が 1 つ重なっています。グローバルと比較して、隠された部分の割合を取得したいと考えています。写真の表面。

Answer 1

エッジの交差を確認します。エッジが交差しない（簡単、100％または0％のオーバーラップ）か、一部のエッジがオーバーラップします。後者の場合、交点の数は偶数になります（エッジが接触する点は無視されます）。結果の凸状のオーバーラップポリゴンをトレースし、その面積を計算します。