kdpart Namespace Reference

Classes
struct	vec3
	minimalistic internal point struct More...
struct	bbox
	Bounding box struct. More...
struct	elem
	element definition More...
struct	partition
	the struct holding all partition data More...
struct	mixed_pair
	Combined floating point and integer pair. More...
class	parallel_partitioner
class	sequential_partitioner

Enumerations
enum	axis { X = 0 , Y , Z , UNSET }
	split axis More...

Functions
bool	is_power_of_two (double val)
	Check if a given value is an integer power of two. More...
template<class T , class S >
bool	operator< (const mixed_pair< T, S > &lhs, const mixed_pair< T, S > &rhs)
	sorting operator More...
template<typename V , typename W >
V	clamp (const V val, const W start, const W end)
	Clamp a value into an interval [start, end]. More...
template<class T >
void	dsp_from_cnt (const std::vector< T > &cnt, std::vector< T > &dsp)
	Compute displacements from counts. More...
template<class T >
void	cnt_from_dsp (const std::vector< T > &dsp, std::vector< T > &cnt)
	Compute counts from displacements. More...
template<class V , class W >
void	sort_copy (std::vector< V > &v1, std::vector< W > &v2)

Enumeration Type Documentation

axis

enum kdpart::axis

split axis

Enumerator
X
Y
Z
UNSET

Definition at line 63 of file kdpart.hpp.

Function Documentation

clamp()

template<typename V , typename W >

V kdpart::clamp	(	const V	val,
		const W	start,
		const W	end
	)

Clamp a value into an interval [start, end].

Template Parameters

V	Value type
W	Interval boundary type

Parameters

val	The value we clamp
start	The interval start value
end	The interval end value

Returns

The clamped value

Definition at line 132 of file kdpart.hpp.

cnt_from_dsp()

template<class T >

void kdpart::cnt_from_dsp ( const std::vector< T > &  dsp, std::vector< T > &  cnt  )

inline

Compute counts from displacements.

Definition at line 149 of file kdpart.hpp.

Here is the caller graph for this function:

dsp_from_cnt()

template<class T >

void kdpart::dsp_from_cnt ( const std::vector< T > &  cnt, std::vector< T > &  dsp  )

inline

Compute displacements from counts.

Definition at line 140 of file kdpart.hpp.

Here is the caller graph for this function:

is_power_of_two()

bool kdpart::is_power_of_two ( double  val )

inline

Check if a given value is an integer power of two.

Definition at line 91 of file kdpart.hpp.

Here is the caller graph for this function:

operator<()

template<class T , class S >

bool kdpart::operator<	(	const mixed_pair< T, S > &	lhs,
		const mixed_pair< T, S > &	rhs
	)

sorting operator

Definition at line 115 of file kdpart.hpp.

sort_copy()

template<class V , class W >

void kdpart::sort_copy	(	std::vector< V > &	v1,
		std::vector< W > &	v2
	)

Definition at line 156 of file kdpart.hpp.