QuadtreeAvailability.h

#pragma once
 
#include "Availability.h"
#include "Library.h"
#include "QuadtreeTileID.h"
#include "TileAvailabilityFlags.h"
 
#include <cstddef>
#include <memory>
#include <span>
#include <vector>
 
namespace CesiumGeometry {
 
class CESIUMGEOMETRY_API QuadtreeAvailability final {
public:
  QuadtreeAvailability(uint32_t subtreeLevels, uint32_t maximumLevel) noexcept;
 
  uint8_t computeAvailability(const QuadtreeTileID& tileID) const noexcept;
 
  bool addSubtree(
      const QuadtreeTileID& tileID,
      AvailabilitySubtree&& newSubtree) noexcept;
 
  uint8_t computeAvailability(
      const QuadtreeTileID& tileID,
      const AvailabilityNode* pNode) const noexcept;
 
  AvailabilityNode*
  addNode(const QuadtreeTileID& tileID, AvailabilityNode* pParentNode) noexcept;
 
  bool addLoadedSubtree(
      AvailabilityNode* pNode,
      AvailabilitySubtree&& newSubtree) noexcept;
 
  std::optional<uint32_t> findChildNodeIndex(
      const QuadtreeTileID& tileID,
      const AvailabilityNode* pParentNode) const;
 
  AvailabilityNode* findChildNode(
      const QuadtreeTileID& tileID,
      AvailabilityNode* pParentNode) const;
 
  constexpr inline uint32_t getSubtreeLevels() const noexcept {
    return this->_subtreeLevels;
  }
 
  constexpr inline uint32_t getMaximumLevel() const noexcept {
    return this->_maximumLevel;
  }
 
  AvailabilityNode* getRootNode() noexcept { return this->_pRoot.get(); }
 
private:
  uint32_t _subtreeLevels;
  uint32_t _maximumLevel;
  uint32_t _maximumChildrenSubtrees;
  std::unique_ptr<AvailabilityNode> _pRoot;
};
 
} // namespace CesiumGeometry