template<typename Node>
class bvh::v2::SweepSahBuilder< Node >

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

Primitives are only sorted once along each axis.

Definition at line 18 of file sweep_sah_builder.h.

Classes
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	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	SweepSahBuilder (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
void	find_best_split (size_t axis, size_t begin, size_t end, Split &best_split)
std::vector< size_t > &	get_prim_ids () override
BVH_ALWAYS_INLINE const std::vector< size_t > &	get_prim_ids () const
BVH_ALWAYS_INLINE void	mark_primitives (size_t axis, size_t begin, size_t split_pos, size_t end)
std::optional< size_t >	try_split (const BBox &bbox, size_t begin, size_t end) override

Protected Attributes
std::vector< Scalar >	accum_
std::span< const BBox >	bboxes_
std::span< const Vec >	centers_
const Config &	config_
std::vector< bool >	marks_
std::vector< size_t >	prim_ids_ [Node::dimension]

#include <bvh/v2/sweep_sah_builder.h>

Inheritance diagram for bvh::v2::SweepSahBuilder< Node >:

Member Typedef Documentation

◆ BBox

template<typename Node>

using bvh::v2::TopDownSahBuilder< Node >::BBox = bvh::v2::BBox<Scalar, Node::dimension>

protectedinherited

Definition at line 28 of file top_down_sah_builder.h.

◆ Scalar

template<typename Node>

using bvh::v2::TopDownSahBuilder< Node >::Scalar = typename Node::Scalar

protectedinherited

Definition at line 26 of file top_down_sah_builder.h.

◆ Vec

template<typename Node>

using bvh::v2::TopDownSahBuilder< Node >::Vec = bvh::v2::Vec<Scalar, Node::dimension>

protectedinherited

Definition at line 27 of file top_down_sah_builder.h.

Constructor & Destructor Documentation

◆ SweepSahBuilder()

template<typename Node>

BVH_ALWAYS_INLINE bvh::v2::SweepSahBuilder< Node >::SweepSahBuilder	(	std::span< const BBox >	bboxes,
		std::span< const Vec >	centers,
		const Config &	config )

inlineprotected

Definition at line 49 of file sweep_sah_builder.h.

Member Function Documentation

◆ build() [1/2]

template<typename Node>

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

inlinestatic

Definition at line 30 of file sweep_sah_builder.h.

◆ build() [2/2]

template<typename Node>

Bvh< Node > bvh::v2::TopDownSahBuilder< Node >::build ( )

inlineprotectedinherited

Definition at line 78 of file top_down_sah_builder.h.

◆ compute_bbox()

template<typename Node>

BVH_ALWAYS_INLINE BBox bvh::v2::TopDownSahBuilder< Node >::compute_bbox	(	size_t	begin,
		size_t	end ) const

inlineprotectedinherited

Definition at line 137 of file top_down_sah_builder.h.

◆ find_best_split()

template<typename Node>

void bvh::v2::SweepSahBuilder< Node >::find_best_split	(	size_t	axis,
		size_t	begin,
		size_t	end,
		Split &	best_split )

inlineprotected

Definition at line 68 of file sweep_sah_builder.h.

◆ get_prim_ids() [1/2]

template<typename Node>

std::vector< size_t > & bvh::v2::SweepSahBuilder< Node >::get_prim_ids ( )

inlineoverrideprotectedvirtual

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

Definition at line 66 of file sweep_sah_builder.h.

◆ get_prim_ids() [2/2]

template<typename Node>

BVH_ALWAYS_INLINE const std::vector< size_t > & bvh::v2::TopDownSahBuilder< Node >::get_prim_ids ( ) const

inlineprotectedinherited

Definition at line 74 of file top_down_sah_builder.h.

◆ mark_primitives()

template<typename Node>

BVH_ALWAYS_INLINE void bvh::v2::SweepSahBuilder< Node >::mark_primitives	(	size_t	axis,
		size_t	begin,
		size_t	split_pos,
		size_t	end )

inlineprotected

Definition at line 103 of file sweep_sah_builder.h.

◆ try_split()

template<typename Node>

std::optional< size_t > bvh::v2::SweepSahBuilder< Node >::try_split	(	const BBox &	bbox,
		size_t	begin,
		size_t	end )

inlineoverrideprotectedvirtual

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

Definition at line 108 of file sweep_sah_builder.h.

Member Data Documentation

◆ accum_

template<typename Node>

std::vector<Scalar> bvh::v2::SweepSahBuilder< Node >::accum_

protected

Definition at line 46 of file sweep_sah_builder.h.

◆ bboxes_

template<typename Node>

std::span<const BBox> bvh::v2::TopDownSahBuilder< Node >::bboxes_

protectedinherited

Definition at line 55 of file top_down_sah_builder.h.

◆ centers_

template<typename Node>

std::span<const Vec> bvh::v2::TopDownSahBuilder< Node >::centers_

protectedinherited

Definition at line 56 of file top_down_sah_builder.h.

◆ config_

template<typename Node>

const Config& bvh::v2::TopDownSahBuilder< Node >::config_

protectedinherited

Definition at line 57 of file top_down_sah_builder.h.

◆ marks_

template<typename Node>

std::vector<bool> bvh::v2::SweepSahBuilder< Node >::marks_

protected

Definition at line 45 of file sweep_sah_builder.h.

◆ prim_ids_

template<typename Node>

std::vector<size_t> bvh::v2::SweepSahBuilder< Node >::prim_ids_[Node::dimension]

protected

Definition at line 47 of file sweep_sah_builder.h.

The documentation for this class was generated from the following file:

geom/geom/inc/bvh/v2/sweep_sah_builder.h

Classes

Static Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Member Typedef Documentation

◆ BBox

◆ Scalar

◆ Vec

Constructor & Destructor Documentation

◆ SweepSahBuilder()

Member Function Documentation

◆ build() [1/2]

◆ build() [2/2]

◆ compute_bbox()

◆ find_best_split()

◆ get_prim_ids() [1/2]

◆ get_prim_ids() [2/2]

◆ mark_primitives()

◆ try_split()

Member Data Documentation

◆ accum_

◆ bboxes_

◆ centers_

◆ config_

◆ marks_

◆ prim_ids_