File indexing completed on 2024-05-05 04:42:57
0001 /* 0002 SPDX-FileCopyrightText: 2020 Volker Krause <vkrause@kde.org> 0003 0004 SPDX-License-Identifier: LGPL-2.0-or-later 0005 */ 0006 0007 #ifndef OSM_ZTILE_H 0008 #define OSM_ZTILE_H 0009 0010 #include <array> 0011 #include <cstdint> 0012 0013 namespace OSM { 0014 class BoundingBox; 0015 0016 /** Tile in a quad tree made up out of z-order curve positions. */ 0017 class ZTile 0018 { 0019 public: 0020 constexpr ZTile() = default; 0021 constexpr inline ZTile(uint64_t _z, uint8_t _depth) 0022 : z(_z) 0023 , depth(_depth) 0024 {} 0025 0026 constexpr inline bool operator<(ZTile other) const 0027 { 0028 return depth == other.depth ? z < other.z : depth > other.depth; 0029 } 0030 constexpr inline bool operator==(ZTile other) const 0031 { 0032 return depth == other.depth && z == other.z; 0033 } 0034 0035 /** tile size in 1e7-th degrees **/ 0036 constexpr inline uint32_t size() const 0037 { 0038 return (1ull << depth) - 1; 0039 } 0040 0041 BoundingBox boundingBox() const; 0042 bool intersects(BoundingBox bbox) const; 0043 bool intersects(ZTile other) const; 0044 0045 /** The parent tile in a quad tree. */ 0046 ZTile parent() const; 0047 /** Split into four sub-tiles on one level below. */ 0048 std::array<ZTile, 4> quadSplit() const; 0049 0050 0051 uint64_t z = 0; 0052 uint8_t depth = 0; 0053 }; 0054 0055 /** The smallest tile entirely containing the given bounding box. */ 0056 ZTile ztileFromBoundingBox(BoundingBox bbox); 0057 0058 } 0059 0060 #endif // OSM_ZTILE_H