TTK
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | List of all members
ttkTrackingFromOverlap Class Reference

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

#include <ttkTrackingFromOverlap.h>

Inheritance diagram for ttkTrackingFromOverlap:
ttkAlgorithm ttk::TrackingFromOverlap ttk::Debug ttk::Debug ttk::BaseClass ttk::BaseClass

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::SimplexIdGetIdentifierArrayPtr (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::TriangulationGetTriangulation (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 ttkTrackingFromOverlapNew ()
 
static int IsTypeOf (const char *type)
 
static ttkTrackingFromOverlapSafeDownCast (vtkObject *o)
 
- Static Public Member Functions inherited from ttkAlgorithm
static ttkAlgorithmNew ()
 
static int IsTypeOf (const char *type)
 
static ttkAlgorithmSafeDownCast (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_
 
Wrapperwrapper_
 
- 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
InputA 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.
OutputA vtkUnstructuredGrid that represents the (nested) tracking graph embedded in the spatial domain.
See also
ttk::TrackingFromOverlap

Online examples:

Definition at line 57 of file ttkTrackingFromOverlap.h.

Member Typedef Documentation

◆ 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: