eiji8pou https://blog.hatena.ne.jp/eiji8pou/ eiji8pou's diary https://eiji8pou.hatenadiary.com/ プログラミング 領域判定の注意点 - 永字八法の続きと言うかメモ。 2012/05/29に全面的に書き直されました。 任意の点Aが、任意の多角形（各頂点をP1〜Pnとする）の内部にあるかどうかを判別するには。 もっとも高速な判定アルゴリズムは既に判明している。任意の点Aから、任意の方向に向かって線を引く。その線と、多角形の辺とが交差した回数が奇数であれば任意の点Aは内部になり、偶数であれば外部になる。 なのでプログラム的には、ある方向は任意の点Aのx座標かy座標かどちらかを増加させることで直線の判定を行う。 また、多角形は頂点の集合として捉える。 仮に、x座標を増加させることで解決を図るとする。 1.頂点を取… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feiji8pou.hatenadiary.com%2Fentry%2F20120227%2F1330275398" title="点の集合で囲まれた領域の内外判定 - eiji8pou&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-27 01:56:38 rich https://eiji8pou.hatenadiary.com/entry/20120227/1330275398 1.0 100%