forvor

Fortune's Voronoi generator

Introduction

This is a copy of the Public Domain Voronoi code by Steven Fortune. The algorithm is known as Fortune's algorithm.

This repository started as a direct copy of the original C source code. It containst the following improvements:

Fixes for the memory leaks.
Python tool that parses the voronoi diagram output, clips edges, and generates polygon. Outputs as SVG.

To do

Port the edge-clipping and polygon-generation from Python to C code.

License

The original source code by Fortune is in the Public Domain. So this version will also be in the public domain.

Authors

Original source code by Steven Fortune. Enhancements by Bram Stolk.