Generalised 3D Morton and Hilbert Orderings

2023/09/26 by Walker, David
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.2309.15199

Abstract

This document describes algorithms for generating general Morton and Hilbert orderings for three-dimensional data volumes.

Related

• Algorithms for Encoding and Decoding 3D Hilbert Orderings
• A Note on Experiments and Software For Multidimensional Order Statistics
• Encoding and Decoding Algorithms for Arbitrary Dimensional Hilbert Order
• Rankability and Linear Ordering Problem: New Probabilistic Insight and Algorithms
• An algorithm for computing the multigraded Hilbert depth of a module