Construction
Implicit k-d trees are in general not constructed explicitly. When accessing a node, its split plane orientation and position are evaluated using the specific splitting-function defining the tree. Different splitting-functions may result in different trees for the same underlying grid.
Read more about this topic: Implicit K-d Tree
Famous quotes containing the word construction:
“No real “vital” character in fiction is altogether a conscious construction of the author. On the contrary, it may be a sort of parasitic growth upon the author’s personality, developing by internal necessity as much as by external addition.”
—T.S. (Thomas Stearns)
“The construction of life is at present in the power of facts far more than convictions.”
—Walter Benjamin (1892–1940)
“There’s no art
To find the mind’s construction in the face.”
—William Shakespeare (1564–1616)