IT用語集 › プログラミング › ウォーリーノイズ

ウォーリーノイズ

プログラミング Svenska → 更新: 2026-10-24

1996年にSteven Worleyが導入したセルラーノイズ。散らばった特徴点までの最短距離で各点に色を付け、細胞、ひび割れ、鱗のような見た目になる。

特徴点を散らし(速度のため、格子セルごとに1つとすることが多い)、各位置で最も近い点(F1)、2番目に近い点(F2)などへの距離を計算する。F1だけなら泡のようなセルになり、F2−F1ならセルの間のひび割れが浮かび上がる。事実上、ボロノイ図の境界線である。距離の尺度にユークリッド、マンハッタン、チェビシェフのどれを選ぶかで、セルの形が変わる。

Worleyは1996年の論文で説明しており、セルラーノイズやボロノイノイズとも呼ばれる。石、爬虫類の鱗、水のコースティクス、世界をバイオームに分割する用途などに使われる。なめらかな波であるパーリンノイズやシンプレックスノイズと違い、離散的な近接性に基づくので、くっきりした境界がほぼ無料で手に入る。ハイトマップの高さの元としても相性がよい。

← 用語集に戻る