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

GeomAlg.Delaunay.QEDSbasics

Description

Definitions for the quad edge data structure (QEDS).

Documentation

type Index = Int Source

data Edge a Source

Constructors Edge edgeTable :: EdgeTable attributes :: a Instances Eq a => Eq (Edge a) Show a => Show (Edge a)

type EdgeRef = (Index, Direction, Orientation) Source

type EdgeTable = (EdgeRef, EdgeRef, EdgeRef, EdgeRef) Source

data Direction Source

Constructors Rot0 Rot1 Rot2 Rot3 Instances Eq Direction Ord Direction Show Direction

data Orientation Source

Constructors Normal Flipped Instances Eq Orientation Ord Orientation Show Orientation

decrDir :: Direction -> Direction Source

incrDir :: Direction -> Direction Source

edgesET :: EdgeTable -> [EdgeRef] Source

emptyET :: Index -> EdgeTable Source

lookupET :: Direction -> EdgeTable -> EdgeRef Source

updateET :: EdgeTable -> Direction -> EdgeRef -> EdgeTable Source

isDual :: EdgeRef -> Bool Source

isPrimal :: EdgeRef -> Bool Source

isFlipped :: EdgeRef -> Bool Source

sym :: EdgeRef -> EdgeRef Source

rotInv :: EdgeRef -> EdgeRef Source

flip :: EdgeRef -> EdgeRef Source

rot :: EdgeRef -> EdgeRef Source

isUnconnected :: Edge a -> Bool Source

isConnected :: Edge a -> Bool Source

Produced by Haddock version 2.4.2