Y
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.