"Norbert Kern" <nor### [at] t-onlinede> wrote:

> Look at a post done by Robert McGregor regarding a Octree space partitioning
> experiment -

Hmmm.   I must have missed this. Thank you very much for bringing that to my
attention!  :)

> Use his code - but first define two objects (a mesh or something else and a
> difference of a bigger cube and the first object) and replace spheres by
> cube_frames.
>
> Norbert

So, I have read about the octree algorithm, and I can follow along and make
sense of what's going on, however -
(and maybe I need to go through it in a much more detailed level)
One of the interesting things about an octree is "saving" the leaves and
rejecting the empty voxels so that later you can quickly traverse the octree.
Maybe that's what he had developed later, before the HDD crash, but I think
that's a tool that a lot of Povvers could use, and I'm interested in learning
about that aspect of it, and coding it up as time permits.

Also, I don't see that Robert used a difference{}, and so I'm unsure how you're
suggesting I implement that second object and where it gets referenced.

But once again - thanks for that!   It's a major step forward for me to study
that code and get a jump-start on fully understanding how to implement octree
data structures.

Post a reply to this message