Data.Geometry.QuadTree.Split

Description

Synopsis

data Split i v p
- = No !p
- | Yes !v (Quadrants i)
_Yes :: forall i v p i v. Prism (Split i v p) (Split i v p) (v, Quadrants i) (v, Quadrants i)
_No :: forall i v p p. Prism (Split i v p) (Split i v p) p p
type Splitter r i v p = Cell r -> i -> Split i v p
type Limiter r i v p = Splitter r i v p -> Splitter r i v (Either i p)
limitWidthTo :: WidthIndex -> Limiter r i v p

Documentation

data Split i v p Source #

Data Type to Decide if we should continue splitting the current cell

Constructors

No !p
Yes !v (Quadrants i)

Instances details

(Eq p, Eq v, Eq i) => Eq (Split i v p) Source #
Instance details Defined in Data.Geometry.QuadTree.Split Methods (==) :: Split i v p -> Split i v p -> Bool # (/=) :: Split i v p -> Split i v p -> Bool #
(Ord p, Ord v, Ord i) => Ord (Split i v p) Source #
Instance details Defined in Data.Geometry.QuadTree.Split Methods compare :: Split i v p -> Split i v p -> Ordering # (<) :: Split i v p -> Split i v p -> Bool # (<=) :: Split i v p -> Split i v p -> Bool # (>) :: Split i v p -> Split i v p -> Bool # (>=) :: Split i v p -> Split i v p -> Bool # max :: Split i v p -> Split i v p -> Split i v p # min :: Split i v p -> Split i v p -> Split i v p #
(Show p, Show v, Show i) => Show (Split i v p) Source #
Instance details Defined in Data.Geometry.QuadTree.Split Methods showsPrec :: Int -> Split i v p -> ShowS # show :: Split i v p -> String # showList :: [Split i v p] -> ShowS #

_Yes :: forall i v p i v. Prism (Split i v p) (Split i v p) (v, Quadrants i) (v, Quadrants i) Source #

_No :: forall i v p p. Prism (Split i v p) (Split i v p) p p Source #

type Splitter r i v p = Cell r -> i -> Split i v p Source #

A splitter is a function that determines weather or not we should the given cell corresponding to the given input (i).

type Limiter r i v p = Splitter r i v p -> Splitter r i v (Either i p) Source #

Transformer that limits the depth of a splitter

Arguments

:: WidthIndex	smallest allowed width of a cell (i.e. width of a leaf)
-> Limiter r i v p

Split only when the Cell-width is at least wMin