#polygon #algorithm #line #euclid #geometry #built #top

fart-2d-geom

2-dimensional geometry algorithms built on top of euclid

2 unstable releases

0.4.0 Dec 19, 2019
0.3.0 Mar 21, 2019

#3 in #euclid


Used in fart

MIT/Apache

71KB
1K SLoC

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?

lib.rs:

Two-dimensional geometry algorithms built on top of euclid.

Dependencies

~1.5MB
~25K SLoC