Blender  V2.93
Classes | Macros | Typedefs | Enumerations | Functions
BKE_pbvh.h File Reference
Blender » BlenKernel

A BVH for high poly meshes. More...

#include "BLI_bitmap.h"
#include "BLI_ghash.h"
#include "BKE_ccg.h"

Go to the source code of this file.

Classes

struct  PBVHProxyNode
 
struct  PBVHColorBufferNode
 
struct  PBVHFrustumPlanes
 
struct  PBVHVertexIter
 

Macros

#define PBVH_ITER_ALL   0
 
#define PBVH_ITER_UNIQUE   1
 
#define BKE_pbvh_vertex_iter_begin(pbvh, node, vi, mode)
 
#define BKE_pbvh_vertex_iter_end
 

Typedefs

typedef struct PBVH PBVH
 
typedef struct PBVHNode PBVHNode
 
typedef struct PBVHFrustumPlanes PBVHFrustumPlanes
 
typedef bool(* BKE_pbvh_SearchCallback) (PBVHNode *node, void *data)
 
typedef void(* BKE_pbvh_HitCallback) (PBVHNode *node, void *data)
 
typedef void(* BKE_pbvh_HitOccludedCallback) (PBVHNode *node, void *data, float *tmin)
 
typedef void(* BKE_pbvh_SearchNearestCallback) (PBVHNode *node, void *data, float *tmin)
 
typedef struct PBVHVertexIter PBVHVertexIter
 

Enumerations

enum  PBVHNodeFlags {
  PBVH_Leaf = 1 << 0 , PBVH_UpdateNormals = 1 << 1 , PBVH_UpdateBB = 1 << 2 , PBVH_UpdateOriginalBB = 1 << 3 ,
  PBVH_UpdateDrawBuffers = 1 << 4 , PBVH_UpdateRedraw = 1 << 5 , PBVH_UpdateMask = 1 << 6 , PBVH_UpdateVisibility = 1 << 8 ,
  PBVH_RebuildDrawBuffers = 1 << 9 , PBVH_FullyHidden = 1 << 10 , PBVH_FullyMasked = 1 << 11 , PBVH_FullyUnmasked = 1 << 12 ,
  PBVH_UpdateTopology = 1 << 13 , PBVH_UpdateColor = 1 << 14
}
 
enum  PBVHType { PBVH_FACES , PBVH_GRIDS , PBVH_BMESH }
 
enum  PBVHTopologyUpdateMode { PBVH_Subdivide = 1 , PBVH_Collapse = 2 }
 

Functions

void BKE_pbvh_set_frustum_planes (PBVH *pbvh, PBVHFrustumPlanes *planes)
 
void BKE_pbvh_get_frustum_planes (PBVH *pbvh, PBVHFrustumPlanes *planes)
 
PBVH * BKE_pbvh_new (void)
 
void BKE_pbvh_build_mesh (PBVH *pbvh, const struct Mesh *mesh, const struct MPoly *mpoly, const struct MLoop *mloop, struct MVert *verts, int totvert, struct CustomData *vdata, struct CustomData *ldata, struct CustomData *pdata, const struct MLoopTri *looptri, int looptri_num)
 
void BKE_pbvh_build_grids (PBVH *pbvh, struct CCGElem **grids, int totgrid, struct CCGKey *key, void **gridfaces, struct DMFlagMat *flagmats, unsigned int **grid_hidden)
 
void BKE_pbvh_build_bmesh (PBVH *pbvh, struct BMesh *bm, bool smooth_shading, struct BMLog *log, const int cd_vert_node_offset, const int cd_face_node_offset)
 
void BKE_pbvh_free (PBVH *pbvh)
 
void BKE_pbvh_search_callback (PBVH *pbvh, BKE_pbvh_SearchCallback scb, void *search_data, BKE_pbvh_HitCallback hcb, void *hit_data)
 
void BKE_pbvh_search_gather (PBVH *pbvh, BKE_pbvh_SearchCallback scb, void *search_data, PBVHNode ***array, int *tot)
 
void BKE_pbvh_raycast (PBVH *pbvh, BKE_pbvh_HitOccludedCallback cb, void *data, const float ray_start[3], const float ray_normal[3], bool original)
 
bool BKE_pbvh_node_raycast (PBVH *pbvh, PBVHNode *node, float(*origco)[3], bool use_origco, const float ray_start[3], const float ray_normal[3], struct IsectRayPrecalc *isect_precalc, float *depth, int *active_vertex_index, int *active_face_grid_index, float *face_normal)
 
bool BKE_pbvh_bmesh_node_raycast_detail (PBVHNode *node, const float ray_start[3], struct IsectRayPrecalc *isect_precalc, float *depth, float *r_edge_length)
 
void BKE_pbvh_raycast_project_ray_root (PBVH *pbvh, bool original, float ray_start[3], float ray_end[3], float ray_normal[3])
 
void BKE_pbvh_find_nearest_to_ray (PBVH *pbvh, BKE_pbvh_HitOccludedCallback cb, void *data, const float ray_start[3], const float ray_normal[3], bool original)
 
bool BKE_pbvh_node_find_nearest_to_ray (PBVH *pbvh, PBVHNode *node, float(*origco)[3], bool use_origco, const float ray_start[3], const float ray_normal[3], float *depth, float *dist_sq)
 
void BKE_pbvh_draw_cb (PBVH *pbvh, bool update_only_visible, PBVHFrustumPlanes *update_frustum, PBVHFrustumPlanes *draw_frustum, void(*draw_fn)(void *user_data, struct GPU_PBVH_Buffers *buffers), void *user_data)
 
void BKE_pbvh_draw_debug_cb (PBVH *pbvh, void(*draw_fn)(void *user_data, const float bmin[3], const float bmax[3], PBVHNodeFlags flag), void *user_data)
 
PBVHType BKE_pbvh_type (const PBVH *pbvh)
 
bool BKE_pbvh_has_faces (const PBVH *pbvh)
 
void BKE_pbvh_bounding_box (const PBVH *pbvh, float min[3], float max[3])
 
unsigned int ** BKE_pbvh_grid_hidden (const PBVH *pbvh)
 
int BKE_pbvh_count_grid_quads (BLI_bitmap **grid_hidden, const int *grid_indices, int totgrid, int gridsize)
 
void BKE_pbvh_sync_face_sets_to_grids (PBVH *pbvh)
 
const struct CCGKey * BKE_pbvh_get_grid_key (const PBVH *pbvh)
 
struct CCGElem ** BKE_pbvh_get_grids (const PBVH *pbvh)
 
BLI_bitmap ** BKE_pbvh_get_grid_visibility (const PBVH *pbvh)
 
int BKE_pbvh_get_grid_num_vertices (const PBVH *pbvh)
 
int BKE_pbvh_get_grid_num_faces (const PBVH *pbvh)
 
struct BMesh * BKE_pbvh_get_bmesh (PBVH *pbvh)
 
void BKE_pbvh_bmesh_detail_size_set (PBVH *pbvh, float detail_size)
 
bool BKE_pbvh_bmesh_update_topology (PBVH *pbvh, PBVHTopologyUpdateMode mode, const float center[3], const float view_normal[3], float radius, const bool use_frontface, const bool use_projected)
 
void BKE_pbvh_node_mark_update (PBVHNode *node)
 
void BKE_pbvh_node_mark_update_mask (PBVHNode *node)
 
void BKE_pbvh_node_mark_update_color (PBVHNode *node)
 
void BKE_pbvh_node_mark_update_visibility (PBVHNode *node)
 
void BKE_pbvh_node_mark_rebuild_draw (PBVHNode *node)
 
void BKE_pbvh_node_mark_redraw (PBVHNode *node)
 
void BKE_pbvh_node_mark_normals_update (PBVHNode *node)
 
void BKE_pbvh_node_mark_topology_update (PBVHNode *node)
 
void BKE_pbvh_node_fully_hidden_set (PBVHNode *node, int fully_hidden)
 
bool BKE_pbvh_node_fully_hidden_get (PBVHNode *node)
 
void BKE_pbvh_node_fully_masked_set (PBVHNode *node, int fully_masked)
 
bool BKE_pbvh_node_fully_masked_get (PBVHNode *node)
 
void BKE_pbvh_node_fully_unmasked_set (PBVHNode *node, int fully_masked)
 
bool BKE_pbvh_node_fully_unmasked_get (PBVHNode *node)
 
void BKE_pbvh_node_get_grids (PBVH *pbvh, PBVHNode *node, int **grid_indices, int *totgrid, int *maxgrid, int *gridsize, struct CCGElem ***r_griddata)
 
void BKE_pbvh_node_num_verts (PBVH *pbvh, PBVHNode *node, int *r_uniquevert, int *r_totvert)
 
void BKE_pbvh_node_get_verts (PBVH *pbvh, PBVHNode *node, const int **r_vert_indices, struct MVert **r_verts)
 
void BKE_pbvh_node_get_BB (PBVHNode *node, float bb_min[3], float bb_max[3])
 
void BKE_pbvh_node_get_original_BB (PBVHNode *node, float bb_min[3], float bb_max[3])
 
float BKE_pbvh_node_get_tmin (PBVHNode *node)
 
bool BKE_pbvh_node_frustum_contain_AABB (PBVHNode *node, void *frustum)
 
bool BKE_pbvh_node_frustum_exclude_AABB (PBVHNode *node, void *frustum)
 
struct GSet * BKE_pbvh_bmesh_node_unique_verts (PBVHNode *node)
 
struct GSet * BKE_pbvh_bmesh_node_other_verts (PBVHNode *node)
 
struct GSet * BKE_pbvh_bmesh_node_faces (PBVHNode *node)
 
void BKE_pbvh_bmesh_node_save_orig (struct BMesh *bm, PBVHNode *node)
 
void BKE_pbvh_bmesh_after_stroke (PBVH *pbvh)
 
void BKE_pbvh_update_bounds (PBVH *pbvh, int flags)
 
void BKE_pbvh_update_vertex_data (PBVH *pbvh, int flags)
 
void BKE_pbvh_update_visibility (PBVH *pbvh)
 
void BKE_pbvh_update_normals (PBVH *pbvh, struct SubdivCCG *subdiv_ccg)
 
void BKE_pbvh_redraw_BB (PBVH *pbvh, float bb_min[3], float bb_max[3])
 
void BKE_pbvh_get_grid_updates (PBVH *pbvh, bool clear, void ***r_gridfaces, int *r_totface)
 
void BKE_pbvh_grids_update (PBVH *pbvh, struct CCGElem **grids, void **gridfaces, struct DMFlagMat *flagmats, unsigned int **grid_hidden)
 
void BKE_pbvh_subdiv_cgg_set (PBVH *pbvh, struct SubdivCCG *subdiv_ccg)
 
void BKE_pbvh_face_sets_set (PBVH *pbvh, int *face_sets)
 
void BKE_pbvh_face_sets_color_set (PBVH *pbvh, int seed, int color_default)
 
void BKE_pbvh_respect_hide_set (PBVH *pbvh, bool respect_hide)
 
float(* BKE_pbvh_vert_coords_alloc (struct PBVH *pbvh))[3]
 
void BKE_pbvh_vert_coords_apply (struct PBVH *pbvh, const float(*vertCos)[3], const int totvert)
 
bool BKE_pbvh_is_deformed (struct PBVH *pbvh)
 
void pbvh_vertex_iter_init (PBVH *pbvh, PBVHNode *node, PBVHVertexIter *vi, int mode)
 
void BKE_pbvh_node_get_proxies (PBVHNode *node, PBVHProxyNode **proxies, int *proxy_count)
 
void BKE_pbvh_node_free_proxies (PBVHNode *node)
 
PBVHProxyNode * BKE_pbvh_node_add_proxy (PBVH *pbvh, PBVHNode *node)
 
void BKE_pbvh_gather_proxies (PBVH *pbvh, PBVHNode ***r_array, int *r_tot)
 
void BKE_pbvh_node_get_bm_orco_data (PBVHNode *node, int(**r_orco_tris)[3], int *r_orco_tris_num, float(**r_orco_coords)[3])
 
bool BKE_pbvh_node_vert_update_check_any (PBVH *pbvh, PBVHNode *node)
 
bool pbvh_has_mask (PBVH *pbvh)
 
void pbvh_show_mask_set (PBVH *pbvh, bool show_mask)
 
bool pbvh_has_face_sets (PBVH *pbvh)
 
void pbvh_show_face_sets_set (PBVH *pbvh, bool show_face_sets)
 
void BKE_pbvh_parallel_range_settings (struct TaskParallelSettings *settings, bool use_threading, int totnode)
 
struct MVert * BKE_pbvh_get_verts (const PBVH *pbvh)
 
PBVHColorBufferNode * BKE_pbvh_node_color_buffer_get (PBVHNode *node)
 
void BKE_pbvh_node_color_buffer_free (PBVH *pbvh)
 

Detailed Description

A BVH for high poly meshes.

Definition in file BKE_pbvh.h.

Macro Definition Documentation

◆ BKE_pbvh_vertex_iter_begin

#define BKE_pbvh_vertex_iter_begin (   pbvh,
  node,
  vi,
  mode 
)

Definition at line 384 of file BKE_pbvh.h.

◆ BKE_pbvh_vertex_iter_end

#define BKE_pbvh_vertex_iter_end
Value:
} \
} \
} \
((void)0)

Definition at line 457 of file BKE_pbvh.h.

◆ PBVH_ITER_ALL

#define PBVH_ITER_ALL   0

Definition at line 334 of file BKE_pbvh.h.

◆ PBVH_ITER_UNIQUE

#define PBVH_ITER_UNIQUE   1

Definition at line 335 of file BKE_pbvh.h.

Typedef Documentation

◆ BKE_pbvh_HitCallback

typedef void(* BKE_pbvh_HitCallback) (PBVHNode *node, void *data)

Definition at line 96 of file BKE_pbvh.h.

◆ BKE_pbvh_HitOccludedCallback

typedef void(* BKE_pbvh_HitOccludedCallback) (PBVHNode *node, void *data, float *tmin)

Definition at line 97 of file BKE_pbvh.h.

◆ BKE_pbvh_SearchCallback

typedef bool(* BKE_pbvh_SearchCallback) (PBVHNode *node, void *data)

Definition at line 94 of file BKE_pbvh.h.

◆ BKE_pbvh_SearchNearestCallback

typedef void(* BKE_pbvh_SearchNearestCallback) (PBVHNode *node, void *data, float *tmin)

Definition at line 99 of file BKE_pbvh.h.

◆ PBVH

typedef struct PBVH PBVH

Definition at line 1 of file BKE_pbvh.h.

◆ PBVHFrustumPlanes

typedef struct PBVHFrustumPlanes PBVHFrustumPlanes

◆ PBVHNode

typedef struct PBVHNode PBVHNode

Definition at line 1 of file BKE_pbvh.h.

◆ PBVHVertexIter

typedef struct PBVHVertexIter PBVHVertexIter

Enumeration Type Documentation

◆ PBVHNodeFlags

enum PBVHNodeFlags
Enumerator
PBVH_Leaf 
PBVH_UpdateNormals 
PBVH_UpdateBB 
PBVH_UpdateOriginalBB 
PBVH_UpdateDrawBuffers 
PBVH_UpdateRedraw 
PBVH_UpdateMask 
PBVH_UpdateVisibility 
PBVH_RebuildDrawBuffers 
PBVH_FullyHidden 
PBVH_FullyMasked 
PBVH_FullyUnmasked 
PBVH_UpdateTopology 
PBVH_UpdateColor 

Definition at line 63 of file BKE_pbvh.h.

◆ PBVHTopologyUpdateMode

enum PBVHTopologyUpdateMode
Enumerator
PBVH_Subdivide 
PBVH_Collapse 

Definition at line 243 of file BKE_pbvh.h.

◆ PBVHType

enum PBVHType
Enumerator
PBVH_FACES 
PBVH_GRIDS 
PBVH_BMESH 

Definition at line 209 of file BKE_pbvh.h.

Function Documentation

◆ BKE_pbvh_bmesh_after_stroke()

void BKE_pbvh_bmesh_after_stroke ( PBVH *  pbvh)

Definition at line 2095 of file pbvh_bmesh.c.

References PBVHNode::flag, PBVH::nodes, pbvh_bmesh_node_drop_orig(), pbvh_bmesh_node_limit_ensure(), PBVH_Leaf, and PBVH::totnode.

Referenced by SCULPT_flush_update_done().

◆ BKE_pbvh_bmesh_detail_size_set()

void BKE_pbvh_bmesh_detail_size_set ( PBVH *  pbvh,
float  detail_size 
)

Definition at line 2110 of file pbvh_bmesh.c.

References PBVH::bm_max_edge_len, and PBVH::bm_min_edge_len.

Referenced by BKE_pbvh_build_bmesh(), sculpt_detail_flood_fill_exec(), and sculpt_stroke_update_step().

◆ BKE_pbvh_bmesh_node_faces()

struct GSet* BKE_pbvh_bmesh_node_faces ( PBVHNode *  node)

Definition at line 2131 of file pbvh_bmesh.c.

References node.

Referenced by partialvis_update_bmesh(), and sculpt_undo_bmesh_push().

◆ BKE_pbvh_bmesh_node_other_verts()

struct GSet* BKE_pbvh_bmesh_node_other_verts ( PBVHNode *  node)

Definition at line 2126 of file pbvh_bmesh.c.

References node.

Referenced by partialvis_update_bmesh(), and pbvh_bmesh_node_visibility_update().

◆ BKE_pbvh_bmesh_node_raycast_detail()

bool BKE_pbvh_bmesh_node_raycast_detail ( PBVHNode *  node,
const float  ray_start[3],
struct IsectRayPrecalc *  isect_precalc,
float *  depth,
float *  r_edge_length 
)

Definition at line 1572 of file pbvh_bmesh.c.

References BLI_assert, BLI_gsetIterator_getKey(), BM_elem_flag_test, BM_ELEM_HIDDEN, BM_face_as_array_vert_tri(), GSET_ITER, BMFace::len, len_squared_v3v3(), max_fff(), node, NULL, PBVH_FullyHidden, ray_face_intersection_tri(), and sqrtf.

Referenced by sculpt_raycast_detail_cb().

◆ BKE_pbvh_bmesh_node_save_orig()

void BKE_pbvh_bmesh_node_save_orig ( struct BMesh *  bm,
PBVHNode *  node 
)

Definition at line 2038 of file pbvh_bmesh.c.

References BLI_gset_len(), BLI_gsetIterator_getKey(), bm, BM_elem_flag_test, BM_ELEM_HIDDEN, BM_elem_index_get, BM_elem_index_set, bm_face_as_array_index_tri(), BM_ITER_ELEM, BM_VERT, BM_VERTS_OF_FACE, BMVert::co, copy_v3_v3(), BMesh::elem_index_dirty, GSET_ITER, MEM_mallocN, node, and v.

Referenced by sculpt_topology_update().

◆ BKE_pbvh_bmesh_node_unique_verts()

struct GSet* BKE_pbvh_bmesh_node_unique_verts ( PBVHNode *  node)

Definition at line 2121 of file pbvh_bmesh.c.

References node.

Referenced by partialvis_update_bmesh(), and pbvh_bmesh_node_visibility_update().

◆ BKE_pbvh_bmesh_update_topology()

bool BKE_pbvh_bmesh_update_topology ( PBVH *  pbvh,
PBVHTopologyUpdateMode  mode,
const float  center[3],
const float  view_normal[3],
float  radius,
const bool  use_frontface,
const bool  use_projected 
)

Definition at line 1957 of file pbvh_bmesh.c.

References BLI_assert, BLI_buffer_declare_static, BLI_buffer_free, BLI_BUFFER_NOP, BLI_heapsimple_free(), BLI_mempool_create(), BLI_mempool_destroy(), BLI_MEMPOOL_NOP, PBVH::bm, PBVH::cd_face_node_offset, CD_PAINT_MASK, PBVH::cd_vert_node_offset, center, CustomData_get_offset(), EdgeQueue::heap, len_squared_v3(), long_edge_queue_create(), node, PBVH::nodes, NULL, pbvh_bmesh_collapse_short_edges(), pbvh_bmesh_subdivide_long_edges(), PBVH_Collapse, PBVH_Leaf, PBVH_Subdivide, PBVH_UpdateTopology, short_edge_queue_create(), PBVH::totnode, and BMesh::vdata.

Referenced by sculpt_detail_flood_fill_exec(), and sculpt_topology_update().

◆ BKE_pbvh_bounding_box()

void BKE_pbvh_bounding_box ( const PBVH *  pbvh,
float  min[3],
float  max[3] 
)

Definition at line 1675 of file pbvh.c.

References BB::bmax, BB::bmin, copy_v3_v3(), max, min, PBVH::nodes, PBVH::totnode, PBVHNode::vb, and zero_v3().

Referenced by sculpt_detail_flood_fill_exec(), and SCULPT_update_object_bounding_box().

◆ BKE_pbvh_build_bmesh()

void BKE_pbvh_build_bmesh ( PBVH *  pbvh,
struct BMesh *  bm,
bool  smooth_shading,
struct BMLog *  log,
const int  cd_vert_node_offset,
const int  cd_face_node_offset 
)

Definition at line 1879 of file pbvh_bmesh.c.

References BB_expand(), BB_reset(), BBC_update_centroid(), BKE_pbvh_bmesh_detail_size_set(), BLI_memarena_free(), BLI_memarena_new(), BLI_MEMARENA_STD_BUFSIZE, PBVH::bm, bm, BM_ELEM_CD_SET_INT, BM_elem_index_set, BM_FACE, BM_FACE_FIRST_LOOP, BM_FACES_OF_MESH, BM_ITER_MESH, BM_ITER_MESH_INDEX, PBVH::bm_log, BM_VERTS_OF_MESH, PBVH::cd_face_node_offset, PBVH::cd_vert_node_offset, BMVert::co, DYNTOPO_NODE_NONE, BMesh::elem_index_dirty, PBVH::flags, PBVH::leaf_limit, KDL::log(), MEM_callocN, MEM_freeN, MEM_mallocN, BMLoop::next, PBVH::nodes, PBVH_BMESH, pbvh_bmesh_create_nodes_fast_recursive(), pbvh_bmesh_node_limit_ensure_fast(), PBVH_DYNTOPO_SMOOTH_SHADING, FastNodeBuildInfo::totface, BMesh::totface, PBVH::totnode, PBVH::type, BMLoop::v, and v.

Referenced by build_pbvh_for_dynamic_topology().

◆ BKE_pbvh_build_grids()

void BKE_pbvh_build_grids ( PBVH *  pbvh,
struct CCGElem **  grids,
int  totgrid,
struct CCGKey *  key,
void **  gridfaces,
struct DMFlagMat *  flagmats,
unsigned int **  grid_hidden 
)

Definition at line 625 of file pbvh.c.

References BB_expand(), BB_reset(), BBC_update_centroid(), BBC::bcentroid, CCG_elem_offset_co(), PBVH::grid_flag_mats, PBVH::grid_hidden, CCGKey::grid_size, PBVH::gridfaces, PBVH::gridkey, PBVH::grids, LEAF_LIMIT, PBVH::leaf_limit, max_ii(), MEM_freeN, MEM_mallocN, pbvh_build(), PBVH_GRIDS, PBVH::totgrid, and PBVH::type.

Referenced by build_pbvh_from_ccg().

◆ BKE_pbvh_build_mesh()

void BKE_pbvh_build_mesh ( PBVH *  pbvh,
const struct Mesh *  mesh,
const struct MPoly *  mpoly,
const struct MLoop *  mloop,
struct MVert *  verts,
int  totvert,
struct CustomData *  vdata,
struct CustomData *  ldata,
struct CustomData *  pdata,
const struct MLoopTri *  looptri,
int  looptri_num 
)

Referenced by build_pbvh_from_regular_mesh().

◆ BKE_pbvh_count_grid_quads()

int BKE_pbvh_count_grid_quads ( BLI_bitmap **  grid_hidden,
const int *  grid_indices,
int  totgrid,
int  gridsize 
)

Definition at line 355 of file pbvh.c.

References paint_is_grid_face_hidden(), x, and y.

Referenced by build_grid_leaf_node(), and GPU_pbvh_grid_buffers_update().

◆ BKE_pbvh_draw_cb()

void BKE_pbvh_draw_cb ( PBVH *  pbvh,
bool  update_only_visible,
PBVHFrustumPlanes *  update_frustum,
PBVHFrustumPlanes *  draw_frustum,
void(*)(void *user_data, struct GPU_PBVH_Buffers *buffers)  draw_fn,
void *  user_data 
)

Referenced by drw_sculpt_generate_calls().

◆ BKE_pbvh_draw_debug_cb()

void BKE_pbvh_draw_debug_cb ( PBVH *  pbvh,
void(*)(void *user_data, const float bmin[3], const float bmax[3], PBVHNodeFlags flag)  draw_fn,
void *  user_data 
)

Definition at line 2752 of file pbvh.c.

References Freestyle::a, node, PBVH::nodes, PBVH::totnode, and user_data.

Referenced by drw_sculpt_generate_calls().

◆ BKE_pbvh_face_sets_color_set()

void BKE_pbvh_face_sets_color_set ( PBVH *  pbvh,
int  seed,
int  color_default 
)

Definition at line 2680 of file pbvh.c.

References PBVH::face_sets_color_default, PBVH::face_sets_color_seed, and seed.

Referenced by sculpt_face_set_create_exec(), sculpt_face_sets_randomize_colors_exec(), and sculpt_update_object().

◆ BKE_pbvh_face_sets_set()

void BKE_pbvh_face_sets_set ( PBVH *  pbvh,
int *  face_sets 
)

Definition at line 3061 of file pbvh.c.

References PBVH::face_sets.

Referenced by sculpt_update_object().

◆ BKE_pbvh_find_nearest_to_ray()

void BKE_pbvh_find_nearest_to_ray ( PBVH *  pbvh,
BKE_pbvh_HitOccludedCallback  cb,
void *  data,
const float  ray_start[3],
const float  ray_normal[3],
bool  original 
)

Definition at line 2430 of file pbvh.c.

References BKE_pbvh_search_callback_occluded(), data, FindNearestRayData::dist_ray_to_aabb_precalc, dist_squared_ray_to_aabb_v3_precalc(), nearest_to_ray_aabb_dist_sq(), and FindNearestRayData::original.

Referenced by SCULPT_stroke_get_location().

◆ BKE_pbvh_free()

void BKE_pbvh_free ( PBVH *  pbvh)

Definition at line 679 of file pbvh.c.

References BLI_gset_free(), PBVH::deformed, GPU_pbvh_buffers_free(), PBVH::looptri, MEM_freeN, node, PBVH::nodes, NULL, PBVH_Leaf, PBVH::prim_indices, PBVH::totnode, and PBVH::verts.

Referenced by multires_force_sculpt_rebuild(), SCULPT_pbvh_clear(), and sculptsession_free_pbvh().

◆ BKE_pbvh_gather_proxies()

void BKE_pbvh_gather_proxies ( PBVH *  pbvh,
PBVHNode ***  r_array,
int *  r_tot 
)

Definition at line 2882 of file pbvh.c.

References MEM_freeN, MEM_recallocN_id, node, PBVH::nodes, NULL, and PBVH::totnode.

Referenced by sculpt_combine_proxies().

◆ BKE_pbvh_get_bmesh()

struct BMesh* BKE_pbvh_get_bmesh ( PBVH *  pbvh)

Definition at line 1724 of file pbvh.c.

References BLI_assert, PBVH::bm, PBVH_BMESH, and PBVH::type.

Referenced by partialvis_update_bmesh(), SCULPT_vertex_co_get(), SCULPT_vertex_count_get(), SCULPT_vertex_mask_get(), and SCULPT_vertex_normal_get().

◆ BKE_pbvh_get_frustum_planes()

void BKE_pbvh_get_frustum_planes ( PBVH *  pbvh,
PBVHFrustumPlanes *  planes 
)

Definition at line 3034 of file pbvh.c.

References copy_v4_v4(), PBVHFrustumPlanes::num_planes, PBVH::num_planes, PBVHFrustumPlanes::planes, and PBVH::planes.

Referenced by drw_sculpt_generate_calls().

◆ BKE_pbvh_get_grid_key()

const struct CCGKey* BKE_pbvh_get_grid_key ( const PBVH *  pbvh)

Definition at line 1694 of file pbvh.c.

References BLI_assert, PBVH::gridkey, PBVH_GRIDS, and PBVH::type.

Referenced by partialvis_update_grids(), pbvh_grids_node_visibility_update(), sculpt_expand_grids_to_faces_falloff(), SCULPT_vertex_all_face_sets_visible_get(), SCULPT_vertex_co_get(), SCULPT_vertex_face_set_get(), SCULPT_vertex_face_set_set(), SCULPT_vertex_has_face_set(), SCULPT_vertex_has_unique_face_set(), SCULPT_vertex_is_boundary(), SCULPT_vertex_limit_surface_get(), SCULPT_vertex_mask_get(), sculpt_vertex_neighbors_get_grids(), SCULPT_vertex_normal_get(), and SCULPT_vertex_visible_get().

◆ BKE_pbvh_get_grid_num_faces()

int BKE_pbvh_get_grid_num_faces ( const PBVH *  pbvh)

Definition at line 1718 of file pbvh.c.

References BLI_assert, CCGKey::grid_size, PBVH::gridkey, PBVH_GRIDS, PBVH::totgrid, and PBVH::type.

Referenced by stats_object_sculpt().

◆ BKE_pbvh_get_grid_num_vertices()

int BKE_pbvh_get_grid_num_vertices ( const PBVH *  pbvh)

Definition at line 1712 of file pbvh.c.

References BLI_assert, CCGKey::grid_area, PBVH::gridkey, PBVH_GRIDS, PBVH::totgrid, and PBVH::type.

Referenced by SCULPT_vertex_count_get(), and stats_object_sculpt().

◆ BKE_pbvh_get_grid_updates()

void BKE_pbvh_get_grid_updates ( PBVH *  pbvh,
bool  clear,
void ***  r_gridfaces,
int *  r_totface 
)

Definition at line 1614 of file pbvh.c.

References BLI_gset_add(), BLI_gset_free(), BLI_gset_len(), BLI_gset_ptr_new(), BLI_gsetIterator_getKey(), clear(), faces, PBVH::gridfaces, GSET_ITER_INDEX, MEM_mallocN, node, NULL, pbvh_iter_begin(), pbvh_iter_end(), pbvh_iter_next(), and PBVH_UpdateNormals.

Referenced by BKE_pbvh_update_normals(), and multires_stitch_grids().

◆ BKE_pbvh_get_grid_visibility()

BLI_bitmap** BKE_pbvh_get_grid_visibility ( const PBVH *  pbvh)

Definition at line 1706 of file pbvh.c.

References BLI_assert, PBVH::grid_hidden, PBVH_GRIDS, and PBVH::type.

Referenced by SCULPT_vertex_visible_get().

◆ BKE_pbvh_get_grids()

struct CCGElem** BKE_pbvh_get_grids ( const PBVH *  pbvh)

Definition at line 1700 of file pbvh.c.

References BLI_assert, PBVH::grids, PBVH_GRIDS, and PBVH::type.

Referenced by SCULPT_vertex_co_get(), SCULPT_vertex_mask_get(), and SCULPT_vertex_normal_get().

◆ BKE_pbvh_get_verts()

struct MVert* BKE_pbvh_get_verts ( const PBVH *  pbvh)

Definition at line 3050 of file pbvh.c.

References BLI_assert, PBVH_FACES, PBVH::type, and PBVH::verts.

Referenced by SCULPT_mesh_deformed_mverts_get(), SCULPT_vertex_co_for_grab_active_get(), SCULPT_vertex_co_get(), and SCULPT_vertex_normal_get().

◆ BKE_pbvh_grid_hidden()

unsigned int** BKE_pbvh_grid_hidden ( const PBVH *  pbvh)

Definition at line 1688 of file pbvh.c.

References BLI_assert, PBVH::grid_hidden, PBVH_GRIDS, and PBVH::type.

Referenced by partialvis_update_grids(), pbvh_grids_node_visibility_update(), and sculpt_undo_alloc_and_store_hidden().

◆ BKE_pbvh_grids_update()

void BKE_pbvh_grids_update ( PBVH *  pbvh,
struct CCGElem **  grids,
void **  gridfaces,
struct DMFlagMat *  flagmats,
unsigned int **  grid_hidden 
)

Definition at line 2764 of file pbvh.c.

References Freestyle::a, BKE_pbvh_node_mark_rebuild_draw(), PBVH::grid_flag_mats, PBVH::grid_hidden, PBVH::gridfaces, PBVH::grids, PBVH::nodes, and PBVH::totnode.

Referenced by BKE_sculpt_bvh_update_from_ccg().

◆ BKE_pbvh_has_faces()

bool BKE_pbvh_has_faces ( const PBVH *  pbvh)

Definition at line 1666 of file pbvh.c.

References PBVH::bm, PBVH_BMESH, BMesh::totface, PBVH::totprim, and PBVH::type.

◆ BKE_pbvh_is_deformed()

bool BKE_pbvh_is_deformed ( struct PBVH *  pbvh)

Definition at line 2842 of file pbvh.c.

References PBVH::deformed.

Referenced by sculpt_update_object().

◆ BKE_pbvh_new()

PBVH* BKE_pbvh_new ( void  )

Definition at line 672 of file pbvh.c.

References MEM_callocN, and PBVH::respect_hide.

Referenced by build_pbvh_for_dynamic_topology(), build_pbvh_from_ccg(), and build_pbvh_from_regular_mesh().

◆ BKE_pbvh_node_add_proxy()

PBVHProxyNode* BKE_pbvh_node_add_proxy ( PBVH *  pbvh,
PBVHNode *  node 
)

Definition at line 2848 of file pbvh.c.

References BKE_pbvh_node_num_verts(), MEM_callocN, MEM_mallocN, MEM_reallocN, node, and NULL.

Referenced by do_clay_brush_task_cb_ex(), do_clay_strips_brush_task_cb_ex(), do_clay_thumb_brush_task_cb_ex(), do_crease_brush_task_cb_ex(), do_displacement_eraser_brush_task_cb_ex(), do_draw_brush_task_cb_ex(), do_draw_sharp_brush_task_cb_ex(), do_elastic_deform_brush_task_cb_ex(), do_fill_brush_task_cb_ex(), do_flatten_brush_task_cb_ex(), do_grab_brush_task_cb_ex(), do_gravity_task_cb_ex(), do_inflate_brush_task_cb_ex(), do_multiplane_scrape_brush_task_cb_ex(), do_nudge_brush_task_cb_ex(), do_pinch_brush_task_cb_ex(), do_rotate_brush_task_cb_ex(), do_scrape_brush_task_cb_ex(), do_snake_hook_brush_task_cb_ex(), do_thumb_brush_task_cb_ex(), do_topology_relax_task_cb_ex(), and do_topology_slide_task_cb_ex().

◆ BKE_pbvh_node_color_buffer_free()

void BKE_pbvh_node_color_buffer_free ( PBVH *  pbvh)

Definition at line 2920 of file pbvh.c.

References BKE_pbvh_search_gather(), MEM_SAFE_FREE, and NULL.

Referenced by paint_mesh_restore_co(), and sculpt_stroke_done().

◆ BKE_pbvh_node_color_buffer_get()

PBVHColorBufferNode* BKE_pbvh_node_color_buffer_get ( PBVHNode *  node)

Definition at line 2911 of file pbvh.c.

References MEM_callocN, and node.

Referenced by do_paint_brush_task_cb_ex().

◆ BKE_pbvh_node_find_nearest_to_ray()

bool BKE_pbvh_node_find_nearest_to_ray ( PBVH *  pbvh,
PBVHNode *  node,
float(*)  origco[3],
bool  use_origco,
const float  ray_start[3],
const float  ray_normal[3],
float *  depth,
float *  dist_sq 
)

Definition at line 2554 of file pbvh.c.

References node, PBVH_BMESH, pbvh_bmesh_node_nearest_to_ray(), PBVH_FACES, pbvh_faces_node_nearest_to_ray(), PBVH_FullyHidden, PBVH_GRIDS, pbvh_grids_node_nearest_to_ray(), and PBVH::type.

Referenced by sculpt_find_nearest_to_ray_cb().

◆ BKE_pbvh_node_free_proxies()

void BKE_pbvh_node_free_proxies ( PBVHNode *  node)

Definition at line 2869 of file pbvh.c.

References MEM_freeN, node, and NULL.

Referenced by sculpt_combine_proxies_task_cb().

◆ BKE_pbvh_node_frustum_contain_AABB()

bool BKE_pbvh_node_frustum_contain_AABB ( PBVHNode *  node,
void *  frustum 
)

Definition at line 2630 of file pbvh.c.

References data, ISECT_OUTSIDE, node, and test_frustum_aabb().

Referenced by get_pbvh_nodes(), pbvh_draw_search_cb(), sculpt_gesture_update_effected_nodes_by_clip_planes(), and sculpt_gesture_update_effected_nodes_by_line_plane().

◆ BKE_pbvh_node_frustum_exclude_AABB()

bool BKE_pbvh_node_frustum_exclude_AABB ( PBVHNode *  node,
void *  frustum 
)

Definition at line 2640 of file pbvh.c.

References data, ISECT_INSIDE, node, and test_frustum_aabb().

Referenced by get_pbvh_nodes().

◆ BKE_pbvh_node_fully_hidden_get()

bool BKE_pbvh_node_fully_hidden_get ( PBVHNode *  node)

Definition at line 1781 of file pbvh.c.

References node, PBVH_FullyHidden, and PBVH_Leaf.

Referenced by SCULPT_search_sphere_cb().

◆ BKE_pbvh_node_fully_hidden_set()

void BKE_pbvh_node_fully_hidden_set ( PBVHNode *  node,
int  fully_hidden 
)

Definition at line 1769 of file pbvh.c.

References BLI_assert, node, PBVH_FullyHidden, and PBVH_Leaf.

Referenced by build_grid_leaf_node(), build_mesh_leaf_node(), partialvis_update_bmesh(), partialvis_update_grids(), partialvis_update_mesh(), pbvh_bmesh_create_nodes_fast_recursive(), pbvh_bmesh_node_finalize(), pbvh_bmesh_node_visibility_update(), pbvh_faces_node_visibility_update(), pbvh_grids_node_visibility_update(), pbvh_update_visibility_redraw_task_cb(), and update_cb().

◆ BKE_pbvh_node_fully_masked_get()

bool BKE_pbvh_node_fully_masked_get ( PBVHNode *  node)

Definition at line 1798 of file pbvh.c.

References node, PBVH_FullyMasked, and PBVH_Leaf.

Referenced by SCULPT_search_circle_cb(), and SCULPT_search_sphere_cb().

◆ BKE_pbvh_node_fully_masked_set()

void BKE_pbvh_node_fully_masked_set ( PBVHNode *  node,
int  fully_masked 
)

Definition at line 1786 of file pbvh.c.

References BLI_assert, node, PBVH_FullyMasked, and PBVH_Leaf.

Referenced by pbvh_update_mask_redraw_task_cb().

◆ BKE_pbvh_node_fully_unmasked_get()

bool BKE_pbvh_node_fully_unmasked_get ( PBVHNode *  node)

Definition at line 1815 of file pbvh.c.

References node, PBVH_FullyUnmasked, and PBVH_Leaf.

◆ BKE_pbvh_node_fully_unmasked_set()

void BKE_pbvh_node_fully_unmasked_set ( PBVHNode *  node,
int  fully_masked 
)

Definition at line 1803 of file pbvh.c.

References BLI_assert, node, PBVH_FullyUnmasked, and PBVH_Leaf.

Referenced by pbvh_update_mask_redraw_task_cb().

◆ BKE_pbvh_node_get_BB()

void BKE_pbvh_node_get_BB ( PBVHNode *  node,
float  bb_min[3],
float  bb_max[3] 
)

Definition at line 1915 of file pbvh.c.

References copy_v3_v3(), and node.

Referenced by BKE_pbvh_raycast_project_ray_root(), SCULPT_search_circle_cb(), and SCULPT_search_sphere_cb().

◆ BKE_pbvh_node_get_bm_orco_data()

void BKE_pbvh_node_get_bm_orco_data ( PBVHNode *  node,
int(**)  r_orco_tris[3],
int *  r_orco_tris_num,
float(**)  r_orco_coords[3] 
)

Definition at line 1947 of file pbvh.c.

References node.

Referenced by calc_area_normal_and_center_task_cb().

◆ BKE_pbvh_node_get_grids()

void BKE_pbvh_node_get_grids ( PBVH *  pbvh,
PBVHNode *  node,
int **  grid_indices,
int *  totgrid,
int *  maxgrid,
int *  gridsize,
struct CCGElem ***  r_griddata 
)

Definition at line 1868 of file pbvh.c.

References CCGKey::grid_size, PBVH::gridkey, PBVH::grids, node, NULL, PBVH_BMESH, PBVH_FACES, PBVH_GRIDS, PBVH::totgrid, and PBVH::type.

Referenced by partialvis_update_grids(), pbvh_grids_node_visibility_update(), pbvh_vertex_iter_init(), sculpt_undo_alloc_and_store_hidden(), sculpt_undo_alloc_node(), SCULPT_undo_push_node(), and update_cb_partial().

◆ BKE_pbvh_node_get_original_BB()

void BKE_pbvh_node_get_original_BB ( PBVHNode *  node,
float  bb_min[3],
float  bb_max[3] 
)

Definition at line 1921 of file pbvh.c.

References copy_v3_v3(), and node.

Referenced by BKE_pbvh_raycast_project_ray_root(), SCULPT_search_circle_cb(), and SCULPT_search_sphere_cb().

◆ BKE_pbvh_node_get_proxies()

void BKE_pbvh_node_get_proxies ( PBVHNode *  node,
PBVHProxyNode **  proxies,
int *  proxy_count 
)

Definition at line 1927 of file pbvh.c.

References node, and NULL.

Referenced by sculpt_combine_proxies_task_cb().

◆ BKE_pbvh_node_get_tmin()

float BKE_pbvh_node_get_tmin ( PBVHNode *  node)

Definition at line 954 of file pbvh.c.

References node.

Referenced by sculpt_find_nearest_to_ray_cb(), sculpt_raycast_cb(), and sculpt_raycast_detail_cb().

◆ BKE_pbvh_node_get_verts()

void BKE_pbvh_node_get_verts ( PBVH *  pbvh,
PBVHNode *  node,
const int **  r_vert_indices,
struct MVert **  r_verts 
)

Definition at line 1820 of file pbvh.c.

References node, and PBVH::verts.

Referenced by partialvis_update_mesh(), pbvh_faces_node_visibility_update(), pbvh_vertex_iter_init(), SCULPT_undo_push_node(), and sculpt_undo_store_hidden().

◆ BKE_pbvh_node_mark_normals_update()

void BKE_pbvh_node_mark_normals_update ( PBVHNode *  node)

Definition at line 1764 of file pbvh.c.

References node, and PBVH_UpdateNormals.

Referenced by mask_flood_fill_task_cb(), mask_gesture_apply_task_cb(), and SCULPT_filter_cache_init().

◆ BKE_pbvh_node_mark_rebuild_draw()

void BKE_pbvh_node_mark_rebuild_draw ( PBVHNode *  node)

Definition at line 1754 of file pbvh.c.

References node, PBVH_RebuildDrawBuffers, PBVH_UpdateDrawBuffers, and PBVH_UpdateRedraw.

Referenced by BKE_pbvh_grids_update(), build_grid_leaf_node(), build_mesh_leaf_node(), partialvis_update_bmesh(), partialvis_update_grids(), partialvis_update_mesh(), pbvh_bmesh_create_nodes_fast_recursive(), and pbvh_bmesh_node_finalize().

◆ BKE_pbvh_node_mark_redraw()

void BKE_pbvh_node_mark_redraw ( PBVHNode *  node)

Definition at line 1759 of file pbvh.c.

References node, PBVH_UpdateDrawBuffers, and PBVH_UpdateRedraw.

Referenced by do_brush_action_task_cb(), do_mask_by_color_contiguous_update_nodes_cb(), do_mask_by_color_task_cb(), sculpt_expand_face_sets_update(), sculpt_expand_restore_color_data(), sculpt_expand_restore_face_set_data(), sculpt_expand_restore_mask_data(), sculpt_expand_task_cb(), sculpt_face_set_create_exec(), sculpt_face_sets_randomize_colors_exec(), sculpt_mask_expand_cancel(), sculpt_mask_expand_invoke(), sculpt_mask_expand_modal(), and sculpt_undo_bmesh_restore_generic_task_cb().

◆ BKE_pbvh_node_mark_topology_update()

void BKE_pbvh_node_mark_topology_update ( PBVHNode *  node)

Definition at line 2116 of file pbvh_bmesh.c.

References node, and PBVH_UpdateTopology.

Referenced by sculpt_detail_flood_fill_exec(), and sculpt_topology_update().

◆ BKE_pbvh_node_mark_update()

void BKE_pbvh_node_mark_update ( PBVHNode *  node)

Definition at line 1732 of file pbvh.c.

References node, PBVH_UpdateBB, PBVH_UpdateDrawBuffers, PBVH_UpdateNormals, PBVH_UpdateOriginalBB, and PBVH_UpdateRedraw.

Referenced by BKE_pbvh_vert_coords_apply(), BKE_sculpt_update_object_before_eval(), cloth_filter_apply_forces_task_cb(), do_brush_action_task_cb(), mesh_filter_task_cb(), paint_mesh_restore_co_task_cb(), project_line_gesture_apply_task_cb(), sculpt_face_set_edit_modify_coordinates(), sculpt_topology_update(), sculpt_transform_task_cb(), and update_cb().

◆ BKE_pbvh_node_mark_update_color()

void BKE_pbvh_node_mark_update_color ( PBVHNode *  node)

Definition at line 1743 of file pbvh.c.

References node, PBVH_UpdateColor, PBVH_UpdateDrawBuffers, and PBVH_UpdateRedraw.

Referenced by color_filter_task_cb(), do_brush_action_task_cb(), and sculpt_expand_colors_update_task_cb().

◆ BKE_pbvh_node_mark_update_mask()

void BKE_pbvh_node_mark_update_mask ( PBVHNode *  node)

Definition at line 1738 of file pbvh.c.

References node, PBVH_UpdateDrawBuffers, PBVH_UpdateMask, and PBVH_UpdateRedraw.

Referenced by dirty_mask_apply_task_cb(), do_brush_action_task_cb(), mask_filter_task_cb(), mask_flood_fill_task_cb(), mask_gesture_apply_task_cb(), mask_init_task_cb(), sculpt_expand_finish(), sculpt_expand_mask_update_task_cb(), sculpt_expand_task_cb(), and update_cb().

◆ BKE_pbvh_node_mark_update_visibility()

void BKE_pbvh_node_mark_update_visibility ( PBVHNode *  node)

Definition at line 1748 of file pbvh.c.

References node, PBVH_RebuildDrawBuffers, PBVH_UpdateDrawBuffers, PBVH_UpdateRedraw, and PBVH_UpdateVisibility.

Referenced by face_set_edit_do_post_visibility_updates(), face_set_gesture_apply_task_cb(), sculpt_face_set_init_exec(), sculpt_face_sets_change_visibility_exec(), and update_cb().

◆ BKE_pbvh_node_num_verts()

void BKE_pbvh_node_num_verts ( PBVH *  pbvh,
PBVHNode *  node,
int *  r_uniquevert,
int *  r_totvert 
)

Definition at line 1834 of file pbvh.c.

References BLI_gset_len(), CCGKey::grid_area, PBVH::gridkey, node, PBVH_BMESH, PBVH_FACES, PBVH_GRIDS, and PBVH::type.

Referenced by BKE_pbvh_node_add_proxy(), partialvis_update_mesh(), pbvh_faces_node_visibility_update(), pbvh_vertex_iter_init(), sculpt_undo_alloc_node(), SCULPT_undo_push_node(), and sculpt_undo_store_hidden().

◆ BKE_pbvh_node_raycast()

bool BKE_pbvh_node_raycast ( PBVH *  pbvh,
PBVHNode *  node,
float(*)  origco[3],
bool  use_origco,
const float  ray_start[3],
const float  ray_normal[3],
struct IsectRayPrecalc *  isect_precalc,
float *  depth,
int *  active_vertex_index,
int *  active_face_grid_index,
float *  face_normal 
)

Definition at line 2294 of file pbvh.c.

References PBVH::bm, BM_mesh_elem_index_ensure(), BM_VERT, node, PBVH_BMESH, pbvh_bmesh_node_raycast(), PBVH_FACES, pbvh_faces_node_raycast(), PBVH_FullyHidden, PBVH_GRIDS, pbvh_grids_node_raycast(), and PBVH::type.

Referenced by sculpt_raycast_cb().

◆ BKE_pbvh_node_vert_update_check_any()

bool BKE_pbvh_node_vert_update_check_any ( PBVH *  pbvh,
PBVHNode *  node 
)
Note
doing a full search on all vertices here seems expensive, however this is important to avoid having to recalculate bound-box & sync the buffers to the GPU (which is far more expensive!) See: T47232.

Definition at line 1962 of file pbvh.c.

References BLI_assert, MVert::flag, ME_VERT_PBVH_UPDATE, node, PBVH_FACES, PBVH::type, v, PBVH::verts, and verts.

Referenced by update_cb_partial().

◆ BKE_pbvh_parallel_range_settings()

void BKE_pbvh_parallel_range_settings ( struct TaskParallelSettings *  settings,
bool  use_threading,
int  totnode 
)

Definition at line 3042 of file pbvh.c.

References TaskParallelSettings::use_threading.

Referenced by bmesh_topology_rake(), calc_area_center(), calc_area_normal_and_center(), calculate_average_color(), calculate_average_weight(), cloth_brush_apply_brush_foces(), do_brush_action(), do_clay_brush(), do_clay_strips_brush(), do_clay_thumb_brush(), do_crease_brush(), do_displacement_eraser_brush(), do_displacement_smear_brush(), do_draw_brush(), do_draw_sharp_brush(), do_elastic_deform_brush(), do_fill_brush(), do_flatten_brush(), do_grab_brush(), do_gravity(), do_inflate_brush(), do_layer_brush(), do_mask_brush_draw(), do_nudge_brush(), do_pinch_brush(), do_rotate_brush(), do_scrape_brush(), do_slide_relax_brush(), do_snake_hook_brush(), do_thumb_brush(), mask_flood_fill_exec(), paint_mesh_restore_co(), pbvh_faces_update_normals(), pbvh_update_BB_redraw(), pbvh_update_draw_buffers(), pbvh_update_mask_redraw(), pbvh_update_visibility(), pbvh_update_visibility_redraw(), SCULPT_cloth_brush_do_simulation_step(), SCULPT_cloth_brush_ensure_nodes_constraints(), sculpt_cloth_filter_modal(), sculpt_color_filter_modal(), sculpt_combine_proxies(), sculpt_dirty_mask_exec(), SCULPT_do_boundary_brush(), SCULPT_do_draw_face_sets_brush(), SCULPT_do_multiplane_scrape_brush(), SCULPT_do_paint_brush(), SCULPT_do_pose_brush(), SCULPT_do_smear_brush(), SCULPT_do_surface_smooth_brush(), SCULPT_enhance_details_brush(), sculpt_expand_update_for_vertex(), SCULPT_fake_neighbor_search(), SCULPT_filter_cache_init(), SCULPT_flush_stroke_deform(), sculpt_gesture_face_set_apply_for_symmetry_pass(), sculpt_gesture_mask_apply_for_symmetry_pass(), sculpt_gesture_project_apply_for_symmetry_pass(), sculpt_mask_by_color_contiguous(), sculpt_mask_by_color_full_mesh(), sculpt_mask_expand_invoke(), sculpt_mask_expand_modal(), sculpt_mask_filter_exec(), SCULPT_mask_filter_smooth_apply(), sculpt_mask_init_exec(), sculpt_mesh_filter_modal(), SCULPT_nearest_vertex_get(), SCULPT_pbvh_calc_area_normal(), SCULPT_pose_brush_init(), sculpt_pose_grow_pose_factor(), SCULPT_smooth(), sculpt_transform_all_vertices(), sculpt_undo_bmesh_restore_generic(), vpaint_paint_leaves(), and wpaint_paint_leaves().

◆ BKE_pbvh_raycast()

void BKE_pbvh_raycast ( PBVH *  pbvh,
BKE_pbvh_HitOccludedCallback  cb,
void *  data,
const float  ray_start[3],
const float  ray_normal[3],
bool  original 
)

Definition at line 2006 of file pbvh.c.

References BKE_pbvh_search_callback_occluded(), data, isect_ray_aabb_v3_precalc(), RaycastData::original, RaycastData::ray, and ray_aabb_intersect().

Referenced by sample_detail_dyntopo(), SCULPT_cursor_geometry_info_update(), and SCULPT_stroke_get_location().

◆ BKE_pbvh_raycast_project_ray_root()

void BKE_pbvh_raycast_project_ray_root ( PBVH *  pbvh,
bool  original,
float  ray_start[3],
float  ray_end[3],
float  ray_normal[3] 
)

Definition at line 2353 of file pbvh.c.

References add_v3_v3(), BKE_pbvh_node_get_BB(), BKE_pbvh_node_get_original_BB(), isect_ray_aabb_v3(), isect_ray_aabb_v3_precalc(), madd_v3_v3v3fl(), mid_v3_v3v3(), mul_v3_v3fl(), PBVH::nodes, and sub_v3_v3v3().

Referenced by SCULPT_raycast_init().

◆ BKE_pbvh_redraw_BB()

void BKE_pbvh_redraw_BB ( PBVH *  pbvh,
float  bb_min[3],
float  bb_max[3] 
)

Definition at line 1592 of file pbvh.c.

References BB_expand_with_bb(), BB_reset(), BB::bmax, BB::bmin, copy_v3_v3(), node, NULL, pbvh_iter_begin(), pbvh_iter_end(), pbvh_iter_next(), and PBVH_UpdateRedraw.

Referenced by SCULPT_get_redraw_rect().

◆ BKE_pbvh_respect_hide_set()

void BKE_pbvh_respect_hide_set ( PBVH *  pbvh,
bool  respect_hide 
)

Definition at line 3066 of file pbvh.c.

References PBVH::respect_hide.

Referenced by build_pbvh_from_ccg(), and build_pbvh_from_regular_mesh().

◆ BKE_pbvh_search_callback()

void BKE_pbvh_search_callback ( PBVH *  pbvh,
BKE_pbvh_SearchCallback  scb,
void *  search_data,
BKE_pbvh_HitCallback  hcb,
void *  hit_data 
)

Definition at line 876 of file pbvh.c.

References node, pbvh_iter_begin(), pbvh_iter_end(), pbvh_iter_next(), and PBVH_Leaf.

Referenced by sculpt_undo_restore_list().

◆ BKE_pbvh_search_gather()

void BKE_pbvh_search_gather ( PBVH *  pbvh,
BKE_pbvh_SearchCallback  scb,
void *  search_data,
PBVHNode ***  array,
int *  tot 
)

Definition at line 843 of file pbvh.c.

References MEM_freeN, MEM_recallocN_id, node, NULL, pbvh_iter_begin(), pbvh_iter_end(), pbvh_iter_next(), PBVH_Leaf, and UNLIKELY.

Referenced by BKE_pbvh_draw_cb(), BKE_pbvh_node_color_buffer_free(), BKE_pbvh_update_bounds(), BKE_pbvh_update_normals(), BKE_pbvh_update_vertex_data(), BKE_pbvh_update_visibility(), BKE_sculpt_update_object_before_eval(), cloth_sim_initialize_default_node_state(), do_brush_action(), get_pbvh_nodes(), mask_flood_fill_exec(), paint_mesh_restore_co(), SCULPT_cloth_brush_affected_nodes_gather(), sculpt_detail_flood_fill_exec(), sculpt_dirty_mask_exec(), sculpt_expand_finish(), sculpt_expand_invoke(), sculpt_expand_restore_color_data(), sculpt_expand_restore_face_set_data(), sculpt_expand_restore_mask_data(), sculpt_expand_undo_push(), sculpt_face_set_create_exec(), sculpt_face_set_edit_modify_coordinates(), sculpt_face_set_edit_modify_face_sets(), sculpt_face_set_init_exec(), sculpt_face_sets_change_visibility_exec(), sculpt_face_sets_randomize_colors_exec(), SCULPT_fake_neighbor_search(), SCULPT_filter_cache_init(), SCULPT_flush_stroke_deform(), sculpt_gesture_update_effected_nodes_by_clip_planes(), sculpt_gesture_update_effected_nodes_by_line_plane(), sculpt_mask_by_color_contiguous(), sculpt_mask_by_color_full_mesh(), sculpt_mask_expand_invoke(), sculpt_mask_filter_exec(), sculpt_mask_init_exec(), SCULPT_nearest_vertex_get(), sculpt_pbvh_gather_cursor_update(), sculpt_pbvh_gather_generic(), SCULPT_pose_brush_init(), sculpt_pose_grow_pose_factor(), sculpt_set_pivot_position_exec(), sculpt_undo_bmesh_restore_generic(), sculpt_undo_push_all_grids(), and vwpaint_pbvh_gather_generic().

◆ BKE_pbvh_set_frustum_planes()

void BKE_pbvh_set_frustum_planes ( PBVH *  pbvh,
PBVHFrustumPlanes *  planes 
)

Definition at line 3026 of file pbvh.c.

References copy_v4_v4(), PBVHFrustumPlanes::num_planes, PBVH::num_planes, PBVHFrustumPlanes::planes, and PBVH::planes.

Referenced by drw_sculpt_generate_calls().

◆ BKE_pbvh_subdiv_cgg_set()

void BKE_pbvh_subdiv_cgg_set ( PBVH *  pbvh,
struct SubdivCCG *  subdiv_ccg 
)

Definition at line 3056 of file pbvh.c.

References PBVH::subdiv_ccg.

Referenced by sculpt_update_object().

◆ BKE_pbvh_sync_face_sets_to_grids()

void BKE_pbvh_sync_face_sets_to_grids ( PBVH *  pbvh)

Definition at line 387 of file pbvh.c.

References BKE_subdiv_ccg_grid_to_face_index(), BLI_BITMAP_NEW, BLI_BITMAP_SET, PBVH::face_sets, CCGKey::grid_area, PBVH::grid_hidden, CCGKey::grid_size, PBVH::gridkey, PBVH::subdiv_ccg, PBVH::totgrid, x, and y.

◆ BKE_pbvh_type()

PBVHType BKE_pbvh_type ( const PBVH *  pbvh)

Definition at line 1661 of file pbvh.c.

References PBVH::type.

Referenced by BKE_sculpt_object_pbvh_ensure(), BKE_sculptsession_use_pbvh_draw(), do_brush_action(), do_draw_face_sets_brush_task_cb_ex(), do_vpaint_brush_blur_task_cb_ex(), do_vpaint_brush_calc_average_color_cb_ex(), do_vpaint_brush_draw_task_cb_ex(), do_vpaint_brush_smear_task_cb_ex(), do_wpaint_brush_blur_task_cb_ex(), do_wpaint_brush_calc_average_weight_cb_ex(), do_wpaint_brush_draw_task_cb_ex(), do_wpaint_brush_smear_task_cb_ex(), face_set_edit_do_post_visibility_updates(), hide_show_exec(), mask_flood_fill_exec(), mask_gesture_apply_task_cb(), multires_flush_sculpt_updates(), multires_stitch_grids(), paint_cursor_sculpt_session_update_and_init(), pbvh_update_visibility_task_cb(), sample_detail(), SCULPT_active_face_set_get(), SCULPT_active_vertex_get(), sculpt_boundary_edit_data_init(), sculpt_color_filter_invoke(), SCULPT_cursor_geometry_info_update(), sculpt_expand_active_face_set_id_get(), sculpt_expand_diagonals_falloff_create(), sculpt_expand_falloff_factors_from_vertex_and_symm_create(), sculpt_expand_geodesics_from_state_boundary(), sculpt_expand_initialize_from_face_set_boundary(), sculpt_expand_invoke(), sculpt_expand_mesh_face_falloff_from_vertex_falloff(), sculpt_expand_resursion_step_add(), sculpt_expand_snap_initialize_from_enabled(), sculpt_face_set_create_exec(), sculpt_face_set_edit_is_operation_valid(), sculpt_face_set_init_exec(), SCULPT_face_set_next_available_get(), SCULPT_face_set_visibility_set(), sculpt_face_sets_automasking_init(), sculpt_face_sets_change_visibility_exec(), sculpt_face_sets_randomize_colors_exec(), SCULPT_face_sets_visibility_all_set(), SCULPT_face_sets_visibility_invert(), SCULPT_filter_cache_init(), sculpt_find_nearest_to_ray_cb(), SCULPT_flush_update_done(), SCULPT_geodesic_distances_create(), sculpt_geometry_preview_lines_draw(), SCULPT_geometry_preview_lines_update(), sculpt_gesture_mask_end(), sculpt_mask_by_color_invoke(), SCULPT_mesh_deformed_mverts_get(), sculpt_no_multires_poll(), sculpt_raycast_cb(), SCULPT_smooth(), SCULPT_stroke_get_location(), SCULPT_stroke_is_dynamic_topology(), sculpt_symmetrize_exec(), SCULPT_topology_automasking_init(), sculpt_topology_update(), sculpt_trim_gesture_box_exec(), sculpt_trim_gesture_lasso_exec(), sculpt_undo_restore_list(), SCULPT_vertex_all_face_sets_visible_get(), SCULPT_vertex_any_face_set_visible_get(), SCULPT_vertex_co_get(), SCULPT_vertex_color_get(), SCULPT_vertex_count_get(), SCULPT_vertex_face_set_get(), SCULPT_vertex_face_set_set(), SCULPT_vertex_has_face_set(), SCULPT_vertex_has_unique_face_set(), SCULPT_vertex_is_boundary(), SCULPT_vertex_limit_surface_get(), SCULPT_vertex_mask_get(), SCULPT_vertex_neighbors_get(), SCULPT_vertex_normal_get(), SCULPT_vertex_random_access_ensure(), SCULPT_vertex_visible_get(), SCULPT_vertex_visible_set(), SCULPT_visibility_sync_all_face_sets_to_vertices(), SCULPT_visibility_sync_all_vertex_to_face_sets(), stats_object_sculpt(), and update_cb_partial().

◆ BKE_pbvh_update_bounds()

void BKE_pbvh_update_bounds ( PBVH *  pbvh,
int  flags 
)

Definition at line 1410 of file pbvh.c.

References BKE_pbvh_search_gather(), MEM_SAFE_FREE, PBVH::nodes, pbvh_flush_bb(), pbvh_update_BB_redraw(), PBVH_UpdateBB, PBVH_UpdateOriginalBB, PBVH_UpdateRedraw, POINTER_FROM_INT, and update_search_cb().

Referenced by BKE_pbvh_vert_coords_apply(), ED_sculpt_redraw_planes_get(), SCULPT_flush_update_done(), SCULPT_flush_update_step(), sculpt_undo_restore_list(), and vwpaint_update_cache_variants().

◆ BKE_pbvh_update_normals()

void BKE_pbvh_update_normals ( PBVH *  pbvh,
struct SubdivCCG *  subdiv_ccg 
)

Definition at line 2650 of file pbvh.c.

References BKE_pbvh_get_grid_updates(), BKE_pbvh_search_gather(), BKE_subdiv_ccg_update_normals(), faces, MEM_freeN, MEM_SAFE_FREE, PBVH_BMESH, pbvh_bmesh_normals_update(), PBVH_FACES, pbvh_faces_update_normals(), PBVH_GRIDS, PBVH_UpdateNormals, POINTER_FROM_INT, PBVH::type, and update_search_cb().

Referenced by DRW_mesh_batch_cache_create_requested(), drw_sculpt_generate_calls(), SCULPT_filter_cache_init(), and sculpt_mesh_filter_modal().

◆ BKE_pbvh_update_vertex_data()

void BKE_pbvh_update_vertex_data ( PBVH *  pbvh,
int  flags 
)

Definition at line 1432 of file pbvh.c.

References BKE_pbvh_search_gather(), MEM_freeN, PBVH::nodes, pbvh_update_mask_redraw(), pbvh_update_visibility_redraw(), PBVH_UpdateColor, PBVH_UpdateMask, PBVH_UpdateVisibility, POINTER_FROM_INT, and update_search_cb().

Referenced by face_set_edit_do_post_visibility_updates(), mask_flood_fill_exec(), sculpt_dirty_mask_exec(), sculpt_face_set_init_exec(), sculpt_face_sets_change_visibility_exec(), SCULPT_flush_update_done(), sculpt_gesture_face_set_end(), sculpt_gesture_mask_end(), sculpt_mask_by_color_invoke(), sculpt_mask_init_exec(), and sculpt_undo_restore_list().

◆ BKE_pbvh_update_visibility()

void BKE_pbvh_update_visibility ( PBVH *  pbvh)

Definition at line 1574 of file pbvh.c.

References BKE_pbvh_search_gather(), MEM_freeN, PBVH::nodes, pbvh_update_visibility(), PBVH_UpdateVisibility, POINTER_FROM_INT, and update_search_cb().

Referenced by sculpt_undo_restore_list().

◆ BKE_pbvh_vert_coords_alloc()

float(* BKE_pbvh_vert_coords_alloc ( struct PBVH *  pbvh) )[3]

Definition at line 2780 of file pbvh.c.

References Freestyle::a, MVert::co, copy_v3_v3(), float(), MEM_callocN, NULL, PBVH::totvert, and PBVH::verts.

Referenced by sculpt_update_keyblock().

◆ BKE_pbvh_vert_coords_apply()

void BKE_pbvh_vert_coords_apply ( struct PBVH *  pbvh,
const float(*)  vertCos[3],
const int  totvert 
)

Definition at line 2798 of file pbvh.c.

References Freestyle::a, BKE_mesh_calc_normals_looptri(), BKE_pbvh_node_mark_update(), BKE_pbvh_update_bounds(), BLI_assert, MVert::co, copy_v3_v3(), PBVH::deformed, MVert::flag, PBVH::looptri, ME_VERT_PBVH_UPDATE, MEM_dupallocN, PBVH::mloop, PBVH::nodes, NULL, PBVH_UpdateBB, PBVH_UpdateOriginalBB, PBVH::totnode, PBVH::totprim, PBVH::totvert, and PBVH::verts.

Referenced by build_pbvh_from_regular_mesh(), sculpt_undo_restore_coords(), and sculpt_update_object().

◆ pbvh_has_face_sets()

bool pbvh_has_face_sets ( PBVH *  pbvh)

Definition at line 3002 of file pbvh.c.

References CD_SCULPT_FACE_SETS, CustomData_get_layer(), PBVH_BMESH, PBVH_FACES, PBVH_GRIDS, PBVH::pdata, and PBVH::type.

Referenced by OVERLAY_sculpt_cache_populate().

◆ pbvh_has_mask()

bool pbvh_has_mask ( PBVH *  pbvh)

Definition at line 2988 of file pbvh.c.

References PBVH::bm, CD_PAINT_MASK, CustomData_get_layer(), CustomData_get_offset(), PBVH::gridkey, CCGKey::has_mask, PBVH_BMESH, PBVH_FACES, PBVH_GRIDS, PBVH::type, PBVH::vdata, and BMesh::vdata.

Referenced by OVERLAY_sculpt_cache_populate().

◆ pbvh_show_face_sets_set()

void pbvh_show_face_sets_set ( PBVH *  pbvh,
bool  show_face_sets 
)

Definition at line 3021 of file pbvh.c.

References PBVH::show_face_sets.

Referenced by build_pbvh_for_dynamic_topology(), build_pbvh_from_ccg(), build_pbvh_from_regular_mesh(), and sculpt_update_object().

◆ pbvh_show_mask_set()

void pbvh_show_mask_set ( PBVH *  pbvh,
bool  show_mask 
)

Definition at line 3016 of file pbvh.c.

References PBVH::show_mask.

Referenced by build_pbvh_for_dynamic_topology(), build_pbvh_from_ccg(), build_pbvh_from_regular_mesh(), and sculpt_update_object().

◆ pbvh_vertex_iter_init()

void pbvh_vertex_iter_init ( PBVH *  pbvh,
PBVHNode *  node,
PBVHVertexIter *  vi,
int  mode 
)

Definition at line 2931 of file pbvh.c.

References BKE_pbvh_node_get_grids(), BKE_pbvh_node_get_verts(), BKE_pbvh_node_num_verts(), BLI_gsetIterator_init(), PBVH::bm, PBVHVertexIter::bm_other_verts, PBVHVertexIter::bm_unique_verts, PBVHVertexIter::bm_vdata, CD_PAINT_MASK, CD_PROP_COLOR, PBVHVertexIter::cd_vert_mask_offset, CustomData_get_layer(), CustomData_get_offset(), PBVHVertexIter::fno, PBVHVertexIter::gh, PBVHVertexIter::grid, PBVHVertexIter::grid_hidden, PBVH::grid_hidden, PBVHVertexIter::grid_indices, PBVH::gridkey, PBVHVertexIter::grids, PBVHVertexIter::gridsize, PBVHVertexIter::key, PBVHVertexIter::mask, PBVHVertexIter::mvert, PBVHVertexIter::mverts, PBVHVertexIter::no, node, NULL, PBVH_BMESH, PBVH_FACES, PBVH_ITER_ALL, PBVH_ITER_UNIQUE, PBVHVertexIter::respect_hide, PBVH::respect_hide, PBVHVertexIter::totgrid, PBVHVertexIter::totvert, PBVH::type, PBVHVertexIter::vcol, PBVH::vdata, BMesh::vdata, PBVHVertexIter::vert_indices, verts, PBVHVertexIter::visible, and PBVHVertexIter::vmask.

Generated on Tue Jan 31 2023 14:37:24 for Blender by  doxygen 1.9.1