素人のアンドロイドアプリ開発日記

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

2014.03.09

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

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

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;
	}

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

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

同じカテゴリの記事を紹介します

流れる背景を作るステータスバーの色を好きな色にするカメラの権限の取得をするpush通知の実装を確認をする為に、phpを書くしかないListView GridViewに下部にマージンをあけたい時よくつかうメモListViewの設定split で ドット文字列を、bitmapにするクラスを作ってみた。uriから画像の回転角度を取得するgridviewとlistviewで表示にalphaanimationを使ったら動かないのが存在する問題自分で変数を持つクラスを作ってコピーした時に参照まで渡してしまう問題でかい画像が表示されない。という問題interfaceをandroidで使ってみるフルスクリーンでナビゲーションバーまで消せるパソコンを買ったらする事点滅をさせるスクリプトJsonObjectを扱う時のtry catchが邪魔なのでシンプルにする2chのまとめアプリは気を付けろArrayAdapterの使い方setTimeOutを作るarraylistを並び替えAndroidの勉強で気を付けるべき6つの事staticで変数を持ちまわす時Androidで定規を作る時にサイズを確認してみる。TextureViewがゴミから神になった日ListViewの位置を変更しないで更新する方法animationをxmlで設定するのはアホなようだ。listを作るのがめんどい件についてScrollViewのScrollToが効かない時Twitterのアプリを暗黙的Intentで狙いうちの巻勉強した内容をクラスにしてみてるText三角形の座標の包括判定をプログラムで実装前回作ったeasingを使って、translateアニメーションにイージングをかける。AndroidのデフォルトのアニメーションがダサいのでEasingをJavascriptから持ってきたmatrixを使って、回転をさせる時に中心点をずらす方法destoryとかで割と実行してるメモリリーク対策AnimationDrawable 動かないTextViewをセンター寄せにする。特定のアプリがインストールされているかを判別する方法surfacevierをaddviewすると、一瞬画面が点滅する件アニメーションで高さを変更listviewで押すとデフォルトで背景に色がつくのを抑止するline-heightをアンドロイドのtextviewで設定をする。listviewの区切り線を消すframelayoutだとmarginが効かない@android2.2アンドロイドのimageviewで背景が透けるという糞仕様を発見ウインドウのサイズを取得する方法decodeResourceは劣化する上に糞遅い。decodeResourceは劣化します。もう一度言います。decodeResourceは劣化します。gridviewでスクロールのたびgetViewでposition 0が呼ばれる。

カテゴリー:androidアプリTips

公開中のアプリ、是非ダウンロードしてみてください

2chまとめのたね

RSSを利用してさまざまなブログの情報をキュレーションしてくれるアプリ

インストールする

ひらがな戦記

OPENGL ES2 を利用したカルタのソーシャルゲーム

インストールする