Issue No. 03 - March (2009 vol. 58)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.171
G. Schrack , The University of British Columbia, Vancouver
L. J. Stocco , The University of British Columbia, Vancouver
Spatial orders such as the Morton (Z) order, Uorder, or X-order have applications in matrix manipulation, graphic rendering and data encryption. It is shown that these spatial orders are single examples of entire classes of spatial orders which can be defined in arbitrary numbers of dimensions and base values. Secondly, an algorithm is proposed which can be used to transform between these spatial orders and cartesian coordinates. It is shown that the efficiency of the algorithm improves with a larger base value. By choosing a base value that corresponds to the available memory page size, the computational effort required to perform operations such as matrix multiplication can be optimized.
Numerical algorithms, Algorithm design and analysis, Constructive solid geometry, Volumetric
G. Schrack, L. J. Stocco, "On Spatial Orders and Location Codes", IEEE Transactions on Computers, vol. 58, no. , pp. 424-432, March 2009, doi:10.1109/TC.2008.171