morton

C++ header-only library with methods to efficiently encode/decode Morton codes in/from 2D/3D coordinates

A header-only compile-time Morton encoding / decoding library for N dimensions.

DuckDB extension for encoding and decoding multidimensional values with Hilbert and Morton (Z-order) space-filling curves.

Floating point morton order comparison operator.

Morton space filling curve functions

The Java library to encode (and decode) 3D (also 2D) Discrete Global Grid System (DGGS) code for the Point cloud

Efficient Pythonic Implementation of 3D Morton Encoding and Decoding.

This repository implements a morton transform for mdspan

Functionality to use Space Filling Curves inside PostgreSQL for clustering, indexing, querying & retrieval of nD Points [Python]

Space partitioning of 2D and 3D points for radius, box and nearest neighbour queries: uniform grid, hash grid, octree, linear octree and k-d tree, allocation-free and rebuildable every frame.

AutoSFC is a web-based demo for the research-activities around the usage of Space-Filling Curves (SFC) for encoding and reducing the dimensionality of automotive data.

Deterministic spatial indexing for embedded C

Dependency-free C++17 benchmark comparing KDTree, BVH, SAH BVH, Morton LBVH and Annoy-style 3D nearest-neighbor indexes

Morton/Z-order codes with arithmetic directly in Morton space (BMI2/AVX-512 + Kokkos); the Peclet spatial-index primitive

PHP implementation of Z-order curve.