# hgeometry: Data types for geometric objects, geometric algorithms, and data structures.

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.

[Skip to Readme]

Versions [faq] | 0.1.0.0, 0.1.1.0, 0.1.1.1, 0.4.0.0, 0.5.0.0, 0.6.0.0, 0.7.0.0, 0.8.0.0, 0.9.0.0 |
---|---|

Dependencies | base (>=4.7 && <5), bifunctors (>=4.1), bytestring (>=0.10), containers (>=0.5.5), data-clist (>=0.0.7.2), fixed-vector (>=0.6.4.0 && <0.7), hexpat (>=0.20.7), lens (>=4.2), linear (>=1.10), mtl, parsec (>=3), random, semigroups (>=0.15), singletons (==1.0.*), text (>=0.11), validation (>=0.4), vector (>=0.10), vinyl (==0.5.*) [details] |

License | BSD-3-Clause |

Author | Frank Staals |

Maintainer | f.staals@uu.nl |

Category | Geometry |

Home page | http://fstaals.net/software/hgeometry |

Source repo | head: git clone http://github.com/noinia/hgeometry |

Uploaded | by FrankStaals at Mon May 4 15:20:41 UTC 2015 |

Distributions | NixOS:0.9.0.0 |

Downloads | 3428 total (241 in the last 30 days) |

Rating | (no votes yet) [estimated by rule of succession] |

Your Rating | |

Status | Docs not available [build log] All reported builds failed as of 2016-12-09 [all 8 reports] |

## Modules

*Algorithms**Geometry**ConvexHull*- Algorithms.Geometry.ConvexHull.GrahamScan

*SmallestEnclosingBall*- Algorithms.Geometry.SmallestEnclosingBall.RandomizedIncrementalConstruction

*Control**Monad**State*- Control.Monad.State.Persistent

*Data*- Data.Ext
- Data.Geometry
- Data.Geometry.Ball
- Data.Geometry.Box
- Data.Geometry.HalfLine
- Data.Geometry.Interval
- Data.Geometry.Ipe
- Data.Geometry.Ipe.Attributes
- Data.Geometry.Ipe.PathParser
- Data.Geometry.Ipe.Reader
- Data.Geometry.Ipe.Types
- Data.Geometry.Ipe.Writer

- Data.Geometry.Line
- Data.Geometry.Line.Internal

- Data.Geometry.LineSegment
- Data.Geometry.Point
- Data.Geometry.PolyLine
- Data.Geometry.Polygon
- Data.Geometry.Properties
- Data.Geometry.Transformation
- Data.Geometry.Triangle
- Data.Geometry.Vector
- Data.Geometry.Vector.VectorFixed

- Data.Seq2

*System**Random*- System.Random.Shuffle

## Downloads

- hgeometry-0.4.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)