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

GeomAlg.Delaunay.QEDS

Description

The quad edge data structure (QEDS). See http://en.wikipedia.org/wiki/Quad-edge.

Documentation

type QEDS s a = Array s (Edge a) Source

getEdge :: QEDS s a -> EdgeRef -> ST s (Edge a) Source

getAttr :: QEDS s a -> EdgeRef -> ST s a Source

updateEdge :: QEDS s a -> EdgeRef -> Edge a -> ST s () Source

updateAttr :: QEDS s a -> EdgeRef -> a -> ST s () Source

oprev :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

lnext :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

lprev :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

rnext :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

rprev :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

dnext :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

dprev :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

onext :: QEDS s a -> EdgeRef -> ST s EdgeRef Source

comp :: (EdgeRef -> a) -> (b -> EdgeRef) -> QEDS s d -> b -> ST s a Source

makeEdge :: QEDS s a -> a -> ST s EdgeRef Source

splice :: QEDS s a -> EdgeRef -> EdgeRef -> ST s () Source

connect :: (a -> a -> a) -> QEDS s a -> EdgeRef -> EdgeRef -> ST s EdgeRef Source

deleteEdge :: QEDS s a -> EdgeRef -> ST s () Source

ring :: QEDS s a -> (QEDS s a -> EdgeRef -> ST s EdgeRef) -> EdgeRef -> ST s [EdgeRef] Source

components :: QEDS s a -> ST s [[Index]] Source

unconnected :: QEDS s a -> ST s [(Index, Edge a)] Source

connected :: QEDS s a -> ST s [(Index, Edge a)] Source

someConnectedEdge :: QEDS s a -> ST s (Index, Edge a) Source

nodes :: Direction -> QEDS s a -> ST s [EdgeRef] Source

module GeomAlg.Delaunay.QEDSbasics

module GeomAlg.External.DynamicArray

Produced by Haddock version 2.4.2