/geocomp

2D computational geometry

Primary LanguageC++MIT LicenseMIT

geocomp is a C++ program using gtk++ with GTK widgets. It Implements several of the algorithms from the Computational Geometry book (blue and gold). Specifically you can experience:

  1. line segment intersections
  2. triangulations
  3. trapezoidal maps
  4. convex hulls
  5. voronoi diagrams
  6. mouse point selection