Just out of curiosity, does anyone have an octree implementation for D laying around? Just looking to save some time.

On Monday, 1 February 2016 at 02:56:06 UTC, Tofu Ninja wrote:
> Just out of curiosity, does anyone have an octree implementation for D laying around? Just looking to save some time.

https://github.com/Ingrater/thBase/blob/master/src/thBase/container/octree.d

Its a loose octree implementation. That means the cells overlap a bit to accomondate for the problem of objects that are on the border between to cells. I don't know though if you can rip out the implementation without some modifications.

Kind Regards
Benjamin Thaut

Am Mon, 01 Feb 2016 02:56:06 +0000
schrieb Tofu Ninja <emmons0@purdue.edu>:

> Just out of curiosity, does anyone have an octree implementation for D laying around? Just looking to save some time.

I have one written in Delphi that you could prune till it fits.

-- 
Marco

On Thursday, 4 February 2016 at 17:56:06 UTC, Marco Leise wrote:
> Am Mon, 01 Feb 2016 02:56:06 +0000
> schrieb Tofu Ninja <emmons0@purdue.edu>:
>
>> Just out of curiosity, does anyone have an octree implementation for D laying around? Just looking to save some time.
>
> I have one written in Delphi that you could prune till it fits.

I ended up writing my own, Benjamin's was a little hard to fit to my own code but I got some good ideas from it, particularly I didn't really know about loose octrees but they are definitely a good idea.

Am Wed, 10 Feb 2016 05:41:24 +0000
schrieb Tofu Ninja <emmons0@purdue.edu>:

> On Thursday, 4 February 2016 at 17:56:06 UTC, Marco Leise wrote:
> > Am Mon, 01 Feb 2016 02:56:06 +0000
> > schrieb Tofu Ninja <emmons0@purdue.edu>:
> >
> >> Just out of curiosity, does anyone have an octree implementation for D laying around? Just looking to save some time.
> >
> > I have one written in Delphi that you could prune till it fits.
> 
> I ended up writing my own, Benjamin's was a little hard to fit to my own code but I got some good ideas from it, particularly I didn't really know about loose octrees but they are definitely a good idea.

I was mostly joking anyways about pruning D(elphi) to D. That was years ago and I have yet to read up on those loose octrees.

-- 
Marco