四角形同士の重なり判定 - Qiita

GUIアプリを作っている際に、ドラッグで選択した範囲（つまり直角四角形、今回作ったプログラムは直角四角形の性質は利用せず四角形一般で考えています）内に、ある四角形が重なっているかどうかを調べる必要がありました。少しややこしいのは、アプリの目的上、内包関係にある場合について、片方のみをTrueとしたいのです。 四角形が緑、選択範囲が黒です。上の図の5つの関係のうち上3つになっていればTrue、下のような四角形の内側でのみ選択範囲を指定している場合(4)や、そもそも重なっていない場合(5)にはFalseを返す関数が欲しいわけです。 そしてなるべく外部ライブラリに頼りたくない。 点と図形の内外判定の問題は「Point in Polygon」と呼ばれています。 https://en.wikipedia.org/wiki/Point_in_polygon ググったところ、ここで掲載されているようなア