archive/blender-archive
Archived
1
1
Fork 0
Code Pull Requests Packages Activity
This repository has been archived on 2023-10-09. You can view files and clone it, but cannot push or open issues or pull requests.
Files
3e7ee3f3bcd61a1fb1395683ba7ecc430c9932db
blender-archive/source/blender/blenlib/BLI_kdtree.h

Ignoring revisions in .git-blame-ignore-revs. Click here to bypass and see the normal blame view.

61 lines
1.2 KiB
C++
Raw Normal View History

File headers: SPDX License migration Use a shorter/simpler license convention, stops the header taking so much space. Follow the SPDX license specification: https://spdx.org/licenses - C/C++/objc/objc++ - Python - Shell Scripts - CMake, GNUmakefile While most of the source tree has been included - `./extern/` was left out. - `./intern/cycles` & `./intern/atomic` are also excluded because they use different header conventions. doc/license/SPDX-license-identifiers.txt has been added to list SPDX all used identifiers. See P2788 for the script that automated these edits. Reviewed By: brecht, mont29, sergey Ref D14069
2022-02-11 09:07:11 +11:00
/* SPDX-License-Identifier: GPL-2.0-or-later */
Cleanup: trailing space for BLI
2018-06-17 16:32:54 +02:00
unify include guard defines, __$FILENAME__ without the underscores these clogged up the namespace for autocompleation which was annoying.
2012-02-17 18:59:41 +00:00
#pragma once
Initial revision
2002-10-12 11:37:38 +00:00
BLI: improve various C++ data structures The changes come from the `functions` branch, where I'm using these structures a lot. This also includes a new `BLI::Optional<T>` type, which is similar to `std::Optional<T>` which can be used when Blender starts using C++17.
2020-02-10 13:54:57 +01:00
#ifdef __cplusplus
extern "C" {
#endif
doxygen: add newline after \file While \file doesn't need an argument, it can't have another doxy command after it.
2019-02-18 08:08:12 +11:00
/** \file
* \ingroup bli
Cleanup: spelling in comments
2021-10-20 09:19:21 +11:00
* \brief A KD-tree for nearest neighbor search.
doxygen: add blenlib under core as module.
2011-02-18 13:58:08 +00:00
*/
BLI_kdtree: add 1d kdtree support Some users only use the tree to store a single value.
2019-03-20 01:20:46 +11:00
/* 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
BLI_kdtree: add 2D kdtree support Some users of the 3D versions were storing 2D data in it. Using a 3D tree for 2D data adds a spatially redundant branch every 3rd level, as well as some extra memory use, best avoid this.
2019-03-20 00:57:52 +11:00
/* 2D version */
#define KD_DIMS 2
#define KDTREE_PREFIX_ID BLI_kdtree_2d
#define KDTree KDTree_2d
#define KDTreeNearest KDTreeNearest_2d
#include "BLI_kdtree_impl.h"
#undef KD_DIMS
#undef KDTree
#undef KDTreeNearest
#undef KDTREE_PREFIX_ID
BLI_kdtree: refactor to support different numbers of dimensions This moves logic into kdtree_impl.h which is included in a source file that defines the number of dimensions - so we can easily support different numbers of dimensions as needed (currently 3D and 4D are supported). Macro use isn't so nice but avoids a lot of duplicate code.
2019-03-18 11:22:48 +11:00
/* 3D version */
#define KD_DIMS 3
Cleanup: use BLI_kdtree_3d prefix Use prefix now there isn't only the 3d version.
2019-03-20 00:46:33 +11:00
#define KDTREE_PREFIX_ID BLI_kdtree_3d
#define KDTree KDTree_3d
#define KDTreeNearest KDTreeNearest_3d
BLI_kdtree: refactor to support different numbers of dimensions This moves logic into kdtree_impl.h which is included in a source file that defines the number of dimensions - so we can easily support different numbers of dimensions as needed (currently 3D and 4D are supported). Macro use isn't so nice but avoids a lot of duplicate code.
2019-03-18 11:22:48 +11:00
#include "BLI_kdtree_impl.h"
#undef KD_DIMS
Cleanup: use BLI_kdtree_3d prefix Use prefix now there isn't only the 3d version.
2019-03-20 00:46:33 +11:00
#undef KDTree
#undef KDTreeNearest
BLI_kdtree: refactor to support different numbers of dimensions This moves logic into kdtree_impl.h which is included in a source file that defines the number of dimensions - so we can easily support different numbers of dimensions as needed (currently 3D and 4D are supported). Macro use isn't so nice but avoids a lot of duplicate code.
2019-03-18 11:22:48 +11:00
#undef KDTREE_PREFIX_ID
/* 4D version */
#define KD_DIMS 4
#define KDTREE_PREFIX_ID BLI_kdtree_4d
#define KDTree KDTree_4d
#define KDTreeNearest KDTreeNearest_4d
#include "BLI_kdtree_impl.h"
#undef KD_DIMS
#undef KDTree
#undef KDTreeNearest
#undef KDTREE_PREFIX_ID
use strict flags for kdtree, and replace ints with unsigned ints where possible. also replace callocs with mallocs since zeroing memory can be avoided.
2013-09-01 20:17:56 +00:00
BLI: improve various C++ data structures The changes come from the `functions` branch, where I'm using these structures a lot. This also includes a new `BLI::Optional<T>` type, which is similar to `std::Optional<T>` which can be used when Blender starts using C++17.
2020-02-10 13:54:57 +01:00
#ifdef __cplusplus
}
#endif
Copy Permalink