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

三角形の座標の包括判定をプログラムで実装

2013.11.05

今回は三角形の内部に座標が含まれるかどうかの判定を行いたいと思います。

ベクトルを使った判定を行いますので、分からない場合は聞き流して、結果だけ取得でもいいかと思います。

(x1,y1)(x2,y2)(x3,y3)の三角形に対して(X,Y)が内部に含まれるかどうかの判定をします。

(x2-x1,y2-y1)
(x3-x1,y3-y1)

というベクトルを考えると

(X,Y) = c*a*(x2-x1,y2-y1) + c*b*(x3-x1,y3-y1) + (x1,y1);
a+b = 1
1 >= a >= 0 かつ 1 >= b >= 0 かつ 1 >= c >= 0

での場合に内部に座標が表示されてると言える。それ以外の場合には、外部に存在している。

で計算をする場合に使うのは

X = c*(a*(x2-x1) + b*(x3-x1))+x1;
Y = c*(a*(y2-y1) + b*(y3-y1))+y1;
a+b = 1;

で計算をすると

a = ((Y-y1)*x3 - (Y-y1)*x1 - (X-x1)*y3 +(X-x1)*y1)/((X-x1)*y2 -(X-x1)*y3-(Y-y1)*x2 +(Y-y1)*x3);
b = 1-a;
c = (X-x1)/(a*(x2-x1) + b*(x3-x1));

な感じ。

でこの値を比較して、

1 >= a >= 0 かつ 1 >= b >= 0 かつ 1 >= c >= 0

であれば、内部に含まれる、それ以外であれば、外部に存在する。

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

流れる背景を作るステータスバーの色を好きな色にするカメラの権限の取得をする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 を利用したカルタのソーシャルゲーム

インストールする