Data.Octree

Documentation

data Octree a

Datatype for nodes within Octree.

Instances

Functor Octree

Methods

fmap :: (a -> b) -> Octree a -> Octree b

(<$) :: a -> Octree b -> Octree a

Foldable Octree

Methods

fold :: Monoid m => Octree m -> m

foldMap :: Monoid m => (a -> m) -> Octree a -> m

foldr :: (a -> b -> b) -> b -> Octree a -> b

foldr' :: (a -> b -> b) -> b -> Octree a -> b

foldl :: (b -> a -> b) -> b -> Octree a -> b

foldl' :: (b -> a -> b) -> b -> Octree a -> b

foldr1 :: (a -> a -> a) -> Octree a -> a

foldl1 :: (a -> a -> a) -> Octree a -> a

toList :: Octree a -> [a]

null :: Octree a -> Bool

length :: Octree a -> Int

elem :: Eq a => a -> Octree a -> Bool

maximum :: Ord a => Octree a -> a

minimum :: Ord a => Octree a -> a

sum :: Num a => Octree a -> a

product :: Num a => Octree a -> a

Traversable Octree

Methods

traverse :: Applicative f => (a -> f b) -> Octree a -> f (Octree b)

sequenceA :: Applicative f => Octree (f a) -> f (Octree a)

mapM :: Monad m => (a -> m b) -> Octree a -> m (Octree b)

sequence :: Monad m => Octree (m a) -> m (Octree a)

Show a => Show (Octree a)

Methods

showsPrec :: Int -> Octree a -> ShowS

show :: Octree a -> String

showList :: [Octree a] -> ShowS

data Vector3 :: *

Constructors

Vector3

Fields

• v3x :: ~Scalar
• v3y :: ~Scalar
• v3z :: ~Scalar

Instances

Eq Vector3

Methods

(==) :: Vector3 -> Vector3 -> Bool

(/=) :: Vector3 -> Vector3 -> Bool

Fractional Vector3

Methods

(/) :: Vector3 -> Vector3 -> Vector3

recip :: Vector3 -> Vector3

fromRational :: Rational -> Vector3

Num Vector3

Methods

(+) :: Vector3 -> Vector3 -> Vector3

(-) :: Vector3 -> Vector3 -> Vector3

(*) :: Vector3 -> Vector3 -> Vector3

negate :: Vector3 -> Vector3

abs :: Vector3 -> Vector3

signum :: Vector3 -> Vector3

fromInteger :: Integer -> Vector3

Show Vector3

Methods

showsPrec :: Int -> Vector3 -> ShowS

show :: Vector3 -> String

showList :: [Vector3] -> ShowS

BasicVector Vector3

Methods

vmap :: (Scalar -> Scalar) -> Vector3 -> Vector3

vzip :: (Scalar -> Scalar -> Scalar) -> Vector3 -> Vector3 -> Vector3

vfold :: (Scalar -> Scalar -> Scalar) -> Vector3 -> Scalar

vpack :: [Scalar] -> Maybe Vector3

vunpack :: Vector3 -> [Scalar]

vpromote :: Scalar -> Vector3

Vector Vector3

dist :: Vector3 -> Vector3 -> Double

distance between two vectors

fromList :: [(Vector3, a)] -> Octree a

Creates an Octree from a list of (index, payload) tuples.

toList :: Octree t -> [(Vector3, t)]

Creates an Octree from list, trying to keep split points near centers of mass for each subtree.

lookup :: Octree a -> Vector3 -> Maybe (Vector3, a)

Finds a given point, if it is in the tree.

insert :: (Vector3, a) -> Octree a -> Octree a

Inserts a point into an Octree. NOTE: insert accepts duplicate points, but lookup would not find them. Use withinRange in such case.

nearest :: Octree a -> Vector3 -> Maybe (Vector3, a)

Finds nearest neighbour for a given point.

depth :: Octree a -> Int

size :: Octree a -> Int

withinRange :: Octree a -> Scalar -> Vector3 -> [(Vector3, a)]

Returns all points within Octree that are within a given distance from argument.