flatcitybuf/cpp/rtree__builder_8hpp_source.html

#pragma once


#ifdef FCB_WITH_JSON


#    include <fcb/packed_rtree.hpp>


#    include <cstdint>

#    include <vector>


namespace fcb {


std::uint32_t hilbert(std::uint32_t x, std::uint32_t y);


std::uint32_t hilbert_bbox(const NodeItem& r, std::uint32_t hilbert_max, const NodeItem& extent);


void hilbert_sort(std::vector<NodeItem>& items, const NodeItem& extent);


NodeItem calc_extent(const std::vector<NodeItem>& nodes);


std::vector<NodeItem> build_packed_rtree(const std::vector<NodeItem>& nodes, const NodeItem& extent,

                                         std::uint16_t node_size);


std::vector<std::uint8_t> encode_packed_rtree(const std::vector<NodeItem>& tree);


}  // namespace fcb


#endif  // FCB_WITH_JSON

fcb
Definition attribute.hpp:15

fcb::hilbert_sort
void hilbert_sort(std::vector< NodeItem > &items, const NodeItem &extent)
Sorts items in place by descending Hilbert index (the item furthest along the curve first) – a STABLE...
Definition rtree_builder.cpp:102

fcb::encode_packed_rtree
std::vector< std::uint8_t > encode_packed_rtree(const std::vector< NodeItem > &tree)
Serializes every node in tree (as returned by build_packed_rtree) in array order, 40 bytes each.
Definition rtree_builder.cpp:173

fcb::build_packed_rtree
std::vector< NodeItem > build_packed_rtree(const std::vector< NodeItem > &nodes, const NodeItem &extent, std::uint16_t node_size)
Builds the full flat packed-R-tree node array (leaves first in nodes's own order at the array's tail ...
Definition rtree_builder.cpp:117

fcb::calc_extent
NodeItem calc_extent(const std::vector< NodeItem > &nodes)
The bbox union of every item, via repeated NodeItem::expand starting from NodeItem::empty(0).
Definition rtree_builder.cpp:110

fcb::hilbert_bbox
std::uint32_t hilbert_bbox(const NodeItem &r, std::uint32_t hilbert_max, const NodeItem &extent)
A NodeItem's Hilbert index: its bbox center, scaled into [0, hilbert_max] against extent,...
Definition rtree_builder.cpp:94

fcb::hilbert
std::uint32_t hilbert(std::uint32_t x, std::uint32_t y)
The Hilbert curve index of point (x, y) on a 65536x65536 grid (16 bits per axis).
Definition rtree_builder.cpp:21

packed_rtree.hpp

node_size
std::uint64_t node_size
Definition stree.cpp:167