This project is read-only.

Project Description
A library of Computational Geometry algorithms such as convex hulls, Voronoi diagrams, line intersections, triangulations, and more; written in C#.


  • Convex Hull 2D algorithm
  • Basic shape library (point, line, polygon)
  • Data Structures
    • Binary Tree
    • Binary Heap (Max, Min planned)


  • Algorithms
    • Line sweep algorithm for detecting line segment intersections
    • Map overlays
    • Voronoi diagram
    • Delaunay triangulations
    • and more.

Last edited Feb 27, 2011 at 6:53 AM by jonlave, version 3