search

rgoulter / cs5237-VoronoiArt

Voronoi Art program written with OpenGL, Qt and OpenCV.
MIT License
3 stars 1 forks source link

Improve notes on Delaunay Triangulation, Fortune's Algorithm #14

Open rgoulter opened 6 years ago

rgoulter commented 6 years ago

The project has two algorithms:

The algorithms aren't well documented here. Without that domain knowledge, it's difficult to make sense of how the code ought to be structured.

Either discuss (with diagrams?), or link to places which do explain/discuss.

rgoulter commented 6 years ago

Looks like this is where our Fortune's algorithm was 'adapted' from. http://blog.ivank.net/fortunes-algorithm-and-implementation.html

Seems like when this project was first written (2013), this was also 'just written'.

The comments have a few people suggesting improvements to the algorithm (e.g. certain edge cases don't work?). The author replied that he wasn't so experienced when he wrote the algorithm. Author also seems pretty chill about use of the code.

It may be interesting to link-to other (and certainly better!) implementations of Delaunay than ours. And to link to other implementations of Voronoi; under some "Related Work" section.

rgoulter commented 6 years ago

This ought to include in the source files themselves; especially