Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 366 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 366 Bytes

dcel

dcel is a Golang implementation of the doubly connected edge list (DCEL) data structure and is used to represent planar graphs in a plane.

This implementation is intended to be used in 2D space only and was initially created for use by the voronoi package for generation of voronoi diagrams with Fortune's algorithm.