ANN: data-spacepart - space partitioning data structure[s] (initial release)
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. The package neither has real documentation or tests I'd like for a quality release. However, if you need a quadtree implementation then hopefully this will help. Cheers, Corey O'Connor
Hello, 2009/1/27 Corey O'Connor <coreyoconnor@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.
I'll be releasing an R-Tree fairly soon... not sure whether it'll fit into this package or not, but we might conisder merging. On Tue, Jan 27, 2009 at 10:52 PM, Artyom Shalkhakov <artyom.shalkhakov@gmail.com> wrote:
Hello,
2009/1/27 Corey O'Connor <coreyoconnor@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. _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
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@gmail.com> wrote:
Hello,
2009/1/27 Corey O'Connor <coreyoconnor@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.
participants (3)
-
Artyom Shalkhakov -
Corey O'Connor -
Jeff Heard