Safe Haskell	Safe
Language	Haskell98

Data.Octree

Synopsis

Documentation

Datatype for nodes within Octree.

Instances

Functor Octree Source #
Methods fmap :: (a -> b) -> Octree a -> Octree b # (<$) :: a -> Octree b -> Octree a #
Foldable Octree Source #
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 Source #
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) Source #
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

distance between two vectors

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

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

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

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

Finds nearest neighbour for a given point.

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