Static class which contains some routines for fetching VoFs using various algorithms. Very useful in combination with least squares. More...

#include <CD_VofUtils.H>

Public Types
enum class	Connectivity { MonotonePath , SimplyConnected , All }
	Class for specifying connectivity of Vofs. More...

enum class	Neighborhood { Quadrant , Radius , SemiCircle }
	Neighborhood type. More...

Public Member Functions
	VofUtils ()=delete
	Disallowed.

Static Public Member Functions
static Vector< VolIndex >	getVofsInRadius (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const Connectivity a_connectivity, const bool a_addStartVof)
	Fetch vofs in a specified radius and with a specified connectivitiy between them.

static Vector< VolIndex >	getVofsInRadius (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const DenseIntVectSet &a_validCells, const Connectivity a_connectivity, const bool a_addStartVof)
	Fetch vofs in a specified radius and with a specified connectivitiy between them.

static Vector< VolIndex >	getVofsInQuadrant (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const RealVect &a_normal, const int a_radius, const Connectivity a_connectivity, const bool a_addStartVof)
	Fetch vofs in a quadrant, using a specified radius and with a specified connectivitiy between them.

static Vector< VolIndex >	restrictVofsToQuadrant (const Vector< VolIndex > &a_vofs, const VolIndex &a_startVof, const EBISBox &a_ebisbox, const RealVect &a_normal, const int a_radius)
	Extract the subset of vofs that lie within the quadrant/octant defined by the normal vector.

static Vector< VolIndex >	getVofsInSemiCircle (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const RealVect &a_normal, const int a_radius, const Real a_deltaThresh, const Connectivity a_connectivity, const Location::Cell a_vofLocation, const Location::Cell a_cellLocation, const bool a_addStartVof)
	Get all vofs lying in a semi-circle (sphere in 3D) from the indicated position in the starting vof.

static Vector< VolIndex >	restrictVofsToSemiCircle (const Vector< VolIndex > &a_vofs, const VolIndex &a_startVof, const EBISBox &a_ebisbox, const RealVect &a_normal, const Real a_deltaThresh, const Location::Cell a_vofLocation, const Location::Cell a_cellLocation)
	Extract the subset of VoFs that lie in a semi-circle ahead of the input vof (a_startVof)

static void	excludeCells (Vector< VolIndex > &a_vofs, const Box &a_excludeBox)
	Modifies a_vofs so it doesn't include cells in a_excludeIVS.

static void	excludeCells (Vector< VolIndex > &a_vofs, const IntVectSet &a_excludeIVS)
	Modifies a_vofs so it doesn't include cells in a_excludeIVS.

static void	includeCells (Vector< VolIndex > &a_vofs, const Box &a_includeBox)
	Modifies a_vofs so it only includes cells in a box.

static void	includeCells (Vector< VolIndex > &a_vofs, const IntVectSet &a_includeIVS)
	Modifies a_vofs so it only includes cells in a box.

static void	includeCells (Vector< VolIndex > &a_vofs, const DenseIntVectSet &a_includeIVS)
	Modifies a_vofs so it only includes cells in a box.

static void	onlyUnique (Vector< VolIndex > &a_vofs)
	Discard duplicates.

Static Protected Member Functions
static bool	isQuadrantWellDefined (const RealVect &a_normal)
	Check if a quadrant is well-defined for a direction in space.

static std::pair< int, Side::LoHiSide >	getCardinalDirection (const RealVect &a_normal)
	Returns the coordinate direction.

static Vector< VolIndex >	getVofsInMonotonePath (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const bool a_addStartVof)
	Get all VoFs that can be found with a monotone path with specified radius.

static Vector< VolIndex >	getConnectedVofsInRadius (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const bool a_addStartVof)
	Get all connected Vofs in radius which can be reached without crossing a covered face or reaching into a domain boundary.

static Vector< VolIndex >	getAllVofsInRadius (const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const bool a_addStartVof)
	Get all Vofs in a radius from a starting Vof.

static Vector< VolIndex >	connectedVofsOnly (const VolIndex &a_startVof, const Vector< VolIndex > &a_allVofs, const EBISBox &a_ebisbox)
	Get all Vofs that are connected to a specific starting Vof. The connection does not have to be direct.

static Box	getQuadrant (const RealVect &a_normal, const VolIndex &a_vof, const EBISBox &a_ebisbox, const Real a_radius)
	Get quadrant defined by direction in space.

static Box	getSymmetricQuadrant (const std::pair< int, Side::LoHiSide > &a_cardinal, const VolIndex &a_vof, const EBISBox &a_ebisbox, const Real a_radius)
	Get "symmetric" quadrant defined by direction in space.

static void	getVofsInMonotonePath (Vector< VolIndex > &a_vofList, const VolIndex &a_startVof, const EBISBox &a_ebisbox, const int a_radius, const IntVect &a_timesMoved, const IntVect &a_pathSign)
	Get all Vofs in a monotone path. Does not move more than a_radius in any direction.

static void	getVofsInMonotonePath (std::set< VolIndex > &a_vofSet, const VolIndex &a_startVof, const EBISBox &a_ebisbox, const Box &a_validBox, const int &a_radius, const IntVect &a_timesMoved, const IntVect &a_pathSign)
	Get all Vofs in a monotone path. Does not move more than a_radius in any direction.

Detailed Description

Static class which contains some routines for fetching VoFs using various algorithms. Very useful in combination with least squares.

Member Enumeration Documentation

◆ Connectivity

enum class VofUtils::Connectivity

strong

Class for specifying connectivity of Vofs.

MontonePath: Vofs must be reachable with monotone path.

SimplyConnected: All vofs must be connected

All: All vofs allowed

◆ Neighborhood

enum class VofUtils::Neighborhood

strong

Neighborhood type.

Parameters

[in]	Quadrant.	Only fetch vofs in a specified quadrant.
[in]	Radius.	Fetch all vofs in a specified radius.
[in]	SemiCircle.	Fetch all vofs in a half-circle with specified radius.

Member Function Documentation

◆ connectedVofsOnly()

Vector< VolIndex > VofUtils::connectedVofsOnly	(	const VolIndex &	a_startVof,
		const Vector< VolIndex > &	a_allVofs,
		const EBISBox &	a_ebisbox
	)

staticprotected

Get all Vofs that are connected to a specific starting Vof. The connection does not have to be direct.

Parameters

[in]	a_startVof	Starting Vof
[in]	a_allVofs	All Vofs. This can, but does not have to, include a_startVof.
[in]	a_ebisbox	EBISBox.

Returns: List of Vofs that are connected to a_startVof. This list does not include a_startVof

◆ excludeCells() [1/2]

void VofUtils::excludeCells	(	Vector< VolIndex > &	a_vofs,
		const Box &	a_excludeBox
	)

static

Modifies a_vofs so it doesn't include cells in a_excludeIVS.

Parameters

[in]	a_vofs	List of vofs to be modified
[in]	a_excludeBox	Box to be excluded

◆ excludeCells() [2/2]

void VofUtils::excludeCells	(	Vector< VolIndex > &	a_vofs,
		const IntVectSet &	a_excludeIVS
	)

static

Modifies a_vofs so it doesn't include cells in a_excludeIVS.

Parameters

[in]	a_vofs	List of vofs to be modified
[in]	a_excludeIVS	List of cells to be excluded.

◆ getAllVofsInRadius()

Vector< VolIndex > VofUtils::getAllVofsInRadius	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const bool	a_addStartVof
	)

staticprotected

Get all Vofs in a radius from a starting Vof.

Parameters

[in]	a_startVof	Starting Vof
[in]	a_ebisbox	EBISBox
[in]	a_radius	Search radius
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Returns: All vofs in radius

◆ getCardinalDirection()

std::pair< int, Side::LoHiSide > VofUtils::getCardinalDirection ( const RealVect & a_normal )

staticprotected

Returns the coordinate direction.

Returns: Cardinal direction

Parameters

[in] a_normal Normal

◆ getConnectedVofsInRadius()

Vector< VolIndex > VofUtils::getConnectedVofsInRadius	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const bool	a_addStartVof
	)

staticprotected

Get all connected Vofs in radius which can be reached without crossing a covered face or reaching into a domain boundary.

Parameters

[in]	a_startVof	Starting Vof
[in]	a_ebisbox	EBISBox
[in]	a_radius	Search radius
[in]	a_addStartVof	If false, a_startVof will not be in the returned list.

Returns: Returns all Vofs within radius a_radius from a_startVof

◆ getQuadrant()

Box VofUtils::getQuadrant	(	const RealVect &	a_normal,
		const VolIndex &	a_vof,
		const EBISBox &	a_ebisbox,
		const Real	a_radius
	)

staticprotected

Get quadrant defined by direction in space.

Parameters

[in]	a_vof	Starting vof
[in]	a_ebisbox	EBISBox
[in]	a_radius	Quadrant radius

Returns: Quadrant as a box, with one of the corners on a_vof.

Parameters

[in] a_normal Normal

◆ getSymmetricQuadrant()

Box VofUtils::getSymmetricQuadrant	(	const std::pair< int, Side::LoHiSide > &	a_cardinal,
		const VolIndex &	a_vof,
		const EBISBox &	a_ebisbox,
		const Real	a_radius
	)

staticprotected

Get "symmetric" quadrant defined by direction in space.

Parameters

[in]	a_cardinal	The direction in space which defines the quadrant.
[in]	a_vof	Starting vof
[in]	a_radius	Quadrant radius

Returns: Symmetric quadrant with a_vof on one of the sides.

Parameters

[in] a_ebisbox Description

◆ getVofsInMonotonePath() [1/3]

Vector< VolIndex > VofUtils::getVofsInMonotonePath	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const bool	a_addStartVof
	)

staticprotected

Get all VoFs that can be found with a monotone path with specified radius.

Parameters

[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_radius	Radius.
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Returns: Returns list of VoFs that can be found with a monotone path of radius <= a_radius.

◆ getVofsInMonotonePath() [2/3]

void VofUtils::getVofsInMonotonePath	(	std::set< VolIndex > &	a_vofSet,
		const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const Box &	a_validBox,
		const int &	a_radius,
		const IntVect &	a_timesMoved,
		const IntVect &	a_pathSign
	)

staticprotected

Get all Vofs in a monotone path. Does not move more than a_radius in any direction.

Parameters

[in,out]	a_vofSet	List of vofs that were within the monotone path
[in]	a_startVof	Starting vof.
[in]	a_ebisbox	EBISBox.
[in]	a_radius	Maximum radius.
[in]	a_timesMoved	Number of times moved in any direction
[in]	a_pathSign	Path sign.
[in]	a_validBox	Description

◆ getVofsInMonotonePath() [3/3]

void VofUtils::getVofsInMonotonePath	(	Vector< VolIndex > &	a_vofList,
		const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const IntVect &	a_timesMoved,
		const IntVect &	a_pathSign
	)

staticprotected

Get all Vofs in a monotone path. Does not move more than a_radius in any direction.

Parameters

[in,out]	a_vofList	List of vofs that were within the monotone path
[in]	a_startVof	Starting vof.
[in]	a_ebisbox	EBISBox.
[in]	a_radius	Maximum radius.
[in]	a_timesMoved	Number of times moved in any direction
[in]	a_pathSign	Path sign.

◆ getVofsInQuadrant()

Vector< VolIndex > VofUtils::getVofsInQuadrant	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const RealVect &	a_normal,
		const int	a_radius,
		const Connectivity	a_connectivity,
		const bool	a_addStartVof
	)

static

Fetch vofs in a quadrant, using a specified radius and with a specified connectivitiy between them.

Parameters

[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_normal	Normal vector
[in]	a_radius	Radius.
[in]	a_connectivity	Connectivity specification (e.g. monotone path or simplyconnected)
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Note: This routine will fetch in a "symmetric" quadrant if the normal vector aligns with a coordinate direction

Returns: Vofs in quadrant

◆ getVofsInRadius() [1/2]

Vector< VolIndex > VofUtils::getVofsInRadius	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const Connectivity	a_connectivity,
		const bool	a_addStartVof
	)

static

Fetch vofs in a specified radius and with a specified connectivitiy between them.

Parameters

[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_radius	Radius.
[in]	a_connectivity	Connectivity specification (e.g. monotone path or simplyconnected)
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Returns: Vofs in radius

◆ getVofsInRadius() [2/2]

static Vector< VolIndex > VofUtils::getVofsInRadius	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const int	a_radius,
		const DenseIntVectSet &	a_validCells,
		const Connectivity	a_connectivity,
		const bool	a_addStartVof
	)

static

Fetch vofs in a specified radius and with a specified connectivitiy between them.

Parameters

[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_radius	Radius.
[in]	a_validCells	Valid cells to include
[in]	a_connectivity	Connectivity specification (e.g. monotone path or simplyconnected)
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Returns: Vofs in radius

◆ getVofsInSemiCircle()

Vector< VolIndex > VofUtils::getVofsInSemiCircle	(	const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const RealVect &	a_normal,
		const int	a_radius,
		const Real	a_deltaThresh,
		const Connectivity	a_connectivity,
		const Location::Cell	a_vofLocation,
		const Location::Cell	a_cellLocation,
		const bool	a_addStartVof
	)

static

Get all vofs lying in a semi-circle (sphere in 3D) from the indicated position in the starting vof.

Parameters

[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_normal	Normal vector
[in]	a_radius	Radius.
[in]	a_deltaThresh	Threshold for the normal distance betw
[in]	a_connectivity	Connectivity specification (e.g. monotone path or simplyconnected)
[in]	a_vofLocation	Point inside the current vof
[in]	a_cellLocation	Other cell locations to test with.
[in]	a_addStartVof	If false, a_startVof will not be included in the list.

Note: This routine will fetch vofs within a_radius and discard the ones that fall on the ''wrong'' side of the semi-circle (sphere in 3D). Here, the wrong side is defined as all points (x-x0)*n < a_deltaThresh

Returns: Vofs in semi circle

◆ includeCells() [1/3]

void VofUtils::includeCells	(	Vector< VolIndex > &	a_vofs,
		const Box &	a_includeBox
	)

static

Modifies a_vofs so it only includes cells in a box.

Parameters

[in]	a_vofs	List of vofs to be modified
[in]	a_includeBox	List of cells to be excluded.

◆ includeCells() [2/3]

void VofUtils::includeCells	(	Vector< VolIndex > &	a_vofs,
		const DenseIntVectSet &	a_includeIVS
	)

static

Modifies a_vofs so it only includes cells in a box.

Parameters

[in]	a_vofs	List of vofs to be modified
[in]	a_includeIVS	List of cells to be included

◆ includeCells() [3/3]

void VofUtils::includeCells	(	Vector< VolIndex > &	a_vofs,
		const IntVectSet &	a_includeIVS
	)

static

Modifies a_vofs so it only includes cells in a box.

Parameters

[in]	a_vofs	List of vofs to be modified
[in]	a_includeIVS	List of cells to be included

◆ isQuadrantWellDefined()

bool VofUtils::isQuadrantWellDefined ( const RealVect & a_normal )

staticprotected

Check if a quadrant is well-defined for a direction in space.

Parameters

[in] a_normal The direction in space which defines the quadrant.

Returns: True if the quadrant is well defined and false otherwise.

◆ onlyUnique()

void VofUtils::onlyUnique ( Vector< VolIndex > & a_vofs )

static

Discard duplicates.

Parameters

[in,out] a_vofs List of Vofs

◆ restrictVofsToQuadrant()

Vector< VolIndex > VofUtils::restrictVofsToQuadrant	(	const Vector< VolIndex > &	a_vofs,
		const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const RealVect &	a_normal,
		const int	a_radius
	)

static

Extract the subset of vofs that lie within the quadrant/octant defined by the normal vector.

Parameters

[in]	a_vofs	Trial Vofs.
[in]	a_startVof	Starting vof.
[in]	a_ebisbox	EBISBox holding the geometric information.
[in]	a_normal	Normal vector.
[in]	a_radius	Radius of Vof neighborhood.

Returns: Returns the subset of vofs that lie within the quadrant/octant.

◆ restrictVofsToSemiCircle()

Vector< VolIndex > VofUtils::restrictVofsToSemiCircle	(	const Vector< VolIndex > &	a_vofs,
		const VolIndex &	a_startVof,
		const EBISBox &	a_ebisbox,
		const RealVect &	a_normal,
		const Real	a_deltaThresh,
		const Location::Cell	a_vofLocation,
		const Location::Cell	a_cellLocation
	)

static

Extract the subset of VoFs that lie in a semi-circle ahead of the input vof (a_startVof)

Note: This routine will discard vofs that fall on the ''wrong'' side of the semi-circle (sphere in 3D). Here, the wrong side is defined as all points (x-x0)*n < a_deltaThresh

Parameters

[in]	a_vofs	Trial Vofs.
[in]	a_startVof	Starting Vof.
[in]	a_ebisbox	EBISBox.
[in]	a_normal	Normal vector
[in]	a_deltaThresh	Threshold for the normal distance betw
[in]	a_vofLocation	Point inside the current vof
[in]	a_cellLocation	Other cell locations to test with.

Returns: Returns the subset of vofs that lie within the semi-circle/sphere ahead of the starting vof.

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

Source/Utilities/CD_VofUtils.H
Source/Utilities/CD_VofUtils.cpp

Public Types

Public Member Functions

Static Public Member Functions

Static Protected Member Functions

Detailed Description

Member Enumeration Documentation

◆ Connectivity

◆ Neighborhood

Member Function Documentation

◆ connectedVofsOnly()

◆ excludeCells() [1/2]

◆ excludeCells() [2/2]

◆ getAllVofsInRadius()

◆ getCardinalDirection()

◆ getConnectedVofsInRadius()

◆ getQuadrant()

◆ getSymmetricQuadrant()

◆ getVofsInMonotonePath() [1/3]

◆ getVofsInMonotonePath() [2/3]

◆ getVofsInMonotonePath() [3/3]

◆ getVofsInQuadrant()

◆ getVofsInRadius() [1/2]

◆ getVofsInRadius() [2/2]

◆ getVofsInSemiCircle()

◆ includeCells() [1/3]

◆ includeCells() [2/3]

◆ includeCells() [3/3]

◆ isQuadrantWellDefined()

◆ onlyUnique()

◆ restrictVofsToQuadrant()

◆ restrictVofsToSemiCircle()