Octree

Simple unbalanced Octree for storing data about 3D points https://github.com/mgajda/octree

Version on this page:0.5.4.3
LTS Haskell 8.12:0.5.4.3
Stackage Nightly 2017-04-24:0.5.4.3
Latest on Hackage:0.5.4.3
BSD3 licensed by Michal J. Gajda
Maintained by mjgajda@googlemail.com

Module documentation for 0.5.4.3

octree
======
This is a simple Octree implementation in Haskell.

[![Build Status](https://api.travis-ci.org/BioHaskell/octree.png?branch=master)](https://www.travis-ci.org/BioHaskell/octree)

To use simply:

~~~ {.haskell}
module Main where

import Data.Octree as O

import Data.Vector.V3

main = do let oct = fromList [(Vector3 1 2 3, "a"),
(Vector3 3 4 5, "b"),
(Vector3 8 8 8, "c")]
report msg elt = putStrLn $ msg ++ show elt
report "Nearest :" $ O.nearest oct $ Vector3 2 2 3
report "Within range:" $ O.withinRange oct 5.0 $ Vector3 2 2 3
return ()
~~~

*For now it uses AC-Vector package for vectors, but I may change it to use Tensor package used by OpenGL package, if there is interest.*
*So far I still wait for package with vector operations (like dot, cross producton, vector projection and rejection) on Tensor types.*

Official releases are on [Hackage](http://hackage.haskell.org/package/Octree).

This package is also a part of [Stackage](http://daniel-diaz.github.io/stackagelist/) - a stable subset of Hackage.

Changes

-*-Changelog-*-
0.5.4.3 May 2016
* Relax base dependency for GHC 8.0 (and base 4.9)

0.5.4.2 Apr 2014
* Passes GHC 7.10 RC Dec 22 2014 build.

0.5.4.1 Apr 2014
* Bump up upper bounds for GHC 7.10

0.5.3 Apr 2014
* Switched to automatically derived Functor, Foldable, Traversable
Used by 2 packages:
comments powered byDisqus