Frank Staals

Patch seems to work fine here; I've been using it locally ever since opening this PR. I don't have the time and interest to do any (further) refactoring steps that...

I now also wrote the changelog entry, so this should really be done now. The failure on macos-13 ghc-9.10.1 is because there was some (temporary?) internet issue it seems. Not...

Hmm, changing libFunc to have the constraint i

Cool! Briefly looking at the Hertel/Mehlhorn paper the algorithm is essentially this right?: > Observe that OPT ~ r/2 + 1 since one partitioning edge is necessary for each concave...

Some collection of remarks related to set operations on polygons: - No matter what algorithm we implement, one question is how to represent the result. Intersecting two polygons does not...

The line segment intersection algorithm that is in hgeometry should be able handle such degeneracies. So I think producing the overlay itself should be fine.

> The degeneracies, as I understand, stem from computing the faces. > > Are your proposing the Bentley–Ottmann algorithm for i)? There's some discussion on wikipedia about how to deal...

I don't think there is/was a conscience decision; it's just that I don't use stackage, so I didn't keep it up to date ;). Furthermore, do keep in mind that...

Thanks for your interest in HGeometry! I'm currently working on a rewrite of some of the primitives that should hopefully make the library faster and easier to use, so I...

After some quick check here. We need Rectanlge to be an instance of HasVertices' first; but that requires that vertices is a fold rather than a traversal. So I guess...