TTK VTK-filter that computes the overlap between labeled vtkPointSets. More...

#include <ttkTrackingFromOverlap.h>

Inheritance diagram for ttkTrackingFromOverlap:

Public Types
typedef ttkAlgorithm	Superclass

Public Types inherited from ttkAlgorithm
typedef vtkAlgorithm	Superclass

Public Member Functions
virtual const char *	GetClassName ()

virtual int	IsA (const char *type)

virtual void	SetLabelFieldName (const std::string &)

virtual std::string	GetLabelFieldName ()

Public Member Functions inherited from ttkAlgorithm
void	UpdateThreadNumber ()

void	SetThreadNumber (int threadNumber)

void	SetUseAllCores (bool useAllCores)

void	SetDebugLevel (int debugLevel)

void	SetCompactTriangulationCacheSize (float cacheSize)

vtkDataArray *	GetOptionalArray (const bool &enforceArrayIndex, const int &arrayIndex, const std::string &arrayName, vtkDataSet *const inputData, const int &inputPort=0)

vtkDataArray *	GetOrderArray (vtkDataSet const inputData, const int scalarArrayIdx, ttk::Triangulation triangulation, const bool getGlobalOrder=false, const int orderArrayIdx=0, const bool enforceOrderArrayIdx=false)

vtkDataArray *	checkForGlobalAndComputeOrderArray (vtkDataSet const inputData, vtkDataArray scalarArray, const int scalarArrayIdx, const bool getGlobalOrder, vtkDataArray orderArray, ttk::Triangulation triangulation, const bool enforceOrderArrayIdx)

vtkDataArray *	ComputeOrderArray (vtkDataSet const inputData, vtkDataArray scalarArray, const int scalarArrayIdx, const bool getGlobalOrder, vtkDataArray oldOrderArray, ttk::Triangulation triangulation)

ttk::SimplexId *	GetIdentifierArrayPtr (const bool &enforceArrayIndex, const int &arrayIndex, const std::string &arrayName, vtkDataSet *const inputData, std::vector< ttk::SimplexId > &spareStorage, const int inputPort=0, const bool printErr=true)

ttk::Triangulation *	GetTriangulation (vtkDataSet *dataSet)

int	ProcessRequest (vtkInformation request, vtkInformationVector inputVectors, vtkInformationVector outputVector) override

vtkDataSet *	GetOutput ()

vtkDataSet *	GetOutput (int)

void	SetInputData (vtkDataSet *)

void	SetInputData (int, vtkDataSet *)

void	AddInputData (vtkDataSet *)

void	AddInputData (int, vtkDataSet *)

template<typename inputType >
int	checkEmptyMPIInput (inputType *input)
	This method tests whether the input is a nullptr. If the computation is being done on multiple processes, it is possible that the domain of one process or more is empty, but not others, therefore in that particular case the rest of the filter will not be computed but an error message will not be sent.

Public Member Functions inherited from ttk::Debug
	Debug ()

	~Debug () override

virtual int	setDebugLevel (const int &debugLevel)

int	setWrapper (const Wrapper *wrapper) override

int	printMsg (const std::string &msg, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::vector< std::string > &msgs, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printErr (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const

int	printWrn (const std::string &msg, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cerr) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const double &memory, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const double &time, const int &threads, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::PERFORMANCE, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const double &progress, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::vector< std::vector< std::string > > &rows, const debug::Priority &priority=debug::Priority::INFO, const bool hasHeader=true, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const

int	printMsg (const debug::Separator &separator, const debug::Priority &priority, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsg (const std::string &msg, const debug::Separator &separator, const debug::LineMode &lineMode=debug::LineMode::NEW, const debug::Priority &priority=debug::Priority::INFO, std::ostream &stream=std::cout) const

void	setDebugMsgPrefix (const std::string &prefix)

Public Member Functions inherited from ttk::BaseClass
	BaseClass ()

virtual	~BaseClass ()=default

int	getThreadNumber () const

virtual int	setThreadNumber (const int threadNumber)

Static Public Member Functions
static ttkTrackingFromOverlap *	New ()

static int	IsTypeOf (const char *type)

static ttkTrackingFromOverlap *	SafeDownCast (vtkObject *o)

Static Public Member Functions inherited from ttkAlgorithm
static ttkAlgorithm *	New ()

static int	IsTypeOf (const char *type)

static ttkAlgorithm *	SafeDownCast (vtkObject *o)

static std::string	GetOrderArrayName (vtkDataArray *const array)

static vtkInformationIntegerKey *	SAME_DATA_TYPE_AS_INPUT_PORT ()

Protected Member Functions
	ttkTrackingFromOverlap ()

int	reset ()

int	packInputData (vtkDataObject inputDataObject, vtkMultiBlockDataSet packedData) const

int	packStreamedData (vtkMultiBlockDataSet streamedData, vtkMultiBlockDataSet packedData) const

int	checkData (vtkMultiBlockDataSet *data)

int	storeStreamedData (vtkMultiBlockDataSet *data)

int	computeNodes (vtkMultiBlockDataSet *data)

int	computeTrackingGraphs (vtkMultiBlockDataSet *data)

int	computeNestingTrees (vtkMultiBlockDataSet *data)

int	computeBranches ()

int	meshNestedTrackingGraph (vtkDataObject *trackingGraph)

int	RequestData (vtkInformation request, vtkInformationVector inputVector, vtkInformationVector outputVector) override

int	FillInputPortInformation (int port, vtkInformation *info) override

int	FillOutputPortInformation (int port, vtkInformation *info) override

Protected Member Functions inherited from ttkAlgorithm
	ttkAlgorithm ()

	~ttkAlgorithm () override

void	MPIGhostPipelinePreconditioning (vtkDataSet *input)

void	MPIPipelinePreconditioning (vtkDataSet input, std::vector< int > &neighbors, std::map< int, int > &neighToId, ttk::Triangulation triangulation=nullptr)

bool	checkGlobalIdValidity (ttk::LongSimplexId globalIds, ttk::SimplexId simplexNumber, unsigned char ghost, int *rankArray)

int	GenerateGlobalIds (vtkDataSet *input, std::unordered_map< ttk::SimplexId, ttk::SimplexId > &vertGtoL, std::vector< int > &neighborRanks, std::map< int, int > &neighborsToId)

void	MPITriangulationPreconditioning (ttk::Triangulation triangulation, vtkDataSet input)

virtual int	RequestDataObject (vtkInformation request, vtkInformationVector inputVectors, vtkInformationVector outputVector)

virtual int	RequestInformation (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

virtual int	RequestUpdateTime (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

virtual int	RequestUpdateTimeDependentInformation (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

virtual int	RequestUpdateExtent (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

virtual int	RequestDataNotGenerated (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

virtual int	RequestData (vtkInformation ttkNotUsed(request), vtkInformationVector ttkNotUsed(inputVectors), vtkInformationVector ttkNotUsed(outputVector))

int	FillInputPortInformation (int ttkNotUsed(port), vtkInformation *ttkNotUsed(info)) override

int	FillOutputPortInformation (int ttkNotUsed(port), vtkInformation *ttkNotUsed(info)) override

Protected Member Functions inherited from ttk::Debug
int	printMsgInternal (const std::string &msg, const std::string &right, const std::string &filler, const debug::Priority &priority=debug::Priority::INFO, const debug::LineMode &lineMode=debug::LineMode::NEW, std::ostream &stream=std::cout) const

int	printMsgInternal (const std::string &msg, const debug::Priority &priority, const debug::LineMode &lineMode, std::ostream &stream=std::cout) const

int	welcomeMsg (std::ostream &stream)

Protected Member Functions inherited from ttk::TrackingFromOverlap
	TrackingFromOverlap ()

	~TrackingFromOverlap () override=default

int	sortCoordinates (const float *pointCoordinates, const size_t nPoints, std::vector< size_t > &sortedIndices) const

int	computeBranches (std::vector< Edges > &timeEdgesMap, std::vector< Nodes > &timeNodesMap) const

template<typename labelType >
int	computeLabelIndexMap (const labelType *pointLabels, const size_t nPoints, std::map< labelType, size_t > &labelIndexMap) const

template<typename labelType >
int	computeNodes (const float pointCoordinates, const labelType pointLabels, const size_t nPoints, Nodes &nodes) const

template<typename labelType >
int	computeOverlap (const float pointCoordinates0, const float pointCoordinates1, const labelType pointLabels0, const labelType pointLabels1, const size_t nPoints0, const size_t nPoints1, Edges &edges) const

Additional Inherited Members
Protected Types inherited from ttk::TrackingFromOverlap
using	Edges = std::vector< idType >

using	Nodes = std::vector< Node >

Protected Attributes inherited from ttkAlgorithm
float	CompactTriangulationCacheSize {0.2f}

Protected Attributes inherited from ttk::Debug
int	debugLevel_

std::string	debugMsgPrefix_

std::string	debugMsgNamePrefix_

Protected Attributes inherited from ttk::BaseClass
bool	lastObject_

int	threadNumber_

Wrapper *	wrapper_

Static Protected Attributes inherited from ttk::Debug
static COMMON_EXPORTS debug::LineMode	lastLineMode = ttk::debug::LineMode::NEW

Detailed Description

TTK VTK-filter that computes the overlap between labeled vtkPointSets.

Author: Jonas Lukasczyk jl@jl.nosp@m.uk.d.nosp@m.e

Date: 01.09.2018

VTK wrapping code for the ttk::TrackingFromOverlap package.

This filter identifies and tracks labeled vtkPointSets across time (and optionally levels) based on spatial overlap, where two points overlap iff their corresponding coordinates are equal. This filter can be executed iteratively and can generate nested tracking graphs.

This filter can be used as any other VTK filter (for instance, by using the sequence of calls SetInputData(), Update(), GetOutput()).

See the related ParaView example state files for usage examples within a VTK pipeline.

Related publication:
'Nested Tracking Graphs'. Jonas Lukasczyk, Gunther Weber, Ross Maciejewski, Christoph Garth, and Heike Leitte. Computer Graphics Forum (Special Issue, Proceedings Eurographics / IEEE Symposium on Visualization). Vol. 36. No. 3. 2017.

Parameters

Input	A vtkMultiBlockDataSet that holds the labeled vtkPointSets and has one of the following forms: {t_0,...,t_n} or {l_0:{t_0,...,t_n}, ... , l_m:{t_0,...,t_n}} where t_i is the vtkPointSet of timestep i, and l_j is a vtkMultiBlockDataSet that holds all timesteps of level j.
Output	A vtkUnstructuredGrid that represents the (nested) tracking graph embedded in the spatial domain.

See also: ttk::TrackingFromOverlap

Online examples:

Nested Tracking from Overlap example

Definition at line 57 of file ttkTrackingFromOverlap.h.

Member Typedef Documentation

◆ Superclass

typedef ttkAlgorithm ttkTrackingFromOverlap::Superclass

Definition at line 63 of file ttkTrackingFromOverlap.h.

Constructor & Destructor Documentation

◆ ttkTrackingFromOverlap()

ttkTrackingFromOverlap::ttkTrackingFromOverlap ( )

inlineprotected

Definition at line 69 of file ttkTrackingFromOverlap.h.

Member Function Documentation

◆ checkData()

int ttkTrackingFromOverlap::checkData ( vtkMultiBlockDataSet * data )

protected

Definition at line 352 of file ttkTrackingFromOverlap.cpp.

◆ computeBranches()

int ttkTrackingFromOverlap::computeBranches ( )

protected

Definition at line 668 of file ttkTrackingFromOverlap.cpp.

◆ computeNestingTrees()

int ttkTrackingFromOverlap::computeNestingTrees ( vtkMultiBlockDataSet * data )

protected

Definition at line 600 of file ttkTrackingFromOverlap.cpp.

◆ computeNodes()

int ttkTrackingFromOverlap::computeNodes ( vtkMultiBlockDataSet * data )

protected

Definition at line 469 of file ttkTrackingFromOverlap.cpp.

◆ computeTrackingGraphs()

int ttkTrackingFromOverlap::computeTrackingGraphs ( vtkMultiBlockDataSet * data )

protected

Definition at line 532 of file ttkTrackingFromOverlap.cpp.

◆ FillInputPortInformation()

int ttkTrackingFromOverlap::FillInputPortInformation	(	int	port,
		vtkInformation *	info
	)

inlineoverrideprotected

Definition at line 94 of file ttkTrackingFromOverlap.h.

◆ FillOutputPortInformation()

int ttkTrackingFromOverlap::FillOutputPortInformation	(	int	port,
		vtkInformation *	info
	)

inlineoverrideprotected

Definition at line 108 of file ttkTrackingFromOverlap.h.

◆ GetClassName()

virtual const char * ttkTrackingFromOverlap::GetClassName ( )

virtual

Reimplemented from ttkAlgorithm.

◆ GetLabelFieldName()

virtual std::string ttkTrackingFromOverlap::GetLabelFieldName ( )

virtual

◆ IsA()

virtual int ttkTrackingFromOverlap::IsA ( const char * type )

virtual

Reimplemented from ttkAlgorithm.

◆ IsTypeOf()

static int ttkTrackingFromOverlap::IsTypeOf ( const char * type )

static

◆ meshNestedTrackingGraph()

int ttkTrackingFromOverlap::meshNestedTrackingGraph ( vtkDataObject * trackingGraph )

protected

Definition at line 239 of file ttkTrackingFromOverlap.cpp.

◆ New()

static ttkTrackingFromOverlap * ttkTrackingFromOverlap::New ( )

static

◆ packInputData()

int ttkTrackingFromOverlap::packInputData	(	vtkDataObject *	inputDataObject,
		vtkMultiBlockDataSet *	packedData
	)		const

protected

Definition at line 281 of file ttkTrackingFromOverlap.cpp.

◆ packStreamedData()

int ttkTrackingFromOverlap::packStreamedData	(	vtkMultiBlockDataSet *	streamedData,
		vtkMultiBlockDataSet *	packedData
	)		const

protected

Definition at line 410 of file ttkTrackingFromOverlap.cpp.

◆ RequestData()

int ttkTrackingFromOverlap::RequestData	(	vtkInformation *	request,
		vtkInformationVector **	inputVector,
		vtkInformationVector *	outputVector
	)

overrideprotected

Definition at line 682 of file ttkTrackingFromOverlap.cpp.

◆ reset()

int ttkTrackingFromOverlap::reset ( )

protected

Definition at line 266 of file ttkTrackingFromOverlap.cpp.

◆ SafeDownCast()

static ttkTrackingFromOverlap * ttkTrackingFromOverlap::SafeDownCast ( vtkObject * o )

static

◆ SetLabelFieldName()

virtual void ttkTrackingFromOverlap::SetLabelFieldName ( const std::string & )

virtual

◆ storeStreamedData()

int ttkTrackingFromOverlap::storeStreamedData ( vtkMultiBlockDataSet * data )

protected

Definition at line 443 of file ttkTrackingFromOverlap.cpp.

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

/home/julien/Pro/git/github/ttk-tierny/core/vtk/ttkTrackingFromOverlap/ttkTrackingFromOverlap.h
/home/julien/Pro/git/github/ttk-tierny/core/vtk/ttkTrackingFromOverlap/ttkTrackingFromOverlap.cpp

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Superclass

Constructor & Destructor Documentation

◆ ttkTrackingFromOverlap()

Member Function Documentation

◆ checkData()

◆ computeBranches()

◆ computeNestingTrees()

◆ computeNodes()

◆ computeTrackingGraphs()

◆ FillInputPortInformation()

◆ FillOutputPortInformation()

◆ GetClassName()

◆ GetLabelFieldName()

◆ IsA()

◆ IsTypeOf()

◆ meshNestedTrackingGraph()

◆ New()

◆ packInputData()

◆ packStreamedData()

◆ RequestData()

◆ reset()

◆ SafeDownCast()

◆ SetLabelFieldName()

◆ storeStreamedData()