Jump to content

  • Log In with Google      Sign In   
  • Create Account

Nick's Corner

Octrees are a dev's best friend

Posted by NickUdell, 23 May 2012 - - - - - - · 265 views
Octree, diamonds, positioning and 3 more...
I've been using an octree system for space partitioning for a long time now, and a couple of the reasons I'm using one are:
It can adapt well to any number of items in them
It only really falls down as structures get very close together (and I'm dealing with celestial objects - which have a tendency to explode or absorb each other...