ボロノイパターン

自然界の細胞組織のような有機的で美しいボロノイ図をリアルタイムに生成できます。

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

ボロノイパターンの使い心地はいかがですか?

ボロノイパターンについて

ボロノイ図は、平面上に配置された母点(サイト)と呼ばれる点群をもとに平面を分割したものです。各セル内のすべての位置は、他のどの母点よりもそのセルの母点に近い領域で構成されます。1908年に研究を行った数学者ゲオルギ・ボロノイ(Georgy Voronoi)にちなんで名付けられましたが、1644年にはルネ・デカルト(René Descartes)が同様の分割図をスケッチしており、1854年にはジョン・スノー(John Snow)がロンドンでのコレラ流行の原因となった給水ポンプを突き止めるためにこの図を活用しました。

ボロノイのセル構造は、複数の中心から均等な速度で外側へ成長する自然現象の至る所で見られます。キリンの体の斑紋、乾燥した泥のひび割れ、トンボの羽の翅脈、縄張りを持つ鳥たちの巣の配置などがその例です。隣接するセルとの境界線は2つの母点の中間を通る直線となり、3つのセルが集まる頂点は3つの母点から等距離の位置に位置します。

Voronoi Patternsは、母点をランダムに散布してセルを描画します。セルの総数を変更したり、Evenness(均一性)を上げてロイド緩和(各母点をセルの重心へと移動させる処理)を適用することで蜂の巣のような規則的なセルへと近づけたりできます。エッジの幅の調整、2色のグラデーションによるセルの塗りつぶし、輪郭線のみの表示などにも対応し、SVGやPNG形式で書き出せます。

ボロノイパターンの使い方

  1. セル数を設定する. Count(セル数)で散布する母点の数を決めます。数十個なら大胆なブロック状に、数百個なら細かな細胞状の質感になります。
  2. セルを均一化する. Evenness(均一性)でロイド緩和を適用します。0では不規則な形状となり、値を上げるにつれて母点が重心へ移動し、蜂の巣状の六角形に近づきます。
  3. 手動でセルを編集する. キャンバスをタップしてセルを追加したり、点をドラッグして移動させたり、タップして削除できます。CountやEvenness、シード値を変更すると全体が再配置されます。
  4. 線と塗りを整える. Edge width(線の太さ)を調整し、Fill cells(セルの塗りつぶし)を切り替えます。2色の塗りつぶしカラー、エッジ色、背景色を指定するか、プリセットを選択します。
  5. 生成して保存する. Randomize(ランダム生成)で新しい配置を作り、SVGまたはPNGでダウンロードします。URLをコピーして現在のパターンを共有することもできます。

よくある質問

ボロノイ図とは何ですか?

平面上の点群に基づき、各点に対して「他のどの点よりもその点に近い領域」を割り当てて平面を分割した図のことです。

Evenness(均一性)を上げるとどうなりますか?

ロイドのアルゴリズムが実行されます。各母点が自身のセルの重心へと移動し、ボロノイ図が再計算されます。これを繰り返すことで各セルの大きさと形状が均一になり、正六角形のハニカム構造へと近づきます。

ボロノイ図はどのような分野で使われていますか?

最寄りの病院や携帯基地局のエリア分けを行う地図情報システムのほか、生物学、材料工学、ロボット工学、さらには石、細胞、乾燥した地面などのテクスチャを生成するコンピュータグラフィックスで使われています。また、その双対であるドロネー三角形分割はメッシュ生成に欠かせない技術です。

生成したセルパターンをレーザー加工に使えますか?

はい、利用できます。SVG形式で書き出すと、セルの境界線が滑らかなベクターパスとして出力されるため、レーザー切断、彫刻、3Dプリントの輪郭データとしてそのまま活用できます。

ガイド記事

参考文献・資料

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.