2022-01

Polyline

点と多角形の内外判定(Winding-Numberアルゴリズム)

概要点が多角形に含まれているか否かはWinding Numberアルゴリズムを使って判定できる。多角形の各頂点を周回して得られる角度の合計が、もし内側にある場合は360度になり、外側の場合は0度になる。コード調べるポイントごとの処理。inp...
スポンサーリンク