Home
English

VoronoiPlotter

VoronoiPlotter は点群(母点)を入力し,ボロノイ図やドロネー図を作成する iPhone/iPad 対応のアプリです.


関東主要自治体所在地を母点としたボロノイ図


都市間のドロネー図および距離

サポート情報

母点ラベルの入出力

母点ラベルの文字列にスペースまたはカンマが含まれる場合, CSV またはテキスト出力される際には," で囲まれます. テキストエディタなどで入力する際には, 同様に " で囲ってください.

例)
  "Point A", 0, 0
  "Point B", 1, 2

オープンなボロノイセル

本アプリでは,まず,母点よりドロネー三角形分割を行いそのエッジを2分割することでボロノイ図を作成します. これを内側のボロノイ図とします. このボロノイ図の作成方法ではドロネー図の最外周上にある母点を含むボロノイセルは生成されません. そこで内側のボロノイ図の領域より少し広い矩形領域を設定し, 隣接するドロネー図最外周上の母点の2分割線と生成済みのボロノイセルのエッジを用いて, 表示用のボロノイセルを生成します.

追加されたセルは本来無限の領域を持つオープン形状なので,面積は無限大です. 「グラフ」の「情報」の「ボロノイセル細胞面積」では「 - 」と表示されます. CSV/テキストでは 0 が出力されます.


オープンなボロノイセル

幾何データ出力概要

「頂点」の出力

「書式」で「頂点」を選択すると,ボロノイ図の多角形またはドロネー図の三角形の頂点座標が出力されます.

「ボロノイ」の場合 voronoi_vertex,「三角形」の場合では triangle_vertex の表示の後に多角形または三角形の数が示されます. その次の行以降に1行につき1形状が記述されます. 「アイテム番号」を ON にすると,各行の先頭に番号が付加されます.

「コネクティビティ」の出力

「書式」で「コネクティビティ」を選択すると,ボロノイ図の多角形またはドロネー図の三角形のメッシュのノードの座標と, 多角形または三角形の頂点を結ぶノード番号を出力します.

ノード座標は,「ボロノイ」の場合,voronoi_node,「三角形」の場合 node の表記に続いてノード数が記述されます. その次の行以降に1行につき1ノード座標が記述されます. 「アイテム番号」を ON にすると,各行の先頭に番号が付加されます.

コネクティビティは,「ボロノイ」の場合 voronoi_connectivity,「三角形」の場合 triangle_connectivity と表記され, 続いて多角形または三角形の数が記述されます. その次の行以降に1行1形状のコネクティビティが記述されます. コネクティビティに使用されるノード番号はノード座標が記述された出現順位です. 「アイテム番号」を ON にすると,各行の先頭に番号が付加されます.

「三角形」の場合,ノードは必ず隣接する三角形と共有されます. また,三角形の頂点の並びが反時計回りで統一されているので,FEM メッシュとしての使用が可能です.

「ボロノイ」の場合,オープンなボロノイセルのノードは他のセルとは共有されません.

番号について

アイテム番号やコネクティビティに使用される番号は「最初の番号」の選択で,0 または 1 より開始する番号が付されます.

お問い合わせ先

n_imai_1024[AT]yahoo.co.jp

[AT] を @ に置き換えてください.