Public Member Functions
virtual size_t	GetDimension () const noexcept override
	Get the dimension of this boundary. More...

virtual double	GetMaxDist (const double _r1=2., const double _r2=.5) const override

virtual const Range< double > &	GetRange (const size_t _i) const override

virtual const std::vector< double > &	GetCenter () const noexcept override
	Get the boundary's center point. More...

virtual double	GetVolume () const noexcept override
	Get the boundary's volume (Lebesgue Measure). More...

Construction
	AbstractBoundingBox (const size_t _n)

	AbstractBoundingBox (const std::vector< double > &_center)

	AbstractBoundingBox (XMLNode &_node)

virtual	~AbstractBoundingBox () noexcept

Sampling
virtual std::vector< double >	GetRandomPoint () const override
	Get a random point inside the boundary. More...

virtual void	PushInside (std::vector< double > &_sample) const noexcept override

Containment Testing
virtual bool	InBoundary (const std::vector< double > &_p) const override

virtual bool	InBoundary (const Vector3d &_p) const

virtual bool	InBoundary (const std::vector< double > &_v) const=0

virtual bool	InBoundary (const Cfg &_c) const=0

Clearance Testing
virtual double	GetClearance (const Vector3d &_p) const override

virtual Vector3d	GetClearancePoint (const Vector3d &_p) const override

int	GetSideID (const std::vector< double > &_p) const

Modifiers
virtual void	SetCenter (const std::vector< double > &_c) noexcept override

virtual void	Translate (const Vector3d &_v) override

virtual void	Translate (const std::vector< double > &_t) override

virtual void	ResetBoundary (const std::vector< std::pair< double, double > > &_bbx, const double _margin) override

I/O
virtual void	Read (std::istream &_is, CountingStreamBuffer &_cbs) override

virtual void	Write (std::ostream &_os) const override

Property Accessors
virtual Space	Type () const noexcept=0
	Get the space type. More...

virtual std::string	Name () const noexcept=0
	Get the name of the boundary type. More...

Scaling
virtual void	ScalePoint (std::vector< double > &_point) const noexcept

virtual void	UnscalePoint (std::vector< double > &_point) const noexcept

Accessors
const std::vector< Range< double > > &	GetRanges () const noexcept
	Get all of the ranges.

void	SetRange (const size_t _i, const Range< double > &_r) noexcept

void	SetRange (const size_t _i, Range< double > &&_r) noexcept

void	SetRange (const size_t _i, const double _min, const double _max) noexcept

Point Testing
If the box and point have different dimensions, the missing values will be assumed to be 0.
bool	Contains (const std::vector< double > &_p) const noexcept

double	Clearance (const std::vector< double > &_p) const noexcept

std::vector< double >	ClearancePoint (std::vector< double > _p) const noexcept

Sampling
std::vector< double >	Sample () const
	Sample a random point in the box with uniform probability.

Public Types
Local Types
enum	Space { Workspace , CSpace }
	The types of space that can be modeled with boundaries.

Protected Member Functions
Containment Helpers
bool	InWorkspace (const Cfg &_c) const

bool	InCSpace (const Cfg &_c) const

Construction
virtual std::unique_ptr< Boundary >	Clone () const =0

static std::unique_ptr< Boundary >	Factory (XMLNode &_node)

Polyhedron Representations
virtual CGALPolyhedron	CGAL () const
	Create a CGAL polyhedron representation of this. More...

virtual GMSPolyhedron	MakePolyhedron () const

typedef CGAL::Exact_predicates_exact_constructions_kernel	CGALKernel

typedef CGAL::Polyhedron_3< CGALKernel >	CGALPolyhedron

Detailed Description

An abstract axis-aligned N-dimensional bounding box.

Constructor & Destructor Documentation

◆ AbstractBoundingBox() [1/3]

AbstractBoundingBox::AbstractBoundingBox ( const size_t _n )

explicit

Construct an infinite bounding box in n dimensions.

Parameters

[in] _n The number of dimensions.

◆ AbstractBoundingBox() [2/3]

AbstractBoundingBox::AbstractBoundingBox ( const std::vector< double > & _center )

explicit

Construct an infinite bounding box in n dimensions.

Parameters

[in] _n The number of dimensions.

◆ AbstractBoundingBox() [3/3]

AbstractBoundingBox::AbstractBoundingBox ( XMLNode & _node )

Construct a bounding box from an XML node.

Parameters

_node The XML node to parse.

Member Function Documentation

◆ GetDimension()

size_t AbstractBoundingBox::GetDimension ( ) const

overridevirtualnoexcept

Get the dimension of this boundary.

Implements Boundary.

◆ GetMaxDist()

double AbstractBoundingBox::GetMaxDist	(	const double	_r1 = `2.`,
		const double	_r2 = `.5`
	)		const

overridevirtual

Get the longest distance contained within the boundary. Supports any Minkowski distance.

Parameters

_r1	The term-wise power in the Minkowski difference.
_r2	The whole expression power in the Minkowski difference.

Implements Boundary.

◆ GetRange()

const Range< double > & AbstractBoundingBox::GetRange ( const size_t _i ) const

overridevirtual

Get the boundary range for a specific dimension.

Parameters

_i	The dimension index.

Returns: The range of values spanned by this boundary in dimension _i.

Implements Boundary.

◆ GetCenter()

const std::vector< double > & AbstractBoundingBox::GetCenter ( ) const

overridevirtualnoexcept

Get the boundary's center point.

Implements Boundary.

◆ GetVolume()

double AbstractBoundingBox::GetVolume ( ) const

overridevirtualnoexcept

Get the boundary's volume (Lebesgue Measure).

Implements Boundary.

◆ GetRandomPoint()

std::vector< double > AbstractBoundingBox::GetRandomPoint ( ) const

overridevirtual

Get a random point inside the boundary.

Implements Boundary.

◆ PushInside()

void AbstractBoundingBox::PushInside ( std::vector< double > & _point ) const

overridevirtualnoexcept

Minimally push a point so that it lies within the boundary.

Parameters

_point The point to push.

Implements Boundary.

◆ InBoundary() [1/4]

bool AbstractBoundingBox::InBoundary ( const std::vector< double > & _v ) const

overridevirtual

Test if a specific n-dimensional point lies within the boundary.

Parameters

_v	The point to test.

Returns: True if _v lies inside this boundary.

Implements Boundary.

Reimplemented in CSpaceBoundingBox, and WorkspaceBoundingBox.

◆ GetClearance()

double AbstractBoundingBox::GetClearance ( const Vector3d & _p ) const

overridevirtual

Get the distance from a test point to the nearest point on the boundary.

Parameters

_p	The test point.

Returns: The distance from _p to the clearance point of _p.

Implements Boundary.

◆ GetClearancePoint()

Vector3d AbstractBoundingBox::GetClearancePoint ( const Vector3d & _p ) const

overridevirtual

Get the nearest point on the boundary to a test point.

Parameters

_p	The test point.

Returns: The point on this boundary nearest to _p.

Implements Boundary.

◆ GetSideID()

int AbstractBoundingBox::GetSideID ( const std::vector< double > & _p ) const

Get an integer describing which three-dimensional side a given point _p is nearest.

Parameters

_p	The point of interest.

Returns: An integer indicating the nearest side.

◆ SetCenter()

void AbstractBoundingBox::SetCenter ( const std::vector< double > & _c )

overridevirtualnoexcept

Move the boundary to a new center point.

Parameters

_c	The new center point for the boundary.

Implements Boundary.

◆ Translate() [1/2]

void AbstractBoundingBox::Translate ( const Vector3d & _v )

overridevirtual

Translate the boundary.

Parameters

_v	The offset to apply.

Implements Boundary.

◆ Translate() [2/2]

void AbstractBoundingBox::Translate ( const std::vector< double > & _t )

overridevirtual

Translate the boundary.

Parameters

_t	The offset to apply.

Implements Boundary.

◆ ResetBoundary()

void AbstractBoundingBox::ResetBoundary	(	const std::vector< std::pair< double, double > > &	_bbx,
		const double	_margin
	)

overridevirtual

Resize the boundary to fit inside a bounding box plus some margin.

Parameters

_bbx	The new base bounding box.
_margin	The additional margin for _bbx. Negative margins cause shrinkage.

Implements Boundary.

◆ Read()

void AbstractBoundingBox::Read	(	std::istream &	_is,
		CountingStreamBuffer &	_cbs
	)

overridevirtual

Read in a boundary.

Parameters

_is	The input stream to read from.
_cbs	The counting stream buffer for keeping track of where we are in the input stream.

Implements Boundary.

◆ Write()

void AbstractBoundingBox::Write ( std::ostream & _os ) const

overridevirtual

Write out a boundary.

Parameters

_os	The output stream to write to.

Implements Boundary.

◆ InBoundary() [2/4]

bool Boundary::InBoundary ( const Vector3d & _p ) const

virtual

Test if a specific point lies within the boundary.

Parameters

_p	The point to test.

Returns: True if _p lies inside this boundary.

Reimplemented from Boundary.

Reimplemented in CSpaceBoundingBox, and WorkspaceBoundingBox.

◆ InBoundary() [3/4]

virtual bool Boundary::InBoundary ( const std::vector< double > & _v ) const

virtual

Test if a specific n-dimensional point lies within the boundary.

Parameters

_v	The point to test.

Returns: True if _v lies inside this boundary.

Implements Boundary.

Reimplemented in CSpaceBoundingBox, and WorkspaceBoundingBox.

◆ InBoundary() [4/4]

virtual bool Boundary::InBoundary ( const Cfg & _c ) const

virtual

Test if a configuration lies within the boundary.

Parameters

_cfg	The configuration to test.

Returns: True if the configuration is considered to lie inside the boundary.

Implements Boundary.

Reimplemented in CSpaceBoundingBox, and WorkspaceBoundingBox.

◆ Factory()

std::unique_ptr< Boundary > Boundary::Factory ( XMLNode & _node )

staticinherited

Construct a boundary as described by an XML node.

Parameters

_node The XML node.

Returns: A boundary of the appropriate type.

◆ Clone()

virtual std::unique_ptr< Boundary > Boundary::Clone ( ) const

pure virtualinherited

Duplicate this boundary and return a dynamically-allocated copy with the same type. This is provided in the base class so that we can copy a boundary object without knowing its type.

Returns: A dynamically-allocated copy of this with the same type.

Implemented in CSpaceBoundingBox, CSpaceBoundingSphere, TetrahedralBoundary, WorkspaceBoundingBox, WorkspaceBoundingSphere, and WorkspaceBoundingSphericalShell.

◆ Type()

virtual Space Boundary::Type ( ) const

pure virtualnoexceptinherited

Get the space type.

Implemented in CSpaceBoundingBox, CSpaceBoundingSphere, TetrahedralBoundary, WorkspaceBoundingBox, WorkspaceBoundingSphere, and WorkspaceBoundingSphericalShell.

◆ Name()

virtual std::string Boundary::Name ( ) const

pure virtualnoexceptinherited

Get the name of the boundary type.

Implemented in CSpaceBoundingBox, CSpaceBoundingSphere, TetrahedralBoundary, WorkspaceBoundingBox, WorkspaceBoundingSphere, and WorkspaceBoundingSphericalShell.

◆ ScalePoint()

void Boundary::ScalePoint ( std::vector< double > & _point ) const

virtualnoexceptinherited

Scale a point relative to the maximum range of the boundary. Up to GetDimension() elements will be scaled so that this boundary's maximum range maps to [-1, 1]. Additional elements in the point will not be scaled.

Parameters

_point The point to unscale.

◆ UnscalePoint()

void Boundary::UnscalePoint ( std::vector< double > & _point ) const

virtualnoexceptinherited

Unscale a point relative to the maximum range of the boundary. Up to GetDimension() elements will be scaled so that [-1, 1] maps to this boundary's maximum range. Additional elements in the point will not be scaled.

Parameters

_point The point to unscale.

◆ CGAL()

Boundary::CGALPolyhedron Boundary::CGAL ( ) const

virtualinherited

Create a CGAL polyhedron representation of this.

Reimplemented in TetrahedralBoundary, and WorkspaceBoundingBox.

◆ MakePolyhedron()

GMSPolyhedron Boundary::MakePolyhedron ( ) const

virtualinherited

Create a GMSPolyhedron representation of this. The polyhedron will be inside-out (normals facing inward) to properly represent the contact normals.

Reimplemented in TetrahedralBoundary, WorkspaceBoundingBox, WorkspaceBoundingSphere, and WorkspaceBoundingSphericalShell.

◆ InWorkspace()

bool Boundary::InWorkspace ( const Cfg & _c ) const

protectedinherited

Check that a configuration lies entirely within a workspace boundary.

Parameters

_c	The configuration of interest.

Returns: True if all of _c's geometry vertices lie within this boundary.

◆ InCSpace()

bool Boundary::InCSpace ( const Cfg & _c ) const

protectedinherited

Check that a configuration's DOF values lie entirely within a CSpace boundary.

Parameters

_c	The configuration of interest.

Returns: True if all of _c's DOF values lie within this boundary.

◆ SetRange() [1/2]

void NBox::SetRange	(	const size_t	_i,
		const Range< double > &	_r
	)

noexceptinherited

Set the range in a given dimension.

Parameters

_i	The dimension index.
_r	The new range to use.

◆ SetRange() [2/2]

void NBox::SetRange	(	const size_t	_i,
		const double	_min,
		const double	_max
	)

noexceptinherited

Set the range in a given dimension.

Parameters

_i	The dimension index.
_min	The new lower bound.
_max	The new upper bound.

◆ Contains()

bool NBox::Contains ( const std::vector< double > & _p ) const

noexceptinherited

Test if a given point lies within the box.

Parameters

_p	The point to test.

Returns: True if _p lies within the box.

◆ Clearance()

double NBox::Clearance ( const std::vector< double > & _p ) const

noexceptinherited

Compute the minimum distance to the box's surface from a given point. This is bounding-box style, so clearance is positive if the point is inside the box and negative if it is outside.

Parameters

_p	The point of interest.

Returns: The minimum distance from _p to the box's surface.

◆ ClearancePoint()

std::vector< double > NBox::ClearancePoint ( std::vector< double > _p ) const

noexceptinherited

Find the point on the box that is nearest to a given reference point.

Parameters

_p	The reference point.

Returns: The point on the surface that is nearest to _p.

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

AbstractBoundingBox.h
AbstractBoundingBox.cpp

Public Member Functions

Public Types

Protected Member Functions

Construction

Polyhedron Representations

Detailed Description

Constructor & Destructor Documentation

◆ AbstractBoundingBox() [1/3]

◆ AbstractBoundingBox() [2/3]

◆ AbstractBoundingBox() [3/3]

Member Function Documentation

◆ GetDimension()

◆ GetMaxDist()

◆ GetRange()

◆ GetCenter()

◆ GetVolume()

◆ GetRandomPoint()

◆ PushInside()

◆ InBoundary() [1/4]

◆ GetClearance()

◆ GetClearancePoint()

◆ GetSideID()

◆ SetCenter()

◆ Translate() [1/2]

◆ Translate() [2/2]

◆ ResetBoundary()

◆ Read()

◆ Write()

◆ InBoundary() [2/4]

◆ InBoundary() [3/4]

◆ InBoundary() [4/4]

◆ Factory()

◆ Clone()

◆ Type()

◆ Name()

◆ ScalePoint()

◆ UnscalePoint()

◆ CGAL()

◆ MakePolyhedron()

◆ InWorkspace()

◆ InCSpace()

◆ SetRange() [1/2]

◆ SetRange() [2/2]

◆ Contains()

◆ Clearance()

◆ ClearancePoint()