💿🐜 Antkeeper source code https://antkeeper.com
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

46 lines
1.5 KiB

  1. /*
  2. * Copyright (C) 2021 Christopher J. Howard
  3. *
  4. * This file is part of Antkeeper source code.
  5. *
  6. * Antkeeper source code is free software: you can redistribute it and/or modify
  7. * it under the terms of the GNU General Public License as published by
  8. * the Free Software Foundation, either version 3 of the License, or
  9. * (at your option) any later version.
  10. *
  11. * Antkeeper source code is distributed in the hope that it will be useful,
  12. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  14. * GNU General Public License for more details.
  15. *
  16. * You should have received a copy of the GNU General Public License
  17. * along with Antkeeper source code. If not, see <http://www.gnu.org/licenses/>.
  18. */
  19. #ifndef ANTKEEPER_MORTON_HPP
  20. #define ANTKEEPER_MORTON_HPP
  21. #include <array>
  22. #include <cstdint>
  23. /**
  24. * Contains functions for encoding and decoding Morton location codes.
  25. */
  26. namespace morton {
  27. /// Encodes 2D coordinates as a 32-bit Morton location code.
  28. std::uint32_t encode_2d(std::uint32_t x, std::uint32_t y);
  29. /// Encodes 3D coordinates as a 32-bit Morton location code.
  30. std::uint32_t encode_3d(std::uint32_t x, std::uint32_t y, std::uint32_t z);
  31. /// Decodes X and Y coordinates from a 32-bit Morton location code.
  32. std::array<uint32_t, 2> decode_2d(std::uint32_t code);
  33. /// Decodes X, Y, and Z coordinates from a 32-bit Morton location code.
  34. std::array<uint32_t, 3> decode_3d(std::uint32_t code);
  35. } // namespace morton
  36. #endif // ANTKEEPER_MORTON_HPP