GeomAlg-0.2.3: Library of geometric algorithms in Haskell Source code Contents Index

GeomAlg.Delaunay.DelaunayDAG

Description

The Delaunay-DAG

Documentation

type DDAG s a = Array s (Node a) Source

type StaticDDAG a = Array Index (Maybe (Node a)) Source

data Simplex a Source

Constructors Halfplane p1 :: Point2 a p2 :: Point2 a Triangle center :: Point2 a sqrRadius :: a p1 :: Point2 a p2 :: Point2 a p3 :: Point2 a

data Node a Source

Constructors Node simplex :: Simplex a dead :: Bool neighbours :: Neighbours sons :: [Index] stepsons :: [Index]

initDDAG :: (Ord a, Fractional a) => [P2 a] -> ST s (DDAG s a) Source

insertSite :: (Ord a, Fractional a) => DDAG s a -> P2 a -> ST s () Source

delaunay :: (Ord a, Fractional a) => [P2 a] -> StaticDDAG a Source

isInConflict :: (Ord a, Num a) => Point2 a -> Simplex a -> Bool Source

isHalfplane :: Simplex a -> Bool Source

vertices :: Simplex a -> [Point2 a] Source

triangles :: Num a => StaticDDAG a -> [Triangle Point2 a] Source

Produced by Haddock version 2.4.2