99 lines
2.8 KiB
C
99 lines
2.8 KiB
C
|
#pragma once
|
||
|
|
|
||
|
|
#include "Library.h"
|
||
|
|
#include "QuadtreeTileID.h"
|
||
|
|
#include "Rectangle.h"
|
||
|
|
|
||
|
|
#include <glm/vec2.hpp>
|
||
|
|
|
||
|
|
#include <optional>
|
||
|
|
|
||
|
|
namespace CesiumGeometry {
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Defines how a rectangular region is divided into quadtree tiles.
|
||
|
|
*/
|
||
|
|
class CESIUMGEOMETRY_API QuadtreeTilingScheme final {
|
||
|
|
public:
|
||
|
|
/**
|
||
|
|
* @brief Constructs a new instance.
|
||
|
|
*
|
||
|
|
* @param rectangle The overall rectangle that is tiled, expressed in
|
||
|
|
* projected coordinates.
|
||
|
|
* @param rootTilesX The number of tiles at the root of the quadtree in the X
|
||
|
|
* direction.
|
||
|
|
* @param rootTilesY The number of tiles at the root of the quadtree in the Y
|
||
|
|
* direction.
|
||
|
|
*/
|
||
|
|
QuadtreeTilingScheme(
|
||
|
|
const CesiumGeometry::Rectangle& rectangle,
|
||
|
|
uint32_t rootTilesX,
|
||
|
|
uint32_t rootTilesY) noexcept;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Return the overall rectangle that is tiled.
|
||
|
|
*
|
||
|
|
* The rectangle is expressed in projected coordinates.
|
||
|
|
*/
|
||
|
|
const CesiumGeometry::Rectangle& getRectangle() const noexcept {
|
||
|
|
return this->_rectangle;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Returns the number of root tiles, in x-direction.
|
||
|
|
*/
|
||
|
|
uint32_t getRootTilesX() const noexcept { return this->_rootTilesX; }
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Returns the number of root tiles, in y-direction.
|
||
|
|
*/
|
||
|
|
uint32_t getRootTilesY() const noexcept { return this->_rootTilesY; }
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Returns the number of tiles, in x-direction, at the given level.
|
||
|
|
*/
|
||
|
|
uint32_t getNumberOfXTilesAtLevel(uint32_t level) const noexcept;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Returns the number of tiles, in y-direction, at the given level.
|
||
|
|
*/
|
||
|
|
uint32_t getNumberOfYTilesAtLevel(uint32_t level) const noexcept;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Computes the {@link CesiumGeometry::QuadtreeTileID} for a given
|
||
|
|
* position and level.
|
||
|
|
*
|
||
|
|
* If the given position is within the {@link getRectangle} of this tiling
|
||
|
|
* scheme, then this will compute the quadtree tile ID for the tile that
|
||
|
|
* contains the given position at the given level. Otherwise, `nullopt`
|
||
|
|
* is returned.
|
||
|
|
*
|
||
|
|
* @param position The 2D position
|
||
|
|
* @param level The level
|
||
|
|
* @return The tile ID, or `nullopt`.
|
||
|
|
*/
|
||
|
|
std::optional<CesiumGeometry::QuadtreeTileID>
|
||
|
|
positionToTile(const glm::dvec2& position, uint32_t level) const noexcept;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief Returns the {@link CesiumGeometry::Rectangle} that is covered by the
|
||
|
|
* specified tile.
|
||
|
|
*
|
||
|
|
* The rectangle that is covered by the tile that is identified with
|
||
|
|
* the given {@link CesiumGeometry::QuadtreeTileID} will be computed,
|
||
|
|
* based on the {@link getRectangle} of this tiling scheme.
|
||
|
|
*
|
||
|
|
* @param tileID The tile ID
|
||
|
|
* @return The rectangle
|
||
|
|
*/
|
||
|
|
CesiumGeometry::Rectangle
|
||
|
|
tileToRectangle(const CesiumGeometry::QuadtreeTileID& tileID) const noexcept;
|
||
|
|
|
||
|
|
private:
|
||
|
|
CesiumGeometry::Rectangle _rectangle;
|
||
|
|
uint32_t _rootTilesX;
|
||
|
|
uint32_t _rootTilesY;
|
||
|
|
};
|
||
|
|
|
||
|
|
} // namespace CesiumGeometry
|