Blender  V3.3
BLI_kdtree.h
Go to the documentation of this file.
1 /* SPDX-License-Identifier: GPL-2.0-or-later */
2 
3 #pragma once
4 
10 /* 1D version */
11 #define KD_DIMS 1
12 #define KDTREE_PREFIX_ID BLI_kdtree_1d
13 #define KDTree KDTree_1d
14 #define KDTreeNearest KDTreeNearest_1d
15 #include "BLI_kdtree_impl.h"
16 #undef KD_DIMS
17 #undef KDTree
18 #undef KDTreeNearest
19 #undef KDTREE_PREFIX_ID
20 
21 /* 2D version */
22 #define KD_DIMS 2
23 #define KDTREE_PREFIX_ID BLI_kdtree_2d
24 #define KDTree KDTree_2d
25 #define KDTreeNearest KDTreeNearest_2d
26 #include "BLI_kdtree_impl.h"
27 #undef KD_DIMS
28 #undef KDTree
29 #undef KDTreeNearest
30 #undef KDTREE_PREFIX_ID
31 
32 /* 3D version */
33 #define KD_DIMS 3
34 #define KDTREE_PREFIX_ID BLI_kdtree_3d
35 #define KDTree KDTree_3d
36 #define KDTreeNearest KDTreeNearest_3d
37 #include "BLI_kdtree_impl.h"
38 #undef KD_DIMS
39 #undef KDTree
40 #undef KDTreeNearest
41 #undef KDTREE_PREFIX_ID
42 
43 /* 4D version */
44 #define KD_DIMS 4
45 #define KDTREE_PREFIX_ID BLI_kdtree_4d
46 #define KDTree KDTree_4d
47 #define KDTreeNearest KDTreeNearest_4d
48 #include "BLI_kdtree_impl.h"
49 #undef KD_DIMS
50 #undef KDTree
51 #undef KDTreeNearest
52 #undef KDTREE_PREFIX_ID
A KD-tree for nearest neighbor search.