e.blog

主にUnity/UE周りのことについてまとめていきます

2018-11-28から1日間の記事一覧

点と凹多角形の内外判定を行う

概要 判定の考え方 Crossing Number Algorithm Winding Number Algorithm 角度を利用したアルゴリズムの実装解説 角度を使ったアルゴリズムのソースコード 平面法線を使って回転の方向を判定 浮動小数点誤差などを考慮 辺との交差を利用したアルゴリズムの実…