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.

Netlib Voronoi source directory

Steve Fortune's home page

Download Files (local site)

Problem Links

Voronoi Diagrams (9)

Triangulation (7)

About the Book
Send us Mail
Go to Main Page

This page last modified on Apr 23, 1996.