About the Book

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Fortune's 2D Voronoi diagram code

This is a fairly widely-used 2D code for Voronoi diagrams and Delauney triangulations, written in C by Steve Fortune of Bell Laboratories. It is based on Fortune's sweepline algorithm for Voronoi diagrams, and is likely to be the right code to try first.

Download Files (local site)

Steve Fortune's home page

Netlib Voronoi source directory

Problem Links

Voronoi Diagrams (10)

Triangulation (8)

This page last modified on 2008-07-10 .

www.algorist.com