Implicit K-d Tree
An implicit k-d tree is a k-d tree defined implicitly above a rectilinear grid. Its split planes' positions and orientations are not given explicitly but implicitly by some recursive splitting-function defined on the hyperrectangles belonging to the tree's nodes. Each inner node's split plane is positioned on a grid plane of the underlying grid, partitioning the node's grid into two subgrids.
Read more about Implicit K-d Tree: Nomenclature and References, Construction, Applications, Complexity
Famous quotes containing the words implicit and/or tree:
“A piece of advice always contains an implicit threat, just as a threat always contains an implicit piece of advice.”
—José Bergamín (1895–1983)
“I said I had the tree. It wasn’t true.
The opposite was true. The tree had me.
The minute it was left with me alone,
It caught me up as if I were the fish
And it the fishpole.”
—Robert Frost (1874–1963)