Timeline for Why would one ever use an Octree over a KD-tree?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 13, 2012 at 15:11 | comment | added | Noldorin | I missed the "cells in". Makes sense now. | |
| Jun 13, 2012 at 3:00 | comment | added | David Eppstein | The aspect ratio of a rectangular box can be defined as the ratio of its longest edge length to its shortest edge length. I don't know what branching ratio is supposed to mean in this context but aspect ratio is unrelated to the branching factor of the trees (which is constant for both data structures). | |
| Jun 12, 2012 at 21:52 | comment | added | Noldorin | Thanks for a good quantitative summary, David. Just to confirm: is your use of "aspect ratio" synonymous with "branching ratio"? I'll definitely have to check into skip quadrees/octrees and also compressed quadtrees/octrees perhaps. | |
| Jun 12, 2012 at 20:16 | comment | added | Jeffε | See Sariel Har-Peled's recent textbook for a modern summary of compressed quadtrees. | |
| Jun 12, 2012 at 20:12 | history | answered | David Eppstein | CC BY-SA 3.0 |