File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -14,7 +14,8 @@ This library is C++ / header only.
1414The [ PH-Tree] ( https://tzaeschke.github.io/phtree-site/ ) is an ordered index on an n-dimensional space
1515(quad-/oct-/2^n-tree) where each dimension is (by default)
1616indexed by a 64bit integer. The index order follows z-order / Morton order. The default implementation is effectively
17- a 'map', i.e. * each key is associated with at most one value.*
17+ a 'map', i.e. * each key is associated with at most one value.* For convenience there is also a multimap implementations
18+ that supports multiple entries with identical keys.
1819Keys are points or boxes in n-dimensional space.
1920
2021Two strengths of PH-Trees are fast insert/removal operations and scalability with large datasets. It also provides fast
@@ -80,7 +81,9 @@ The **PH-Tree Map** has five predefined tree types:
8081The ** PH-Tree MultiMap** has three predefined tree types:
8182
8283- ` PhTreeMultiMapD ` uses ` PhPointD ` keys, which are vectors/points of 64 bit ` double ` .
84+ - ` PhTreeMultiMapF ` uses ` PhPointF ` keys, which are vectors/points of 32 bit ` float ` .
8385- ` PhTreeMultiMapBoxD ` uses ` PhBoxD ` keys, which consist of two ` PhPointD ` that define an axis-aligned rectangle/box.
86+ - ` PhTreeMultiMapBoxF ` uses ` PhBoxF ` keys, which consist of two ` PhPointF ` that define an axis-aligned rectangle/box.
8487- ` PhTreeMultiMap ` uses ` PhPoint ` keys, which are vectors/points of ` std::int64 `
8588
8689Additional key types and tree types can be defined easily analogous to the types above, please refer to the declaration of the
You can’t perform that action at this time.
0 commit comments