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 true colour of life is the colour of the body, the colour of the covered red, the implicit and not explicit red of the living heart and the pulses. It is the modest colour of the unpublished blood.”
—Alice Meynell (1847–1922)
“A tree that can fill the span of a man’s arms
Grows from a downy tip;
A terrace nine stories high
Rises from hodfuls of earth;
A journey of a thousand miles
Starts from beneath one’s feet.”
—Lao-Tzu (6th century B.C.)