David Himmelstrup

Results 246 comments of David Himmelstrup

How can I ask cabal to do that?

That worked, thanks. Maybe building it without optimizations would be feasible on the CI servers.

How does Ipe compare with Inkscape? Would it make more sense to write an Inkscape extension? @noinia

- Ipe extension: - Ipe is less developed than Inkscape but maybe that's a good thing. - Ipe is poorly documented. - Ipe extensions have limited capabilities. I'd love to...

> With respect to the 'isCounterClockwiseOrder': > > * I wonder if we should just 'normalize' the orientation of the vertices. i.e. keep as an invariant that the vertices are...

> Somewhat related to this. I've actually been wondering if I should have used an Array/Vector to store the vertices instead of an (Circular) Sequence. That would allow us O(1)...

> To support O(1) indexing in polygons with holes we also need to store slightly more information about holes (some cumulative number of vertices on all holes 'up to hole...

> There is also a fairly simple O(n log n) time sweepline algorithm that even works in polygons with holes (rotate a half-line around the query point ; maintain the...

Exciting. HGeometry might get a cutting edge algorithm before CGAL.

> In terms of features I think there are also some low hanging fruits like: > > * [ ] add a concrete implementation of a segment tree storing 2D...