ねこでじ(Nekodigi)

Nekodigi’s diary

学習中の気づきをまとめています。応援よろしくお願いします

【Processing】Rayを使って内側・外側の判定

成果物

www.youtube.com
多角形の衝突を実装するために、内側外側の判定をしようとしていたところ、Rayを使って判定ができるようだったので、さっそく確認してみました。

仕組み

Wikipediaでは、端からRayを発射しているようですが、今回は、チェックしたい地点からRayを発射し、端に行くまでに壁に衝突した回数で内側外側を判定しています。
Point in polygon - Wikipedia

コード

RayCast_Point_in_Polygonという名前で、Rayリポジトリに追加しておきました。
github.com