Changelog for hgeometry-0.8.0.0
0.8
- Compatibility with GHC 8.6
- Added (O(n\log n)) time closest pair algorithm.
- Added arrangement data type
- Various Bugfixes
- Added Camera data type with some world to screen transformations.
- Additional read/show instances
- Updated some of the show instances for Ipe related types.
0.7
- Compatibility with GHC 8.0-8.4
- Implemented more Algorithms and Data Structures. This includes
- A new implementation of PlanarSubdivision that now also supports disconnected
subdivsions.
- Performance improvements by changing to a different Vector
implementation. For low dimensional vectors (of dimension at most four) we
now essentially use the types from
linear, this gives significant
speedups on several small benchmarks.
- bugfixes.
0.6
- Implemented more Algorithms and Data Structures. This includes
- Bentley-Ottmannn line-segment intersection,
- Well-Separated Pair decompositions,
- extremal point/tangents for Convex hulls,
- Minkowski sum for convex polygons,
- one dimensional segment trees,
- one dimensional interval trees, and a
- KD-tree.
- Several bug fixes, including a very stupid bug in Box
- Separate ConvexPolygon type.
- More thorough testing for some of the algorithms.
- Started work on a proper representation for planar subdivsions. This includes
a representation of planar graphs that support querying if two vertices are
connected by an edge in \(O(1)\) time.
- Dropped support for GHC 7.8
0.5
- Implemented several algorithms, including Delaunay Triangulation, EMST, and
Douglas Peucker.
- Revamped the data types for Intersections
0.4
- Major rewrite from scratch, providing much stronger type-level
guarantees. Incompatible with older versions.
- Convex Hull and Smallest enclosing disk algorithms.
- HGeometry now includes some very experimental and preliminary support for
reading and writing Ipe7 files.
0.2 & 0.3
0.1.1
- Fixed a bug in point on n the line segment test
- Generalized the types of inCircle, inDisc, onCircle, onDisc etc. We now need
only that the type representing precision model implements the typeclass
Num
instead of `Floating'.
0.1