mmorton.cc File Reference

#include <mmorton.h>

Go to the source code of this file.

Functions
morton_code_t	coord_2_morton (coord_t _x, coord_t _y)
void	morton_2_coord (morton_code_t code, coord_t &_x, coord_t &_y)

Variables
static constexpr morton_code_t	B [] = {0x5555555555555555, 0x3333333333333333, 0x0F0F0F0F0F0F0F0F, 0x00FF00FF00FF00FF, 0x0000FFFF0000FFFF}
static constexpr morton_code_t	M [] = {0x4444444444444444, 0x3030303030303030, 0x0F000F000F000F00, 0x00FF000000FF0000, 0x0000FFFF00000000}
static constexpr morton_code_t	S [] = {1, 2, 4, 8, 16}

Function Documentation

coord_2_morton()

morton_code_t coord_2_morton	(	coord_t	_x,
		coord_t	_y )

Definition at line 8 of file mmorton.cc.

                                        {
 
  morton_code_t x = static_cast<morton_code_t> (_x);
  morton_code_t y = static_cast<morton_code_t> (_y);
  
  x = (x | (x << S[3])) & B[3];
  x = (x | (x << S[2])) & B[2];
  x = (x | (x << S[1])) & B[1];
  x = (x | (x << S[0])) & B[0];
 
  y = (y | (y << S[3])) & B[3];
  y = (y | (y << S[2])) & B[2];
  y = (y | (y << S[1])) & B[1];
  y = (y | (y << S[0])) & B[0];
 
  return x | (y << 1);
}

morton_2_coord()

void morton_2_coord	(	morton_code_t	code,
		coord_t &	_x,
		coord_t &	_y )

Definition at line 75 of file mmorton.cc.

                                                              {
 
  morton_code_t x = code        & B[0];
  morton_code_t y = (code >> 1) & B[0];
 
  x = x | ((x & M[0]) >> S[0]);
  x = x | ((x & M[1]) >> S[1]);
  x = x | ((x & M[2]) >> S[2]);
  x = x | ((x & M[3]) >> S[3]);
  x = x | ((x & M[4]) >> S[4]);
  _x = x;
  
  y = y | ((y & M[0]) >> S[0]);
  y = y | ((y & M[1]) >> S[1]);
  y = y | ((y & M[2]) >> S[2]);
  y = y | ((y & M[3]) >> S[3]);
  y = y | ((y & M[4]) >> S[4]);
  _y = y;
}

Variable Documentation

B

morton_code_t B[] = {0x5555555555555555, 0x3333333333333333, 0x0F0F0F0F0F0F0F0F, 0x00FF00FF00FF00FF, 0x0000FFFF0000FFFF}

staticconstexpr

Definition at line 3 of file mmorton.cc.

M

morton_code_t M[] = {0x4444444444444444, 0x3030303030303030, 0x0F000F000F000F00, 0x00FF000000FF0000, 0x0000FFFF00000000}

staticconstexpr

Definition at line 4 of file mmorton.cc.

S

morton_code_t S[] = {1, 2, 4, 8, 16}

staticconstexpr

Definition at line 5 of file mmorton.cc.