はじめに これはレイトレ合宿アドベント・カレンダー(2018)の記事です。ボロノイ図の生成の仕方、またそれを用いたブルーノイズの特性を持つ点列の生成方法、点描などの応用についてざっと紹介します。 下準備 はじめに基本的な、ボロノイ図、パワー図、ボロノイ図の生成法、ブルー・ノイズを紹介します。ここで紹介するもののほとんどは2次元に特化しており、離散化された場を対象としています。 ボロノイ図 Wikipediaには「ボロノイ図(ボロノイず、英語: Voronoi diagram)は、ある距離空間上の任意の位置に配置された複数個の点(母点)に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。」とあります。それぞれの領域をセルと呼びます。 CGではフレークの形状や、Worleyノイズなどでよく出てくるので知っている人がほとんどでしょうか。Inigo Quilez