2つの矩形の交点の面積を求める

Question

私は2つの矩形を持っており、それぞれが4つの座標のセットによって識別されています。私はそれらが交差しているかどうかを調べる方法を読んだが、どのように交差点の面積を計算できますか？長方形は軸に整列していません。

OpenCVの機能はありますか？私はそこにいると言われましたが、私はそれを見つけることができません。

Answer 1

一般的な多角形としてあなた長方形を扱い、そして2つのステップに問題を分解：

• は、それ自体が多角形である（又は空である）、2つの多角形の交点を計算します。
• は、結果として得られるポリゴンの面積を計算します。

両方の問題のWebに関する文献はたくさんあります。

私はOpenCVについて何も知らないので、そこに助言を与えることはできません。

Answer 2

OpenCVで使用するためにQtライブラリコードを簡単に変換できます。この関数の

ルック：qrect.cppで

QRect QRect::operator&(const QRect &r) const 

。