diff options
author | Campbell Barton <ideasman42@gmail.com> | 2019-03-19 17:20:46 +0300 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2019-03-19 18:06:07 +0300 |
commit | 7a937436ab14ec05542b3539a6262c7e78b3929b (patch) | |
tree | a51808e7e8aee069228e0c00ab292d8a010270f0 /source/blender/blenlib/BLI_kdtree.h | |
parent | 08fe29e52f161398682570eff45d8de391b73df8 (diff) |
BLI_kdtree: add 1d kdtree support
Some users only use the tree to store a single value.
Diffstat (limited to 'source/blender/blenlib/BLI_kdtree.h')
-rw-r--r-- | source/blender/blenlib/BLI_kdtree.h | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/source/blender/blenlib/BLI_kdtree.h b/source/blender/blenlib/BLI_kdtree.h index 18f3236a310..4baff208ca7 100644 --- a/source/blender/blenlib/BLI_kdtree.h +++ b/source/blender/blenlib/BLI_kdtree.h @@ -22,6 +22,17 @@ * \brief A kd-tree for nearest neighbor search. */ +/* 1D version */ +#define KD_DIMS 1 +#define KDTREE_PREFIX_ID BLI_kdtree_1d +#define KDTree KDTree_1d +#define KDTreeNearest KDTreeNearest_1d +#include "BLI_kdtree_impl.h" +#undef KD_DIMS +#undef KDTree +#undef KDTreeNearest +#undef KDTREE_PREFIX_ID + /* 2D version */ #define KD_DIMS 2 #define KDTREE_PREFIX_ID BLI_kdtree_2d |