noinia / hgeometry

HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms.
121 stars 40 forks source link

Partial implementation of Common intersection of Halfspaces + Lower envelope of lines #229

Closed noinia closed 4 months ago

noinia commented 4 months ago

If all halfspaces have the same sign this should work, but there is still more work to do when the halfspaces have different signs. I just ran out of interest for now in finishing this though