Bounding volume hierarchy for triangles in 2D. More...

#include <TriangleAabbHierarchy.h>

Inheritance diagram for pbat::geometry::TriangleAabbHierarchy2D:

Public Types
using	SelfType = TriangleAabbHierarchy2D
	Self type.

using	BaseType
	Base type.

Public Types inherited from pbat::geometry::BoundingVolumeHierarchy< TriangleAabbHierarchy2D, AxisAlignedBoundingBox< 2 >, IndexVector< 3 >, 2 >
using	DerivedType
	Actual type.

using	BoundingVolumeType
	Type of bounding volumes.

using	PrimitiveType
	Type of primitives.

Public Member Functions
PBAT_API	TriangleAabbHierarchy2D (Eigen::Ref< MatrixX const > const &V, Eigen::Ref< IndexMatrixX const > const &C, Index maxPointsInLeaf=10)
	Construct a triangle Aabb BVH from an input mesh (V,C)

PBAT_API PrimitiveType	Primitive (Index p) const
	Returns the primitive at index p.

PBAT_API Vector< kDims >	PrimitiveLocation (PrimitiveType const &primitive) const
	Returns the location of the primitive.

template<class RPrimitiveIndices>
BoundingVolumeType	BoundingVolumeOf (RPrimitiveIndices &&pinds) const
	Returns the bounding volume of the primitive.

PBAT_API void	Update ()
	Updates the AABBs.

PBAT_API IndexMatrixX	OverlappingPrimitives (SelfType const &bvh, std::size_t reserve=1000ULL) const
	Returns the overlapping primitives of this BVH and another BVH.

template<class TDerivedP>
IndexVectorX	PrimitivesContainingPoints (Eigen::MatrixBase< TDerivedP > const &P, bool bParallelize=true) const
	For each point in P, returns the index of the primitive containing it.

template<class TDerivedP>
auto	NearestPrimitivesToPoints (Eigen::MatrixBase< TDerivedP > const &P, bool bParallelize=true) const -> std::pair< IndexVectorX, VectorX >
	For each point in P, returns the index of the nearest primitive to it.

auto const &	GetBoundingVolumes () const
	Returns this BVH's bounding volumes.

template<class TDerivedP>
void	SetV (Eigen::MatrixBase< TDerivedP > const &P)
	Updates this BVH's mesh's vertex positions.

auto	GetV () const
	Returns this BVH's mesh's vertex positions.

Public Member Functions inherited from pbat::geometry::BoundingVolumeHierarchy< TriangleAabbHierarchy2D, AxisAlignedBoundingBox< 2 >, IndexVector< 3 >, 2 >
void	Construct (Index nPrimitives, Index maxPointsInLeaf=10)
	Construct the BVH from a set of primitives.

auto	BoundingVolumes () const -> std::vector< BoundingVolumeType > const &
	Returns the bounding volumes of this BVH.

auto	PrimitivesInBoundingVolume (Index bvIdx) const
	Returns the indices of the primitives contained in the bounding volume bvIdx.

std::vector< Index >	PrimitivesIntersecting (FIntersectsBoundingVolume &&ibv, FIntersectsPrimitive &&ip, std::size_t reserve=50ULL) const
	Returns the indices of the primitives intersecting the bounding volume bv.

auto	NearestPrimitivesTo (FDistanceToBoundingVolume &&db, FDistanceToPrimitive &&dp, std::size_t K) const -> std::pair< std::vector< Index >, std::vector< Scalar > >
	Obtains the k nearest neighbours (primitives of this BVH)

void	Update ()
	Update the bounding volumes of this BVH.

PrimitiveType	Primitive (Index p) const
	Returns the primitive at index p.

auto	PrimitiveLocation (PrimitiveType const &primitive) const
	Returns the location of the primitive.

BoundingVolumeType	BoundingVolumeOf (RPrimitiveIndices &&primitiveIndexRange) const
	Returns the bounding volume of the primitives in the range [first, last)

Public Attributes
Eigen::Ref< MatrixX const >	V
	`\|kDims\|x\|# verts\|` vertex positions

Eigen::Ref< IndexMatrixX const >	C
	`3x\|# triangles\|` triangle vertex indices into V

Static Public Attributes
static auto constexpr	kDims = 2
	Number of dimensions.

Static Public Attributes inherited from pbat::geometry::BoundingVolumeHierarchy< TriangleAabbHierarchy2D, AxisAlignedBoundingBox< 2 >, IndexVector< 3 >, 2 >
static auto constexpr	kDims
	Embedding dimensionality.

Additional Inherited Members
Protected Member Functions inherited from pbat::geometry::BoundingVolumeHierarchy< TriangleAabbHierarchy2D, AxisAlignedBoundingBox< 2 >, IndexVector< 3 >, 2 >
IndexMatrixX	OverlappingPrimitivesImpl (BoundingVolumeHierarchy< TDerived2, TBoundingVolume2, TPrimitive2, Dims2 > const &other, FBoundingVolumesOverlap &&bvo, FPrimitivesOverlap &&po, FPrimitivesAreAdjacent &&PrimitivesAreAdjacent=[](PrimitiveType const &p1, TPrimitive2 const &p2) -> bool { return false;}, std::size_t reserve=50ULL) const
	Returns the indices of the primitives overlapping between this BVH and another BVH.

Protected Attributes inherited from pbat::geometry::BoundingVolumeHierarchy< TriangleAabbHierarchy2D, AxisAlignedBoundingBox< 2 >, IndexVector< 3 >, 2 >
std::vector< BoundingVolumeType >	mBoundingVolumes
	Bounding volumes of the BVH.

KdTree< kDims >	mKdTree
	K-d tree used to store the primitives and the BVH tree.

Detailed Description

Bounding volume hierarchy for triangles in 2D.

Member Typedef Documentation

◆ BaseType

using pbat::geometry::TriangleAabbHierarchy2D::BaseType

Initial value:

 BoundingVolumeHierarchy<
                     SelfType,
                     AxisAlignedBoundingBox<kDims>,
                     IndexVector<3>,
                     kDims>

Base type.

Constructor & Destructor Documentation

◆ TriangleAabbHierarchy2D()

pbat::geometry::TriangleAabbHierarchy2D::TriangleAabbHierarchy2D	(	Eigen::Ref< MatrixX const > const &	V,
		Eigen::Ref< IndexMatrixX const > const &	C,
		Index	maxPointsInLeaf = 10 )

Construct a triangle Aabb BVH from an input mesh (V,C)

Parameters

V	`2x\|# verts\|` matrix of vertex positions
C	`3x\|# triangles\|` matrix of cell vertex indices
maxPointsInLeaf	Maximum number of simplices in a leaf node

Member Function Documentation

◆ BoundingVolumeOf()

template<class RPrimitiveIndices>

TriangleAabbHierarchy2D::BoundingVolumeType pbat::geometry::TriangleAabbHierarchy2D::BoundingVolumeOf ( RPrimitiveIndices && pinds ) const

inline

Returns the bounding volume of the primitive.

Template Parameters

RPrimitiveIndices Index range type

Parameters

pinds Range of primitive indices

Returns: The bounding volume of the primitives pinds

◆ GetBoundingVolumes()

auto const & pbat::geometry::TriangleAabbHierarchy2D::GetBoundingVolumes ( ) const

inline

Returns this BVH's bounding volumes.

Returns: This BVH's bounding volumes

◆ GetV()

auto pbat::geometry::TriangleAabbHierarchy2D::GetV ( ) const

inline

Returns this BVH's mesh's vertex positions.

Returns: This BVH's mesh's vertex positions

◆ NearestPrimitivesToPoints()

template<class TDerivedP>

auto pbat::geometry::TriangleAabbHierarchy2D::NearestPrimitivesToPoints	(	Eigen::MatrixBase< TDerivedP > const &	P,
		bool	bParallelize = true ) const -> std::pair<IndexVectorX, VectorX>

inline

For each point in P, returns the index of the nearest primitive to it.

Template Parameters

TDerivedP	Eigen matrix type
FCull	Culling function type

Parameters

P	`\|kDims\|x\|# points\|` matrix of points
bParallelize	Whether to parallelize the computation

Returns: |# points| vector of nearest primitive indices to the points

◆ OverlappingPrimitives()

IndexMatrixX pbat::geometry::TriangleAabbHierarchy2D::OverlappingPrimitives	(	SelfType const &	bvh,
		std::size_t	reserve = 1000ULL ) const

Returns the overlapping primitives of this BVH and another BVH.

Parameters

bvh	The other BVH
reserve	Estimated number of overlapping primitives to reserve memory for

Returns: 2x|# overlaps| matrix O of overlapping primitive pairs s.t. primitives O(0,o) in this bvh, and O(1,o) in the other bvh overlap.

◆ Primitive()

TriangleAabbHierarchy2D::PrimitiveType pbat::geometry::TriangleAabbHierarchy2D::Primitive ( Index p ) const

Returns the primitive at index p.

Parameters

p	Index of the primitive

Returns: The primitive at index p

◆ PrimitiveLocation()

Vector< TriangleAabbHierarchy2D::kDims > pbat::geometry::TriangleAabbHierarchy2D::PrimitiveLocation ( PrimitiveType const & primitive ) const

Returns the location of the primitive.

Parameters

primitive The primitive

Returns: The location of the primitive

◆ PrimitivesContainingPoints()

template<class TDerivedP>

IndexVectorX pbat::geometry::TriangleAabbHierarchy2D::PrimitivesContainingPoints	(	Eigen::MatrixBase< TDerivedP > const &	P,
		bool	bParallelize = true ) const

inline

For each point in P, returns the index of the primitive containing it.

Template Parameters

TDerivedP Eigen matrix type

Parameters

P	`\|kDims\|x\|# points\|` matrix of points
bParallelize	Whether to parallelize the computation

Returns: |# points| vector of primitive indices containing the points

◆ SetV()

template<class TDerivedP>

void pbat::geometry::TriangleAabbHierarchy2D::SetV ( Eigen::MatrixBase< TDerivedP > const & P )

inline

Updates this BVH's mesh's vertex positions.

Template Parameters

TDerivedP Eigen matrix type

Parameters

P	`\|kDims\|x\|# verts\|` matrix of vertex positions

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

C:/git/PhysicsBasedAnimationToolkit/source/pbat/geometry/TriangleAabbHierarchy.h
C:/git/PhysicsBasedAnimationToolkit/source/pbat/geometry/TriangleAabbHierarchy.cpp

Public Types

Public Member Functions

Public Attributes

Static Public Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ BaseType

Constructor & Destructor Documentation

◆ TriangleAabbHierarchy2D()

Member Function Documentation

◆ BoundingVolumeOf()

◆ GetBoundingVolumes()

◆ GetV()

◆ NearestPrimitivesToPoints()

◆ OverlappingPrimitives()

◆ Primitive()

◆ PrimitiveLocation()

◆ PrimitivesContainingPoints()

◆ SetV()