vtkm::cont::PointLocatorSparseGrid Class Reference

A locator that bins points in a sparsely stored grid. More...

#include <PointLocatorSparseGrid.h>

Inheritance diagram for vtkm::cont::PointLocatorSparseGrid:

Public Types
using	RangeType = vtkm::Vec< vtkm::Range, 3 >

Public Member Functions
void	SetRange (const RangeType &range)
const RangeType &	GetRange () const
void	SetComputeRangeFromCoordinates ()
void	SetNumberOfBins (const vtkm::Id3 &bins)
const vtkm::Id3 &	GetNumberOfBins () const
VTKM_CONT vtkm::exec::PointLocatorSparseGrid	PrepareForExecution (vtkm::cont::DeviceAdapterId device, vtkm::cont::Token &token) const

Private Types
using	Superclass = vtkm::cont::internal::PointLocatorBase< PointLocatorSparseGrid >

Private Member Functions
bool	IsRangeInvalid () const
VTKM_CONT void	Build ()

Private Attributes
friend	Superclass
RangeType	Range = { { 0.0, -1.0 } }
vtkm::Id3	Dims = { 32 }
vtkm::cont::ArrayHandle< vtkm::Id >	PointIds
vtkm::cont::ArrayHandle< vtkm::Id >	CellLower
vtkm::cont::ArrayHandle< vtkm::Id >	CellUpper

Detailed Description

A locator that bins points in a sparsely stored grid.

PointLocatorSparseGrid creates a very dense logical grid over the region containing the points of the provided data set. Although this logical grid has uniform structure, it is stored sparsely. So, it is expected that most of the bins in the structure will be empty but not explicitly stored. This makes PointLocatorSparseGrid a good representation for unstructured or irregular collections of points.

The algorithm used in PointLocatorSparseGrid is described in the following publication:

Abhishek Yenpure, Hank Childs, and Kenneth Moreland. "Efficient Point Merging Using Data Parallel Techniques." In Eurographics Symposium on Parallel Graphics and Visualization (EGPGV), June 2019. DOI 10.2312/pgv.20191112.

Member Typedef Documentation

RangeType

using vtkm::cont::PointLocatorSparseGrid::RangeType = vtkm::Vec<vtkm::Range, 3>

Superclass

using vtkm::cont::PointLocatorSparseGrid::Superclass = vtkm::cont::internal::PointLocatorBase<PointLocatorSparseGrid>

private

Member Function Documentation

Build()

VTKM_CONT void vtkm::cont::PointLocatorSparseGrid::Build ( )

private

GetNumberOfBins()

const vtkm::Id3& vtkm::cont::PointLocatorSparseGrid::GetNumberOfBins ( ) const

inline

GetRange()

const RangeType& vtkm::cont::PointLocatorSparseGrid::GetRange ( ) const

inline

IsRangeInvalid()

bool vtkm::cont::PointLocatorSparseGrid::IsRangeInvalid ( ) const

inlineprivate

PrepareForExecution()

VTKM_CONT vtkm::exec::PointLocatorSparseGrid vtkm::cont::PointLocatorSparseGrid::PrepareForExecution	(	vtkm::cont::DeviceAdapterId	device,
		vtkm::cont::Token &	token
	)		const

SetComputeRangeFromCoordinates()

void vtkm::cont::PointLocatorSparseGrid::SetComputeRangeFromCoordinates ( )

inline

SetNumberOfBins()

void vtkm::cont::PointLocatorSparseGrid::SetNumberOfBins ( const vtkm::Id3 &  bins )

inline

SetRange()

void vtkm::cont::PointLocatorSparseGrid::SetRange ( const RangeType &  range )

inline

Member Data Documentation

CellLower

vtkm::cont::ArrayHandle<vtkm::Id> vtkm::cont::PointLocatorSparseGrid::CellLower

private

CellUpper

vtkm::cont::ArrayHandle<vtkm::Id> vtkm::cont::PointLocatorSparseGrid::CellUpper

private

Dims

vtkm::Id3 vtkm::cont::PointLocatorSparseGrid::Dims = { 32 }

private

PointIds

vtkm::cont::ArrayHandle<vtkm::Id> vtkm::cont::PointLocatorSparseGrid::PointIds

private

Range

RangeType vtkm::cont::PointLocatorSparseGrid::Range = { { 0.0, -1.0 } }

private

Superclass

friend vtkm::cont::PointLocatorSparseGrid::Superclass

private

---

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

• cont/PointLocatorSparseGrid.h