ボロノイを利用したフィルタ

フィルタ概要

画像をボロノイ分割して、各ボロノイ領域を領域内のピクセルの平均カラーで描画します。

画像生成例

アルゴリズム

• 母点配置方法
  1. ランダム配置：名前通りに決められた母点数だけランダムに配置します。
  2. 格子状配置：母点を等間隔に配置します。
• 離散ボロノイ図作成方法
  1. 母点集合を取得します。
  2. 母点集合を座標が左上から右下順なるようにソートします。
  3. フィルタ適用図の左上座標から右下座標に向かって以下の手順で最近母点を調べます。
     1. 一番左上の座標と母点との距離を求め、最近母点を探す。最近母点のIDを保持します。
     2. 前回取得した最近母点の座標と次の座標との距離を求めます。
     3. 2. で求めた距離内に存在する母点との距離のみ求めて、最近母点を探します。
     4. 最近母点のIDを保持します。
     5. フィルタ適用図のすべての座標に対して２〜４の処理を繰り返します。
  4. 各ボロノイ領域の平均の色を求めます。
  5. ボロノイ図を描画します。
• セル画風画像作成方法

  各ボロノイ領域において隣接するボロノイ領域がＲ，Ｇ，Ｂの各値について指定した値の範囲内だったら、その２つの領域を１つのセルとする。それをすべてのボロノイ領域に対して行います。

パラメータ

このチェックボックスをオンにして描画実行をするとボロノイの境界線にボーダーラインを引きます。

ランダムに母点を配置する際の母点数をスクロールバー、もしくはテキストフィールドに数字を入力して指定します。

この値を小さくするとボロノイ分割の数が少なくなり、領域が大きくなります。値を大きくするとボロノイ分割の数が多くなり、領域が小さくなります。

格子状に母点を配置する際の母点間の距離の１/２をスクロールバー、もしくはテキストフィールドに数字を入力して指定します。

この値が小さくするとボロノイ分割の数が多くなり、領域が小さくなります。値を大きくするとボロノイ分割の数が少なくなり、領域が大きくなります。

母点配置の方法を選択します。

Randomはランダムに母点を配置します。Latticeは格子状に母点を配置します。

セル画風の画像を作成する際のＲ，Ｇ，Ｂ値の閾値をスクロールバー、もしくはテキストフィールドに数字を入力して指定します。

この値を小さくすると分割されるセルの数が多くなり、値を大きくすると分割されるセルの数が少なくなります。

このボタンを押すと現在のボロノイ分割を利用して、セル画風画像を描画する。

その際、Border Lineチェックボックスをオンにするとセルの境界線を引きます。

このフィルタのソースはこちらにあります。
ボロノイについては以下のページを参考にしてください。

http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/voronoi-diagram/index.html

桑原　浩(2004.2.2)