Hacker News new | ask | show | jobs
by phkahler 1424 days ago
I spent a lot of time optimizing an octree for ray tracing. It is my favorite "spatial index" because it's the only one I know that can be dynamically updated and always results in the same structure for given object placement.