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