madc / ofxvoronoi

Simple two-dimensional Voronoi diagrams

ofxVoronoi

This repo started as a fork of Vanderlins ofxVoronoi, but I ended up changing too much code and decided to make it an independent addon.

This addon allows the generation of simple two-dimensional voronoi diagrams inside openframeworks. It uses a modified version of Stephan Fortune's sweep line algorithm written by Chris H. Rycroft for the Voro++ project.

Now with added support for Lloyd's algorithm useful for relaxing the diagram for use with stippling effects.

Example:
Create as usual

ofxVoronoi relaxedVoronoi;
relaxedVoronoi.setBounds(bounds);
relaxedVoronoi.setPoints(points);
relaxedVoronoi.generate();

int relaxIterations = 3;
while(relaxIterations--){
	relaxedVoronoi.relax();
}

Contributors:
Todd Vanderlin
Matthias Esterl
Andreas Borg Amnon Owed Kyle McDonald Rafael Redondo

ofxvoronoi's Issues

where is the ofmian.h?

where is the ofmian.h?

Build fails due to undefined references

I have a problem building this ofx addon with OF 0.8.4. on Windows 8 64-bit using Code::Blocks 13:12. I have generated a project from the included example with the projectGenerator. It seems correct, but unfortunately it runs into 7 build errors (all undefined references). My attemps to fix this have not worked out. I would like to use your voronoi implementation, because out of the three I found, it is the only one that allows you to get the voronoi cells easily.

The 7 build errors are:

obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::container_2d::container_2d(double, double, double, double, int, int, bool, bool, int)'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::voronoicell_base_2d::voronoicell_base_2d()'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::container_2d::put(int, double, double)'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `bool voro::voro_compute_2d<voro::container_2d>::compute_cell<voro::voronoicell_2d>(voro::voronoicell_2d&, int, int, int, int)'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::container_base_2d::~container_base_2d()'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::voronoicell_base_2d::~voronoicell_base_2d()'|
obj\Release\addons\ofxVoronoi\src\ofxVoronoi.o:ofxVoronoi.cpp|| undefined reference to `voro::voronoicell_base_2d::~voronoicell_base_2d()'|

non-rectangular bounds?

Any way to to create Voronoi diagram with non-rectangular bounds (such as a convex polygon)?