e.blog

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