Blender  V2.93
Classes | Functions
bvhutils.c File Reference
#include <math.h>
#include <stdio.h>
#include <string.h>
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_pointcloud_types.h"
#include "BLI_linklist.h"
#include "BLI_math.h"
#include "BLI_threads.h"
#include "BLI_utildefines.h"
#include "BKE_bvhutils.h"
#include "BKE_editmesh.h"
#include "BKE_mesh.h"
#include "BKE_mesh_runtime.h"
#include "MEM_guardedalloc.h"

Go to the source code of this file.

Classes

struct  BVHCacheItem
 
struct  BVHCache
 

Functions

void free_bvhtree_from_editmesh (struct BVHTreeFromEditMesh *data)
 
void free_bvhtree_from_mesh (struct BVHTreeFromMesh *data)
 
Local Callbacks
float bvhtree_ray_tri_intersection (const BVHTreeRay *ray, const float UNUSED(m_dist), const float v0[3], const float v1[3], const float v2[3])
 
float bvhtree_sphereray_tri_intersection (const BVHTreeRay *ray, float radius, const float m_dist, const float v0[3], const float v1[3], const float v2[3])
 
static void mesh_faces_nearest_point (void *userdata, int index, const float co[3], BVHTreeNearest *nearest)
 
static void mesh_looptri_nearest_point (void *userdata, int index, const float co[3], BVHTreeNearest *nearest)
 
static void editmesh_looptri_nearest_point (void *userdata, int index, const float co[3], BVHTreeNearest *nearest)
 
static void mesh_faces_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void mesh_looptri_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void editmesh_looptri_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void mesh_edges_nearest_point (void *userdata, int index, const float co[3], BVHTreeNearest *nearest)
 
static void mesh_verts_spherecast_do (int index, const float v[3], const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void editmesh_verts_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void mesh_verts_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
static void mesh_edges_spherecast (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
 
Vertex Builder
static BVHTree * bvhtree_from_editmesh_verts_create_tree (float epsilon, int tree_type, int axis, BMEditMesh *em, const BLI_bitmap *verts_mask, int verts_num_active)
 
static BVHTree * bvhtree_from_mesh_verts_create_tree (float epsilon, int tree_type, int axis, const MVert *vert, const int verts_num, const BLI_bitmap *verts_mask, int verts_num_active)
 
static void bvhtree_from_mesh_verts_setup_data (BVHTreeFromMesh *data, BVHTree *tree, const bool is_cached, const MVert *vert, const bool vert_allocated)
 
BVHTree * bvhtree_from_editmesh_verts_ex (BVHTreeFromEditMesh *data, BMEditMesh *em, const BLI_bitmap *verts_mask, int verts_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
BVHTree * bvhtree_from_editmesh_verts (BVHTreeFromEditMesh *data, BMEditMesh *em, float epsilon, int tree_type, int axis)
 
BVHTree * bvhtree_from_mesh_verts_ex (BVHTreeFromMesh *data, const MVert *vert, const int verts_num, const bool vert_allocated, const BLI_bitmap *verts_mask, int verts_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
Edge Builder
static BVHTree * bvhtree_from_editmesh_edges_create_tree (float epsilon, int tree_type, int axis, BMEditMesh *em, const BLI_bitmap *edges_mask, int edges_num_active)
 
static BVHTree * bvhtree_from_mesh_edges_create_tree (const MVert *vert, const MEdge *edge, const int edge_num, const BLI_bitmap *edges_mask, int edges_num_active, float epsilon, int tree_type, int axis)
 
static void bvhtree_from_mesh_edges_setup_data (BVHTreeFromMesh *data, BVHTree *tree, const bool is_cached, const MVert *vert, const bool vert_allocated, const MEdge *edge, const bool edge_allocated)
 
BVHTree * bvhtree_from_editmesh_edges_ex (BVHTreeFromEditMesh *data, BMEditMesh *em, const BLI_bitmap *edges_mask, int edges_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
BVHTree * bvhtree_from_editmesh_edges (BVHTreeFromEditMesh *data, BMEditMesh *em, float epsilon, int tree_type, int axis)
 
BVHTree * bvhtree_from_mesh_edges_ex (BVHTreeFromMesh *data, const MVert *vert, const bool vert_allocated, const MEdge *edge, const int edges_num, const bool edge_allocated, const BLI_bitmap *edges_mask, int edges_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
Tessellated Face Builder
static BVHTree * bvhtree_from_mesh_faces_create_tree (float epsilon, int tree_type, int axis, const MVert *vert, const MFace *face, const int faces_num, const BLI_bitmap *faces_mask, int faces_num_active)
 
static void bvhtree_from_mesh_faces_setup_data (BVHTreeFromMesh *data, BVHTree *tree, const bool is_cached, const MVert *vert, const bool vert_allocated, const MFace *face, const bool face_allocated)
 
BVHTree * bvhtree_from_mesh_faces_ex (BVHTreeFromMesh *data, const MVert *vert, const bool vert_allocated, const MFace *face, const int numFaces, const bool face_allocated, const BLI_bitmap *faces_mask, int faces_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
LoopTri Face Builder
static BVHTree * bvhtree_from_editmesh_looptri_create_tree (float epsilon, int tree_type, int axis, BMEditMesh *em, const BLI_bitmap *looptri_mask, int looptri_num_active)
 
static BVHTree * bvhtree_from_mesh_looptri_create_tree (float epsilon, int tree_type, int axis, const MVert *vert, const MLoop *mloop, const MLoopTri *looptri, const int looptri_num, const BLI_bitmap *looptri_mask, int looptri_num_active)
 
static void bvhtree_from_mesh_looptri_setup_data (BVHTreeFromMesh *data, BVHTree *tree, const bool is_cached, const MVert *vert, const bool vert_allocated, const MLoop *mloop, const bool loop_allocated, const MLoopTri *looptri, const bool looptri_allocated)
 
BVHTree * bvhtree_from_editmesh_looptri_ex (BVHTreeFromEditMesh *data, BMEditMesh *em, const BLI_bitmap *looptri_mask, int looptri_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
BVHTree * bvhtree_from_editmesh_looptri (BVHTreeFromEditMesh *data, BMEditMesh *em, float epsilon, int tree_type, int axis)
 
BVHTree * bvhtree_from_mesh_looptri_ex (BVHTreeFromMesh *data, const struct MVert *vert, const bool vert_allocated, const struct MLoop *mloop, const bool loop_allocated, const struct MLoopTri *looptri, const int looptri_num, const bool looptri_allocated, const BLI_bitmap *looptri_mask, int looptri_num_active, float epsilon, int tree_type, int axis, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
static BLI_bitmap * loose_verts_map_get (const MEdge *medge, int edges_num, const MVert *UNUSED(mvert), int verts_num, int *r_loose_vert_num)
 
static BLI_bitmap * loose_edges_map_get (const MEdge *medge, const int edges_len, int *r_loose_edge_len)
 
static BLI_bitmap * looptri_no_hidden_map_get (const MPoly *mpoly, const int looptri_len, int *r_looptri_active_len)
 
BVHTree * BKE_bvhtree_from_mesh_get (struct BVHTreeFromMesh *data, struct Mesh *mesh, const BVHCacheType bvh_cache_type, const int tree_type)
 
BVHTree * BKE_bvhtree_from_editmesh_get (BVHTreeFromEditMesh *data, struct BMEditMesh *em, const int tree_type, const BVHCacheType bvh_cache_type, BVHCache **bvh_cache_p, ThreadMutex *mesh_eval_mutex)
 
Point Cloud BVH Building
BVHTree * BKE_bvhtree_from_pointcloud_get (BVHTreeFromPointCloud *data, const PointCloud *pointcloud, const int tree_type)
 
void free_bvhtree_from_pointcloud (BVHTreeFromPointCloud *data)
 

BVHCache

typedef struct BVHCacheItem BVHCacheItem
 
typedef struct BVHCache BVHCache
 
static bool bvhcache_find (BVHCache **bvh_cache_p, BVHCacheType type, BVHTree **r_tree, bool *r_locked, ThreadMutex *mesh_eval_mutex)
 
static void bvhcache_unlock (BVHCache *bvh_cache, bool lock_started)
 
bool bvhcache_has_tree (const BVHCache *bvh_cache, const BVHTree *tree)
 
BVHCache * bvhcache_init (void)
 
static void bvhcache_insert (BVHCache *bvh_cache, BVHTree *tree, BVHCacheType type)
 
void bvhcache_free (BVHCache *bvh_cache)
 

Typedef Documentation

◆ BVHCache

typedef struct BVHCache BVHCache

◆ BVHCacheItem

typedef struct BVHCacheItem BVHCacheItem

Function Documentation

◆ BKE_bvhtree_from_editmesh_get()

BVHTree* BKE_bvhtree_from_editmesh_get ( BVHTreeFromEditMesh *  data,
struct BMEditMesh *  em,
const int  tree_type,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

◆ BKE_bvhtree_from_mesh_get()

BVHTree* BKE_bvhtree_from_mesh_get ( struct BVHTreeFromMesh *  data,
struct Mesh *  mesh,
const BVHCacheType  bvh_cache_type,
const int  tree_type 
)

Builds or queries a bvhcache for the cache bvhtree of the request type.

Definition at line 1413 of file bvhutils.c.

References BKE_mesh_runtime_looptri_ensure(), BKE_mesh_runtime_looptri_len(), BLI_assert, BLI_bvhtree_get_tree_type(), Mesh_Runtime::bvh_cache, bvhcache_find(), BVHTREE_FROM_EDGES, BVHTREE_FROM_EM_EDGES, BVHTREE_FROM_EM_LOOPTRI, BVHTREE_FROM_EM_VERTS, BVHTREE_FROM_FACES, BVHTREE_FROM_LOOPTRI, BVHTREE_FROM_LOOPTRI_NO_HIDDEN, BVHTREE_FROM_LOOSEEDGES, BVHTREE_FROM_LOOSEVERTS, bvhtree_from_mesh_edges_ex(), bvhtree_from_mesh_edges_setup_data(), bvhtree_from_mesh_faces_ex(), bvhtree_from_mesh_faces_setup_data(), bvhtree_from_mesh_looptri_ex(), bvhtree_from_mesh_looptri_setup_data(), bvhtree_from_mesh_verts_ex(), bvhtree_from_mesh_verts_setup_data(), BVHTREE_FROM_VERTS, BVHTREE_MAX_ITEM, data, Mesh_Runtime::eval_mutex, free_bvhtree_from_mesh(), looptri_no_hidden_map_get(), loose_edges_map_get(), loose_verts_map_get(), Mesh::medge, MEM_freeN, mesh, Mesh::mface, Mesh::mloop, Mesh::mpoly, Mesh::mvert, NULL, Mesh::runtime, Mesh::totedge, Mesh::totface, Mesh::totpoly, Mesh::totvert, and tree.

Referenced by BKE_mesh_remap_calc_difference_from_mesh(), BKE_mesh_remap_calc_edges_from_mesh(), BKE_mesh_remap_calc_loops_from_mesh(), BKE_mesh_remap_calc_polys_from_mesh(), BKE_mesh_remap_calc_verts_from_mesh(), BKE_mesh_remesh_reproject_paint_mask(), BKE_remesh_reproject_sculpt_face_sets(), BKE_remesh_reproject_vertex_paint(), BKE_shrinkwrap_init_tree(), blender::nodes::bvh_from_mesh(), cloth_build_springs(), deformVerts(), dynamicPaint_paintMesh(), followtrack_project_to_depth_object_if_needed(), get_vert2geom_distance(), harmonic_coordinates_bind(), PE_create_shape_tree(), raycastMesh(), RE_bake_pixels_populate_from_objects(), remap_hair_emitter(), snapMesh(), statvis_calc_intersect(), statvis_calc_thickness(), and surfacedeformBind().

◆ BKE_bvhtree_from_pointcloud_get()

BVHTree* BKE_bvhtree_from_pointcloud_get ( BVHTreeFromPointCloud *  data,
const PointCloud *  pointcloud,
const int  tree_type 
)

◆ bvhcache_find()

static bool bvhcache_find ( BVHCache **  bvh_cache_p,
BVHCacheType  type,
BVHTree **  r_tree,
bool *  r_locked,
ThreadMutex *  mesh_eval_mutex 
)
static

Queries a bvhcache for the cache bvhtree of the request type

When the r_locked is filled and the tree could not be found the caches mutex will be locked. This mutex can be unlocked by calling bvhcache_unlock.

When r_locked is used the mesh_eval_mutex must contain the Mesh_Runtime.eval_mutex.

Definition at line 66 of file bvhutils.c.

References BLI_mutex_lock(), BLI_mutex_unlock(), bvhcache_init(), BVHCacheItem::is_filled, BVHCache::items, BVHCache::mutex, NULL, BVHCacheItem::tree, and type.

Referenced by BKE_bvhtree_from_editmesh_get(), BKE_bvhtree_from_mesh_get(), bvhtree_from_editmesh_edges_ex(), bvhtree_from_editmesh_looptri_ex(), bvhtree_from_editmesh_verts_ex(), bvhtree_from_mesh_edges_ex(), bvhtree_from_mesh_faces_ex(), bvhtree_from_mesh_looptri_ex(), and bvhtree_from_mesh_verts_ex().

◆ bvhcache_free()

void bvhcache_free ( BVHCache *  bvh_cache)

◆ bvhcache_has_tree()

bool bvhcache_has_tree ( const BVHCache *  bvh_cache,
const BVHTree *  tree 
)

Definition at line 113 of file bvhutils.c.

References BVHTREE_MAX_ITEM, BVHCache::items, NULL, BVHCacheItem::tree, and tree.

◆ bvhcache_init()

BVHCache* bvhcache_init ( void  )

Definition at line 127 of file bvhutils.c.

References BLI_mutex_init(), MEM_callocN, and BVHCache::mutex.

Referenced by bvhcache_find().

◆ bvhcache_insert()

static void bvhcache_insert ( BVHCache *  bvh_cache,
BVHTree *  tree,
BVHCacheType  type 
)
static

Inserts a BVHTree of the given type under the cache After that the caller no longer needs to worry when to free the BVHTree as that will be done when the cache is freed.

A call to this assumes that there was no previous cached tree of the given type

Warning
The BVHTree can be NULL.

Definition at line 141 of file bvhutils.c.

References BLI_assert, BVHCacheItem::is_filled, BVHCache::items, BVHCacheItem::tree, tree, and type.

Referenced by bvhtree_from_editmesh_edges_ex(), bvhtree_from_editmesh_looptri_ex(), bvhtree_from_editmesh_verts_ex(), bvhtree_from_mesh_edges_ex(), bvhtree_from_mesh_faces_ex(), bvhtree_from_mesh_looptri_ex(), and bvhtree_from_mesh_verts_ex().

◆ bvhcache_unlock()

static void bvhcache_unlock ( BVHCache *  bvh_cache,
bool  lock_started 
)
static

◆ bvhtree_from_editmesh_edges()

BVHTree* bvhtree_from_editmesh_edges ( BVHTreeFromEditMesh *  data,
BMEditMesh *  em,
float  epsilon,
int  tree_type,
int  axis 
)

◆ bvhtree_from_editmesh_edges_create_tree()

static BVHTree* bvhtree_from_editmesh_edges_create_tree ( float  epsilon,
int  tree_type,
int  axis,
BMEditMesh *  em,
const BLI_bitmap *  edges_mask,
int  edges_num_active 
)
static

◆ bvhtree_from_editmesh_edges_ex()

BVHTree* bvhtree_from_editmesh_edges_ex ( BVHTreeFromEditMesh *  data,
BMEditMesh *  em,
const BLI_bitmap *  edges_mask,
int  edges_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

◆ bvhtree_from_editmesh_looptri()

BVHTree* bvhtree_from_editmesh_looptri ( BVHTreeFromEditMesh *  data,
BMEditMesh *  em,
float  epsilon,
int  tree_type,
int  axis 
)

◆ bvhtree_from_editmesh_looptri_create_tree()

static BVHTree* bvhtree_from_editmesh_looptri_create_tree ( float  epsilon,
int  tree_type,
int  axis,
BMEditMesh *  em,
const BLI_bitmap *  looptri_mask,
int  looptri_num_active 
)
static

◆ bvhtree_from_editmesh_looptri_ex()

BVHTree* bvhtree_from_editmesh_looptri_ex ( BVHTreeFromEditMesh *  data,
BMEditMesh *  em,
const BLI_bitmap *  looptri_mask,
int  looptri_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

◆ bvhtree_from_editmesh_verts()

BVHTree* bvhtree_from_editmesh_verts ( BVHTreeFromEditMesh *  data,
struct BMEditMesh *  em,
float  epsilon,
int  tree_type,
int  axis 
)

Builds a bvh tree where nodes are the relevant elements of the given mesh. Configures BVHTreeFromMesh.

The tree is build in mesh space coordinates, this means special care must be made on queries so that the coordinates and rays are first translated on the mesh local coordinates. Reason for this is that bvh_from_mesh_* can use a cache in some cases and so it becomes possible to reuse a BVHTree.

free_bvhtree_from_mesh should be called when the tree is no longer needed.

Definition at line 677 of file bvhutils.c.

References bvhtree_from_editmesh_verts_ex(), data, blender::robust_pred::epsilon, and NULL.

◆ bvhtree_from_editmesh_verts_create_tree()

static BVHTree* bvhtree_from_editmesh_verts_create_tree ( float  epsilon,
int  tree_type,
int  axis,
BMEditMesh *  em,
const BLI_bitmap *  verts_mask,
int  verts_num_active 
)
static

◆ bvhtree_from_editmesh_verts_ex()

BVHTree* bvhtree_from_editmesh_verts_ex ( BVHTreeFromEditMesh *  data,
BMEditMesh *  em,
const BLI_bitmap *  verts_mask,
int  verts_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

◆ bvhtree_from_mesh_edges_create_tree()

static BVHTree* bvhtree_from_mesh_edges_create_tree ( const MVert *  vert,
const MEdge *  edge,
const int  edge_num,
const BLI_bitmap *  edges_mask,
int  edges_num_active,
float  epsilon,
int  tree_type,
int  axis 
)
static

◆ bvhtree_from_mesh_edges_ex()

BVHTree* bvhtree_from_mesh_edges_ex ( BVHTreeFromMesh *  data,
const MVert *  vert,
const bool  vert_allocated,
const MEdge *  edge,
const int  edges_num,
const bool  edge_allocated,
const BLI_bitmap *  edges_mask,
int  edges_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

Builds a bvh tree where nodes are the given edges .

Parameters
vert,vert_allocatedif true, elem freeing will be done when freeing data.
edge,edge_allocatedif true, elem freeing will be done when freeing data.
edges_maskif not null, true elements give which vert to add to BVH tree.
edges_num_activeif >= 0, number of active edges to add to BVH tree (else will be computed from mask).

Definition at line 904 of file bvhutils.c.

References bvhcache_find(), bvhcache_insert(), bvhcache_unlock(), bvhtree_from_mesh_edges_create_tree(), bvhtree_from_mesh_edges_setup_data(), data, blender::robust_pred::epsilon, NULL, and tree.

Referenced by BKE_bvhtree_from_mesh_get().

◆ bvhtree_from_mesh_edges_setup_data()

static void bvhtree_from_mesh_edges_setup_data ( BVHTreeFromMesh *  data,
BVHTree *  tree,
const bool  is_cached,
const MVert *  vert,
const bool  vert_allocated,
const MEdge *  edge,
const bool  edge_allocated 
)
static

◆ bvhtree_from_mesh_faces_create_tree()

static BVHTree* bvhtree_from_mesh_faces_create_tree ( float  epsilon,
int  tree_type,
int  axis,
const MVert *  vert,
const MFace *  face,
const int  faces_num,
const BLI_bitmap *  faces_mask,
int  faces_num_active 
)
static

◆ bvhtree_from_mesh_faces_ex()

BVHTree* bvhtree_from_mesh_faces_ex ( BVHTreeFromMesh *  data,
const MVert *  vert,
const bool  vert_allocated,
const MFace *  face,
const int  numFaces,
const bool  face_allocated,
const BLI_bitmap *  faces_mask,
int  faces_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

Builds a bvh tree where nodes are the given tessellated faces (note: does not copy given mfaces!).

Parameters
vert_allocatedif true, vert freeing will be done when freeing data.
face_allocatedif true, face freeing will be done when freeing data.
faces_maskif not null, true elements give which faces to add to BVH tree.
faces_num_activeif >= 0, number of active faces to add to BVH tree (else will be computed from mask).

Definition at line 1035 of file bvhutils.c.

References bvhcache_find(), bvhcache_insert(), bvhcache_unlock(), bvhtree_from_mesh_faces_create_tree(), bvhtree_from_mesh_faces_setup_data(), data, blender::robust_pred::epsilon, NULL, and tree.

Referenced by BKE_bvhtree_from_mesh_get().

◆ bvhtree_from_mesh_faces_setup_data()

static void bvhtree_from_mesh_faces_setup_data ( BVHTreeFromMesh *  data,
BVHTree *  tree,
const bool  is_cached,
const MVert *  vert,
const bool  vert_allocated,
const MFace *  face,
const bool  face_allocated 
)
static

◆ bvhtree_from_mesh_looptri_create_tree()

static BVHTree* bvhtree_from_mesh_looptri_create_tree ( float  epsilon,
int  tree_type,
int  axis,
const MVert *  vert,
const MLoop *  mloop,
const MLoopTri *  looptri,
const int  looptri_num,
const BLI_bitmap *  looptri_mask,
int  looptri_num_active 
)
static

◆ bvhtree_from_mesh_looptri_ex()

BVHTree* bvhtree_from_mesh_looptri_ex ( BVHTreeFromMesh *  data,
const struct MVert *  vert,
const bool  vert_allocated,
const struct MLoop *  mloop,
const bool  loop_allocated,
const struct MLoopTri *  looptri,
const int  looptri_num,
const bool  looptri_allocated,
const BLI_bitmap *  looptri_mask,
int  looptri_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

Builds a bvh tree where nodes are the looptri faces of the given dm

Note
for editmesh this is currently a duplicate of bvhtree_from_mesh_faces_ex

Definition at line 1270 of file bvhutils.c.

References bvhcache_find(), bvhcache_insert(), bvhcache_unlock(), bvhtree_from_mesh_looptri_create_tree(), bvhtree_from_mesh_looptri_setup_data(), data, blender::robust_pred::epsilon, NULL, and tree.

Referenced by BKE_bvhtree_from_mesh_get(), and BKE_mesh_remap_calc_loops_from_mesh().

◆ bvhtree_from_mesh_looptri_setup_data()

static void bvhtree_from_mesh_looptri_setup_data ( BVHTreeFromMesh *  data,
BVHTree *  tree,
const bool  is_cached,
const MVert *  vert,
const bool  vert_allocated,
const MLoop *  mloop,
const bool  loop_allocated,
const MLoopTri *  looptri,
const bool  looptri_allocated 
)
static

◆ bvhtree_from_mesh_verts_create_tree()

static BVHTree* bvhtree_from_mesh_verts_create_tree ( float  epsilon,
int  tree_type,
int  axis,
const MVert *  vert,
const int  verts_num,
const BLI_bitmap *  verts_mask,
int  verts_num_active 
)
static

◆ bvhtree_from_mesh_verts_ex()

BVHTree* bvhtree_from_mesh_verts_ex ( BVHTreeFromMesh *  data,
const MVert *  vert,
const int  verts_num,
const bool  vert_allocated,
const BLI_bitmap *  verts_mask,
int  verts_num_active,
float  epsilon,
int  tree_type,
int  axis,
const BVHCacheType  bvh_cache_type,
BVHCache **  bvh_cache_p,
ThreadMutex *  mesh_eval_mutex 
)

Builds a bvh tree where nodes are the given vertices (note: does not copy given mverts!).

Parameters
vert_allocatedif true, vert freeing will be done when freeing data.
verts_maskif not null, true elements give which vert to add to BVH tree.
verts_num_activeif >= 0, number of active verts to add to BVH tree (else will be computed from mask).

Definition at line 691 of file bvhutils.c.

References bvhcache_find(), bvhcache_insert(), bvhcache_unlock(), bvhtree_from_mesh_verts_create_tree(), bvhtree_from_mesh_verts_setup_data(), data, blender::robust_pred::epsilon, NULL, and tree.

Referenced by BKE_bvhtree_from_mesh_get().

◆ bvhtree_from_mesh_verts_setup_data()

static void bvhtree_from_mesh_verts_setup_data ( BVHTreeFromMesh *  data,
BVHTree *  tree,
const bool  is_cached,
const MVert *  vert,
const bool  vert_allocated 
)
static

Definition at line 610 of file bvhutils.c.

References data, mesh_verts_spherecast(), NULL, and tree.

Referenced by BKE_bvhtree_from_mesh_get(), and bvhtree_from_mesh_verts_ex().

◆ bvhtree_ray_tri_intersection()

float bvhtree_ray_tri_intersection ( const BVHTreeRay *  ray,
const float   UNUSEDm_dist,
const float  v0[3],
const float  v1[3],
const float  v2[3] 
)

◆ bvhtree_sphereray_tri_intersection()

float bvhtree_sphereray_tri_intersection ( const BVHTreeRay *  ray,
float  radius,
const float  m_dist,
const float  v0[3],
const float  v1[3],
const float  v2[3] 
)

◆ editmesh_looptri_nearest_point()

static void editmesh_looptri_nearest_point ( void *  userdata,
int  index,
const float  co[3],
BVHTreeNearest *  nearest 
)
static

◆ editmesh_looptri_spherecast()

static void editmesh_looptri_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

◆ editmesh_verts_spherecast()

static void editmesh_verts_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

◆ free_bvhtree_from_editmesh()

void free_bvhtree_from_editmesh ( struct BVHTreeFromEditMesh *  data)

Frees data allocated by a call to bvhtree_from_mesh_*.

Definition at line 1690 of file bvhutils.c.

References BLI_bvhtree_free(), and data.

Referenced by BKE_bvhtree_from_editmesh_get(), and snap_object_data_editmesh_clear().

◆ free_bvhtree_from_mesh()

void free_bvhtree_from_mesh ( struct BVHTreeFromMesh *  data)

◆ free_bvhtree_from_pointcloud()

void free_bvhtree_from_pointcloud ( BVHTreeFromPointCloud *  data)

Definition at line 1754 of file bvhutils.c.

References BLI_bvhtree_free(), and data.

Referenced by blender::nodes::attribute_calc_proximity().

◆ looptri_no_hidden_map_get()

static BLI_bitmap* looptri_no_hidden_map_get ( const MPoly *  mpoly,
const int  looptri_len,
int *  r_looptri_active_len 
)
static

Definition at line 1381 of file bvhutils.c.

References BLI_BITMAP_ENABLE, BLI_BITMAP_NEW, MPoly::flag, ME_HIDE, and MPoly::totloop.

Referenced by BKE_bvhtree_from_mesh_get().

◆ loose_edges_map_get()

static BLI_bitmap* loose_edges_map_get ( const MEdge *  medge,
const int  edges_len,
int *  r_loose_edge_len 
)
static

Definition at line 1358 of file bvhutils.c.

References BLI_BITMAP_DISABLE, BLI_BITMAP_ENABLE, BLI_BITMAP_NEW, e, and ME_LOOSEEDGE.

Referenced by BKE_bvhtree_from_mesh_get().

◆ loose_verts_map_get()

static BLI_bitmap* loose_verts_map_get ( const MEdge *  medge,
int  edges_num,
const MVert *  UNUSEDmvert,
int  verts_num,
int *  r_loose_vert_num 
)
static

◆ mesh_edges_nearest_point()

static void mesh_edges_nearest_point ( void *  userdata,
int  index,
const float  co[3],
BVHTreeNearest *  nearest 
)
static

◆ mesh_edges_spherecast()

static void mesh_edges_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

◆ mesh_faces_nearest_point()

static void mesh_faces_nearest_point ( void *  userdata,
int  index,
const float  co[3],
BVHTreeNearest *  nearest 
)
static

◆ mesh_faces_spherecast()

static void mesh_faces_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

◆ mesh_looptri_nearest_point()

static void mesh_looptri_nearest_point ( void *  userdata,
int  index,
const float  co[3],
BVHTreeNearest *  nearest 
)
static

◆ mesh_looptri_spherecast()

static void mesh_looptri_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

◆ mesh_verts_spherecast()

static void mesh_verts_spherecast ( void *  userdata,
int  index,
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static

Definition at line 474 of file bvhutils.c.

References data, mesh_verts_spherecast_do(), and v.

Referenced by bvhtree_from_mesh_verts_setup_data().

◆ mesh_verts_spherecast_do()

static void mesh_verts_spherecast_do ( int  index,
const float  v[3],
const BVHTreeRay *  ray,
BVHTreeRayHit *  hit 
)
static