hilbertMapping: Map High Dimensional Coordinates to Hilbert Index and back

Description Arguments Details Value Author(s)

View source: R/RcppExports.R


hilbertMapping will compute the Hilbert index for each row of a matrix of integer coordinates corresponding to sub-cubes in a high dimensional space.



a matrix of a matrix of integer coordinates (see do.hilbert)


the hilbert order, i.e. the number of cuts in each dimension


Functions: TransposetoAxes AxestoTranspose Purpose: Transform in-place between Hilbert transpose and geometrical axes Example: b=5 bits for each of n=3 coordinates. 15-bit Hilbert integer = A B C D E F G H I J K L M N O is stored as its Transpose X[0] = A D G J M X[2]| X[1] = B E H K N <——-> | /X[1] X[2] = C F I L O axes |/ high low 0—— X[0] Axes are stored conventionally as b-bit integers. Author: John Skilling 20 Apr 2001 to 11 Oct 2003

The source code includes the correction suggested in the following StackOverflow discussion.


a vector of hilbert index, one for each line in x


Marilisa Neri

Yann Abraham

John Skilling

hilbertSimilarity documentation built on Nov. 12, 2019, 1:06 a.m.