b tree - When calculating Z Order, how does one implement BIGMIN and LITMAX for more than 2 dimensions? -
i'm writing ub tree fun using z order curve. capable of storing points in number of dimensions , when queried performs naive search between 2 z indexes, filtering , discarding false positives. implement bigmin
, litmax
minimize number of false positives traverses, can't seem find information on how implement in way not limit tree storing 2 dimensional data. example, both this whitepaper , this blog post describe implementation in terms heavily tied working 2d values.
is there dimensionality-agnostic way implement functionality?
for 2 dimension can treat z curve base-4 number (quadkey). imo when sort quadkey left right similar litmin , bigmin. n-dimension treat base-n number.
Comments
Post a Comment