• Tofu Ninja (2/2) Jan 31 2016 Just out of curiosity, does anyone have an octree implementation
• Benjamin Thaut (8/11) Feb 01 2016 https://github.com/Ingrater/thBase/blob/master/src/thBase/container/octr...
• Marco Leise (5/7) Feb 04 2016 I have one written in Delphi that you could prune till it fits.
• Tofu Ninja (5/11) Feb 09 2016 I ended up writing my own, Benjamin's was a little hard to fit to
• Marco Leise (6/20) Feb 09 2016 I was mostly joking anyways about pruning D(elphi) to D. That

Tofu Ninja <emmons0 purdue.edu> writes:

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

Benjamin Thaut <code benjamin-thaut.de> writes:

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

Marco Leise <Marco.Leise gmx.de> writes:

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

Tofu Ninja <emmons0 purdue.edu> writes:

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.

Marco Leise <Marco.Leise gmx.de> writes:

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