voronoi.ポリゴンを構成する頂点列から、ポリゴン内に中心線を生成する。中心線の生成にはボロノイ図を用いる。入力としたポリゴン内の長いエッジに対しては細分化を行い、ボロノイ図を生成。生成したボロノイ図を構成するエッジの内、ポリゴン内にあるもののみを抽出すると、そのエッジはポリゴンの中心線のような形状となる。polygon.なお、今回扱うポリゴン頂点列のフォーマットしては下記の様なものとしてある。ポリゴンが複数ある場合は、下記を一つのテキストファイルに複数記述することで複数ポリゴンを表現できる。頂点1つを表すX-Y座標。image)最初に生成する中心線の結果画像を示す。青色がポリゴン図形、白線がボロノイ図、緑線が中心線となる。コメントをキャンセルメールアドレスが公開されることはありません。最近の投稿ある点(x,y)が多角形の内部にあるかどうかを判定するアルゴリズムボロノイ図を使いポリゴン図形の中に中心線を引くpolygonを形成する頂点列からボロノイ図を作成する頂点列で表すPolygonを構成する長いエッジに対しエッジ分割し、頂点を追加する。