BLI_kdtree.h File Reference

A KD-tree for nearest neighbor search. More...

#include "BLI_kdtree_impl.h"

Go to the source code of this file.

Macros
#define	KD_DIMS   1
#define	KDTREE_PREFIX_ID   BLI_kdtree_1d
#define	KDTree   KDTree_1d
#define	KDTreeNearest   KDTreeNearest_1d
#define	KD_DIMS   2
#define	KDTREE_PREFIX_ID   BLI_kdtree_2d
#define	KDTree   KDTree_2d
#define	KDTreeNearest   KDTreeNearest_2d
#define	KD_DIMS   3
#define	KDTREE_PREFIX_ID   BLI_kdtree_3d
#define	KDTree   KDTree_3d
#define	KDTreeNearest   KDTreeNearest_3d
#define	KD_DIMS   4
#define	KDTREE_PREFIX_ID   BLI_kdtree_4d
#define	KDTree   KDTree_4d
#define	KDTreeNearest   KDTreeNearest_4d

Detailed Description

A KD-tree for nearest neighbor search.

Definition in file BLI_kdtree.h.

Macro Definition Documentation

KD_DIMS [1/4]

#define KD_DIMS   1

Definition at line 13 of file BLI_kdtree.h.

Referenced by copy_vn_vn(), deduplicate(), find_nearest(), find_nearest_cb(), find_nearest_n_with_len_squared_cb(), kdtree_balance(), kdtree_node_cmp_deduplicate(), len_squared_vnvn(), range_search_cb(), and range_search_with_len_squared_cb().

KD_DIMS [2/4]

#define KD_DIMS   2

Definition at line 13 of file BLI_kdtree.h.

KD_DIMS [3/4]

#define KD_DIMS   3

Definition at line 13 of file BLI_kdtree.h.

KD_DIMS [4/4]

#define KD_DIMS   4

Definition at line 13 of file BLI_kdtree.h.

KDTree [1/4]

#define KDTree   KDTree_1d

Definition at line 15 of file BLI_kdtree.h.

KDTree [2/4]

#define KDTree   KDTree_2d

Definition at line 15 of file BLI_kdtree.h.

KDTree [3/4]

#define KDTree   KDTree_3d

Definition at line 15 of file BLI_kdtree.h.

KDTree [4/4]

#define KDTree   KDTree_4d

Definition at line 15 of file BLI_kdtree.h.

KDTREE_PREFIX_ID [1/4]

#define KDTREE_PREFIX_ID   BLI_kdtree_1d

Definition at line 14 of file BLI_kdtree.h.

KDTREE_PREFIX_ID [2/4]

#define KDTREE_PREFIX_ID   BLI_kdtree_2d

Definition at line 14 of file BLI_kdtree.h.

KDTREE_PREFIX_ID [3/4]

#define KDTREE_PREFIX_ID   BLI_kdtree_3d

Definition at line 14 of file BLI_kdtree.h.

KDTREE_PREFIX_ID [4/4]

#define KDTREE_PREFIX_ID   BLI_kdtree_4d

Definition at line 14 of file BLI_kdtree.h.

KDTreeNearest [1/4]

#define KDTreeNearest   KDTreeNearest_1d

Definition at line 16 of file BLI_kdtree.h.

KDTreeNearest [2/4]

#define KDTreeNearest   KDTreeNearest_2d

Definition at line 16 of file BLI_kdtree.h.

KDTreeNearest [3/4]

#define KDTreeNearest   KDTreeNearest_3d

Definition at line 16 of file BLI_kdtree.h.

KDTreeNearest [4/4]

#define KDTreeNearest   KDTreeNearest_4d

Definition at line 16 of file BLI_kdtree.h.