Blender V5.3
BLI_kdopbvh.hh File Reference
#include "BLI_function_ref.hh"
#include "BLI_hash.hh"
#include "BLI_math_vector_types.hh"
#include "BLI_sys_types.hh"

Go to the source code of this file.

Classes

struct  blender::BVHTreeAxisRange
struct  blender::BVHTreeOverlap
struct  blender::BVHTreeNearest
struct  blender::BVHTreeRay
struct  blender::BVHTreeRayHit
class  blender::BVHTreeDeleter

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define USE_KDOPBVH_WATERTIGHT
#define BVH_RAYCAST_DEFAULT   (BVH_RAYCAST_WATERTIGHT)
#define BVH_RAYCAST_DIST_MAX   (FLT_MAX / 2.0f)

Typedefs

using blender::BVHTree_NearestPointCallback
using blender::BVHTree_RayCastCallback
using blender::BVHTree_OverlapCallback = bool (*)(void *userdata, int index_a, int index_b, int thread)
using blender::BVHTree_RangeQuery = void (*)(void *userdata, int index, const float co[3], float dist_sq)
using blender::BVHTree_NearestProjectedCallback
using blender::BVHTree_RayCastCallback_CPP
using blender::BVHTree_RangeQuery_CPP = FunctionRef<void(int index, const float3 &co, float dist_sq)>

Enumerations

enum  { blender::BVH_OVERLAP_USE_THREADING = (1 << 0) , blender::BVH_OVERLAP_RETURN_PAIRS = (1 << 1) , blender::BVH_OVERLAP_SELF = (1 << 2) }
enum  { blender::BVH_NEAREST_OPTIMAL_ORDER = (1 << 0) }
enum  { blender::BVH_RAYCAST_WATERTIGHT = (1 << 0) }

Functions

void blender::BLI_bvhtree_ray_cast_all_cpp (const BVHTree &tree, const float3 co, const float3 dir, float radius, float hit_dist, BVHTree_RayCastCallback_CPP fn)
void blender::BLI_bvhtree_range_query_cpp (const BVHTree &tree, const float3 co, float radius, BVHTree_RangeQuery_CPP fn)
BLI_bvhtree API
void blender::BLI_bvhtree_free (BVHTree *tree)
BVHTree * blender::BLI_bvhtree_new (int maxsize, float epsilon, char tree_type, char axis)
void blender::BLI_bvhtree_insert (BVHTree *tree, int index, const float co[3], int numpoints)
void blender::BLI_bvhtree_balance (BVHTree *tree)
bool blender::BLI_bvhtree_update_node (BVHTree *tree, int index, const float co[3], const float co_moving[3], int numpoints)
void blender::BLI_bvhtree_update_tree (BVHTree *tree)
int blender::BLI_bvhtree_get_len (const BVHTree *tree)
int blender::BLI_bvhtree_get_tree_type (const BVHTree *tree)
float blender::BLI_bvhtree_get_epsilon (const BVHTree *tree)
void blender::BLI_bvhtree_get_bounding_box (const BVHTree *tree, float r_bb_min[3], float r_bb_max[3])
BLI_bvhtree_overlap
int blender::BLI_bvhtree_overlap_thread_num (const BVHTree *tree)
BVHTreeOverlap * blender::BLI_bvhtree_overlap_ex (const BVHTree *tree1, const BVHTree *tree2, uint *r_overlap_num, BVHTree_OverlapCallback callback, void *userdata, uint max_interactions, int flag)
BVHTreeOverlap * blender::BLI_bvhtree_overlap (const BVHTree *tree1, const BVHTree *tree2, unsigned int *r_overlap_num, BVHTree_OverlapCallback callback, void *userdata)
BVHTreeOverlap * blender::BLI_bvhtree_overlap_self (const BVHTree *tree, unsigned int *r_overlap_num, BVHTree_OverlapCallback callback, void *userdata)
BLI_bvhtree_intersect_plane
int * blender::BLI_bvhtree_intersect_plane (const BVHTree *tree, float plane[4], uint *r_intersect_num)
BLI_bvhtree_find_nearest
int blender::BLI_bvhtree_find_nearest_ex (const BVHTree *tree, const float co[3], BVHTreeNearest *nearest, BVHTree_NearestPointCallback callback, void *userdata, int flag)
int blender::BLI_bvhtree_find_nearest (const BVHTree *tree, const float co[3], BVHTreeNearest *nearest, BVHTree_NearestPointCallback callback, void *userdata)
BLI_bvhtree_find_nearest_first
int blender::BLI_bvhtree_find_nearest_first (const BVHTree *tree, const float co[3], float dist_sq, BVHTree_NearestPointCallback callback, void *userdata)
BLI_bvhtree_ray_cast

raycast is done by performing a DFS on the BVHTree and saving the closest hit.

int blender::BLI_bvhtree_ray_cast_ex (const BVHTree *tree, const float co[3], const float dir[3], float radius, BVHTreeRayHit *hit, BVHTree_RayCastCallback callback, void *userdata, int flag)
int blender::BLI_bvhtree_ray_cast (const BVHTree *tree, const float co[3], const float dir[3], float radius, BVHTreeRayHit *hit, BVHTree_RayCastCallback callback, void *userdata)
void blender::BLI_bvhtree_ray_cast_all_ex (const BVHTree *tree, const float co[3], const float dir[3], float radius, float hit_dist, BVHTree_RayCastCallback callback, void *userdata, int flag)
void blender::BLI_bvhtree_ray_cast_all (const BVHTree *tree, const float co[3], const float dir[3], float radius, float hit_dist, BVHTree_RayCastCallback callback, void *userdata)
float blender::BLI_bvhtree_bb_raycast (const float bv[6], const float light_start[3], const float light_end[3], float pos[3])
BLI_bvhtree_range_query

Allocates and fills an array with the indices of node that are on the given spherical range (center, radius). Returns the size of the array.

int blender::BLI_bvhtree_range_query (const BVHTree *tree, const float co[3], float radius, BVHTree_RangeQuery callback, void *userdata)
BLI_bvhtree_nearest_projected
int blender::BLI_bvhtree_find_nearest_projected (const BVHTree *tree, float projmat[4][4], float winsize[2], float mval[2], float(*clip_planes)[4], int clip_plane_len, BVHTreeNearest *nearest, BVHTree_NearestProjectedCallback callback, void *userdata)

Variables

const float blender::bvhtree_kdop_axes [13][3]

Macro Definition Documentation

◆ BVH_RAYCAST_DEFAULT

◆ BVH_RAYCAST_DIST_MAX

◆ USE_KDOPBVH_WATERTIGHT

#define USE_KDOPBVH_WATERTIGHT

Definition at line 22 of file BLI_kdopbvh.hh.

Referenced by blender::raycast_callback().