The Community for Technology Leaders
Green Image
Issue No. 03 - March (2009 vol. 58)
ISSN: 0018-9340
pp: 424-432
G. Schrack , The University of British Columbia, Vancouver
L. J. Stocco , The University of British Columbia, Vancouver
ABSTRACT
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.
INDEX TERMS
Numerical algorithms, Algorithm design and analysis, Constructive solid geometry, Volumetric
CITATION
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
109 ms
(Ver )