name: hgeometry version: 0.10.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: -- * Generic Geometry Data.Geometry Data.Geometry.Properties Data.Geometry.Transformation Data.Geometry.Boundary Data.Geometry.Duality -- * Basic Geometry Types Data.Geometry.Vector Data.Geometry.Vector.VectorFixed Data.Geometry.Vector.VectorFamily Data.Geometry.Vector.VectorFamilyPeano -- 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.Ball Data.Geometry.Polygon Data.Geometry.Polygon.Convex -- * 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 -- * Algorithms -- * Geometric Algorithms Algorithms.Geometry.ConvexHull.GrahamScan Algorithms.Geometry.ConvexHull.DivideAndConquer Algorithms.Geometry.ConvexHull.QuickHull -- Algorithms.Geometry.ConvexHull.JarvisMarch 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: -- * Implementation Internals of Polygons Data.Geometry.Polygon.Core Data.Geometry.Polygon.Extremes -- other-extensions: build-depends: base >= 4.11 && < 5 , hgeometry-combinatorial >= 0.10.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 , QuickCheck >= 2.5 , quickcheck-instances >= 0.3 , reflection >= 2.1 , primitive >= 0.6.3.0 -- , 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 test 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