成果物
Delaunay
まるで、モザイク画のようなきれいな画像になりました。
Voronoi
Voronoi図にすると、丸みを帯びた印象になってまた面白いです。画像を渡すだけで出来るので、PGraphicsをこれで表示すると面白い結果になりそうです。
仕組み
Voronoi/Delaunay図の各セルの頂点座標の平均値を求め、その場所での画像の色を取得し、セルをその色で塗りつぶしています。今回は、結果をきれいにするためにBicubic補完を使っています。
Voronoi図のアルゴリズムについて、
nekodigi.hatenablog.com
Bicubic
nekodigi.hatenablog.com
コード
Voronoi Imageという名前で追加しています。
github.com