Two-dimensional geometry algorithms built on top of euclid.

fart-2d-geom

2-dimensional geometry algorithms built on top of the euclid crate for fart. Including, but not limited to:

• Polygons
  • Generate a random polygon (surprisingly harder than it sounds)
  • Triangulation
• Convex polygons
  • Convex hull of a set of points
• Lines and line segments
  • Is a point left, right, or on the line?
  • Do two lines intersect?