# hgeometry

Geometric Algorithms, Data structures, and Data types.

https://fstaals.net/software/hgeometry

Version on this page: | 0.12.0.4 |

LTS Haskell 20.26: | 0.14 |

Stackage Nightly 2022-11-17: | 0.14 |

Latest on Hackage: | 0.14@rev:1 |

Maintained by

**frank@fstaals.net**This version can be pinned in stack with:

`hgeometry-0.12.0.4@sha256:a7cb518dbcd3b40410a042ba6006f6b7db6396310cf18df0cca4e157dfcd1c8f,14528`

#### Module documentation for 0.12.0.4

- Algorithms
- Algorithms.Geometry
- Algorithms.Geometry.ClosestPair
- Algorithms.Geometry.ConvexHull
- Algorithms.Geometry.DelaunayTriangulation
- Algorithms.Geometry.Diameter
- Algorithms.Geometry.EuclideanMST
- Algorithms.Geometry.FrechetDistance
- Algorithms.Geometry.LineSegmentIntersection
- Algorithms.Geometry.LinearProgramming
- Algorithms.Geometry.LowerEnvelope
- Algorithms.Geometry.PolyLineSimplification
- Algorithms.Geometry.PolygonTriangulation
- Algorithms.Geometry.RedBlueSeparator
- Algorithms.Geometry.SSSP
- Algorithms.Geometry.SmallestEnclosingBall
- Algorithms.Geometry.SoS
- Algorithms.Geometry.VisibilityPolygon
- Algorithms.Geometry.WSPD
- Algorithms.Geometry.WellSeparatedPairDecomposition

- Algorithms.Geometry
- Data
- Data.Geometry
- Data.Geometry.Arrangement
- Data.Geometry.Ball
- Data.Geometry.BezierSpline
- Data.Geometry.Boundary
- Data.Geometry.Box
- Data.Geometry.Directions
- Data.Geometry.Duality
- Data.Geometry.Ellipse
- Data.Geometry.HalfLine
- Data.Geometry.HalfSpace
- Data.Geometry.HyperPlane
- Data.Geometry.Interval
- Data.Geometry.IntervalTree
- Data.Geometry.KDTree
- Data.Geometry.Line
- Data.Geometry.LineSegment
- Data.Geometry.Matrix
- Data.Geometry.PlanarSubdivision
- Data.Geometry.Point
- Data.Geometry.PointLocation
- Data.Geometry.PolyLine
- Data.Geometry.Polygon
- Data.Geometry.PrioritySearchTree
- Data.Geometry.Properties
- Data.Geometry.QuadTree
- Data.Geometry.RangeTree
- Data.Geometry.SegmentTree
- Data.Geometry.Slab
- Data.Geometry.SubLine
- Data.Geometry.Transformation
- Data.Geometry.Triangle
- Data.Geometry.Vector
- Data.Geometry.VerticalRayShooting

- Data.PlaneGraph

- Data.Geometry
- Graphics

Depends on 34 packages

*(full list with versions)*:aeson, base, bifunctors, bytestring, containers, data-clist, deepseq, dlist, fingertree, fixed-vector, hashable, hgeometry-combinatorial, hspec, lens, linear, MonadRandom, mtl, nonempty-vector, primitive, QuickCheck, quickcheck-instances, random, reflection, semigroupoids, semigroups, template-haskell, text, vector, vector-algorithms, vector-builder, vector-circular, vinyl, witherable, yaml