#morton #z-order #litmax #bigmin

zoc

Z-order curve based multidimensional range search

4 releases (breaking)

new 0.4.0 Feb 18, 2025
0.3.0 Sep 10, 2024
0.2.0 Jun 19, 2024
0.1.0 Jun 5, 2024

#547 in Algorithms

Download history 9/week @ 2024-10-30 10/week @ 2024-11-06 1/week @ 2024-11-13 3/week @ 2024-11-20 16/week @ 2024-12-25

195 downloads per month

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

~92–345KB