Hacker News new | ask | show | jobs
by sudosysgen 2234 days ago
For someone that doesn't want to watch, the essence of it is that space is world-space is divided in a tree-like structure, which makes traversing the scene as costly as traversing the tree, thus log(n) operations.