Blender V5.0
Public Member Functions | Public Attributes | Protected Member Functions | List of all members
BVHNode Class Referenceabstract

#include <node.h>

Inherited by InnerNode, and LeafNode.

Public Member Functions

virtual ~BVHNode ()=default
virtual bool is_leaf () const =0
virtual int num_children () const =0
virtual BVHNode * get_child (const int i) const =0
virtual int num_triangles () const
virtual void print (const int depth=0) const =0
void set_aligned_space (const Transform &aligned_space)
Transform get_aligned_space () const
bool has_unaligned () const
int getSubtreeSize (BVH_STAT stat=BVH_STAT_NODE_COUNT) const
float computeSubtreeSAHCost (const BVHParams &p, const float probability=1.0f) const
uint update_visibility ()
void update_time ()
void dump_graph (const char *filename)

Public Attributes

BVHNode ** children
BVHNode * parent
float * bv
int index
char node_num
char main_axis
BoundBox bounds
uint visibility = 0
bool is_unaligned = false
unique_ptr< Transform > aligned_space
float time_from = 0.0f
float time_to = 1.0f

Protected Member Functions

 BVHNode (const BoundBox &bounds)
 BVHNode (const BVHNode &other)

Detailed Description

Definition at line 65 of file BLI_kdopbvh.cc.

Constructor & Destructor Documentation

◆ ~BVHNode()

virtual BVHNode::~BVHNode ( )
virtualdefault

◆ BVHNode() [1/2]

BVHNode::BVHNode ( const BoundBox & bounds)
inlineexplicitprotected

Definition at line 102 of file bvh/node.h.

References bounds.

Referenced by BVHNode(), computeSubtreeSAHCost(), get_child(), InnerNode::get_child(), LeafNode::get_child(), InnerNode::InnerNode(), InnerNode::InnerNode(), LeafNode::LeafNode(), update_time(), and update_visibility().

◆ BVHNode() [2/2]

BVHNode::BVHNode ( const BVHNode & other)
inlineexplicitprotected

Definition at line 104 of file bvh/node.h.

References aligned_space, bounds, BVHNode(), is_unaligned, time_from, time_to, and visibility.

Member Function Documentation

◆ computeSubtreeSAHCost()

float BVHNode::computeSubtreeSAHCost ( const BVHParams & p,
const float probability = 1.0f ) const

Definition at line 95 of file bvh/node.cpp.

References bounds, BVHNode(), computeSubtreeSAHCost(), BVHParams::cost(), get_child(), i, num_children(), num_triangles(), and BoundBox::safe_area().

Referenced by computeSubtreeSAHCost().

◆ dump_graph()

void BVHNode::dump_graph ( const char * filename)

Definition at line 170 of file bvh/node.cpp.

◆ get_aligned_space()

Transform BVHNode::get_aligned_space ( ) const
inline

Definition at line 57 of file bvh/node.h.

References aligned_space, and transform_identity().

Referenced by BVH2::pack_unaligned_inner().

◆ get_child()

virtual BVHNode * BVHNode::get_child ( const int i) const
pure virtual

Implemented in InnerNode, and LeafNode.

References BVHNode(), and i.

Referenced by computeSubtreeSAHCost(), getSubtreeSize(), and has_unaligned().

◆ getSubtreeSize()

CCL_NAMESPACE_BEGIN int BVHNode::getSubtreeSize ( BVH_STAT stat = BVH_STAT_NODE_COUNT) const

Definition at line 17 of file bvh/node.cpp.

References assert, BVH_STAT_ALIGNED_COUNT, BVH_STAT_ALIGNED_INNER_COUNT, BVH_STAT_ALIGNED_LEAF_COUNT, BVH_STAT_CHILDNODE_COUNT, BVH_STAT_DEPTH, BVH_STAT_INNER_COUNT, BVH_STAT_LEAF_COUNT, BVH_STAT_NODE_COUNT, BVH_STAT_TRIANGLE_COUNT, BVH_STAT_UNALIGNED_COUNT, BVH_STAT_UNALIGNED_INNER_COUNT, BVH_STAT_UNALIGNED_LEAF_COUNT, get_child(), getSubtreeSize(), has_unaligned(), i, is_leaf(), is_unaligned, max, num_children(), and num_triangles().

Referenced by getSubtreeSize(), and BVH2::pack_nodes().

◆ has_unaligned()

bool BVHNode::has_unaligned ( ) const
inline

Definition at line 65 of file bvh/node.h.

References get_child(), i, is_leaf(), is_unaligned, and num_children().

Referenced by getSubtreeSize(), and BVH2::pack_nodes().

◆ is_leaf()

virtual bool BVHNode::is_leaf ( ) const
pure virtual

Implemented in InnerNode, and LeafNode.

Referenced by getSubtreeSize(), has_unaligned(), BVH2::pack_nodes(), BVHBuild::rotate(), update_time(), and update_visibility().

◆ num_children()

virtual int BVHNode::num_children ( ) const
pure virtual

Implemented in InnerNode, and LeafNode.

Referenced by computeSubtreeSAHCost(), getSubtreeSize(), and has_unaligned().

◆ num_triangles()

virtual int BVHNode::num_triangles ( ) const
inlinevirtual

Reimplemented in LeafNode.

Definition at line 40 of file bvh/node.h.

Referenced by computeSubtreeSAHCost(), and getSubtreeSize().

◆ print()

virtual void BVHNode::print ( const int depth = 0) const
pure virtual

Implemented in InnerNode, and LeafNode.

◆ set_aligned_space()

void BVHNode::set_aligned_space ( const Transform & aligned_space)
inline

Definition at line 46 of file bvh/node.h.

References aligned_space, and is_unaligned.

◆ update_time()

void BVHNode::update_time ( )

Definition at line 121 of file bvh/node.cpp.

References BVHNode(), InnerNode::children, is_leaf(), max, min, time_from, time_to, and update_time().

Referenced by update_time().

◆ update_visibility()

uint BVHNode::update_visibility ( )

Definition at line 108 of file bvh/node.cpp.

References BVHNode(), InnerNode::children, is_leaf(), update_visibility(), and visibility.

Referenced by update_visibility().

Member Data Documentation

◆ aligned_space

unique_ptr<Transform> BVHNode::aligned_space

Definition at line 97 of file bvh/node.h.

Referenced by BVHNode(), get_aligned_space(), and set_aligned_space().

◆ bounds

BoundBox BVHNode::bounds

Definition at line 89 of file bvh/node.h.

Referenced by BVHNode(), BVHNode(), computeSubtreeSAHCost(), InnerNode::InnerNode(), InnerNode::InnerNode(), LeafNode::LeafNode(), BVH2::pack_aligned_inner(), BVH2::pack_unaligned_inner(), and BVHBuild::rotate().

◆ bv

float* BVHNode::bv

Definition at line 71 of file BLI_kdopbvh.cc.

Referenced by BLI_bvhtree_find_nearest_projected(), BLI_bvhtree_get_bounding_box(), bvh_insertionsort(), bvh_partition(), bvhtree_intersect_plane_dfs_recursive(), bvhtree_nearest_projected_dfs_recursive(), bvhtree_nearest_projected_with_clipplane_test_dfs_recursive(), bvhtree_node_inflate(), calc_nearest_point_squared(), create_kdop_hull(), dfs_find_duplicate_fast_dfs(), dfs_find_nearest_dfs(), dfs_range_query(), dfs_raycast(), dfs_raycast_all(), fast_ray_nearest_hit(), isect_aabb_v3(), node_join(), node_minmax_init(), non_recursive_bvh_div_nodes(), non_recursive_bvh_div_nodes_task_cb(), refit_kdop_hull(), and tree_overlap_test().

◆ children

BVHNode** BVHNode::children

Definition at line 66 of file BLI_kdopbvh.cc.

Referenced by bvhtree_intersect_plane_dfs_recursive(), bvhtree_nearest_projected_dfs_recursive(), bvhtree_nearest_projected_with_clipplane_test_dfs_recursive(), bvhtree_overlap_task_cb(), dfs_find_duplicate_fast_dfs(), dfs_find_nearest_dfs(), dfs_range_query(), dfs_raycast(), dfs_raycast_all(), heap_find_nearest_inner(), node_join(), non_recursive_bvh_div_nodes(), non_recursive_bvh_div_nodes_task_cb(), tree_overlap_traverse(), tree_overlap_traverse_cb(), tree_overlap_traverse_num(), tree_overlap_traverse_self(), and tree_overlap_traverse_self_cb().

◆ index

int BVHNode::index

Definition at line 72 of file BLI_kdopbvh.cc.

Referenced by BLI_bvhtree_insert(), BLI_bvhtree_range_query(), bvhtree_intersect_plane_dfs_recursive(), bvhtree_nearest_projected_dfs_recursive(), bvhtree_nearest_projected_with_clipplane_test_dfs_recursive(), dfs_find_duplicate_fast_dfs(), dfs_find_nearest_dfs(), dfs_range_query(), dfs_raycast(), dfs_raycast_all(), heap_find_nearest_inner(), tree_overlap_traverse(), tree_overlap_traverse_cb(), and tree_overlap_traverse_num().

◆ is_unaligned

bool BVHNode::is_unaligned = false

Definition at line 92 of file bvh/node.h.

Referenced by BVHNode(), getSubtreeSize(), has_unaligned(), BVH2::pack_inner(), and set_aligned_space().

◆ main_axis

char BVHNode::main_axis

Definition at line 74 of file BLI_kdopbvh.cc.

Referenced by bvhtree_nearest_projected_dfs_recursive(), bvhtree_nearest_projected_with_clipplane_test_dfs_recursive(), dfs_find_duplicate_fast_dfs(), dfs_find_nearest_dfs(), dfs_raycast(), dfs_raycast_all(), non_recursive_bvh_div_nodes(), and non_recursive_bvh_div_nodes_task_cb().

◆ node_num

char BVHNode::node_num

Definition at line 73 of file BLI_kdopbvh.cc.

Referenced by BLI_bvhtree_range_query(), bvhtree_intersect_plane_dfs_recursive(), bvhtree_nearest_projected_dfs_recursive(), bvhtree_nearest_projected_with_clipplane_test_dfs_recursive(), bvhtree_overlap_task_cb(), dfs_find_duplicate_fast_dfs(), dfs_find_nearest_dfs(), dfs_range_query(), dfs_raycast(), dfs_raycast_all(), heap_find_nearest_inner(), non_recursive_bvh_div_nodes(), non_recursive_bvh_div_nodes_task_cb(), tree_overlap_traverse(), tree_overlap_traverse_cb(), tree_overlap_traverse_num(), tree_overlap_traverse_self(), and tree_overlap_traverse_self_cb().

◆ parent

BVHNode* BVHNode::parent

Definition at line 67 of file BLI_kdopbvh.cc.

Referenced by non_recursive_bvh_div_nodes(), and non_recursive_bvh_div_nodes_task_cb().

◆ time_from

float BVHNode::time_from = 0.0f

Definition at line 99 of file bvh/node.h.

Referenced by BVHNode(), and update_time().

◆ time_to

float BVHNode::time_to = 1.0f

Definition at line 99 of file bvh/node.h.

Referenced by BVHNode(), and update_time().

◆ visibility

uint BVHNode::visibility = 0

Definition at line 90 of file bvh/node.h.

Referenced by BVHNode(), InnerNode::InnerNode(), InnerNode::InnerNode(), LeafNode::LeafNode(), BVH2::pack_aligned_inner(), BVH2::pack_leaf(), BVH2::pack_unaligned_inner(), and update_visibility().

The documentation for this class was generated from the following files:
Generated on for Blender by  doxygen 1.16.1