Logo ROOT  

Reference Guide
 
Loading...
Searching...
No Matches
List of all members | Classes | Static Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
bvh::v2::BinnedSahBuilder< Node, BinCount > Class Template Reference

template<typename Node, size_t BinCount = 8>
class bvh::v2::BinnedSahBuilder< Node, BinCount >

Single-threaded top-down builder that partitions primitives based on a binned approximation of the Surface Area Heuristic (SAH).

This builder is inspired by "On Fast Construction of SAH-based Bounding Volume Hierarchies", by I. Wald.

Definition at line 19 of file binned_sah_builder.h.

Classes

struct  Bin
 
struct  Split
 

Static Public Member Functions

static BVH_ALWAYS_INLINE Bvh< Node > build (std::span< const BBox > bboxes, std::span< const Vec > centers, const Config &config={})
 

Protected Types

using Bins = std::array<Bin, BinCount>
 
using PerAxisBins = std::array<Bins, Node::dimension>
 
- Protected Types inherited from bvh::v2::TopDownSahBuilder< Node >
using BBox = bvh::v2::BBox<Scalar, Node::dimension>
 
using Scalar = typename Node::Scalar
 
using Vec = bvh::v2::Vec<Scalar, Node::dimension>
 

Protected Member Functions

BVH_ALWAYS_INLINE BinnedSahBuilder (std::span< const BBox > bboxes, std::span< const Vec > centers, const Config &config)
 
size_t fallback_split (size_t axis, size_t begin, size_t end)
 
BVH_ALWAYS_INLINE void fill_bins (PerAxisBins &per_axis_bins, const BBox &bbox, size_t begin, size_t end)
 
void find_best_split (size_t axis, const Bins &bins, Split &best_split)
 
std::vector< size_t > & get_prim_ids () override
 
std::optional< size_t > try_split (const BBox &bbox, size_t begin, size_t end) override
 
- Protected Member Functions inherited from bvh::v2::TopDownSahBuilder< Node >
BVH_ALWAYS_INLINE TopDownSahBuilder (std::span< const BBox > bboxes, std::span< const Vec > centers, const Config &config)
 
Bvh< Node > build ()
 
BVH_ALWAYS_INLINE BBox compute_bbox (size_t begin, size_t end) const
 
BVH_ALWAYS_INLINE const std::vector< size_t > & get_prim_ids () const
 

Protected Attributes

std::vector< size_t > prim_ids_
 
- Protected Attributes inherited from bvh::v2::TopDownSahBuilder< Node >
std::span< const BBox > bboxes_
 
std::span< const Vec > centers_
 
const Config & config_
 

#include <bvh/v2/binned_sah_builder.h>

Inheritance diagram for bvh::v2::BinnedSahBuilder< Node, BinCount >:
[legend]

Member Typedef Documentation

◆ Bins

template<typename Node , size_t BinCount = 8>
using bvh::v2::BinnedSahBuilder< Node, BinCount >::Bins = std::array<Bin, BinCount>
protected

Definition at line 65 of file binned_sah_builder.h.

◆ PerAxisBins

template<typename Node , size_t BinCount = 8>
using bvh::v2::BinnedSahBuilder< Node, BinCount >::PerAxisBins = std::array<Bins, Node::dimension>
protected

Definition at line 66 of file binned_sah_builder.h.

Constructor & Destructor Documentation

◆ BinnedSahBuilder()

template<typename Node , size_t BinCount = 8>
BVH_ALWAYS_INLINE bvh::v2::BinnedSahBuilder< Node, BinCount >::BinnedSahBuilder ( std::span< const BBox > bboxes,
std::span< const Vec > centers,
const Config & config )
inlineprotected

Definition at line 70 of file binned_sah_builder.h.

Member Function Documentation

◆ build()

template<typename Node , size_t BinCount = 8>
static BVH_ALWAYS_INLINE Bvh< Node > bvh::v2::BinnedSahBuilder< Node, BinCount >::build ( std::span< const BBox > bboxes,
std::span< const Vec > centers,
const Config & config = {} )
inlinestatic

Definition at line 32 of file binned_sah_builder.h.

◆ fallback_split()

template<typename Node , size_t BinCount = 8>
size_t bvh::v2::BinnedSahBuilder< Node, BinCount >::fallback_split ( size_t axis,
size_t begin,
size_t end )
inlineprotected

Definition at line 118 of file binned_sah_builder.h.

◆ fill_bins()

template<typename Node , size_t BinCount = 8>
BVH_ALWAYS_INLINE void bvh::v2::BinnedSahBuilder< Node, BinCount >::fill_bins ( PerAxisBins & per_axis_bins,
const BBox & bbox,
size_t begin,
size_t end )
inlineprotected

Definition at line 82 of file binned_sah_builder.h.

◆ find_best_split()

template<typename Node , size_t BinCount = 8>
void bvh::v2::BinnedSahBuilder< Node, BinCount >::find_best_split ( size_t axis,
const Bins & bins,
Split & best_split )
inlineprotected

Definition at line 101 of file binned_sah_builder.h.

◆ get_prim_ids()

template<typename Node , size_t BinCount = 8>
std::vector< size_t > & bvh::v2::BinnedSahBuilder< Node, BinCount >::get_prim_ids ( )
inlineoverrideprotectedvirtual

Implements bvh::v2::TopDownSahBuilder< Node >.

Definition at line 80 of file binned_sah_builder.h.

◆ try_split()

template<typename Node , size_t BinCount = 8>
std::optional< size_t > bvh::v2::BinnedSahBuilder< Node, BinCount >::try_split ( const BBox & bbox,
size_t begin,
size_t end )
inlineoverrideprotectedvirtual

Implements bvh::v2::TopDownSahBuilder< Node >.

Definition at line 128 of file binned_sah_builder.h.

Member Data Documentation

◆ prim_ids_

template<typename Node , size_t BinCount = 8>
std::vector<size_t> bvh::v2::BinnedSahBuilder< Node, BinCount >::prim_ids_
protected

Definition at line 68 of file binned_sah_builder.h.

  • geom/geom/inc/bvh/v2/binned_sah_builder.h