ねこでじ(Nekodigi)

Nekodigi’s diary

Programming, Art, Travel and etc...

【Processing】多角形を入力して、曲線が美しいVoronoi図を生成する。

成果物

www.youtube.com
入力したのはとげとげの多角形なのに、こんなにも曲線的なVoronoi図ができて驚きました。恐らく、頂点と、辺の二等分線が曲線になるためだと思われます。あらゆる線も入力できるので応用が期待できそうです。
f:id:Nekodigi:20200831183637p:plain

仕組み

多角形の最も近い部分までの距離を比較し、最も近い多角形の色でPixelを塗りつぶすと、このようなVoronoi図が作れます。

コード

Polygon Sourced Voronoiという名前で追加しています。
github.com