2022-01

Polyline

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

Winding Numberアルゴリズムを使う。多角形の各頂点を周回して得られる角度の合計が、もし内側にある場合は360度になり、外側の場合は0度になる。これを利用して判定する。 // // Winding Number Algorithm...
スポンサーリンク