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/intern/kdtree_1d.c | |
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/intern/kdtree_1d.c')
-rw-r--r-- | source/blender/blenlib/intern/kdtree_1d.c | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/source/blender/blenlib/intern/kdtree_1d.c b/source/blender/blenlib/intern/kdtree_1d.c new file mode 100644 index 00000000000..95d440d3644 --- /dev/null +++ b/source/blender/blenlib/intern/kdtree_1d.c @@ -0,0 +1,25 @@ +/* + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software Foundation, + * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + */ + +/** \file + * \ingroup bli + */ + +#define KD_DIMS 1 +#define KDTREE_PREFIX_ID BLI_kdtree_1d +#define KDTree KDTree_1d +#define KDTreeNearest KDTreeNearest_1d +# include "kdtree_impl.h" |