任意の点の集合で作られる多角形に任意の1点が含まれているかを判定する。 卒業論文でこのアルゴリズムを調べていたのですが中々見つからなかったので自作のモノを公開します。原理自体は極めて簡単なのでプログラムが苦手な方も是非使ってみてさい。 参考サ…

任意の２点同士の２線分の交差の判定「C言語編」 C言語での線分交差判定が無いので作りました。2本の線分をA,Bとする。 その端点をp1 (p1x,p1y)，p2 (p2x,p2y)とp3 (p3x,p3y)，p4 (p4x,p4y)とする。 またp1、p2を通る直線をl、p3、p4を通る直線をmとする。l,…