QuadtreeRectangleAvailability.h

#pragma once
 
#include "Library.h"
#include "QuadtreeTileRectangularRange.h"
#include "QuadtreeTilingScheme.h"
#include "Rectangle.h"
 
#include <glm/vec2.hpp>
 
#include <memory>
#include <vector>
 
namespace CesiumGeometry {
 
class CESIUMGEOMETRY_API QuadtreeRectangleAvailability final {
public:
  QuadtreeRectangleAvailability(
      const QuadtreeTilingScheme& tilingScheme,
      uint32_t maximumLevel) noexcept;
 
  void
  addAvailableTileRange(const QuadtreeTileRectangularRange& range) noexcept;
 
  uint32_t
  computeMaximumLevelAtPosition(const glm::dvec2& position) const noexcept;
 
  uint8_t isTileAvailable(const QuadtreeTileID& id) const noexcept;
 
private:
  struct RectangleWithLevel {
    uint32_t level;
    Rectangle rectangle;
  };
 
  struct QuadtreeNode {
    QuadtreeNode(
        const QuadtreeTileID& id_,
        const Rectangle& extent_,
        QuadtreeNode* pParent_) noexcept
        : id(id_),
          extent(extent_),
          pParent(pParent_),
          ll(),
          lr(),
          ul(),
          ur(),
          rectangles() {}
 
    QuadtreeTileID id;
 
    CesiumGeometry::Rectangle extent;
 
    QuadtreeNode* pParent;
    std::unique_ptr<QuadtreeNode> ll;
    std::unique_ptr<QuadtreeNode> lr;
    std::unique_ptr<QuadtreeNode> ul;
    std::unique_ptr<QuadtreeNode> ur;
 
    std::vector<RectangleWithLevel> rectangles;
  };
 
  QuadtreeTilingScheme _tilingScheme;
  uint32_t _maximumLevel;
  std::vector<std::unique_ptr<QuadtreeNode>> _rootNodes;
 
  static void putRectangleInQuadtree(
      const QuadtreeTilingScheme& tilingScheme,
      uint32_t maximumLevel,
      QuadtreeRectangleAvailability::QuadtreeNode& node,
      const QuadtreeRectangleAvailability::RectangleWithLevel&
          rectangle) noexcept;
  static bool rectangleLevelComparator(
      const QuadtreeRectangleAvailability::RectangleWithLevel& a,
      const QuadtreeRectangleAvailability::RectangleWithLevel& b) noexcept;
  static uint32_t findMaxLevelFromNode(
      QuadtreeNode* pStopNode,
      QuadtreeNode& node,
      const glm::dvec2& position) noexcept;
  static void createNodeChildrenIfNecessary(
      QuadtreeNode& node,
      const QuadtreeTilingScheme& tilingScheme) noexcept;
};
} // namespace CesiumGeometry