|
Crater Container Library 0.2.0
|
|
| |
|
Crater Container Library 0.2.0
|
|
|
| |
Concrete bounds object for spherical and cuboid kd trees with 3 i64 coords. More...
#include <kd_tree.h>
Data Fields | |
| int64_t | bl [3] |
| The minimum point across all dimensions ("bottom left") More... | |
| int64_t | tr [3] |
| The maximum point across all dimensions ("top right") | |
Concrete bounds object for spherical and cuboid kd trees with 3 i64 coords.
Bounds objects describe the range of points contained in a kd tree or subtree. A bounds object contains a bl (bottom left) point which is the minimum of all points in each dimension (hence bottom left in 2d), and an analagous tr (top right) point. HOWEVER, bounds objects are generally passed as void pointers. cr8r_kdwin_init_s2i64, cr8r_kdwin_init_c3i64, and cr8r_kdwin_bounding_i64x3 deal with cr8r_kdwin_s2i64's directly, so these functions will be replaced in a later revision of this api.
| int64_t cr8r_kdwin_s2i64::bl[3] |
The minimum point across all dimensions ("bottom left")
Obviously this is not generally a point in the kd tree, but rather a corner of the aabb (axis aligned bounding box) in the case of a cuboid kd tree or an analagous slice of a sphere in the case of a sphere kd tree