Structure for locating cells. More...

#include <CellLocatorTwoLevel.h>

Classes
struct	LastCell
	Structure capturing the location of a cell in the search structure. More...

Public Member Functions
template<typename CellSetType >
	CellLocatorTwoLevel (const vtkm::internal::cl_uniform_bins::Grid &topLevelGrid, const vtkm::cont::ArrayHandle< DimVec3 > &leafDimensions, const vtkm::cont::ArrayHandle< vtkm::Id > &leafStartIndex, const vtkm::cont::ArrayHandle< vtkm::Id > &cellStartIndex, const vtkm::cont::ArrayHandle< vtkm::Id > &cellCount, const vtkm::cont::ArrayHandle< vtkm::Id > &cellIds, const CellSetType &cellSet, const vtkm::cont::CoordinateSystem &coords, vtkm::cont::DeviceAdapterId device, vtkm::cont::Token &token)

vtkm::ErrorCode	FindCell (const FloatVec3 &point, vtkm::Id &cellId, FloatVec3 &parametric) const
	Locate the cell containing the provided point. More...

vtkm::ErrorCode	FindCell (const FloatVec3 &point, vtkm::Id &cellId, FloatVec3 &parametric, LastCell &lastCell) const
	Locate the cell containing the provided point. More...

Private Types
using	DimVec3 = vtkm::internal::cl_uniform_bins::DimVec3

using	FloatVec3 = vtkm::internal::cl_uniform_bins::FloatVec3

template<typename T >
using	ReadPortal = typename vtkm::cont::ArrayHandle< T >::ReadPortalType

using	CoordsPortalType = typename vtkm::cont::CoordinateSystem::MultiplexerArrayType::ReadPortalType

Private Member Functions
vtkm::ErrorCode	PointInCell (const vtkm::Vec3f &point, const vtkm::Id &cid, vtkm::Vec3f &parametric) const

vtkm::ErrorCode	PointInLeaf (const FloatVec3 &point, const vtkm::Id &leafIdx, vtkm::Id &cellId, FloatVec3 &parametric) const

vtkm::ErrorCode	FindCellImpl (const FloatVec3 &point, vtkm::Id &cellId, FloatVec3 &parametric, LastCell &lastCell) const

Static Private Member Functions
template<typename CellShapeTag , typename CoordsType >
static vtkm::ErrorCode	PointInsideCell (FloatVec3 point, CellShapeTag cellShape, CoordsType cellPoints, FloatVec3 &parametricCoordinates, bool &inside)

Private Attributes
vtkm::internal::cl_uniform_bins::Grid	TopLevel

ReadPortal< DimVec3 >	LeafDimensions

ReadPortal< vtkm::Id >	LeafStartIndex

ReadPortal< vtkm::Id >	CellStartIndex

ReadPortal< vtkm::Id >	CellCount

ReadPortal< vtkm::Id >	CellIds

CellStructureType	CellSet

CoordsPortalType	Coords

Detailed Description

template<typename CellStructureType>
class vtkm::exec::CellLocatorTwoLevel< CellStructureType >

Structure for locating cells.

Use the FindCell() method to identify which cell contains a point in space. The FindCell() method optionally takes a LastCell object, which is a structure nested in this class. The LastCell object can help speed locating cells for successive finds at nearby points.

This class is provided by vtkm::cont::CellLocatorTwoLevel when passed to a worklet.

Member Typedef Documentation

◆ CoordsPortalType

template<typename CellStructureType >

using vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CoordsPortalType = typename vtkm::cont::CoordinateSystem::MultiplexerArrayType::ReadPortalType

private

◆ DimVec3

template<typename CellStructureType >

using vtkm::exec::CellLocatorTwoLevel< CellStructureType >::DimVec3 = vtkm::internal::cl_uniform_bins::DimVec3

private

◆ FloatVec3

template<typename CellStructureType >

using vtkm::exec::CellLocatorTwoLevel< CellStructureType >::FloatVec3 = vtkm::internal::cl_uniform_bins::FloatVec3

private

◆ ReadPortal

template<typename CellStructureType >

template<typename T >

using vtkm::exec::CellLocatorTwoLevel< CellStructureType >::ReadPortal = typename vtkm::cont::ArrayHandle<T>::ReadPortalType

private

Constructor & Destructor Documentation

◆ CellLocatorTwoLevel()

template<typename CellStructureType >

template<typename CellSetType >

vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CellLocatorTwoLevel	(	const vtkm::internal::cl_uniform_bins::Grid &	topLevelGrid,
		const vtkm::cont::ArrayHandle< DimVec3 > &	leafDimensions,
		const vtkm::cont::ArrayHandle< vtkm::Id > &	leafStartIndex,
		const vtkm::cont::ArrayHandle< vtkm::Id > &	cellStartIndex,
		const vtkm::cont::ArrayHandle< vtkm::Id > &	cellCount,
		const vtkm::cont::ArrayHandle< vtkm::Id > &	cellIds,
		const CellSetType &	cellSet,
		const vtkm::cont::CoordinateSystem &	coords,
		vtkm::cont::DeviceAdapterId	device,
		vtkm::cont::Token &	token
	)

inline

Member Function Documentation

◆ FindCell() [1/2]

template<typename CellStructureType >

vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::FindCell	(	const FloatVec3 &	point,
		vtkm::Id &	cellId,
		FloatVec3 &	parametric
	)		const

inline

Locate the cell containing the provided point.

Given the point coordinate point, this method determines which cell contains that point. The identification of the cell is returned in the cellId reference parameter. The method also determines the cell's parametric coordinates to the point and returns that in the parametric reference parameter. This result can be used in functions like vtkm::exec::CellInterpolate().

FindCell() takes an optional LastCell parameter. This parameter captures the location of the found cell and can be passed to the next call of FindCell(). If the subsequent FindCell() call is for a point that is in or near the same cell, the operation may go faster.

This method will return vtkm::ErrorCode::Success if a cell is found. If a cell is not found, vtkm::ErrorCode::CellNotFound is returned and cellId is set to -1.

◆ FindCell() [2/2]

template<typename CellStructureType >

vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::FindCell	(	const FloatVec3 &	point,
		vtkm::Id &	cellId,
		FloatVec3 &	parametric,
		LastCell &	lastCell
	)		const

inline

Locate the cell containing the provided point.

Given the point coordinate point, this method determines which cell contains that point. The identification of the cell is returned in the cellId reference parameter. The method also determines the cell's parametric coordinates to the point and returns that in the parametric reference parameter. This result can be used in functions like vtkm::exec::CellInterpolate().

FindCell() takes an optional LastCell parameter. This parameter captures the location of the found cell and can be passed to the next call of FindCell(). If the subsequent FindCell() call is for a point that is in or near the same cell, the operation may go faster.

This method will return vtkm::ErrorCode::Success if a cell is found. If a cell is not found, vtkm::ErrorCode::CellNotFound is returned and cellId is set to -1.

◆ FindCellImpl()

template<typename CellStructureType >

vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::FindCellImpl	(	const FloatVec3 &	point,
		vtkm::Id &	cellId,
		FloatVec3 &	parametric,
		LastCell &	lastCell
	)		const

inlineprivate

◆ PointInCell()

template<typename CellStructureType >

vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::PointInCell	(	const vtkm::Vec3f &	point,
		const vtkm::Id &	cid,
		vtkm::Vec3f &	parametric
	)		const

inlineprivate

◆ PointInLeaf()

template<typename CellStructureType >

vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::PointInLeaf	(	const FloatVec3 &	point,
		const vtkm::Id &	leafIdx,
		vtkm::Id &	cellId,
		FloatVec3 &	parametric
	)		const

inlineprivate

◆ PointInsideCell()

template<typename CellStructureType >

template<typename CellShapeTag , typename CoordsType >

static vtkm::ErrorCode vtkm::exec::CellLocatorTwoLevel< CellStructureType >::PointInsideCell	(	FloatVec3	point,
		CellShapeTag	cellShape,
		CoordsType	cellPoints,
		FloatVec3 &	parametricCoordinates,
		bool &	inside
	)

inlinestaticprivate

Member Data Documentation

◆ CellCount

template<typename CellStructureType >

ReadPortal<vtkm::Id> vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CellCount

private

◆ CellIds

template<typename CellStructureType >

ReadPortal<vtkm::Id> vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CellIds

private

◆ CellSet

template<typename CellStructureType >

CellStructureType vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CellSet

private

◆ CellStartIndex

template<typename CellStructureType >

ReadPortal<vtkm::Id> vtkm::exec::CellLocatorTwoLevel< CellStructureType >::CellStartIndex

private

◆ Coords

template<typename CellStructureType >

CoordsPortalType vtkm::exec::CellLocatorTwoLevel< CellStructureType >::Coords

private

◆ LeafDimensions

template<typename CellStructureType >

ReadPortal<DimVec3> vtkm::exec::CellLocatorTwoLevel< CellStructureType >::LeafDimensions

private

◆ LeafStartIndex

template<typename CellStructureType >

ReadPortal<vtkm::Id> vtkm::exec::CellLocatorTwoLevel< CellStructureType >::LeafStartIndex

private

◆ TopLevel

template<typename CellStructureType >

vtkm::internal::cl_uniform_bins::Grid vtkm::exec::CellLocatorTwoLevel< CellStructureType >::TopLevel

private

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

exec/CellLocatorTwoLevel.h

Classes

Public Member Functions

Private Types

Private Member Functions

Static Private Member Functions

Private Attributes

Detailed Description

template<typename CellStructureType> class vtkm::exec::CellLocatorTwoLevel< CellStructureType >

Member Typedef Documentation

◆ CoordsPortalType

◆ DimVec3

◆ FloatVec3

◆ ReadPortal

Constructor & Destructor Documentation

◆ CellLocatorTwoLevel()

Member Function Documentation

◆ FindCell() [1/2]

◆ FindCell() [2/2]

◆ FindCellImpl()

◆ PointInCell()

◆ PointInLeaf()

◆ PointInsideCell()

Member Data Documentation

◆ CellCount

◆ CellIds

◆ CellSet

◆ CellStartIndex

◆ Coords

◆ LeafDimensions

◆ LeafStartIndex

◆ TopLevel

template<typename CellStructureType>
class vtkm::exec::CellLocatorTwoLevel< CellStructureType >