name: hgeometry version: 0.11.0.0 synopsis: Geometric Algorithms, Data structures, and Data types. description: 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. Note that HGeometry is still highly experimental, don't be surprised to find bugs. homepage: https://fstaals.net/software/hgeometry license: BSD3 license-file: LICENSE author: Frank Staals maintainer: frank@fstaals.net -- copyright: tested-with: GHC >= 8.2 category: Geometry build-type: Simple data-files: test/Algorithms/Geometry/LineSegmentIntersection/manual.ipe test/Algorithms/Geometry/LineSegmentIntersection/selfIntersections.ipe test/Algorithms/Geometry/LowerEnvelope/manual.ipe test/Algorithms/Geometry/PolygonTriangulation/monotone.ipe test/Algorithms/Geometry/PolygonTriangulation/simplepolygon6.ipe test/Algorithms/Geometry/SmallestEnclosingDisk/manual.ipe test/Algorithms/Geometry/LinearProgramming/manual.ipe test/Algorithms/Geometry/RedBlueSeparator/manual.ipe test/Data/Geometry/pointInPolygon.ipe test/Data/Geometry/pointInTriangle.ipe test/Data/Geometry/Polygon/star_shaped.ipe test/Data/Geometry/Polygon/Convex/convexTests.ipe test/Data/Geometry/arrangement.ipe test/Data/Geometry/arrangement.ipe.out.ipe test/Data/PlaneGraph/myPlaneGraph.yaml test/Data/PlaneGraph/small.yaml test/Data/PlaneGraph/testsegs.png -- in the future (cabal >=2.4) we can use -- examples/**/*.in -- examples/**/*.out extra-source-files: README.md changelog.org Extra-doc-files: docs/Data/PlaneGraph/small.png -- docs/**/*.png cabal-version: 2.0 source-repository head type: git location: https://github.com/noinia/hgeometry library ghc-options: -O2 -Wall -fno-warn-unticked-promoted-constructors -fno-warn-type-defaults exposed-modules: -- * Primitives; Simulating General Position Algorithms.Geometry.SoS Algorithms.Geometry.SoS.Symbolic -- * Generic Geometry Data.Geometry Data.Geometry.Properties Data.Geometry.Transformation Data.Geometry.Boundary Data.Geometry.Duality Data.Geometry.Directions -- * Basic Geometry Types Data.Geometry.Vector Data.Geometry.Vector.VectorFixed Data.Geometry.Vector.VectorFamily Data.Geometry.Vector.VectorFamilyPeano Data.Geometry.Matrix -- Data.Geometry.Vector.Vinyl Data.Geometry.Interval Data.Geometry.Interval.Util Data.Geometry.Point Data.Geometry.Line Data.Geometry.Line.Internal Data.Geometry.LineSegment Data.Geometry.SubLine Data.Geometry.HalfLine Data.Geometry.PolyLine Data.Geometry.HyperPlane Data.Geometry.HalfSpace Data.Geometry.Triangle -- Data.Geometry.Plane Data.Geometry.Slab Data.Geometry.Box Data.Geometry.Box.Internal Data.Geometry.Box.Sides Data.Geometry.Box.Corners Data.Geometry.Ball Data.Geometry.Ellipse Data.Geometry.Polygon Data.Geometry.Polygon.Convex Data.Geometry.BezierSpline -- * Geometric Data Structures Data.Geometry.IntervalTree Data.Geometry.SegmentTree Data.Geometry.SegmentTree.Generic Data.Geometry.KDTree Data.Geometry.PlanarSubdivision Data.Geometry.PlanarSubdivision.Raw Data.Geometry.PlanarSubdivision.Basic Data.Geometry.PlanarSubdivision.Merge Data.Geometry.Arrangement Data.Geometry.Arrangement.Internal Data.Geometry.RangeTree Data.Geometry.RangeTree.Measure Data.Geometry.RangeTree.Generic Data.Geometry.PrioritySearchTree Data.Geometry.QuadTree Data.Geometry.QuadTree.Cell Data.Geometry.QuadTree.Quadrants Data.Geometry.QuadTree.Split Data.Geometry.QuadTree.Tree -- * Algorithms -- * Geometric Algorithms Algorithms.Geometry.ConvexHull.GrahamScan Algorithms.Geometry.ConvexHull.DivideAndConquer Algorithms.Geometry.ConvexHull.QuickHull Algorithms.Geometry.ConvexHull.JarvisMarch Algorithms.Geometry.ConvexHull.Naive Algorithms.Geometry.LowerEnvelope.DualCH Algorithms.Geometry.SmallestEnclosingBall.Types Algorithms.Geometry.SmallestEnclosingBall.RIC Algorithms.Geometry.SmallestEnclosingBall.Naive Algorithms.Geometry.DelaunayTriangulation.Types Algorithms.Geometry.DelaunayTriangulation.DivideAndConquer Algorithms.Geometry.DelaunayTriangulation.Naive Algorithms.Geometry.PolyLineSimplification.DouglasPeucker Algorithms.Geometry.EuclideanMST.EuclideanMST Algorithms.Geometry.WellSeparatedPairDecomposition.WSPD Algorithms.Geometry.WellSeparatedPairDecomposition.Types Algorithms.Geometry.Diameter.Naive -- Algorithms.Geometry.Sweep Algorithms.Geometry.PolygonTriangulation.Types Algorithms.Geometry.PolygonTriangulation.Triangulate Algorithms.Geometry.PolygonTriangulation.MakeMonotone Algorithms.Geometry.PolygonTriangulation.TriangulateMonotone Algorithms.Geometry.LineSegmentIntersection Algorithms.Geometry.LineSegmentIntersection.Naive Algorithms.Geometry.LineSegmentIntersection.BentleyOttmann Algorithms.Geometry.LineSegmentIntersection.Types -- Algorithms.Geometry.HiddenSurfaceRemoval.HiddenSurfaceRemoval Algorithms.Geometry.ClosestPair.Naive Algorithms.Geometry.ClosestPair.DivideAndConquer Algorithms.Geometry.LinearProgramming.Types Algorithms.Geometry.LinearProgramming.LP2DRIC Algorithms.Geometry.RedBlueSeparator.RIC Algorithms.Geometry.FrechetDistance.Discrete -- * Embedded Planar Graphs Data.PlaneGraph Data.PlaneGraph.Core Data.PlaneGraph.AdjRep Data.PlaneGraph.IO -- * Graphics stuff Graphics.Camera Graphics.Render other-modules: Data.Geometry.Matrix.Internal -- * Implementation Internals of Polygons Data.Geometry.Polygon.Core Data.Geometry.Polygon.Extremes Data.Geometry.Point.Internal Data.Geometry.Point.Orientation Data.Geometry.Point.Quadrants Data.Geometry.Point.Orientation.Degenerate Data.Geometry.Point.Class Algorithms.Geometry.SoS.Expr Algorithms.Geometry.SoS.AsPoint Algorithms.Geometry.SoS.Internal Algorithms.Geometry.SoS.Orientation Algorithms.Geometry.SoS.Determinant Algorithms.Geometry.SoS.Sign -- other-extensions: build-depends: base >= 4.11 && < 5 , hgeometry-combinatorial >= 0.11.0.0 , bifunctors >= 4.1 , bytestring >= 0.10 , containers >= 0.5.9 , dlist >= 0.7 , lens >= 4.2 , semigroupoids >= 5 , semigroups >= 0.18 -- , singletons >= 2.0 , linear >= 1.10 , fixed-vector >= 1.0 , vector-builder >= 0.3.7 , vinyl >= 0.10 , deepseq >= 1.1 , fingertree >= 0.1 , MonadRandom >= 0.5 , random >= 1.1 , QuickCheck >= 2.5 , quickcheck-instances >= 0.3 , reflection >= 2.1 , primitive >= 0.6.3.0 , hashable >= 1.2 -- , singleton-typelits >= 0.1.0.0 -- , ghc-typelits-natnormalise >= 0.6 -- , ghc-typelits-knownnat >= 0.6 , vector >= 0.11 , data-clist >= 0.1.2.3 , text >= 1.1.1.0 , aeson >= 1.0 , yaml >= 0.8 , mtl >= 2.2 , template-haskell , hspec, QuickCheck, quickcheck-instances hs-source-dirs: src default-language: Haskell2010 default-extensions: TypeFamilies , GADTs , KindSignatures , DataKinds , TypeOperators , ConstraintKinds , PolyKinds , RankNTypes , TypeApplications , ScopedTypeVariables , PatternSynonyms , TupleSections , LambdaCase , ViewPatterns , StandaloneDeriving , GeneralizedNewtypeDeriving , DeriveFunctor , DeriveFoldable , DeriveTraversable , DeriveGeneric , FlexibleInstances , FlexibleContexts , MultiParamTypeClasses test-suite doctests type: exitcode-stdio-1.0 ghc-options: -threaded main-is: doctests.hs build-depends: base , doctest >= 0.8 , doctest-discover , QuickCheck default-language: Haskell2010