Related Structures
As an alternative, the Hilbert curve has been suggested as it has a better order-preserving behaviour, but here the calculations are much more complicated, leading to significant processor overhead. BIGMIN source code for both Z-curve and Hilbert-curve were described in a patent by H. Tropf.
For a recent overview on multidimensional data processing, including e.g. nearest neighbour searches, see Hanan Samet's textbook.
Read more about this topic: Z-order Curve
Famous quotes containing the words related and/or structures:
“A parent who from his own childhood experience is convinced of the value of fairy tales will have no difficulty in answering his childs questions; but an adult who thinks these tales are only a bunch of lies had better not try telling them; he wont be able to related them in a way which would enrich the childs life.”
—Bruno Bettelheim (20th century)
“The philosopher believes that the value of his philosophy lies in its totality, in its structure: posterity discovers it in the stones with which he built and with which other structures are subsequently built that are frequently betterand so, in the fact that that structure can be demolished and yet still possess value as material.”
—Friedrich Nietzsche (18441900)