[Haskell-cafe] ANN: data-spacepart - space partitioning data structure[s] (initial release)

Corey O'Connor coreyoconnor at gmail.com
Wed Jan 28 03:33:54 EST 2009

No solid plans yet. Mostly I wanted to get some kind of start on a
collection of space partitioning data structures.

Some ideas
 - haddock documentation
 - automated tests
 - bounding volume hierarchies.
 - Extend into 3D

My current use of the quadtree is for collision detection. Though also
being able to effectively satisfy other types of requests would be

-Corey O'Connor

On Tue, Jan 27, 2009 at 7:52 PM, Artyom Shalkhakov
<artyom.shalkhakov at gmail.com> wrote:
> Hello,
> 2009/1/27 Corey O'Connor <coreyoconnor at gmail.com>:
>> http://hackage.haskell.org/cgi-bin/hackage-scripts/package/data-spacepart
>> The goal of this package is to be a collection of space partitioning
>> data structures. Currently, however, there is only a simple quadtree
>> implementation.
> Are you going to experiment with kd-trees, octrees and other spatial
> acceleration data structures? Is it for raytracing or for collision
> detection, or
> maybe for 3d graphics on consumer hardware?
> Cheers,
> Artyom Shalkhakov.

More information about the Haskell-Cafe mailing list