https://github.com/MauriceGit/Voronoi_Image_Manipulation

A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.
https://github.com/MauriceGit/Voronoi_Image_Manipulation

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

Last synced: 17 days ago
JSON representation

A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.

• Host: GitHub
• URL: https://github.com/MauriceGit/Voronoi_Image_Manipulation
• Owner: MauriceGit
• License: mit
• Created: 2018-11-23T17:02:31.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2021-02-02T06:13:49.000Z (almost 4 years ago)
• Last Synced: 2024-08-01T00:42:33.992Z (3 months ago)
• Topics: 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
• Language: Go
• Homepage:
• Size: 13.6 MB
• Stars: 233
• Watchers: 10
• Forks: 16
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## 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](https://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](Screenshots/view_default.png)  |  ![Controls](Screenshots/controls.png)

## Requirements:

- Graphics card supporting OpenGL 3.3

- Windows users: Have mingw64 installed. Other C compilers might or might not work. Please report back if it works or submit necessary changes to this README.

- Have Go (Golang) installed on your system.

## Run:

- Download this repository or run ```git clone https://github.com/MauriceGit/Voronoi_Image_Manipulation```

- Enter the project directory

- Run ```go get ./...``` to install all dependencies

- Run ```go build``` within the projects directory

- Run the created executable.

- Do not remove the _Images/apple.png_ directory. This image is loaded by default when the program starts.

## 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](Screenshots/apple_poisson.png)

The _point Distribution_ set to _Random_. Truly random point distribution. Will create unequally sized regions.

![Random point dist](Screenshots/apple_random.png)

The _point Distribution_ set to _Grid_ will create honeycomb like regions (hexagons) by placing points in a shifted grid.

![Grid point dist](Screenshots/apple_grid.png)

![Grid point dist](Screenshots/voronoi_grid.png)

Set the _Face Rendering_ to _Delaunay Triangles_.

![Delaunay faces](Screenshots/delaunay.png)

![Delaunay faces](Screenshots/delaunay_tiger.png)

![Sunset delaunay](Screenshots/delaunay_sunset.png)

An image of a Labrador with Poisson disk distributed points.

![Voronoi faces](Screenshots/voronoi_controls.png)

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

![Voronoi lines and points](Screenshots/voronoi_lines_points.png)

![Voronoi lines](Screenshots/ara_voronoi.png)

![Voronoi lines](Screenshots/voronoi_rose.png)

![Sunset voronoi](Screenshots/voronoi_sunset.png)

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](Screenshots/adaptive_ara.png)

_Adaptive Color_ checked with Voronoi faces and points displayed with a grid layout.

![Adaptive Color voronoi](Screenshots/adaptive_points_voronoi.png)

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

![Just points](Screenshots/points_ara.png)

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

![Just voronoi](Screenshots/random_voronoi.png)

![Just voronoi and delaunay](Screenshots/voronoi_delaunay_controls.png)