フレッツ光　エリア判定

最近、フレッツ光に加入する人が私の周りでもどんどん増えてきました。

理由は動画サイトなどがすぐにフリーズする、

パソコンがとにかく重くなった、

引っ越す、など理由は様々ですが、

皆さん、乗り換えて満足されてますよ（＾＾）



フレッツ光のエリア判定に関する情報をお探しなら、こちらのQ＆Aはお役に立つかもしれません↓





四角形のエリア内かどうかを判定するプログラムを書きたいのですが、どのようなア...



四角形のエリア内かどうかを判定するプログラムを書きたいのですが、どのようなアルゴリズムがありますでしょうか？



- 回答 -

ある点が直線のどちら側に存在するのかは、外積(の符号チェック)で判定することができます。

これは、実際には直線ABと点Pを考えた場合の∠PABのsin (正弦)の符号を調べるのと同意義です。



ある点が閉凸領域(隣接辺の角度がすべて180度未満)の内部なのかは、上記の外積チェックを応用することで可能であり、領域の各頂点の左右どちら回りでもかまわないので辺ベクトルを考え、このベクトルとチェックする点の外積の符号が常に変わらなければ、領域の内部だと判定できます。

あと外積が0、つまり直線上に点が存在する場合を、領域の内外・直線の上下のどちらに含めるのかを決めておく必要もありますね。

（この記事は「Yahoo知恵袋」より引用させて頂きました）

フレッツ光に関するおもしろ特集はこちら♪↓

《フレッツ光のおもしろ特集》