polygonある点(x,y)が多角形の内部にあるかどうかを判定する判定のアルゴリズムは以下3ステップ・判定対象としたい多角形の、最も大きいx座標を求める(xp)。奇数なら、点(x,y)は多角形の内部にある。偶数なら、点(x,y)は多角形の外部にある。コメントをキャンセルメールアドレスが公開されることはありません。最近の投稿ある点(x,y)が多角形の内部にあるかどうかを判定するアルゴリズムボロノイ図を使いポリゴン図形の中に中心線を引くpolygonを形成する頂点列からボロノイ図を作成する頂点列で表すPolygonを構成する長いエッジに対しエッジ分割し、頂点を追加する。