#morton #z-order #litmax #bigmin

zoc

Z-order curve based multidimensional range search

4 releases (breaking)

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

#541 in Algorithms

Download history 1/week @ 2024-11-13 3/week @ 2024-11-20 16/week @ 2024-12-25 15/week @ 2025-02-12 108/week @ 2025-02-19 15/week @ 2025-02-26

138 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

~91–355KB