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

GeomAlg.Delaunay.QEDSstatic

Description

The static version of the quad edge data structure (QEDS). The static version can be used for purely functional algorithms.

Synopsis

type QEDS a = Array Index (Maybe (Edge a)) size :: QEDS a -> Index lookup :: QEDS a -> Index -> Maybe (Edge a) getThe :: QEDS a -> Index -> Edge a getEdge :: QEDS a -> EdgeRef -> Edge a getAttr :: QEDS a -> EdgeRef -> a assocs :: QEDS a -> [(Index, Edge a)] elems :: QEDS a -> [Edge a] indices :: QEDS a -> [Index] oprev :: QEDS a -> EdgeRef -> EdgeRef lnext :: QEDS a -> EdgeRef -> EdgeRef lprev :: QEDS a -> EdgeRef -> EdgeRef rnext :: QEDS a -> EdgeRef -> EdgeRef rprev :: QEDS a -> EdgeRef -> EdgeRef dnext :: QEDS a -> EdgeRef -> EdgeRef dprev :: QEDS a -> EdgeRef -> EdgeRef onext :: QEDS a -> EdgeRef -> EdgeRef ring :: QEDS a -> (QEDS a -> EdgeRef -> EdgeRef) -> EdgeRef -> [EdgeRef] components :: QEDS a -> [[Index]] unconnected :: QEDS a -> [(Index, Edge a)] connected :: QEDS a -> [(Index, Edge a)] someConnectedEdge :: QEDS a -> (Index, Edge a) nodes :: Direction -> QEDS a -> [EdgeRef] module GeomAlg.Delaunay.QEDSbasics

Documentation

type QEDS a = Array Index (Maybe (Edge a)) Source

size :: QEDS a -> Index Source

lookup :: QEDS a -> Index -> Maybe (Edge a) Source

getThe :: QEDS a -> Index -> Edge a Source

getEdge :: QEDS a -> EdgeRef -> Edge a Source

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

assocs :: QEDS a -> [(Index, Edge a)] Source

elems :: QEDS a -> [Edge a] Source

indices :: QEDS a -> [Index] Source

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ermittle die Liste der Knoten einer QEDS |q| mit einem Tiefendurchlauf. Zurckgegeben wird eine Liste von Kantenreferenzen |e|, so da |v == org q e| ist.

module GeomAlg.Delaunay.QEDSbasics

Produced by Haddock version 2.4.2