QGISでやってみます。
サンプルデータのtokyoのコンビニデータ（cvs_jgd2011_9.shp）は読み込み済みとします。
ドローネ三角形はある点から最も近い２点を探して三角形を作り、それで平面を分割していこうというもの。アルゴリズムではボロノイ分割を利用しています。
メニュで、ベクタ －＞ ジオメトリーツール －＞ ドロネー三角形分割… を開きます。
出力するかどうかはどっちでもいいです。実行をクリック。
こんな感じ。
ドロネー三角形（ドロネー図）はボロノイ分割（ボロノイ図）と双対で参照されます。
Leave a Reply