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:
“The vanity of men, a constant insult to women, is also the ground for the implicit feminine claim of superior sensitivity and morality.”
—Patricia Meyer Spacks (b. 1929)
“Sir, he throws away his money without thought and without merit. I do not call a tree generous that sheds its fruit at every breeze.”
—Samuel Johnson (1709–1784)