Blender V4.5
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | Friends | List of all members
BVHBuild Class Reference

#include <build.h>

Public Member Functions

 BVHBuild (const vector< Object * > &objects, array< int > &prim_type, array< int > &prim_index, array< int > &prim_object, array< float2 > &prim_time, const BVHParams &params, Progress &progress)
 
 ~BVHBuild ()
 
unique_ptr< BVHNode > run ()
 

Protected Types

enum  { THREAD_TASK_SIZE = 4096 }
 

Protected Member Functions

void add_reference_triangles (BoundBox &root, BoundBox &center, Mesh *mesh, const int object_index)
 
void add_reference_curves (BoundBox &root, BoundBox &center, Hair *hair, const int object_index)
 
void add_reference_points (BoundBox &root, BoundBox &center, PointCloud *pointcloud, const int i)
 
void add_reference_geometry (BoundBox &root, BoundBox &center, Geometry *geom, const int object_index)
 
void add_reference_object (BoundBox &root, BoundBox &center, Object *ob, const int i)
 
void add_references (BVHRange &root)
 
unique_ptr< BVHNode > build_node (const BVHRange &range, vector< BVHReference > &references, const int level, BVHSpatialStorage *storage)
 
unique_ptr< BVHNode > build_node (const BVHObjectBinning &range, const int level)
 
unique_ptr< BVHNode > create_leaf_node (const BVHRange &range, const vector< BVHReference > &references)
 
unique_ptr< BVHNode > create_object_leaf_nodes (const BVHReference *ref, const int start, const int num)
 
bool range_within_max_leaf_size (const BVHRange &range, const vector< BVHReference > &references) const
 
void thread_build_node (InnerNode *inner, const int child, const BVHObjectBinning &range, const int level)
 
void thread_build_spatial_split_node (InnerNode *inner, const int child, const BVHRange &range, vector< BVHReference > &references, int level)
 
void progress_update ()
 
void rotate (BVHNode *node, const int max_depth)
 
void rotate (BVHNode *node, const int max_depth, const int iterations)
 

Protected Attributes

thread_mutex build_mutex
 
vector< Object * > objects
 
vector< BVHReference > references
 
int num_original_references
 
array< int > & prim_type
 
array< int > & prim_index
 
array< int > & prim_object
 
array< float2 > & prim_time
 
bool need_prim_time
 
BVHParams params
 
Progress & progress
 
double progress_start_time
 
size_t progress_count
 
size_t progress_total
 
size_t progress_original_total
 
float spatial_min_overlap
 
enumerable_thread_specific< BVHSpatialStorage > spatial_storage
 
size_t spatial_free_index
 
thread_spin_lock spatial_spin_lock
 
TaskPool task_pool
 
BVHUnaligned unaligned_heuristic
 

Friends

class BVHMixedSplit
 
class BVHObjectSplit
 
class BVHSpatialSplit
 
class BVHBuildTask
 
class BVHSpatialSplitBuildTask
 
class BVHObjectBinning
 

Detailed Description

Definition at line 37 of file build.h.

Member Enumeration Documentation

◆ anonymous enum

anonymous enum
protected
Enumerator
THREAD_TASK_SIZE 

Definition at line 89 of file build.h.

Constructor & Destructor Documentation

◆ BVHBuild()

CCL_NAMESPACE_BEGIN BVHBuild::BVHBuild ( const vector< Object * > & objects,
array< int > & prim_type,
array< int > & prim_index,
array< int > & prim_object,
array< float2 > & prim_time,
const BVHParams & params,
Progress & progress )

Definition at line 33 of file build.cpp.

References spatial_min_overlap.

◆ ~BVHBuild()

BVHBuild::~BVHBuild ( )
default

Member Function Documentation

◆ add_reference_curves()

void BVHBuild::add_reference_curves ( BoundBox & root,
BoundBox & center,
Hair * hair,
const int object_index )
protected

Definition at line 147 of file build.cpp.

References ATTR_STD_MOTION_VERTEX_POSITION, Geometry::attributes, bounds(), curve, Attribute::data_float4(), BoundBox::empty, AttributeSet::find(), Hair::get_curve(), BoundBox::grow(), Geometry::has_motion_blur(), Hair::num_curves(), BVHParams::num_motion_curve_steps, params, PRIMITIVE_PACK_SEGMENT, Hair::primitive_type(), references, step, and BVHParams::use_spatial_split.

Referenced by add_reference_geometry().

◆ add_reference_geometry()

void BVHBuild::add_reference_geometry ( BoundBox & root,
BoundBox & center,
Geometry * geom,
const int object_index )
protected

Definition at line 357 of file build.cpp.

References add_reference_curves(), add_reference_points(), add_reference_triangles(), Geometry::is_hair(), Geometry::is_mesh(), Geometry::is_pointcloud(), Geometry::is_volume(), and mesh.

Referenced by add_references().

◆ add_reference_object()

void BVHBuild::add_reference_object ( BoundBox & root,
BoundBox & center,
Object * ob,
const int i )
protected

Definition at line 376 of file build.cpp.

References Object::bounds, BoundBox::center2(), BoundBox::grow(), and references.

Referenced by add_references().

◆ add_reference_points()

void BVHBuild::add_reference_points ( BoundBox & root,
BoundBox & center,
PointCloud * pointcloud,
const int i )
protected

Definition at line 262 of file build.cpp.

References ATTR_STD_MOTION_VERTEX_POSITION, Geometry::attributes, bounds(), PointCloud::Point::bounds_grow(), Attribute::data_float4(), BoundBox::empty, AttributeSet::find(), PointCloud::get_point(), BoundBox::grow(), Geometry::has_motion_blur(), PointCloud::Point::motion_key(), BVHParams::num_motion_point_steps, PointCloud::num_points(), params, PRIMITIVE_MOTION_POINT, PRIMITIVE_POINT, references, step, and BVHParams::use_spatial_split.

Referenced by add_reference_geometry().

◆ add_reference_triangles()

void BVHBuild::add_reference_triangles ( BoundBox & root,
BoundBox & center,
Mesh * mesh,
const int object_index )
protected

Definition at line 57 of file build.cpp.

References ATTR_STD_MOTION_VERTEX_POSITION, Geometry::attributes, bounds(), Mesh::Triangle::bounds_grow(), Attribute::data_float3(), BoundBox::empty, AttributeSet::find(), Mesh::get_triangle(), BoundBox::grow(), Mesh::has_motion_blur(), mesh, Mesh::Triangle::motion_verts(), BVHParams::num_motion_triangle_steps, Mesh::num_triangles(), params, Mesh::primitive_type(), references, step, BVHParams::use_spatial_split, Mesh::Triangle::valid(), and verts.

Referenced by add_reference_geometry().

◆ add_references()

void BVHBuild::add_references ( BVHRange & root)
protected

Definition at line 413 of file build.cpp.

References add_reference_geometry(), add_reference_object(), bounds(), count_primitives(), BoundBox::empty, Progress::get_cancel(), objects, params, progress, references, BVHParams::top_level, and zero_float3().

Referenced by run().

◆ build_node() [1/2]

unique_ptr< BVHNode > BVHBuild::build_node ( const BVHObjectBinning & range,
const int level )
protected

Definition at line 712 of file build.cpp.

References bounds(), build_node(), BVHObjectBinning, BVHUnaligned::compute_aligned_boundbox(), BVHUnaligned::compute_aligned_space(), create_leaf_node(), FLT_MAX, BoundBox::half_area(), BVHObjectBinning::leafSAH, left, params, TaskPool::push(), range, range_within_max_leaf_size(), references, BVHParams::sah_node_cost, BVHParams::sah_primitive_cost, size(), BVHParams::small_enough_for_leaf(), BVHObjectBinning::split(), BVHObjectBinning::splitSAH, task_pool, thread_build_node(), THREAD_TASK_SIZE, BVHParams::top_level, BVHObjectBinning::unaligned_bounds(), unaligned_heuristic, BVHParams::unaligned_split_threshold, and BVHParams::use_unaligned_nodes.

◆ build_node() [2/2]

unique_ptr< BVHNode > BVHBuild::build_node ( const BVHRange & range,
vector< BVHReference > & references,
const int level,
BVHSpatialStorage * storage )
protected

Definition at line 802 of file build.cpp.

References bounds(), BVHMixedSplit::bounds, build_node(), BVHMixedSplit, BVHUnaligned::compute_aligned_boundbox(), BVHUnaligned::compute_aligned_space(), create_leaf_node(), BVHRange::end(), FLT_MAX, Progress::get_cancel(), BoundBox::half_area(), left, BVHMixedSplit::nodeSAH, params, progress, progress_count, progress_total, progress_update(), TaskPool::push(), range, references, BVHParams::sah_node_cost, BVHParams::sah_primitive_cost, BVHRange::set_start(), BVHRange::size(), BVHParams::small_enough_for_leaf(), BVHMixedSplit::split(), split(), BVHRange::start(), task_pool, thread_build_spatial_split_node(), THREAD_TASK_SIZE, BVHParams::top_level, unaligned_heuristic, BVHParams::unaligned_split_threshold, and BVHParams::use_unaligned_nodes.

Referenced by build_node(), build_node(), run(), thread_build_node(), and thread_build_spatial_split_node().

◆ create_leaf_node()

unique_ptr< BVHNode > BVHBuild::create_leaf_node ( const BVHRange & range,
const vector< BVHReference > & references )
protected

Definition at line 969 of file build.cpp.

References assert, bounds(), BVHReference::bounds(), array< T, alignment >::capacity(), BVHUnaligned::compute_aligned_prim_boundbox(), BVHUnaligned::compute_aligned_space(), create_object_leaf_nodes(), BoundBox::empty, LeafNode::hi, LeafNode::lo, make_float2(), max, merge(), min, need_prim_time, num, objects, params, prim_index, BVHReference::prim_index(), prim_object, BVHReference::prim_object(), prim_time, prim_type, BVHReference::prim_type(), PRIMITIVE_ALL, PRIMITIVE_INDEX, PRIMITIVE_NUM, progress, progress_count, progress_total, range, references, array< T, alignment >::reserve(), array< T, alignment >::resize(), array< T, alignment >::size(), size(), spatial_free_index, spatial_spin_lock, BVHReference::time_from(), BVHReference::time_to(), unaligned_heuristic, BVHParams::use_spatial_split, and BVHParams::use_unaligned_nodes.

Referenced by build_node(), and build_node().

◆ create_object_leaf_nodes()

unique_ptr< BVHNode > BVHBuild::create_object_leaf_nodes ( const BVHReference * ref,
const int start,
const int num )
protected

Definition at line 926 of file build.cpp.

References assert, bounds(), BVHReference::bounds(), create_object_leaf_nodes(), BoundBox::empty, make_float2(), max, min, need_prim_time, num, objects, prim_index, BVHReference::prim_index(), prim_object, BVHReference::prim_object(), prim_time, prim_type, BVHReference::prim_type(), array< T, alignment >::size(), BVHReference::time_from(), and BVHReference::time_to().

Referenced by create_leaf_node(), and create_object_leaf_nodes().

◆ progress_update()

void BVHBuild::progress_update ( )
protected

Definition at line 593 of file build.cpp.

References progress, progress_count, progress_original_total, progress_start_time, progress_total, Progress::set_substatus(), string_printf(), and time_dt().

Referenced by build_node(), and thread_build_node().

◆ range_within_max_leaf_size()

bool BVHBuild::range_within_max_leaf_size ( const BVHRange & range,
const vector< BVHReference > & references ) const
protected

Definition at line 656 of file build.cpp.

References max, BVHParams::max_curve_leaf_size, BVHParams::max_motion_curve_leaf_size, BVHParams::max_motion_point_leaf_size, BVHParams::max_motion_triangle_leaf_size, BVHParams::max_point_leaf_size, BVHParams::max_triangle_leaf_size, params, BVHReference::prim_type(), PRIMITIVE_CURVE, PRIMITIVE_MOTION, PRIMITIVE_POINT, PRIMITIVE_TRIANGLE, range, references, and size().

Referenced by build_node(), and BVHMixedSplit::BVHMixedSplit().

◆ rotate() [1/2]

void BVHBuild::rotate ( BVHNode * node,
const int max_depth )
protected

Definition at line 1237 of file build.cpp.

References assert, BVHNode::bounds, InnerNode::children, FLT_MAX, BoundBox::half_area(), make_float4(), merge(), min, node, rotate(), and swap.

Referenced by rotate(), and rotate().

◆ rotate() [2/2]

void BVHBuild::rotate ( BVHNode * node,
const int max_depth,
const int iterations )
protected

Definition at line 1226 of file build.cpp.

References node, and rotate().

◆ run()

unique_ptr< BVHNode > BVHBuild::run ( )

Definition at line 476 of file build.cpp.

References add_references(), BVHRange::bounds(), build_node(), BVH_STAT_DEPTH, BVH_STAT_INNER_COUNT, BVH_STAT_LEAF_COUNT, BVH_STAT_NODE_COUNT, BVH_STAT_UNALIGNED_COUNT, array< T, alignment >::capacity(), Progress::get_cancel(), need_prim_time, params, prim_index, prim_object, prim_time, prim_type, PRIMITIVE_CURVE, progress, progress_count, progress_original_total, progress_start_time, progress_total, references, array< T, alignment >::resize(), BoundBox::safe_area(), array< T, alignment >::size(), spatial_free_index, spatial_min_overlap, BVHParams::spatial_split_alpha, spatial_storage, string_human_readable_number(), task_pool, time_dt(), BVHParams::top_level, BVHParams::use_motion_steps(), BVHParams::use_spatial_split, BVHParams::use_unaligned_nodes, VLOG_WORK, and TaskPool::wait_work().

Referenced by BVH2::build().

◆ thread_build_node()

void BVHBuild::thread_build_node ( InnerNode * inner,
const int child,
const BVHObjectBinning & range,
const int level )
protected

Definition at line 610 of file build.cpp.

References build_mutex, build_node(), InnerNode::children, Progress::get_cancel(), lock, node, progress, progress_count, progress_update(), range, and THREAD_TASK_SIZE.

Referenced by build_node().

◆ thread_build_spatial_split_node()

void BVHBuild::thread_build_spatial_split_node ( InnerNode * inner,
const int child,
const BVHRange & range,
vector< BVHReference > & references,
int level )
protected

Definition at line 636 of file build.cpp.

References build_node(), InnerNode::children, Progress::get_cancel(), node, progress, range, references, and spatial_storage.

Referenced by build_node().

Friends And Related Symbol Documentation

◆ BVHBuildTask

friend class BVHBuildTask
friend

Definition at line 55 of file build.h.

◆ BVHMixedSplit

friend class BVHMixedSplit
friend

Definition at line 52 of file build.h.

Referenced by build_node().

◆ BVHObjectBinning

friend class BVHObjectBinning
friend

Definition at line 57 of file build.h.

Referenced by build_node().

◆ BVHObjectSplit

friend class BVHObjectSplit
friend

Definition at line 53 of file build.h.

◆ BVHSpatialSplit

friend class BVHSpatialSplit
friend

Definition at line 54 of file build.h.

◆ BVHSpatialSplitBuildTask

friend class BVHSpatialSplitBuildTask
friend

Definition at line 56 of file build.h.

Member Data Documentation

◆ build_mutex

thread_mutex BVHBuild::build_mutex
protected

Definition at line 99 of file build.h.

Referenced by thread_build_node().

◆ need_prim_time

bool BVHBuild::need_prim_time
protected

Definition at line 119 of file build.h.

Referenced by create_leaf_node(), create_object_leaf_nodes(), and run().

◆ num_original_references

int BVHBuild::num_original_references
protected

Definition at line 111 of file build.h.

◆ objects

vector<Object *> BVHBuild::objects
protected

Definition at line 109 of file build.h.

Referenced by add_references(), create_leaf_node(), create_object_leaf_nodes(), and BVHSpatialSplit::split_reference().

◆ params

BVHParams BVHBuild::params
protected

Definition at line 122 of file build.h.

Referenced by add_reference_curves(), add_reference_points(), add_reference_triangles(), add_references(), build_node(), build_node(), BVHMixedSplit::BVHMixedSplit(), BVHObjectSplit::BVHObjectSplit(), BVHSpatialSplit::BVHSpatialSplit(), create_leaf_node(), range_within_max_leaf_size(), run(), BVHMixedSplit::split(), and BVHSpatialSplit::split().

◆ prim_index

array<int>& BVHBuild::prim_index
protected

Definition at line 115 of file build.h.

Referenced by create_leaf_node(), create_object_leaf_nodes(), and run().

◆ prim_object

array<int>& BVHBuild::prim_object
protected

Definition at line 116 of file build.h.

Referenced by create_leaf_node(), create_object_leaf_nodes(), and run().

◆ prim_time

array<float2>& BVHBuild::prim_time
protected

Definition at line 117 of file build.h.

Referenced by create_leaf_node(), create_object_leaf_nodes(), and run().

◆ prim_type

array<int>& BVHBuild::prim_type
protected

Definition at line 114 of file build.h.

Referenced by create_leaf_node(), create_object_leaf_nodes(), and run().

◆ progress

Progress& BVHBuild::progress
protected

Definition at line 125 of file build.h.

Referenced by add_references(), build_node(), create_leaf_node(), progress_update(), run(), thread_build_node(), and thread_build_spatial_split_node().

◆ progress_count

size_t BVHBuild::progress_count
protected

Definition at line 127 of file build.h.

Referenced by build_node(), create_leaf_node(), progress_update(), run(), and thread_build_node().

◆ progress_original_total

size_t BVHBuild::progress_original_total
protected

Definition at line 129 of file build.h.

Referenced by progress_update(), and run().

◆ progress_start_time

double BVHBuild::progress_start_time
protected

Definition at line 126 of file build.h.

Referenced by progress_update(), and run().

◆ progress_total

size_t BVHBuild::progress_total
protected

Definition at line 128 of file build.h.

Referenced by build_node(), create_leaf_node(), progress_update(), and run().

◆ references

vector<BVHReference> BVHBuild::references
protected

Definition at line 110 of file build.h.

Referenced by add_reference_curves(), add_reference_object(), add_reference_points(), add_reference_triangles(), add_references(), build_node(), build_node(), create_leaf_node(), range_within_max_leaf_size(), run(), and thread_build_spatial_split_node().

◆ spatial_free_index

size_t BVHBuild::spatial_free_index
protected

Definition at line 134 of file build.h.

Referenced by create_leaf_node(), and run().

◆ spatial_min_overlap

float BVHBuild::spatial_min_overlap
protected

Definition at line 132 of file build.h.

Referenced by BVHBuild(), BVHMixedSplit::BVHMixedSplit(), and run().

◆ spatial_spin_lock

thread_spin_lock BVHBuild::spatial_spin_lock
protected

Definition at line 135 of file build.h.

Referenced by create_leaf_node().

◆ spatial_storage

enumerable_thread_specific<BVHSpatialStorage> BVHBuild::spatial_storage
protected

Definition at line 133 of file build.h.

Referenced by run(), and thread_build_spatial_split_node().

◆ task_pool

TaskPool BVHBuild::task_pool
protected

Definition at line 138 of file build.h.

Referenced by build_node(), build_node(), and run().

◆ unaligned_heuristic

BVHUnaligned BVHBuild::unaligned_heuristic
protected

Definition at line 141 of file build.h.

Referenced by build_node(), build_node(), and create_leaf_node().

The documentation for this class was generated from the following files:
Generated on Fri Apr 3 2026 06:33:18 for Blender by  doxygen 1.11.0