ImplicitTilingUtilities.h

#pragma once
 
#include <CesiumGeometry/OctreeTileID.h>
#include <CesiumGeometry/QuadtreeTileID.h>
#include <CesiumGeospatial/Ellipsoid.h>
 
#include <array>
#include <iterator>
#include <string>
 
namespace CesiumGeospatial {
class BoundingRegion;
class S2CellBoundingVolume;
} // namespace CesiumGeospatial
 
namespace CesiumGeometry {
class OrientedBoundingBox;
}
 
namespace Cesium3DTiles {
struct BoundingVolume;
}
 
namespace Cesium3DTilesContent {
 
class QuadtreeChildren {
public:
  class iterator {
  public:
    using iterator_category = std::forward_iterator_tag;
    using value_type = CesiumGeometry::QuadtreeTileID;
    using difference_type = void;
    using pointer = CesiumGeometry::QuadtreeTileID*;
    using reference = CesiumGeometry::QuadtreeTileID&;
 
    explicit iterator(
        const CesiumGeometry::QuadtreeTileID& parentTileID,
        bool isEnd) noexcept;
 
    const CesiumGeometry::QuadtreeTileID& operator*() const {
      return this->_current;
    }
    const CesiumGeometry::QuadtreeTileID* operator->() const {
      return &this->_current;
    }
    iterator& operator++();
    iterator operator++(int);
 
    bool operator==(const iterator& rhs) const noexcept;
    bool operator!=(const iterator& rhs) const noexcept;
 
  private:
    CesiumGeometry::QuadtreeTileID _current;
  };
 
  using const_iterator = iterator;
 
  QuadtreeChildren(const CesiumGeometry::QuadtreeTileID& tileID) noexcept
      : _tileID(tileID) {}
 
  iterator begin() const noexcept;
  iterator end() const noexcept;
  constexpr int64_t size() const noexcept { return 4; }
 
private:
  CesiumGeometry::QuadtreeTileID _tileID;
};
 
class OctreeChildren {
public:
  class iterator {
  public:
    using iterator_category = std::forward_iterator_tag;
    using value_type = CesiumGeometry::OctreeTileID;
    using difference_type = void;
    using pointer = CesiumGeometry::OctreeTileID*;
    using reference = CesiumGeometry::OctreeTileID&;
 
    explicit iterator(
        const CesiumGeometry::OctreeTileID& parentTileID,
        bool isEnd) noexcept;
 
    const CesiumGeometry::OctreeTileID& operator*() const {
      return this->_current;
    }
    const CesiumGeometry::OctreeTileID* operator->() const {
      return &this->_current;
    }
    iterator& operator++();
    iterator operator++(int);
 
    bool operator==(const iterator& rhs) const noexcept;
    bool operator!=(const iterator& rhs) const noexcept;
 
  private:
    CesiumGeometry::OctreeTileID _current;
  };
 
  using const_iterator = iterator;
 
  OctreeChildren(const CesiumGeometry::OctreeTileID& tileID) noexcept
      : _tileID(tileID) {}
  iterator begin() const noexcept;
  iterator end() const noexcept;
  constexpr int64_t size() const noexcept { return 8; }
 
private:
  CesiumGeometry::OctreeTileID _tileID;
};
 
class ImplicitTilingUtilities {
public:
  static std::string resolveUrl(
      const std::string& baseUrl,
      const std::string& urlTemplate,
      const CesiumGeometry::QuadtreeTileID& quadtreeID);
 
  static std::string resolveUrl(
      const std::string& baseUrl,
      const std::string& urlTemplate,
      const CesiumGeometry::OctreeTileID& octreeID);
 
  static double computeLevelDenominator(uint32_t level) noexcept;
 
  static uint64_t
  computeMortonIndex(const CesiumGeometry::QuadtreeTileID& tileID);
 
  static uint64_t
  computeMortonIndex(const CesiumGeometry::OctreeTileID& tileID);
 
  static uint64_t computeRelativeMortonIndex(
      const CesiumGeometry::QuadtreeTileID& subtreeID,
      const CesiumGeometry::QuadtreeTileID& tileID);
 
  static uint64_t computeRelativeMortonIndex(
      const CesiumGeometry::OctreeTileID& subtreeRootID,
      const CesiumGeometry::OctreeTileID& tileID);
 
  static CesiumGeometry::QuadtreeTileID getSubtreeRootID(
      uint32_t subtreeLevels,
      const CesiumGeometry::QuadtreeTileID& tileID) noexcept;
 
  static CesiumGeometry::OctreeTileID getSubtreeRootID(
      uint32_t subtreeLevels,
      const CesiumGeometry::OctreeTileID& tileID) noexcept;
 
  static CesiumGeometry::QuadtreeTileID absoluteTileIDToRelative(
      const CesiumGeometry::QuadtreeTileID& rootID,
      const CesiumGeometry::QuadtreeTileID& tileID) noexcept;
 
  static CesiumGeometry::OctreeTileID absoluteTileIDToRelative(
      const CesiumGeometry::OctreeTileID& rootID,
      const CesiumGeometry::OctreeTileID& tileID) noexcept;
 
  static QuadtreeChildren
  getChildren(const CesiumGeometry::QuadtreeTileID& tileID) noexcept {
    return QuadtreeChildren{tileID};
  }
 
  static OctreeChildren
  getChildren(const CesiumGeometry::OctreeTileID& tileID) noexcept {
    return OctreeChildren{tileID};
  }
 
  static Cesium3DTiles::BoundingVolume computeBoundingVolume(
      const Cesium3DTiles::BoundingVolume& rootBoundingVolume,
      const CesiumGeometry::QuadtreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
 
  static Cesium3DTiles::BoundingVolume computeBoundingVolume(
      const Cesium3DTiles::BoundingVolume& rootBoundingVolume,
      const CesiumGeometry::OctreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
 
  static CesiumGeospatial::BoundingRegion computeBoundingVolume(
      const CesiumGeospatial::BoundingRegion& rootBoundingVolume,
      const CesiumGeometry::QuadtreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
 
  static CesiumGeospatial::BoundingRegion computeBoundingVolume(
      const CesiumGeospatial::BoundingRegion& rootBoundingVolume,
      const CesiumGeometry::OctreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
 
  static CesiumGeometry::OrientedBoundingBox computeBoundingVolume(
      const CesiumGeometry::OrientedBoundingBox& rootBoundingVolume,
      const CesiumGeometry::QuadtreeTileID& tileID) noexcept;
 
  static CesiumGeometry::OrientedBoundingBox computeBoundingVolume(
      const CesiumGeometry::OrientedBoundingBox& rootBoundingVolume,
      const CesiumGeometry::OctreeTileID& tileID) noexcept;
 
  static CesiumGeospatial::S2CellBoundingVolume computeBoundingVolume(
      const CesiumGeospatial::S2CellBoundingVolume& rootBoundingVolume,
      const CesiumGeometry::QuadtreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
 
  static CesiumGeospatial::S2CellBoundingVolume computeBoundingVolume(
      const CesiumGeospatial::S2CellBoundingVolume& rootBoundingVolume,
      const CesiumGeometry::OctreeTileID& tileID,
      const CesiumGeospatial::Ellipsoid& ellipsoid
          CESIUM_DEFAULT_ELLIPSOID) noexcept;
};
 
} // namespace Cesium3DTilesContent