#morton #z-order #litmax #bigmin

zoc

Z-order curve based multidimensional range search

3 releases (breaking)

0.3.0 Sep 10, 2024
0.2.0 Jun 19, 2024
0.1.0 Jun 5, 2024

#575 in Algorithms

BlueOak-1.0.0

49KB
1K SLoC

This repository contains a simple implementation of Z-order curves along with litmax and bigmin calculations as described in the paper "Multidimensional Range Search in Dynamically Balanced Trees" by H. Tropf and H. Herzog (Angewandte Informatik 2/1981, pp. 71-77).


lib.rs:

This crate contains a simple implementation of Z-order curves along with litmax and bigmin calculations as described in the paper "Multidimensional Range Search in Dynamically Balanced Trees" by H. Tropf and H. Herzog (Angewandte Informatik 2/1981, pp. 71-77).

Dependencies

~94–365KB