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

[Corey O'Connor]

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
great.

-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.
>