Blender V5.3
BLI_kdtree_test.cc File Reference
#include <algorithm>
#include <string>
#include "testing/testing.h"
#include "BLI_array.hh"
#include "BLI_array_utils.hh"
#include "BLI_index_mask.hh"
#include "BLI_kdtree_new.hh"
#include "BLI_math_vector.hh"
#include "BLI_rand.hh"
#include "BLI_task_c.hh"
#include "BLI_threads.hh"
#include "BLI_vector.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.
namespace  blender::tests

Typedefs

using blender::tests::Nearest = KDTreeNew<float3>::Nearest

Functions

static Array< float3 > blender::tests::random_points (const int points_num, const int seed=0)
static Vector< Nearest > blender::tests::brute_force_sorted (const Span< float3 > positions, const Span< int > indices, const float3 &position)
static Array< float3 > blender::tests::grid_points (const int side)
static Vector< int > blender::tests::all_indices (const int points_num)
 blender::tests::TEST (kdtree, Empty)
 blender::tests::TEST (kdtree, SinglePoint)
 blender::tests::TEST (kdtree, FindNearest)
 blender::tests::TEST (kdtree, FindNearestFiltered)
 blender::tests::TEST (kdtree, FindNearestN)
 blender::tests::TEST (kdtree, FindNearestNMoreThanSize)
 blender::tests::TEST (kdtree, Radius)
 blender::tests::TEST (kdtree, RadiusIsInclusive)
 blender::tests::TEST (kdtree, FindNearestWithEqualDistances)
 blender::tests::TEST (kdtree, MaskedBuild)
 blender::tests::TEST (kdtree, MaskedBuildFullRange)
 blender::tests::TEST (kdtree, EmptyMask)
 blender::tests::TEST (kdtree, DuplicatePoints)
static void blender::tests::check_duplicates (const Span< float3 > positions, const Span< int > indices, const float range, const Span< int > duplicates, const int found, const bool pairwise=true)
 blender::tests::TEST (kdtree, CalcDuplicates)
 blender::tests::TEST (kdtree, CalcDuplicatesWithDuplicatePoints)
 blender::tests::TEST (kdtree, CalcDuplicatesExactRange)
 blender::tests::TEST (kdtree, CalcDuplicatesMasked)
 blender::tests::TEST (kdtree, CalcDuplicatesPresetTargets)
 blender::tests::TEST (kdtree, CalcDuplicatesIndexOrder)
 blender::tests::TEST (kdtree, CalcDuplicatesIndexOrderMasked)
 blender::tests::TEST (kdtree, ThreadedBuild)
 blender::tests::TEST (kdtree, Float2)