Structure for locating cells. More...

#include <CellLocatorBoundingIntervalHierarchy.h>

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

Public Member Functions
	CellLocatorBoundingIntervalHierarchy (const NodeArrayHandle &nodes, const CellIdArrayHandle &cellIds, const CellSetType &cellSet, const vtkm::cont::CoordinateSystem::MultiplexerArrayType &coords, vtkm::cont::DeviceAdapterId device, vtkm::cont::Token &token)

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

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

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

Private Types
enum	FindCellState { FindCellState::EnterNode, FindCellState::AscendFromNode, FindCellState::DescendLeftChild, FindCellState::DescendRightChild }

using	NodeArrayHandle = vtkm::cont::ArrayHandle< vtkm::exec::CellLocatorBoundingIntervalHierarchyNode >

using	CellIdArrayHandle = vtkm::cont::ArrayHandle< vtkm::Id >

using	VisitType = vtkm::TopologyElementTagCell

using	IncidentType = vtkm::TopologyElementTagPoint

using	NodePortal = typename NodeArrayHandle::ReadPortalType

using	CellIdPortal = typename CellIdArrayHandle::ReadPortalType

using	CellSetPortal = typename CellSetType::template ExecConnectivityType< VisitType, IncidentType >

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

Private Member Functions
vtkm::ErrorCode	EnterNode (FindCellState &state, const vtkm::Vec3f &point, vtkm::Id &cellId, vtkm::Id nodeIndex, vtkm::Vec3f &parametric, LastCell &lastCell) const

void	AscendFromNode (FindCellState &state, vtkm::Id &nodeIndex) const

void	DescendLeftChild (FindCellState &state, const vtkm::Vec3f &point, vtkm::Id &nodeIndex) const

void	DescendRightChild (FindCellState &state, const vtkm::Vec3f &point, vtkm::Id &nodeIndex) const

vtkm::ErrorCode	FindInLeaf (const vtkm::Vec3f &point, vtkm::Vec3f &parametric, const vtkm::exec::CellLocatorBoundingIntervalHierarchyNode &node, vtkm::Id &containingCellId) const

vtkm::ErrorCode	PointInCell (const vtkm::Vec3f &point, vtkm::Id &cellId, vtkm::Vec3f &parametric) const

Static Private Member Functions
template<typename CoordsType , typename CellShapeTag >
static vtkm::ErrorCode	IsPointInCell (const vtkm::Vec3f &point, vtkm::Vec3f &parametric, CellShapeTag cellShape, const CoordsType &cellPoints, bool &isInside)

Private Attributes
NodePortal	Nodes

CellIdPortal	CellIds

CellSetPortal	CellSet

CoordsPortal	Coords

Detailed Description

template<typename CellSetType>
class vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >

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::CellLocatorBoundingIntervalHierarchy when passed to a worklet.

Member Typedef Documentation

◆ CellIdArrayHandle

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellIdArrayHandle = vtkm::cont::ArrayHandle<vtkm::Id>

private

◆ CellIdPortal

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellIdPortal = typename CellIdArrayHandle::ReadPortalType

private

◆ CellSetPortal

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellSetPortal = typename CellSetType::template ExecConnectivityType<VisitType, IncidentType>

private

◆ CoordsPortal

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CoordsPortal = typename vtkm::cont::CoordinateSystem::MultiplexerArrayType::ReadPortalType

private

◆ IncidentType

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::IncidentType = vtkm::TopologyElementTagPoint

private

◆ NodeArrayHandle

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::NodeArrayHandle = vtkm::cont::ArrayHandle<vtkm::exec::CellLocatorBoundingIntervalHierarchyNode>

private

◆ NodePortal

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::NodePortal = typename NodeArrayHandle::ReadPortalType

private

◆ VisitType

template<typename CellSetType >

using vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::VisitType = vtkm::TopologyElementTagCell

private

Member Enumeration Documentation

◆ FindCellState

template<typename CellSetType >

enum vtkm::exec::CellLocatorBoundingIntervalHierarchy::FindCellState

strongprivate

Enumerator
EnterNode
AscendFromNode
DescendLeftChild
DescendRightChild

Constructor & Destructor Documentation

◆ CellLocatorBoundingIntervalHierarchy()

template<typename CellSetType >

vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellLocatorBoundingIntervalHierarchy	(	const NodeArrayHandle &	nodes,
		const CellIdArrayHandle &	cellIds,
		const CellSetType &	cellSet,
		const vtkm::cont::CoordinateSystem::MultiplexerArrayType &	coords,
		vtkm::cont::DeviceAdapterId	device,
		vtkm::cont::Token &	token
	)

inline

Member Function Documentation

◆ AscendFromNode()

template<typename CellSetType >

void vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::AscendFromNode	(	FindCellState &	state,
		vtkm::Id &	nodeIndex
	)		const

inlineprivate

◆ DescendLeftChild()

template<typename CellSetType >

void vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::DescendLeftChild	(	FindCellState &	state,
		const vtkm::Vec3f &	point,
		vtkm::Id &	nodeIndex
	)		const

inlineprivate

◆ DescendRightChild()

template<typename CellSetType >

void vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::DescendRightChild	(	FindCellState &	state,
		const vtkm::Vec3f &	point,
		vtkm::Id &	nodeIndex
	)		const

inlineprivate

◆ EnterNode()

template<typename CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::EnterNode	(	FindCellState &	state,
		const vtkm::Vec3f &	point,
		vtkm::Id &	cellId,
		vtkm::Id	nodeIndex,
		vtkm::Vec3f &	parametric,
		LastCell &	lastCell
	)		const

inlineprivate

◆ FindCell() [1/2]

template<typename CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::FindCell	(	const vtkm::Vec3f &	point,
		vtkm::Id &	cellId,
		vtkm::Vec3f &	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 CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::FindCell	(	const vtkm::Vec3f &	point,
		vtkm::Id &	cellId,
		vtkm::Vec3f &	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 CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::FindCellImpl	(	const vtkm::Vec3f &	point,
		vtkm::Id &	cellId,
		vtkm::Vec3f &	parametric,
		LastCell &	lastCell
	)		const

inline

◆ FindInLeaf()

template<typename CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::FindInLeaf	(	const vtkm::Vec3f &	point,
		vtkm::Vec3f &	parametric,
		const vtkm::exec::CellLocatorBoundingIntervalHierarchyNode &	node,
		vtkm::Id &	containingCellId
	)		const

inlineprivate

◆ IsPointInCell()

template<typename CellSetType >

template<typename CoordsType , typename CellShapeTag >

static vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::IsPointInCell	(	const vtkm::Vec3f &	point,
		vtkm::Vec3f &	parametric,
		CellShapeTag	cellShape,
		const CoordsType &	cellPoints,
		bool &	isInside
	)

inlinestaticprivate

◆ PointInCell()

template<typename CellSetType >

vtkm::ErrorCode vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::PointInCell	(	const vtkm::Vec3f &	point,
		vtkm::Id &	cellId,
		vtkm::Vec3f &	parametric
	)		const

inlineprivate

Member Data Documentation

◆ CellIds

template<typename CellSetType >

CellIdPortal vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellIds

private

◆ CellSet

template<typename CellSetType >

CellSetPortal vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::CellSet

private

◆ Coords

template<typename CellSetType >

CoordsPortal vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::Coords

private

◆ Nodes

template<typename CellSetType >

NodePortal vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >::Nodes

private

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

exec/CellLocatorBoundingIntervalHierarchy.h

Classes

Public Member Functions

Private Types

Private Member Functions

Static Private Member Functions

Private Attributes

Detailed Description

template<typename CellSetType> class vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >

Member Typedef Documentation

◆ CellIdArrayHandle

◆ CellIdPortal

◆ CellSetPortal

◆ CoordsPortal

◆ IncidentType

◆ NodeArrayHandle

◆ NodePortal

◆ VisitType

Member Enumeration Documentation

◆ FindCellState

Constructor & Destructor Documentation

◆ CellLocatorBoundingIntervalHierarchy()

Member Function Documentation

◆ AscendFromNode()

◆ DescendLeftChild()

◆ DescendRightChild()

◆ EnterNode()

◆ FindCell() [1/2]

◆ FindCell() [2/2]

◆ FindCellImpl()

◆ FindInLeaf()

◆ IsPointInCell()

◆ PointInCell()

Member Data Documentation

◆ CellIds

◆ CellSet

◆ Coords

◆ Nodes

template<typename CellSetType>
class vtkm::exec::CellLocatorBoundingIntervalHierarchy< CellSetType >