hgeometry-0.5.0.0: Geometric Algorithms, Data structures, and Data types.
HGeometry provides some basic geometry types, and geometric algorithms and data structures for them. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures with good asymptotic running time guarantees.
Modules
- Algorithms
- Geometry
- ConvexHull
- DelaunayTriangulation
- EuclideanMST
- PolyLineSimplification
- SmallestEnclosingBall
- Graph
- Algorithms.Util
- Geometry
- Control
- Monad
- Data
- Data.BinaryTree
- CircularList
- Data.CircularSeq
- Data.Ext
- Data.Geometry Basic Geometry types
- Data.Geometry.Ball
- Data.Geometry.Boundary
- Data.Geometry.Box
- Data.Geometry.Duality
- Data.Geometry.HalfLine
- Data.Geometry.Interval
- Data.Geometry.Ipe
- Data.Geometry.Line
- Data.Geometry.LineSegment
- Data.Geometry.Point
- Data.Geometry.PolyLine
- Data.Geometry.Polygon
- Data.Geometry.Polygon.Convex Convex Polygons
- Data.Geometry.Properties
- Data.Geometry.Slab
- Data.Geometry.SubLine
- Data.Geometry.Transformation
- Data.Geometry.Triangle
- Data.Geometry.Vector
- Data.Permutation
- Data.PlanarGraph
- Data.PlaneGraph
- Data.Range
- Data.Seq2
- Sequence
- Data.UnBounded
- System
- Random