重み付けボロノイ図

【D3.js】重み付けボロノイ図

重み付けボロノイ図

example

重み付けボロノイ図のサンプルを作った。
通常のボロノイ図は母点間に垂直二等分線を引いていく形で作られるが、重み付けボロノイ図は特定の値でもって二等分ではなく内外にラインを移動させることで調整する。
使い所が難しかったりするのだけれど、最適配置を探す場合などに使えることがある。

地図上での例

避難場所の収容人数を重さとして作成してみた。
左が通常のボロノイ図、右が重みをつけて作成したボロノイ図。
power_voronoi2

example

うまくいったかは…微妙な感じ。