hcdt-0.1.1.1: 2d Delaunay triangulation
Safe HaskellSafe-Inferred
LanguageHaskell2010

Geometry.HCDT

Synopsis

Documentation

borderEdges :: Triangulation -> Seq Edge Source #

Exterior edges of a Delaunay triangulation.

partitionEdges :: Triangulation -> (Seq Edge, Seq Edge) Source #

Exterior and interior edges of a Delaunay triangulation.

data Triangle Source #

Constructors

Triangle Int Int Int 

Instances

Instances details
Read Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

Show Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

Eq Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

data Edge Source #

Constructors

Edge Int Int 

Instances

Instances details
Read Edge Source # 
Instance details

Defined in Geometry.HCDT.Types

Show Edge Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

showsPrec :: Int -> Edge -> ShowS #

show :: Edge -> String #

showList :: [Edge] -> ShowS #

Eq Edge Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

(==) :: Edge -> Edge -> Bool #

(/=) :: Edge -> Edge -> Bool #

Hashable Edge Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

hashWithSalt :: Int -> Edge -> Int #

hash :: Edge -> Int #

data Vertex Source #

Constructors

Vertex Double Double 

Instances

Instances details
Show Vertex Source # 
Instance details

Defined in Geometry.HCDT.Types

Eq Vertex Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

(==) :: Vertex -> Vertex -> Bool #

(/=) :: Vertex -> Vertex -> Bool #

data Triangulation Source #

Constructors

Triangulation 

Instances

Instances details
Show Triangulation Source # 
Instance details

Defined in Geometry.HCDT.Types

delaunay :: [Vertex] -> IO Triangulation Source #

Unconstrained 2d Delaunay triangulation.

cdelaunay :: [Vertex] -> [Edge] -> IO ConstrainedTriangulation Source #

Constrained 2d Delaunay triangulation.