Imagine we have an N-dimensional space where each dimension can only have integer values. Imagine further that this space has a set of hypercubes scattered about, each hypercube with its own position and dimensions. How can we compile a decision tree, given a description of the hypercubes, that tells us, as quickly as possible, which hypercubes an arbitrary point lies inside? It sounds like solutions exist: could someone point me in the right direction?
3 of 3
added plaintive request for specific pointers to possible solutions
Alexey Ustinov
- 12.3k
- 7
- 87
- 119
finding subsuming hypervolumes
Mark Klein
- 11
- 1