矩形の中の点の存在条件について

前に三角形内の点の存在条件をながながと書いていたのですが、矩形内の存在条件をかいたので、メモです。

四角であれば長方形でなくても大丈夫です。

private Boolean containe(float x1,float y1,float x2,float y2,float x3,float y3,float x4,float y4,float _x,float _y){
		//四角形の中に、点は含まれるのか?時計回りにプロットされていたとする。
		//P1,P2,P4とP2,P3,P4で考えるとする。
		if(containe(x1,y1,x2,y2,x4,y4,_x,_y)){
			return true;
		}
		if(containe(x2,y2,x3,y3,x4,y4,_x,_y)){
			return true;
		}

		return false;
	}
	private Boolean containe(float x1,float y1,float x2,float y2,float x3,float y3,float _x,float _y){
		float a = ((_y-y1)*x3 - (_y-y1)*x1 - (_x-x1)*y3 +(_x-x1)*y1)/((_x-x1)*y2 -(_x-x1)*y3-(_x-y1)*x2 +(_x-y1)*x3);
		float b = 1-a;
		float c = (_x-x1)/(a*(x2-x1) + b*(x3-x1));
		if(0 < a && 0 < b && 0 < c && 1 > a&& 1 > b&& 1 > c){
			return true;
		}
		return false;
	}

 こんな感じです。下が三角の存在条件用の関数で上が四角の存在条件用の関数

結構、簡単そうに思えて複雑な計算が入るので、普通につくろうとしてるとつまづきやすいところかと思います

前後の記事

前の記事:

次の記事:

関連の記事

コメントの投稿

  • サイト内検索

新作アプリの紹介

関連サイトの紹介

アンドロイドアプリ開発TIPS
きぐるみカメラ
ふらいぱん
アンドロイドのデザイン集
Page top↑