#include <cstdint>
#include <numeric>

Typedefs
using	coord_t = uint_least32_t
using	morton_code_t = uint_fast64_t

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
constexpr coord_t	max_level = 31
constexpr coord_t	max_coord = std::numeric_limits<coord_t>::max ()

Typedef Documentation

◆ coord_t

using coord_t = uint_least32_t

Definition at line 7 of file mmorton.h.

◆ morton_code_t

using morton_code_t = uint_fast64_t

Definition at line 8 of file mmorton.h.

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

◆ max_coord

coord_t max_coord = std::numeric_limits<coord_t>::max ()

constexpr

Definition at line 11 of file mmorton.h.

◆ max_level

coord_t max_level = 31