Blender V5.3
BKE_paint_bvh.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
11
12#include <variant>
13
14#include "BLI_array.hh"
16#include "BLI_bit_vector.hh"
17#include "BLI_bounds_types.hh"
18#include "BLI_enum_flags.hh"
19#include "BLI_function_ref.hh"
20#include "BLI_index_mask_fwd.hh"
21#include "BLI_math_vector.hh"
23#include "BLI_offset_indices.hh"
24#include "BLI_set.hh"
25#include "BLI_span.hh"
26#include "BLI_string_ref.hh"
27#include "BLI_utility_mixins.hh"
28#include "BLI_vector.hh"
29#include "BLI_vector_set.hh"
30
31namespace blender {
32
33struct BMFace;
34struct BMLog;
35struct BMesh;
36struct BMVert;
37struct CCGKey;
38struct Depsgraph;
39struct IsectRayPrecalc;
40struct Mesh;
41struct SubdivCCG;
42struct SubdivCCGCoord;
43struct Image;
44struct ImageUser;
45struct Object;
46
47namespace bke::pbvh {
48class Node;
49class Tree;
50namespace pixels {
51struct PixelData;
52struct PixelNode;
53} // namespace pixels
54} // namespace bke::pbvh
55
56namespace bke::pbvh {
57
58class Tree;
59
65 friend Tree;
66
67 public:
68 enum Flags : uint32_t {
69 None = 0,
70 Leaf = 1 << 0,
71
72 FullyHidden = 1 << 10,
73 FullyMasked = 1 << 11,
74 FullyUnmasked = 1 << 12,
75
76 UpdateTopology = 1 << 13,
78 TopologyUpdated = 1 << 17,
79 };
80
81 /* Index of the parent node. A value of -1 indicates that the node is the root node. */
82 int parent_ = -1;
83
88
89 /* For internal nodes, the offset of the children in the bke::pbvh::Tree
90 * 'nodes' array. */
92
93 /* Indicates whether this node is a leaf or not; also used for
94 * marking various updates that need to be applied. */
96
103
104 std::optional<int> parent() const;
105 const Bounds<float3> &bounds() const;
106 const Bounds<float3> &bounds_orig() const;
107};
108
110
173
174struct GridsNode : public Node {
177
179 Span<int> grids() const;
180};
181
202
204 public:
205 virtual ~DrawCache() = default;
206 virtual void tag_positions_changed(const IndexMask &node_mask) = 0;
207 virtual void tag_visibility_changed(const IndexMask &node_mask) = 0;
208 virtual void tag_topology_changed(const IndexMask &node_mask) = 0;
209 virtual void tag_face_sets_changed(const IndexMask &node_mask) = 0;
210 virtual void tag_masks_changed(const IndexMask &node_mask) = 0;
211 virtual void tag_attribute_changed(const IndexMask &node_mask, StringRef attribute_name) = 0;
212};
213
214enum class Type {
218};
219
220static constexpr int MESH_LEAF_LIMIT = 2500;
221
226class Tree {
227 friend Node;
228 Type type_;
229
231 Array<int, 0> prim_indices_;
232
238 BitVector<> bounds_dirty_;
239
245 BitVector<> normals_dirty_;
246
252 BitVector<> visibility_dirty_;
253
254 public:
255 std::variant<Vector<MeshNode>, Vector<GridsNode>, Vector<BMeshNode>> nodes_;
256
258
259 std::unique_ptr<DrawCache> draw_data;
260
261 Tree(const Tree &other) = delete;
262 Tree(Tree &&other) = default;
263 Tree &operator=(const Tree &other) = delete;
264 Tree &operator=(Tree &&other) = default;
265 ~Tree();
266
268 static Tree from_mesh(const Mesh &mesh);
270 static Tree from_grids(const Mesh &base_mesh, const SubdivCCG &subdiv_ccg);
272 static Tree from_bmesh(BMesh &bm);
273
274 int nodes_num() const;
275 template<typename NodeT> Span<NodeT> nodes() const;
276 template<typename NodeT> MutableSpan<NodeT> nodes();
277
278 Type type() const;
279
285 void tag_positions_changed(const IndexMask &node_mask);
286
288 void tag_visibility_changed(const IndexMask &node_mask);
289
293 void tag_topology_changed(const IndexMask &node_mask);
294
296 void tag_face_sets_changed(const IndexMask &node_mask);
297
299 void tag_masks_changed(const IndexMask &node_mask);
300
304 void tag_attribute_changed(const IndexMask &node_mask, StringRef attribute_name);
305
312
317 void update_bounds(const Depsgraph &depsgraph, const Object &object);
318 void update_bounds_mesh(Span<float3> vert_positions);
319 void update_bounds_grids(Span<float3> positions, int grid_area);
320 void update_bounds_bmesh(const BMesh &bm);
321
322 void update_normals(Object &object_orig, Object &object_eval);
323
324 void update_visibility(const Object &object);
325
326 private:
327 explicit Tree(Type type);
329 static Tree from_spatially_organized_mesh(const Mesh &mesh);
330};
331
332void build_pixels(const Depsgraph &depsgraph,
333 Object &object,
334 Image &image,
335 const ImageUser &image_user);
337
346 FunctionRef<void(Node &node, float *tmin)> hit_fn,
347 const float3 &ray_start,
348 const float3 &ray_normal,
349 bool original);
350
351inline Bounds<float3> calc_face_bounds(const Span<float3> vert_positions,
352 const Span<int> face_verts)
353{
354 Bounds<float3> bounds{vert_positions[face_verts.first()]};
355 for (const int vert : face_verts.slice(1, face_verts.size() - 1)) {
356 math::min_max(vert_positions[vert], bounds.min, bounds.max);
357 }
358 return bounds;
359}
360
361int partition_along_axis(const Span<float3> face_centers,
362 MutableSpan<int> faces,
363 const int axis,
364 const float middle);
365
366int partition_material_indices(const Span<int> material_indices, MutableSpan<int> faces);
367
368bool leaf_needs_material_split(const Span<int> faces, const Span<int> material_indices);
369
370bool node_raycast_mesh(const MeshNode &node,
371 Span<float3> node_positions,
372 Span<float3> vert_positions,
373 OffsetIndices<int> faces,
374 Span<int> corner_verts,
375 Span<int3> corner_tris,
376 Span<bool> hide_poly,
377 const float3 &ray_start,
378 const float3 &ray_normal,
379 IsectRayPrecalc *isect_precalc,
380 float *depth,
381 int &r_active_vertex,
382 int &r_active_face_index,
383 float3 &r_face_normal);
384
385bool node_raycast_grids(const SubdivCCG &subdiv_ccg,
386 GridsNode &node,
387 Span<float3> node_positions,
388 const float3 &ray_start,
389 const float3 &ray_normal,
390 const IsectRayPrecalc *isect_precalc,
391 float *depth,
392 SubdivCCGCoord &r_active_vertex,
393 int &r_active_grid_index,
394 float3 &r_face_normal);
395
396bool node_raycast_bmesh(BMeshNode &node,
397 const float3 &ray_start,
398 const float3 &ray_normal,
399 const IsectRayPrecalc *isect_precalc,
400 float *depth,
401 bool use_original,
402 BMVert **r_active_vertex,
403 float3 &r_face_normal);
404
405bool raycast_node_detail_bmesh(const BMeshNode &node,
406 const float3 &ray_start,
407 const IsectRayPrecalc *isect_precalc,
408 float *depth,
409 float *r_edge_length);
410
421void clip_ray_ortho(
422 Tree &pbvh, bool original, float ray_start[3], float ray_end[3], float ray_normal[3]);
423
425 const FunctionRef<void(Node &node, float *tmin)> fn,
426 const float3 &ray_start,
427 const float3 &ray_normal,
428 bool original);
429
431 Node &node,
432 Span<float3> node_positions,
433 bool use_origco,
434 Span<float3> vert_positions,
435 const OffsetIndices<int> faces,
436 Span<int> corner_verts,
437 Span<int3> corner_tris,
438 Span<bool> hide_poly,
439 const SubdivCCG *subdiv_ccg,
440 const float ray_start[3],
441 const float ray_normal[3],
442 float *depth,
443 float *dist_sq);
444
449
453bool node_frustum_contain_aabb(const Node &node, Span<float4> frustum_planes);
454
458bool node_frustum_exclude_aabb(const Node &node, Span<float4> frustum_planes);
459
460} // namespace bke::pbvh
461
463
464namespace bke::pbvh {
465
469int count_grid_quads(const BitGroupVector<> &grid_hidden,
470 Span<int> grid_indices,
471 int gridsize,
472 int display_gridsize);
473
474} // namespace bke::pbvh
475
481
482namespace bke::pbvh {
483
488 Tree &pbvh,
489 BMLog &bm_log,
491 float min_edge_len,
492 float max_edge_len,
493 const float3 &center,
494 const std::optional<float3> &view_normal,
495 float radius,
496 bool use_frontface,
497 bool use_projected);
498
499} // namespace bke::pbvh
500
501/* Node Access */
502
503void BKE_pbvh_node_mark_topology_update(bke::pbvh::Node &node);
504void BKE_pbvh_node_fully_hidden_set(bke::pbvh::Node &node, int fully_hidden);
505bool BKE_pbvh_node_fully_hidden_get(const bke::pbvh::Node &node);
506void BKE_pbvh_node_fully_masked_set(bke::pbvh::Node &node, int fully_masked);
507bool BKE_pbvh_node_fully_masked_get(const bke::pbvh::Node &node);
508void BKE_pbvh_node_fully_unmasked_set(bke::pbvh::Node &node, int fully_masked);
509bool BKE_pbvh_node_fully_unmasked_get(const bke::pbvh::Node &node);
510
511void BKE_pbvh_mark_rebuild_pixels(bke::pbvh::Tree &pbvh);
512
513namespace bke::pbvh {
514
519Span<int> node_face_indices_calc_grids(const SubdivCCG &subdiv_ccg,
520 const GridsNode &node,
521 Vector<int> &faces);
522
523} // namespace bke::pbvh
524
528
536 BMLog *log,
538 bool use_original);
540
541namespace bke::pbvh {
542
549void store_bounds_orig(Tree &pbvh);
550
552void update_mask_mesh(const Mesh &mesh, const IndexMask &node_mask, Tree &pbvh);
553void update_mask_grids(const SubdivCCG &subdiv_ccg, const IndexMask &node_mask, Tree &pbvh);
554void update_mask_bmesh(const BMesh &bm, const IndexMask &node_mask, Tree &pbvh);
555
556void update_normals(const Depsgraph &depsgraph, Object &object_orig, Tree &pbvh);
558void update_normals_from_eval(Object &object_eval, Tree &pbvh);
559
560} // namespace bke::pbvh
561
562namespace bke::pbvh {
563IndexMask nodes_to_face_selection_grids(const SubdivCCG &subdiv_ccg,
564 Span<GridsNode> nodes,
565 const IndexMask &nodes_mask,
566 IndexMaskMemory &memory);
567}
568
570
572 Span<float3> &r_orig_positions,
573 Span<int3> &r_orig_tris);
574
575namespace bke::pbvh {
576
582Span<float3> vert_positions_eval(const Depsgraph &depsgraph, const Object &object_orig);
583Span<float3> vert_positions_eval_from_eval(const Object &object_eval);
584
591MutableSpan<float3> vert_positions_eval_for_write(const Depsgraph &depsgraph, Object &object_orig);
592
597Span<float3> vert_normals_eval(const Depsgraph &depsgraph, const Object &object_orig);
598Span<float3> vert_normals_eval_from_eval(const Object &object_eval);
599
600Span<float3> face_normals_eval_from_eval(const Object &object_eval);
601
602} // namespace bke::pbvh
603
605
606namespace bke::pbvh {
607
609IndexMask all_leaf_nodes(const Tree &pbvh, IndexMaskMemory &memory);
610
612IndexMask search_nodes(const Tree &pbvh,
613 IndexMaskMemory &memory,
614 FunctionRef<bool(const Node &)> filter_fn);
615
616void node_update_mask_mesh(Span<float> mask, MeshNode &node);
617void node_update_mask_grids(const CCGKey &key, Span<float> masks, GridsNode &node);
618void node_update_mask_bmesh(int mask_offset, BMeshNode &node);
619
620void node_update_visibility_mesh(Span<bool> hide_vert, MeshNode &node);
621void node_update_visibility_grids(const BitGroupVector<> &grid_hidden, GridsNode &node);
623
624void update_node_bounds_mesh(Span<float3> positions, MeshNode &node);
625void update_node_bounds_grids(int grid_area, Span<float3> positions, GridsNode &node);
627
628inline std::optional<int> Node::parent() const
629{
630 if (parent_ == -1) {
631 return std::nullopt;
632 }
633
634 return parent_;
635}
636
637inline const Bounds<float3> &Node::bounds() const
638{
639 return bounds_;
640}
641
643{
644 return bounds_orig_;
645}
646
648{
649 return face_indices_;
650}
652{
653 return vert_indices_.as_span().slice(0, unique_verts_num_);
654}
656{
657 return vert_indices_.as_span().drop_front(unique_verts_num_);
658}
660{
661 return vert_indices_;
662}
663inline int MeshNode::corners_num() const
664{
665 return corners_num_;
666}
667
669{
670 return prim_indices_;
671}
672
673inline Type Tree::type() const
674{
675 return type_;
676}
677
678} // namespace bke::pbvh
679} // namespace blender
constexpr Span slice(int64_t start, int64_t size) const
Definition BLI_span.hh:141
constexpr const T & first() const
Definition BLI_span.hh:319
constexpr int64_t size() const
Definition BLI_span.hh:256
Span< Key > as_span() const
virtual void tag_visibility_changed(const IndexMask &node_mask)=0
virtual ~DrawCache()=default
virtual void tag_topology_changed(const IndexMask &node_mask)=0
virtual void tag_attribute_changed(const IndexMask &node_mask, StringRef attribute_name)=0
virtual void tag_positions_changed(const IndexMask &node_mask)=0
virtual void tag_masks_changed(const IndexMask &node_mask)=0
virtual void tag_face_sets_changed(const IndexMask &node_mask)=0
Bounds< float3 > bounds_
const Bounds< float3 > & bounds() const
const Bounds< float3 > & bounds_orig() const
std::optional< int > parent() const
Bounds< float3 > bounds_orig_
MutableSpan< NodeT > nodes()
void update_normals(Object &object_orig, Object &object_eval)
Definition pbvh.cc:1150
void tag_attribute_changed(const IndexMask &node_mask, StringRef attribute_name)
Definition pbvh.cc:655
Tree(const Tree &other)=delete
void tag_positions_changed(const IndexMask &node_mask)
Definition pbvh.cc:614
static Tree from_bmesh(BMesh &bm)
Tree & operator=(const Tree &other)=delete
Span< NodeT > nodes() const
void update_bounds(const Depsgraph &depsgraph, const Object &object)
Definition pbvh.cc:1309
int nodes_num() const
Definition pbvh.cc:579
void update_bounds_grids(Span< float3 > positions, int grid_area)
Definition pbvh.cc:1282
void tag_face_sets_changed(const IndexMask &node_mask)
Definition pbvh.cc:641
Tree & operator=(Tree &&other)=default
void tag_masks_changed(const IndexMask &node_mask)
Definition pbvh.cc:648
std::unique_ptr< DrawCache > draw_data
void tag_visibility_changed(const IndexMask &node_mask)
Definition pbvh.cc:625
void update_visibility(const Object &object)
Definition pbvh.cc:1505
static Tree from_grids(const Mesh &base_mesh, const SubdivCCG &subdiv_ccg)
Definition pbvh.cc:465
static Tree from_mesh(const Mesh &mesh)
Definition pbvh.cc:304
void tag_topology_changed(const IndexMask &node_mask)
Definition pbvh.cc:634
Tree(Tree &&other)=default
void update_bounds_mesh(Span< float3 > vert_positions)
Definition pbvh.cc:1268
pixels::PixelData * pixels_
void update_bounds_bmesh(const BMesh &bm)
Definition pbvh.cc:1296
std::variant< Vector< MeshNode >, Vector< GridsNode >, Vector< BMeshNode > > nodes_
void flush_bounds_to_parents()
Definition pbvh.cc:1228
NonCopyable(const NonCopyable &other)=delete
#define log
ENUM_OPERATORS(Layer::Flags)
void raycast(Tree &pbvh, FunctionRef< void(Node &node, float *tmin)> hit_fn, const float3 &ray_start, const float3 &ray_normal, bool original)
IndexMask search_nodes(const Tree &pbvh, IndexMaskMemory &memory, FunctionRef< bool(const Node &)> filter_fn)
Definition pbvh.cc:2556
Bounds< float3 > calc_face_bounds(const Span< float3 > vert_positions, const Span< int > face_verts)
void update_mask_bmesh(const BMesh &bm, const IndexMask &node_mask, Tree &pbvh)
Definition pbvh.cc:1421
void update_normals(const Depsgraph &depsgraph, Object &object_orig, Tree &pbvh)
Definition pbvh.cc:1179
void update_mask_mesh(const Mesh &mesh, const IndexMask &node_mask, Tree &pbvh)
Definition pbvh.cc:1356
Span< float3 > vert_normals_eval_from_eval(const Object &object_eval)
Definition pbvh.cc:958
ENUM_OPERATORS(Node::Flags)
IndexMask all_leaf_nodes(const Tree &pbvh, IndexMaskMemory &memory)
Definition pbvh.cc:2522
void clip_ray_ortho(Tree &pbvh, bool original, float ray_start[3], float ray_end[3], float ray_normal[3])
Definition pbvh.cc:2084
int count_grid_quads(const BitGroupVector<> &grid_hidden, Span< int > grid_indices, int gridsize, int display_gridsize)
Definition pbvh.cc:1532
bool node_raycast_mesh(const MeshNode &node, Span< float3 > node_positions, Span< float3 > vert_positions, OffsetIndices< int > faces, Span< int > corner_verts, Span< int3 > corner_tris, Span< bool > hide_poly, const float3 &ray_start, const float3 &ray_normal, IsectRayPrecalc *isect_precalc, float *depth, int &r_active_vertex, int &r_active_face_index, float3 &r_face_normal)
Definition pbvh.cc:1878
void update_node_bounds_bmesh(BMeshNode &node)
Definition pbvh.cc:1216
int partition_along_axis(const Span< float3 > face_centers, MutableSpan< int > faces, const int axis, const float middle)
Definition pbvh.cc:62
bool node_frustum_exclude_aabb(const Node &node, Span< float4 > frustum_planes)
Definition pbvh.cc:2421
Span< float3 > vert_positions_eval_from_eval(const Object &object_eval)
Definition pbvh.cc:939
void node_update_mask_bmesh(int mask_offset, BMeshNode &node)
Definition pbvh.cc:1404
void node_update_mask_mesh(Span< float > mask, MeshNode &node)
Definition pbvh.cc:1345
void node_update_visibility_grids(const BitGroupVector<> &grid_hidden, GridsNode &node)
Definition pbvh.cc:1461
static constexpr int MESH_LEAF_LIMIT
bool node_raycast_bmesh(BMeshNode &node, const float3 &ray_start, const float3 &ray_normal, const IsectRayPrecalc *isect_precalc, float *depth, bool use_original, BMVert **r_active_vertex, float3 &r_face_normal)
void node_update_mask_grids(const CCGKey &key, Span< float > masks, GridsNode &node)
Definition pbvh.cc:1373
bool node_raycast_grids(const SubdivCCG &subdiv_ccg, GridsNode &node, Span< float3 > node_positions, const float3 &ray_start, const float3 &ray_normal, const IsectRayPrecalc *isect_precalc, float *depth, SubdivCCGCoord &r_active_vertex, int &r_active_grid_index, float3 &r_face_normal)
Definition pbvh.cc:1994
void update_node_bounds_mesh(Span< float3 > positions, MeshNode &node)
Definition pbvh.cc:1196
void node_update_visibility_bmesh(BMeshNode &node)
Definition pbvh.cc:1486
Bounds< float3 > bounds_get(const Tree &pbvh)
Definition pbvh.cc:1590
void update_normals_from_eval(Object &object_eval, Tree &pbvh)
Definition pbvh.cc:1186
void pixels_free(bke::pbvh::Tree *pbvh)
Span< float3 > vert_normals_eval(const Depsgraph &depsgraph, const Object &object_orig)
Definition pbvh.cc:952
IndexMask nodes_to_face_selection_grids(const SubdivCCG &subdiv_ccg, Span< GridsNode > nodes, const IndexMask &nodes_mask, IndexMaskMemory &memory)
Definition pbvh.cc:1570
void update_mask_grids(const SubdivCCG &subdiv_ccg, const IndexMask &node_mask, Tree &pbvh)
Definition pbvh.cc:1387
MutableSpan< float3 > vert_positions_eval_for_write(const Depsgraph &depsgraph, Object &object_orig)
Definition pbvh.cc:946
bool bmesh_update_topology(BMesh &bm, Tree &pbvh, BMLog &bm_log, PBVHTopologyUpdateMode mode, float min_edge_len, float max_edge_len, const float3 &center, const std::optional< float3 > &view_normal, float radius, bool use_frontface, bool use_projected)
bool raycast_node_detail_bmesh(const BMeshNode &node, const float3 &ray_start, const IsectRayPrecalc *isect_precalc, float *depth, float *r_edge_length)
bool leaf_needs_material_split(const Span< int > faces, const Span< int > material_indices)
Definition pbvh.cc:132
int partition_material_indices(const Span< int > material_indices, MutableSpan< int > faces)
Definition pbvh.cc:73
Span< float3 > face_normals_eval_from_eval(const Object &object_eval)
Definition pbvh.cc:965
void update_node_bounds_grids(int grid_area, Span< float3 > positions, GridsNode &node)
Definition pbvh.cc:1205
bool node_frustum_contain_aabb(const Node &node, Span< float4 > frustum_planes)
Definition pbvh.cc:2416
bool find_nearest_to_ray_node(Tree &pbvh, Node &node, Span< float3 > node_positions, bool use_origco, Span< float3 > vert_positions, const OffsetIndices< int > faces, Span< int > corner_verts, Span< int3 > corner_tris, Span< bool > hide_poly, const SubdivCCG *subdiv_ccg, const float ray_start[3], const float ray_normal[3], float *depth, float *dist_sq)
Definition pbvh.cc:2328
void store_bounds_orig(Tree &pbvh)
Definition pbvh.cc:1332
Span< int > node_face_indices_calc_grids(const SubdivCCG &subdiv_ccg, const GridsNode &node, Vector< int > &faces)
Definition pbvh.cc:1666
Span< float3 > vert_positions_eval(const Depsgraph &depsgraph, const Object &object_orig)
Definition pbvh.cc:933
void build_pixels(const Depsgraph &depsgraph, Object &object, Image &image, const ImageUser &image_user)
void node_update_visibility_mesh(Span< bool > hide_vert, MeshNode &node)
Definition pbvh.cc:1437
void find_nearest_to_ray(Tree &pbvh, const FunctionRef< void(Node &node, float *tmin)> fn, const float3 &ray_start, const float3 &ray_normal, bool original)
void min_max(const T &value, T &min, T &max)
BMesh Iterators.
const Set< BMFace *, 0 > & BKE_pbvh_bmesh_node_faces(bke::pbvh::BMeshNode *node)
void BKE_pbvh_mark_rebuild_pixels(bke::pbvh::Tree &pbvh)
Definition pbvh.cc:1606
void BKE_pbvh_node_fully_hidden_set(bke::pbvh::Node &node, int fully_hidden)
Definition pbvh.cc:1613
int BKE_pbvh_debug_draw_gen_get(bke::pbvh::Node &node)
Definition pbvh.cc:2436
void BKE_pbvh_vert_coords_apply(bke::pbvh::Tree &pbvh, Span< float3 > vert_positions)
Definition pbvh.cc:2428
void BKE_pbvh_node_fully_masked_set(bke::pbvh::Node &node, int fully_masked)
Definition pbvh.cc:1630
void BKE_pbvh_sync_visibility_from_verts(Object &object)
Definition pbvh.cc:2441
unsigned int uint32_t
Definition BKE_text.h:81
void BKE_pbvh_bmesh_node_save_orig(BMesh *bm, BMLog *log, bke::pbvh::BMeshNode *node, bool use_original)
void BKE_pbvh_node_fully_unmasked_set(bke::pbvh::Node &node, int fully_masked)
Definition pbvh.cc:1647
void BKE_pbvh_bmesh_after_stroke(BMesh &bm, bke::pbvh::Tree &pbvh)
const Set< BMVert *, 0 > & BKE_pbvh_bmesh_node_other_verts(bke::pbvh::BMeshNode *node)
bool BKE_pbvh_node_fully_masked_get(const bke::pbvh::Node &node)
Definition pbvh.cc:1642
PythonProbingStrategy<> DefaultProbingStrategy
bool BKE_pbvh_node_fully_hidden_get(const bke::pbvh::Node &node)
Definition pbvh.cc:1625
VecBase< float, 3 > float3
void BKE_pbvh_node_get_bm_orco_data(const bke::pbvh::BMeshNode &node, Span< float3 > &r_orig_positions, Span< int3 > &r_orig_tris)
Definition pbvh.cc:1685
void BKE_pbvh_node_mark_topology_update(bke::pbvh::Node &node)
const Set< BMVert *, 0 > & BKE_pbvh_bmesh_node_unique_verts(bke::pbvh::BMeshNode *node)
bool BKE_pbvh_node_fully_unmasked_get(const bke::pbvh::Node &node)
Definition pbvh.cc:1659
signed short int16_t
Definition BKE_text.h:77
Array< BMVert *, 0 > orig_verts_
Array< float3, 0 > orig_positions_
Set< BMVert *, 0 > bm_unique_verts_
Set< BMVert *, 0 > bm_other_verts_
Span< int > all_verts() const
VectorSet< int, 0, DefaultProbingStrategy, DefaultHash< int >, DefaultEquality< int >, SimpleVectorSetSlot< int, LocalVertMapIndexT >, GuardedAllocator > LocalVertMap
Span< int > shared_verts() const