voronoi
A haskell implementation of Fortune's Algorithm. Bear in mind: this is a work in progress!
Usage
stack exec voronoi-exe -- -o [filename].svg -w [width]
You can also try stack exec voronoi-exe -- -h for more options.
Description
The library code is in voronoi/src/Fortune.hs, where the Module Fortune is defined. This module exports the function voronoi and the type Edge'.
The type Edge' is a single constructor type with two indices (Ints) and two points ( (Double, Double) ). Edge i j a b represents an edge between the ith and jth voronoi cells, that goes from point a to b.
The function voronoi implements Fortune's Algorithm to generate the voronoi diagram corresponding to a set of points.
The executable with source in voronoi/app/Main.hs uses the Diagrams framework to output an svg of the voronoi diagram of a random set of points. As an example, you can view test.svg:
TODO:
Implement Fortune's Algorithm.Solve space leak in current implementation.Use a more appropiate data-structure for the lists used in the algorithm.- Improve performance.
- Calculate Delaunay triangulation from the voronoi diagram.
- Implement Lloyd's algorithm.