BVH_RadixSorter.hxx File Reference

#include <BVH_Sorter.hxx>
#include <BVH_Builder.hxx>
#include <NCollection_Array1.hxx>
#include <NCollection_Shared.hxx>
#include <OSD_Parallel.hxx>
#include <algorithm>

Data Structures
class	BVH_RadixSorter< T, N >
	Performs radix sort of a BVH primitive set using 10-bit Morton codes (or 1024 x 1024 x 1024 grid). More...
struct	BVH::BitPredicate
struct	BVH::BitComparator
	STL compare tool used in binary search algorithm. More...
class	BVH::RadixSorter
	Tool object for sorting link array using radix sort algorithm. More...

Namespaces
namespace	BVH

Typedefs
typedef std::pair< unsigned int, int >	BVH_EncodedLink
	Pair of Morton code and primitive ID.

Functions
constexpr unsigned int	BVH::EncodeMortonCode (unsigned int theVoxelX, unsigned int theVoxelY, unsigned int theVoxelZ)
	Encodes 10-bit voxel coordinates into 30-bit Morton code using LUT.

Variables
constexpr unsigned int	BVH::THE_MORTON_LUT [256]
	Lookup table for expanding 8-bit value to 24-bit Morton code component. Each bit is spread to every 3rd position for interleaving with other components.

Typedef Documentation

BVH_EncodedLink

typedef std::pair<unsigned int, int> BVH_EncodedLink

Pair of Morton code and primitive ID.