#include <UVoxelizer.hh>

Collaboration diagram for UVoxelizer:

Public Member Functions
void	Voxelize (std::vector< VUSolid * > &solids, std::vector< UTransform3D * > &transforms)

void	Voxelize (std::vector< VUFacet * > &facets)

void	DisplayVoxelLimits ()

void	DisplayBoundaries ()

void	DisplayListNodes ()

	UVoxelizer ()

	~UVoxelizer ()

void	GetCandidatesVoxel (std::vector< int > &voxels)

int	GetCandidatesVoxelArray (const UVector3 &point, std::vector< int > &list, UBits *crossed=NULL) const

int	GetCandidatesVoxelArray (const std::vector< int > &voxels, const UBits bitmasks[], std::vector< int > &list, UBits *crossed=NULL) const

int	GetCandidatesVoxelArray (const std::vector< int > &voxels, std::vector< int > &list, UBits *crossed=NULL) const

const std::vector< UVoxelBox > &	GetBoxes () const

const std::vector< double > &	GetBoundary (int index) const

bool	UpdateCurrentVoxel (const UVector3 &point, const UVector3 &direction, std::vector< int > &curVoxel) const

void	GetVoxel (std::vector< int > &curVoxel, const UVector3 &point) const

int	GetBitsPerSlice () const

bool	Contains (const UVector3 &point) const

double	DistanceToNext (const UVector3 &point, const UVector3 &direction, std::vector< int > &curVoxel) const

double	DistanceToFirst (const UVector3 &point, const UVector3 &direction) const

double	SafetyToBoundingBox (const UVector3 &point) const

int	GetVoxelsIndex (int x, int y, int z) const

int	GetVoxelsIndex (const std::vector< int > &voxels) const

bool	GetPointVoxel (const UVector3 &p, std::vector< int > &voxels) const

int	GetPointIndex (const UVector3 &p) const

const UBits &	Empty () const

bool	IsEmpty (int index) const

void	SetMaxVoxels (int max)

void	SetMaxVoxels (const UVector3 &reductionRatio)

int	GetMaxVoxels (UVector3 &ratioOfReduction)

int	AllocatedMemory ()

long long	GetCountOfVoxels () const

long long	CountVoxels (std::vector< double > boundaries[]) const

const std::vector< int > &	GetCandidates (std::vector< int > &curVoxel) const

int	GetVoxelBoxesSize () const

const UVoxelBox &	GetVoxelBox (int i) const

const std::vector< int > &	GetVoxelBoxCandidates (int i) const

int	GetTotalCandidates () const

void	BuildBoundingBox ()

void	BuildBoundingBox (UVector3 &amin, UVector3 &amax, double tolerance=0)

Static Public Member Functions
template<typename T >
static int	BinarySearch (const std::vector< T > &vec, T value)

static double	MinDistanceToBox (const UVector3 &aPoint, const UVector3 &f)

static void	SetDefaultVoxelsCount (int count)

static int	GetDefaultVoxelsCount ()

static void	FindComponentsFastest (unsigned int mask, std::vector< int > &list, int i)

Private Member Functions
void	BuildEmpty ()

std::string	GetCandidatesAsString (const UBits &bits)

void	CreateSortedBoundary (std::vector< double > &boundaryRaw, int axis)

void	BuildBoundaries ()

void	BuildReduceVoxels (std::vector< double > fBoundaries[], UVector3 reductionRatio)

void	BuildReduceVoxels2 (std::vector< double > fBoundaries[], UVector3 reductionRatio)

void	BuildVoxelLimits (std::vector< VUSolid * > &solids, std::vector< UTransform3D * > &transforms)

void	BuildVoxelLimits (std::vector< VUFacet * > &facets)

void	DisplayBoundaries (std::vector< double > &fBoundaries)

void	BuildBitmasks (std::vector< double > fBoundaries[], UBits bitmasks[])

void	SetReductionRatio (int maxVoxels, UVector3 &reductionRatio)

void	CreateMiniVoxels (std::vector< double > fBoundaries[], UBits bitmasks[])

Private Attributes
std::vector< UVoxelBox >	fVoxelBoxes

std::vector< std::vector< int > >	fVoxelBoxesCandidates

std::map< int, std::vector< int > >	fCandidates

const std::vector< int >	fNoCandidates

long long	fCountOfVoxels

int	fNPerSlice

std::vector< UVoxelBox >	fBoxes

std::vector< double >	fBoundaries [3]

std::vector< int >	fCandidatesCounts [3]

int	fTotalCandidates

UBits	fBitmasks [3]

UVector3	fBoundingBoxCenter

UBox	fBoundingBox

UVector3	fBoundingBoxSize

UVector3	fReductionRatio

int	fMaxVoxels

double	fTolerance

UBits	fEmpty

Static Private Attributes
static int	fDefaultVoxelsCount = -1

Detailed Description

Definition at line 49 of file UVoxelizer.hh.

Constructor & Destructor Documentation

UVoxelizer::UVoxelizer ( )

Definition at line 31 of file UVoxelizer.cc.

References G4SolidStore::DeRegister(), fBoundingBox, fCountOfVoxels, fDefaultVoxelsCount, fNPerSlice, fTolerance, fTotalCandidates, G4SolidStore::GetInstance(), SetMaxVoxels(), and VUSolid::Tolerance().

Here is the call graph for this function:

UVoxelizer::~UVoxelizer ( )

Definition at line 45 of file UVoxelizer.cc.

Member Function Documentation

int UVoxelizer::AllocatedMemory ( )

Definition at line 1136 of file UVoxelizer.cc.

References fBitmasks, fBoundaries, fBoxes, fCandidates, fCandidatesCounts, fEmpty, and UBits::GetNbytes().

Here is the call graph for this function:

template<typename T >

static int UVoxelizer::BinarySearch	(	const std::vector< T > &	vec,
		T	value
	)

inlinestatic

Definition at line 57 of file UVoxelizer.hh.

Referenced by BuildBitmasks(), GetCandidatesVoxelArray(), GetPointIndex(), GetPointVoxel(), UVCSGfaceted::GetSection(), UPolycone::GetSection(), GetVoxel(), UVCSGfaceted::SafetyFromInside(), and UPolycone::SafetyFromInside().

Here is the caller graph for this function:

void UVoxelizer::BuildBitmasks	(	std::vector< double >	fBoundaries[],
		UBits	bitmasks[]
	)

private

Definition at line 298 of file UVoxelizer.cc.

References BinarySearch(), UBits::Clear(), fBoxes, fCandidatesCounts, GetBitsPerSlice(), UBits::SetBitNumber(), UUtils::ToString(), and G4INCL::CrossSections::total().

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::BuildBoundaries ( )

private

Definition at line 207 of file UVoxelizer.cc.

References CreateSortedBoundary(), fBoundaries, fBoxes, fTolerance, and n.

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::BuildBoundingBox ( )

Definition at line 424 of file UVoxelizer.cc.

References fBoundaries, G4INCL::Math::max(), and G4INCL::Math::min().

Here is the call graph for this function:

void UVoxelizer::BuildBoundingBox	(	UVector3 &	amin,
		UVector3 &	amax,
		double	tolerance = `0`
	)

Definition at line 431 of file UVoxelizer.cc.

References fBoundingBox, fBoundingBoxCenter, fBoundingBoxSize, G4INCL::Math::min(), UVector3::x, UVector3::y, and UVector3::z.

Here is the call graph for this function:

void UVoxelizer::BuildEmpty ( )

private

Definition at line 50 of file UVoxelizer.cc.

References UBits::Clear(), fBoundaries, fCandidates, fEmpty, fTotalCandidates, GetCandidatesVoxelArray(), GetVoxelsIndex(), G4INCL::Math::max(), UBits::ResetAllBits(), UBits::ResetBitNumber(), and UBits::SetBitNumber().

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::BuildReduceVoxels	(	std::vector< double >	fBoundaries[],
		UVector3	reductionRatio
	)

private

Definition at line 490 of file UVoxelizer.cc.

References UVoxelInfo::count, fCandidatesCounts, G4INCL::Math::max(), UVoxelInfo::next, pos, and UVoxelInfo::previous.

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::BuildReduceVoxels2	(	std::vector< double >	fBoundaries[],
		UVector3	reductionRatio
	)

private

Definition at line 584 of file UVoxelizer.cc.

References fCandidatesCounts, G4INCL::Math::max(), and G4INCL::CrossSections::total().

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::BuildVoxelLimits	(	std::vector< VUSolid * > &	solids,
		std::vector< UTransform3D * > &	transforms
	)

private

Referenced by Voxelize().

Here is the caller graph for this function:

void UVoxelizer::BuildVoxelLimits ( std::vector< VUFacet * > & facets )

private

Definition at line 139 of file UVoxelizer.cc.

References VUFacet::Extent(), fBoxes, fNPerSlice, fTolerance, fTotalCandidates, G4INCL::Math::max(), G4INCL::Math::min(), UVector3::Set(), and z.

Here is the call graph for this function:

bool UVoxelizer::Contains ( const UVector3 & point ) const

Definition at line 997 of file UVoxelizer.cc.

References fBoundaries.

long long UVoxelizer::CountVoxels ( std::vector< double > boundaries[] ) const

inline

Definition at line 189 of file UVoxelizer.hh.

Referenced by Voxelize().

Here is the caller graph for this function:

void UVoxelizer::CreateMiniVoxels	(	std::vector< double >	fBoundaries[],
		UBits	bitmasks[]
	)

private

Definition at line 646 of file UVoxelizer.cc.

References fVoxelBoxes, fVoxelBoxesCandidates, GetCandidatesVoxelArray(), UVoxelBox::hlen, and UVoxelBox::pos.

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::CreateSortedBoundary	(	std::vector< double > &	boundaryRaw,
		int	axis
	)

private

Definition at line 189 of file UVoxelizer.cc.

References fBoxes.

Referenced by BuildBoundaries().

Here is the caller graph for this function:

void UVoxelizer::DisplayBoundaries ( )

Definition at line 270 of file UVoxelizer.cc.

References fBoundaries.

void UVoxelizer::DisplayBoundaries ( std::vector< double > & fBoundaries )

private

Definition at line 281 of file UVoxelizer.cc.

void UVoxelizer::DisplayListNodes ( )

Definition at line 403 of file UVoxelizer.cc.

References fBitmasks, fBoundaries, fNPerSlice, GetCandidatesAsString(), and UBits::Set().

Here is the call graph for this function:

void UVoxelizer::DisplayVoxelLimits ( )

Definition at line 173 of file UVoxelizer.cc.

References fBoxes.

double UVoxelizer::DistanceToFirst	(	const UVector3 &	point,
		const UVector3 &	direction
	)		const

Definition at line 1007 of file UVoxelizer.cc.

References UBox::DistanceToIn(), fBoundingBox, and fBoundingBoxCenter.

Here is the call graph for this function:

double UVoxelizer::DistanceToNext	(	const UVector3 &	point,
		const UVector3 &	direction,
		std::vector< int > &	curVoxel
	)		const

Definition at line 1056 of file UVoxelizer.cc.

References fBoundaries, and UUtils::kInfinity.

const UBits& UVoxelizer::Empty ( ) const

inline

Definition at line 162 of file UVoxelizer.hh.

References fEmpty.

void UVoxelizer::FindComponentsFastest	(	unsigned int	mask,
		std::vector< int > &	list,
		int	i
	)

static

Definition at line 847 of file UVoxelizer.cc.

Referenced by GetCandidatesVoxelArray().

Here is the caller graph for this function:

int UVoxelizer::GetBitsPerSlice ( ) const

inline

Definition at line 113 of file UVoxelizer.hh.

References fNPerSlice.

Referenced by BuildBitmasks().

Here is the caller graph for this function:

const std::vector<double>& UVoxelizer::GetBoundary ( int index ) const

inline

Definition at line 94 of file UVoxelizer.hh.

References fBoundaries.

Referenced by GetVoxel().

Here is the caller graph for this function:

const std::vector<UVoxelBox>& UVoxelizer::GetBoxes ( ) const

inline

Definition at line 90 of file UVoxelizer.hh.

References fBoxes.

const std::vector<int>& UVoxelizer::GetCandidates ( std::vector< int > & curVoxel ) const

inline

Definition at line 197 of file UVoxelizer.hh.

References fCandidates, fEmpty, fNoCandidates, and GetVoxelsIndex().

Here is the call graph for this function:

string UVoxelizer::GetCandidatesAsString ( const UBits & bits )

private

Definition at line 389 of file UVoxelizer.cc.

References fBoxes, and UBits::TestBitNumber().

Referenced by DisplayListNodes().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::GetCandidatesVoxel ( std::vector< int > & voxels )

Definition at line 777 of file UVoxelizer.cc.

References GetCandidatesVoxelArray().

Here is the call graph for this function:

int UVoxelizer::GetCandidatesVoxelArray	(	const UVector3 &	point,
		std::vector< int > &	list,
		UBits *	crossed = `NULL`
	)		const

Definition at line 867 of file UVoxelizer.cc.

References BinarySearch(), UBits::fAllBits, fBitmasks, fBoundaries, FindComponentsFastest(), fNPerSlice, fTotalCandidates, UVector3::x, UVector3::y, and UVector3::z.

Referenced by BuildEmpty(), CreateMiniVoxels(), GetCandidatesVoxel(), and GetCandidatesVoxelArray().

Here is the call graph for this function:

Here is the caller graph for this function:

int UVoxelizer::GetCandidatesVoxelArray	(	const std::vector< int > &	voxels,
		const UBits	bitmasks[],
		std::vector< int > &	list,
		UBits *	crossed = `NULL`
	)		const

Definition at line 938 of file UVoxelizer.cc.

References UBits::fAllBits, FindComponentsFastest(), fNPerSlice, and fTotalCandidates.

Here is the call graph for this function:

int UVoxelizer::GetCandidatesVoxelArray	(	const std::vector< int > &	voxels,
		std::vector< int > &	list,
		UBits *	crossed = `NULL`
	)		const

Definition at line 990 of file UVoxelizer.cc.

References fBitmasks, and GetCandidatesVoxelArray().

Here is the call graph for this function:

long long UVoxelizer::GetCountOfVoxels ( ) const

inline

Definition at line 184 of file UVoxelizer.hh.

References fCountOfVoxels.

int UVoxelizer::GetDefaultVoxelsCount ( )

static

Definition at line 1156 of file UVoxelizer.cc.

References fDefaultVoxelsCount.

int UVoxelizer::GetMaxVoxels ( UVector3 & ratioOfReduction )

inline

Definition at line 176 of file UVoxelizer.hh.

References fMaxVoxels, and fReductionRatio.

int UVoxelizer::GetPointIndex ( const UVector3 & p ) const

inline

Definition at line 151 of file UVoxelizer.hh.

References BinarySearch(), fBoundaries, and z.

Here is the call graph for this function:

bool UVoxelizer::GetPointVoxel	(	const UVector3 &	p,
		std::vector< int > &	voxels
	)		const

inline

Definition at line 140 of file UVoxelizer.hh.

References BinarySearch(), and fBoundaries.

Here is the call graph for this function:

int UVoxelizer::GetTotalCandidates ( ) const

inline

Definition at line 222 of file UVoxelizer.hh.

References fTotalCandidates.

void UVoxelizer::GetVoxel	(	std::vector< int > &	curVoxel,
		const UVector3 &	point
	)		const

inline

Definition at line 101 of file UVoxelizer.hh.

References BinarySearch(), GetBoundary(), and n.

Here is the call graph for this function:

const UVoxelBox& UVoxelizer::GetVoxelBox ( int i ) const

inline

Definition at line 212 of file UVoxelizer.hh.

References fVoxelBoxes.

const std::vector<int>& UVoxelizer::GetVoxelBoxCandidates ( int i ) const

inline

Definition at line 217 of file UVoxelizer.hh.

References fVoxelBoxesCandidates.

int UVoxelizer::GetVoxelBoxesSize ( ) const

inline

Definition at line 207 of file UVoxelizer.hh.

References fVoxelBoxes.

int UVoxelizer::GetVoxelsIndex	(	int	x,
		int	y,
		int	z
	)		const

inline

Definition at line 126 of file UVoxelizer.hh.

References fBoundaries.

Referenced by BuildEmpty(), GetCandidates(), and GetVoxelsIndex().

Here is the caller graph for this function:

int UVoxelizer::GetVoxelsIndex ( const std::vector< int > & voxels ) const

inline

Definition at line 135 of file UVoxelizer.hh.

References GetVoxelsIndex().

Here is the call graph for this function:

bool UVoxelizer::IsEmpty ( int index ) const

inline

Definition at line 167 of file UVoxelizer.hh.

References fEmpty.

double UVoxelizer::MinDistanceToBox	(	const UVector3 &	aPoint,
		const UVector3 &	f
	)

static

Definition at line 1021 of file UVoxelizer.cc.

References UVector3::x, UVector3::y, and UVector3::z.

Referenced by SafetyToBoundingBox().

Here is the caller graph for this function:

double UVoxelizer::SafetyToBoundingBox ( const UVector3 & point ) const

Definition at line 1014 of file UVoxelizer.cc.

References fBoundingBoxCenter, fBoundingBoxSize, and MinDistanceToBox().

Here is the call graph for this function:

void UVoxelizer::SetDefaultVoxelsCount ( int count )

static

Definition at line 1151 of file UVoxelizer.cc.

References fDefaultVoxelsCount.

void UVoxelizer::SetMaxVoxels ( int max )

Definition at line 1124 of file UVoxelizer.cc.

References fMaxVoxels, fReductionRatio, G4INCL::Math::max(), and UVector3::Set().

Referenced by UVoxelizer().

Here is the call graph for this function:

Here is the caller graph for this function:

void UVoxelizer::SetMaxVoxels ( const UVector3 & reductionRatio )

Definition at line 1130 of file UVoxelizer.cc.

References fMaxVoxels, and fReductionRatio.

void UVoxelizer::SetReductionRatio	(	int	maxVoxels,
		UVector3 &	reductionRatio
	)

private

Definition at line 477 of file UVoxelizer.cc.

References fCandidatesCounts, and UVector3::Set().

Referenced by Voxelize().

Here is the call graph for this function:

Here is the caller graph for this function:

bool UVoxelizer::UpdateCurrentVoxel	(	const UVector3 &	point,
		const UVector3 &	direction,
		std::vector< int > &	curVoxel
	)		const

void UVoxelizer::Voxelize	(	std::vector< VUSolid * > &	solids,
		std::vector< UTransform3D * > &	transforms
	)

void UVoxelizer::Voxelize ( std::vector< VUFacet * > & facets )

Definition at line 680 of file UVoxelizer.cc.

References BuildBitmasks(), BuildBoundaries(), BuildEmpty(), BuildReduceVoxels(), BuildReduceVoxels2(), BuildVoxelLimits(), UBits::Clear(), CountVoxels(), CreateMiniVoxels(), fBitmasks, fBoundaries, fBoxes, fCandidatesCounts, fCountOfVoxels, fMaxVoxels, fReductionRatio, fTotalCandidates, SetReductionRatio(), and G4INCL::CrossSections::total().

Here is the call graph for this function:

Member Data Documentation

UBits UVoxelizer::fBitmasks[3]

private

Definition at line 289 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), DisplayListNodes(), GetCandidatesVoxelArray(), and Voxelize().

std::vector<double> UVoxelizer::fBoundaries[3]

private

Definition at line 283 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), BuildBoundaries(), BuildBoundingBox(), BuildEmpty(), Contains(), DisplayBoundaries(), DisplayListNodes(), DistanceToNext(), GetBoundary(), GetCandidatesVoxelArray(), GetPointIndex(), GetPointVoxel(), GetVoxelsIndex(), and Voxelize().

UBox UVoxelizer::fBoundingBox

private

Definition at line 292 of file UVoxelizer.hh.

Referenced by BuildBoundingBox(), DistanceToFirst(), and UVoxelizer().

UVector3 UVoxelizer::fBoundingBoxCenter

private

Definition at line 291 of file UVoxelizer.hh.

Referenced by BuildBoundingBox(), DistanceToFirst(), and SafetyToBoundingBox().

UVector3 UVoxelizer::fBoundingBoxSize

private

Definition at line 293 of file UVoxelizer.hh.

Referenced by BuildBoundingBox(), and SafetyToBoundingBox().

std::vector<UVoxelBox> UVoxelizer::fBoxes

private

Definition at line 281 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), BuildBitmasks(), BuildBoundaries(), BuildVoxelLimits(), CreateSortedBoundary(), DisplayVoxelLimits(), GetBoxes(), GetCandidatesAsString(), and Voxelize().

std::map<int, std::vector<int> > UVoxelizer::fCandidates

mutableprivate

Definition at line 247 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), BuildEmpty(), and GetCandidates().

std::vector<int> UVoxelizer::fCandidatesCounts[3]

private

Definition at line 285 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), BuildBitmasks(), BuildReduceVoxels(), BuildReduceVoxels2(), SetReductionRatio(), and Voxelize().

long long UVoxelizer::fCountOfVoxels

private

Definition at line 251 of file UVoxelizer.hh.

Referenced by GetCountOfVoxels(), UVoxelizer(), and Voxelize().

int UVoxelizer::fDefaultVoxelsCount = -1

staticprivate

Definition at line 241 of file UVoxelizer.hh.

Referenced by GetDefaultVoxelsCount(), SetDefaultVoxelsCount(), and UVoxelizer().

UBits UVoxelizer::fEmpty

private

Definition at line 301 of file UVoxelizer.hh.

Referenced by AllocatedMemory(), BuildEmpty(), Empty(), GetCandidates(), and IsEmpty().

int UVoxelizer::fMaxVoxels

private

Definition at line 297 of file UVoxelizer.hh.

Referenced by GetMaxVoxels(), SetMaxVoxels(), and Voxelize().

const std::vector<int> UVoxelizer::fNoCandidates

private

Definition at line 249 of file UVoxelizer.hh.

Referenced by GetCandidates().

int UVoxelizer::fNPerSlice

private

Definition at line 279 of file UVoxelizer.hh.

Referenced by BuildVoxelLimits(), DisplayListNodes(), GetBitsPerSlice(), GetCandidatesVoxelArray(), and UVoxelizer().

UVector3 UVoxelizer::fReductionRatio

private

Definition at line 295 of file UVoxelizer.hh.

Referenced by GetMaxVoxels(), SetMaxVoxels(), and Voxelize().

double UVoxelizer::fTolerance

private

Definition at line 299 of file UVoxelizer.hh.

Referenced by BuildBoundaries(), BuildVoxelLimits(), and UVoxelizer().

int UVoxelizer::fTotalCandidates

private

Definition at line 287 of file UVoxelizer.hh.

Referenced by BuildEmpty(), BuildVoxelLimits(), GetCandidatesVoxelArray(), GetTotalCandidates(), UVoxelizer(), and Voxelize().

std::vector<UVoxelBox> UVoxelizer::fVoxelBoxes

private

Definition at line 243 of file UVoxelizer.hh.

Referenced by CreateMiniVoxels(), GetVoxelBox(), and GetVoxelBoxesSize().

std::vector<std::vector<int> > UVoxelizer::fVoxelBoxesCandidates

private

Definition at line 245 of file UVoxelizer.hh.

Referenced by CreateMiniVoxels(), and GetVoxelBoxCandidates().

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

geant4.10.00.p02/source/geometry/solids/usolids/include/UVoxelizer.hh
geant4.10.00.p02/source/geometry/solids/usolids/src/UVoxelizer.cc

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation