hcdt-0.1.0.3: 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
Eq Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

Read Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

Show Triangle Source # 
Instance details

Defined in Geometry.HCDT.Types

data Edge Source #

Constructors

Edge Int Int 

Instances

Instances details
Eq Edge Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

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

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

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 #

data Vertex Source #

Constructors

Vertex Double Double 

Instances

Instances details
Eq Vertex Source # 
Instance details

Defined in Geometry.HCDT.Types

Methods

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

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

Show Vertex Source # 
Instance details

Defined in Geometry.HCDT.Types

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.