minetest
/
minetest
mirror of https://github.com/minetest/minetest.git
1
0
Fork 0
Code Issues Releases Wiki Activity

stuff

This commit is contained in:
Lars Mueller 2024-05-09 19:21:51 +02:00
parent dba758d37a
commit 84bcdd98a7
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/util/k_d_tree.h
View File

@ -16,7 +16,7 @@ using Idx = uint16_t;
// TODO profile and tweak knobs
// TODO cleanup
// TODO cleanup (split up in header and impl among other things)
template<uint8_t Dim, typename Component>
class Points {
@ -63,8 +63,6 @@ private:
template<uint8_t Dim>
class SortedIndices {
private:
// SortedIndices(Points<Dim, Idx> &&indices) : indices(indices) {}
public:
//! empty
SortedIndices() : indices() {}
@ -234,7 +232,6 @@ public:
}
//! Build a tree
// FIXME something must be wrong here, otherwise deleting stuff would work
KdTree(Idx n, Id const *ids, std::array<Component const *, Dim> pts)
: items(n, pts)
, ids(std::make_unique<Id[]>(n))
@ -259,6 +256,8 @@ public:
std::copy(b.deleted.begin(), b.deleted.end(), deleted.begin() + a.items.size());
}
// TODO ray proximity query
template<typename F>
void rangeQuery(const Point &min, const Point &max,
const F &cb) const {