MauriceGit / Voronoi_Image_Manipulation

A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.
MIT License
233 stars 16 forks source link
data-structures delaunay delaunay-triangulation go go-gui golang golang-application half-edge half-edge-data-structure image-manipulation linux real-time voronoi voronoi-library voronoi-polygons voronoi-tessellation

Voronoi/Delaunay image manipulation

This project implements a small, lightweight tool for real-time image manipulation with Voronoi/Delaunay data structures.

The focus of this project was, to enable users without knowledge of Voronoi or Delaunay specifics, to experiment and play with different looks a Voronoi or Delaunay structure can give to an image.

Some time ago I implemented a similar effect (also Voronoi/Delaunay) in Python (github.com/MauriceGit/Delaunay_Triangulation). The main goal for this new project was, to make it a lot more robust, user friendly, fast and actually useable.

Interface:

The program will start two separate windows. One to actually display the image and a control window. It will look like the following:

Image view Control view
Image view Controls

Requirements:

Run:

Screenshots and usecases:

Just to give you and incomplete overview what kind of effects you can achieve with this tool (sometimes with the corresponding controls set).

The point Distribution set to Poisson Disk to achieve random but equally distributed points over the whole area. This gives the most pleasing and homogeneous look most of the time. Poisson Disk point dist

The point Distribution set to Random. Truly random point distribution. Will create unequally sized regions. Random point dist

The point Distribution set to Grid will create honeycomb like regions (hexagons) by placing points in a shifted grid. Grid point dist

Grid point dist

Set the Face Rendering to Delaunay Triangles. Delaunay faces

Delaunay faces

Sunset delaunay

An image of a Labrador with Poisson disk distributed points. Voronoi faces

If you like you can add the Voronoi lines and points to actually display the underlaying data structure. Voronoi lines and points

Voronoi lines

Voronoi lines

Sunset voronoi

When checking Adaptive Color, the lines of Delaunay edges and points will get the average color of the image underneath. Creating an interesting effect. Adaptive Color

Adaptive Color checked with Voronoi faces and points displayed with a grid layout. Adaptive Color voronoi

You could just view the points as well (well that doesn't really use Voronoi/Delaunay any more. But still looks cool :)). Just points

At last, you can just ignore the image to investigate/look at voronoi and Delaunay tessellation itself: Just voronoi

Just voronoi and delaunay