TTK
|
#include <FTMTree_MT.h>
Public Member Functions | |
FTMTree_MT (const std::shared_ptr< Params > ¶ms, const std::shared_ptr< Scalars > &scalars, TreeType type) | |
~FTMTree_MT () override | |
void | clear () |
void | setParamsScalars (const std::shared_ptr< Params > ¶ms, const std::shared_ptr< Scalars > &scalars) |
template<class triangulationType > | |
void | initNbScalars (const triangulationType *triangulation) |
void | initComp () |
bool | compLower (const SimplexId a, const SimplexId b) |
template<typename scalarType > | |
void | sortInput () |
if sortedVertices_ is null, define and fill it | |
void | makeAlloc () |
clear local data for new computation | |
void | makeInit () |
void | initVectStates (const SimplexId nbLeaves) |
template<class triangulationType > | |
void | build (const triangulationType *mesh, const bool ct) |
Compute the merge. | |
template<class triangulationType > | |
int | leafSearch (const triangulationType *mesh) |
template<class triangulationType > | |
void | leafGrowth (const triangulationType *mesh) |
template<class triangulationType > | |
void | arcGrowth (const triangulationType *mesh, const SimplexId startVert, const SimplexId orig) |
template<class triangulationType > | |
std::tuple< bool, bool > | propagate (const triangulationType *mesh, CurrentState ¤tState, UF curUF) |
template<class triangulationType > | |
void | closeAndMergeOnSaddle (const triangulationType *mesh, SimplexId saddleVert) |
template<class triangulationType > | |
void | closeOnBackBone (const triangulationType *mesh, SimplexId saddleVert) |
void | closeArcsUF (idNode closeNode, UF uf) |
template<class triangulationType > | |
SimplexId | trunk (const triangulationType *mesh, const bool ct) |
virtual SimplexId | trunkSegmentation (const std::vector< SimplexId > &pendingNodesVerts, const SimplexId begin, const SimplexId stop) |
SimplexId | trunkCTSegmentation (const std::vector< SimplexId > &pendingNodesVerts, const SimplexId begin, const SimplexId stop) |
void | buildSegmentation () |
use vert2tree to compute the segmentation of the fresh built merge tree. | |
void | finalizeSegmentation () |
void | normalizeIds () |
SimplexId | getArcSize (const idSuperArc arcId) |
bool | isJT () const |
bool | isST () const |
void | preconditionTriangulation (AbstractTriangulation *tri, const bool preproc=true) |
void | setScalars (void *local_scalars) |
void | setTreeType (const int local_treeType) |
void | setSegmentation (const bool segm) |
void | setNormalizeIds (const bool normalize) |
template<typename scalarType > | |
const scalarType & | getValue (SimplexId nodeId) const |
template<typename scalarType > | |
void | setVertexScalars (const scalarType *vals) |
void | setVertexSoSoffsets (const SimplexId *const sos) |
idSuperArc | getNumberOfSuperArcs () const |
SuperArc * | getSuperArc (idSuperArc i) |
const SuperArc * | getSuperArc (idSuperArc i) const |
idNode | getNumberOfNodes () const |
Node * | getNode (idNode nodeId) |
void | setValence (const SimplexId v, const SimplexId val) |
idNode | getNumberOfLeaves () const |
const std::vector< idNode > & | getLeaves () const |
idNode | getLeave (const idNode id) const |
const std::vector< idNode > & | getRoots () const |
SimplexId | getNumberOfVertices () const |
void | setVert2Tree (decltype(mt_data_.vert2tree) const &vect2tree) |
bool | isCorrespondingArc (const SimplexId val) const |
bool | isCorrespondingNode (const SimplexId val) const |
bool | isCorrespondingNull (const SimplexId val) const |
idNode | getCorrespondingNodeId (const SimplexId val) const |
idSuperArc | getCorrespondingSuperArcId (const SimplexId val) const |
SuperArc * | vertex2SuperArc (const SimplexId vert) |
Node * | vertex2Node (const SimplexId vert) |
void | updateCorrespondingArc (const SimplexId vert, const idSuperArc arc) |
void | updateCorrespondingNode (const SimplexId vert, const idNode node) |
idCorresp | idNode2corr (const idNode id) const |
idNode | corr2idNode (const idCorresp &corr) const |
idSuperArc | openSuperArc (idNode downNodeId) |
idSuperArc | makeSuperArc (idNode downNodeId, idNode upNodeId) |
void | closeSuperArc (idSuperArc superArcId, idNode upNodeId) |
std::vector< idNode > | sortedNodes (const bool parallel=false) |
void | sortLeaves (const bool parallel=false) |
void | sortNodes () |
Sort tree nodes according to vertex order. | |
void | sortArcs () |
Sort tree arcs. | |
idNode | makeNode (SimplexId vertexId, SimplexId linked=nullVertex) |
idNode | makeNode (const Node *const n, SimplexId linked=nullVertex) |
idSuperArc | insertNode (Node *node, const bool segm=true) |
Node * | getDownNode (const SuperArc *a) |
Node * | getUpNode (const SuperArc *a) |
idNode | getDownNodeId (const SuperArc *a) |
idNode | getUpNodeId (const SuperArc *a) |
Node * | getLowerNode (const SuperArc *a) |
Node * | getUpperNode (const SuperArc *a) |
idNode | getLowerNodeId (const SuperArc *a) |
idNode | getUpperNodeId (const SuperArc *a) |
idNode | getParent (const idNode n) |
void | delNode (idNode node) |
std::shared_ptr< FTMTree_MT > | clone () const |
void | move (FTMTree_MT &mt) |
std::string | printArc (idSuperArc a) |
std::string | printNode (idNode n) |
void | printTree2 () |
void | printParams () const |
int | printTime (Timer &t, const std::string &s, const int debugLevel=2) const |
bool | isNodeOriginDefined (idNode nodeId) |
bool | isRoot (idNode nodeId) |
bool | isLeaf (idNode nodeId) |
bool | isNodeAlone (idNode nodeId) |
bool | isFullMerge () |
bool | isBranchOrigin (idNode nodeId) |
template<class dataType > | |
bool | isJoinTree () |
template<class dataType > | |
bool | isImportantPair (idNode nodeId, double threshold, std::vector< double > &excludeLower, std::vector< double > &excludeHigher) |
template<class dataType > | |
bool | isImportantPair (idNode nodeId, double threshold) |
bool | isNodeMerged (idNode nodeId) |
bool | isNodeIdInconsistent (idNode nodeId) |
bool | isThereOnlyOnePersistencePair () |
bool | notNeedToNormalize (idNode nodeId) |
bool | isMultiPersPair (idNode nodeId) |
template<class dataType > | |
bool | isParentInconsistent (ftm::idNode nodeId) |
template<class dataType > | |
bool | verifyBranchDecompositionInconsistency () |
idNode | getRoot () |
idNode | getParentSafe (idNode nodeId) |
void | getChildren (idNode nodeId, std::vector< idNode > &res) |
void | getLeavesFromTree (std::vector< idNode > &res) |
int | getNumberOfLeavesFromTree () |
int | getNumberOfNodeAlone () |
int | getRealNumberOfNodes () |
template<class dataType > | |
idNode | getMergedRootOrigin () |
void | getBranchOriginsFromThisBranch (idNode node, std::tuple< std::vector< idNode >, std::vector< idNode > > &res) |
void | getTreeBranching (std::vector< idNode > &branching, std::vector< int > &branchingID, std::vector< std::vector< idNode > > &nodeBranching) |
void | getTreeBranching (std::vector< idNode > &branching, std::vector< int > &branchingID) |
void | getAllRoots (std::vector< idNode > &res) |
int | getNumberOfRoot () |
int | getNumberOfChildren (idNode nodeId) |
int | getTreeDepth () |
int | getNodeLevel (idNode nodeId) |
void | getAllNodeLevel (std::vector< int > &res) |
void | getLevelToNode (std::vector< std::vector< idNode > > &res) |
void | getBranchSubtree (std::vector< idNode > &branching, idNode branchRoot, std::vector< idNode > &res) |
template<class dataType > | |
idNode | getLowestNode (idNode nodeStart) |
template<class dataType > | |
std::tuple< dataType, dataType > | getBirthDeathFromIds (idNode nodeId1, idNode nodeId2) |
template<class dataType > | |
std::tuple< dataType, dataType > | getBirthDeathNodeFromIds (idNode nodeId1, idNode nodeId2) |
template<class dataType > | |
std::tuple< dataType, dataType > | getBirthDeath (idNode nodeId) |
template<class dataType > | |
std::tuple< ftm::idNode, ftm::idNode > | getBirthDeathNode (idNode nodeId) |
template<class dataType > | |
std::tuple< dataType, dataType > | getMergedRootBirthDeath () |
template<class dataType > | |
std::tuple< ftm::idNode, ftm::idNode > | getMergedRootBirthDeathNode () |
template<class dataType > | |
dataType | getBirth (idNode nodeId) |
template<class dataType > | |
dataType | getNodePersistence (idNode nodeId) |
template<class dataType > | |
dataType | getMaximumPersistence () |
template<class dataType > | |
ftm::idNode | getSecondMaximumPersistenceNode () |
template<class dataType > | |
dataType | getSecondMaximumPersistence () |
template<class dataType > | |
void | getPersistencePairsFromTree (std::vector< std::tuple< ftm::idNode, ftm::idNode, dataType > > &pairs, bool useBD) |
template<class dataType > | |
std::vector< ftm::idNode > | getMultiPersOrigins (bool useBD) |
void | getMultiPersOriginsVectorFromTree (std::vector< std::vector< idNode > > &res) |
void | setParent (idNode nodeId, idNode newParentNodeId) |
void | deleteNode (idNode nodeId) |
void | deleteIthUpArc (idNode nodeId, int arcIth) |
void | deleteParent (idNode nodeId) |
void | deleteSubtree (idNode nodeId) |
void | copyMergeTreeStructure (FTMTree_MT *tree) |
void | printNodeSS (idNode node, std::stringstream &ss) |
template<class dataType > | |
std::stringstream | printNode2 (idNode nodeId, bool doPrint=true) |
template<class dataType > | |
std::stringstream | printMergedRoot (bool doPrint=true) |
std::stringstream | printSubTree (idNode subRoot) |
std::stringstream | printTree (bool doPrint=true) |
std::stringstream | printTreeStats (bool doPrint=true) |
template<class dataType > | |
std::stringstream | printTreeScalars (bool printNodeAlone=true, bool doPrint=true) |
template<class dataType > | |
std::stringstream | printPairsFromTree (bool useBD=false, bool printPairs=true, bool doPrint=true) |
std::stringstream | printMultiPersOriginsVectorFromTree (bool doPrint=true) |
template<class dataType > | |
std::stringstream | printMultiPersPairsFromTree (bool useBD=false, bool printPairs=true, bool doPrint=true) |
template<class dataType > | |
void | getPersistencePairsFromTree (std::vector< std::tuple< idNode, idNode, dataType > > &pairs, bool useBD) |
template<class dataType > | |
std::vector< idNode > | getMultiPersOrigins (bool useBD) |
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) |
Protected Member Functions | |
idNode | getVertInRange (const std::vector< SimplexId > &range, const SimplexId v, const idNode last=0) const |
std::tuple< SimplexId, SimplexId > | getBoundsFromVerts (const std::vector< SimplexId > &nodes) const |
idSuperArc | upArcFromVert (const SimplexId v) |
SimplexId | getChunkSize (const SimplexId nbVerts=-1, const SimplexId nbtasks=100) const |
SimplexId | getChunkCount (const SimplexId nbVerts=-1, const SimplexId nbTasks=100) const |
void | sortUpArcs (const idNode nid) |
void | sortDownArcs (const idNode nid) |
bool | isLower (SimplexId a, SimplexId b) const |
bool | isHigher (SimplexId a, SimplexId b) const |
template<typename type > | |
void | createVector (std::vector< type > &vec) |
template<typename type > | |
void | createAtomicVector (std::shared_ptr< FTMAtomicVector< type > > &ptr) |
template<typename type > | |
void | initVector (std::vector< type > &vect, const type val) |
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 Attributes | |
std::shared_ptr< Params > | params_ |
std::shared_ptr< Scalars > | scalars_ |
TreeData | mt_data_ |
Comparison | comp_ |
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_ |
Additional Inherited Members | |
Static Protected Attributes inherited from ttk::Debug | |
static COMMON_EXPORTS debug::LineMode | lastLineMode = ttk::debug::LineMode::NEW |
Definition at line 83 of file FTMTree_MT.h.
FTMTree_MT::FTMTree_MT | ( | const std::shared_ptr< Params > & | params, |
const std::shared_ptr< Scalars > & | scalars, | ||
TreeType | type | ||
) |
Definition at line 39 of file FTMTree_MT.cpp.
|
override |
Definition at line 49 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::arcGrowth | ( | const triangulationType * | mesh, |
const SimplexId | startVert, | ||
const SimplexId | orig | ||
) |
Definition at line 197 of file FTMTree_MT_Template.h.
void ttk::ftm::FTMTree_MT::build | ( | const triangulationType * | mesh, |
const bool | ct | ||
) |
Compute the merge.
Definition at line 36 of file FTMTree_MT_Template.h.
void FTMTree_MT::buildSegmentation | ( | ) |
use vert2tree to compute the segmentation of the fresh built merge tree.
Definition at line 102 of file FTMTree_MT.cpp.
void FTMTree_MT::clear | ( | ) |
Definition at line 53 of file FTMTree_MT.cpp.
std::shared_ptr< FTMTree_MT > FTMTree_MT::clone | ( | ) | const |
Definition at line 251 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::closeAndMergeOnSaddle | ( | const triangulationType * | mesh, |
SimplexId | saddleVert | ||
) |
Definition at line 467 of file FTMTree_MT_Template.h.
Definition at line 264 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::closeOnBackBone | ( | const triangulationType * | mesh, |
SimplexId | saddleVert | ||
) |
Definition at line 495 of file FTMTree_MT_Template.h.
void FTMTree_MT::closeSuperArc | ( | idSuperArc | superArcId, |
idNode | upNodeId | ||
) |
Definition at line 271 of file FTMTree_MT.cpp.
Definition at line 145 of file FTMTree_MT.h.
void ttk::ftm::FTMTree_MT::copyMergeTreeStructure | ( | FTMTree_MT * | tree | ) |
Definition at line 401 of file FTMTreeUtils.cpp.
Definition at line 508 of file FTMTree_MT.h.
|
inlineprotected |
Definition at line 877 of file FTMTree_MT.h.
|
inlineprotected |
Definition at line 872 of file FTMTree_MT.h.
void ttk::ftm::FTMTree_MT::deleteIthUpArc | ( | idNode | nodeId, |
int | arcIth | ||
) |
Definition at line 367 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::deleteNode | ( | idNode | nodeId | ) |
Definition at line 342 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::deleteParent | ( | idNode | nodeId | ) |
Definition at line 377 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::deleteSubtree | ( | idNode | nodeId | ) |
Definition at line 384 of file FTMTreeUtils.cpp.
void FTMTree_MT::delNode | ( | idNode | node | ) |
Definition at line 289 of file FTMTree_MT.cpp.
void FTMTree_MT::finalizeSegmentation | ( | ) |
Definition at line 346 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::getAllNodeLevel | ( | std::vector< int > & | res | ) |
Definition at line 264 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::getAllRoots | ( | std::vector< idNode > & | res | ) |
Definition at line 208 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 285 of file FTMTree_MT.h.
dataType ttk::ftm::FTMTree_MT::getBirth | ( | idNode | nodeId | ) |
Definition at line 208 of file FTMTreeUtils_Template.h.
std::tuple< dataType, dataType > ttk::ftm::FTMTree_MT::getBirthDeath | ( | idNode | nodeId | ) |
Definition at line 171 of file FTMTreeUtils_Template.h.
std::tuple< dataType, dataType > ttk::ftm::FTMTree_MT::getBirthDeathFromIds | ( | idNode | nodeId1, |
idNode | nodeId2 | ||
) |
Definition at line 152 of file FTMTreeUtils_Template.h.
std::tuple< ftm::idNode, ftm::idNode > ttk::ftm::FTMTree_MT::getBirthDeathNode | ( | idNode | nodeId | ) |
Definition at line 182 of file FTMTreeUtils_Template.h.
std::tuple< dataType, dataType > ttk::ftm::FTMTree_MT::getBirthDeathNodeFromIds | ( | idNode | nodeId1, |
idNode | nodeId2 | ||
) |
Definition at line 162 of file FTMTreeUtils_Template.h.
|
protected |
Definition at line 353 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::getBranchOriginsFromThisBranch | ( | idNode | node, |
std::tuple< std::vector< idNode >, std::vector< idNode > > & | res | ||
) |
Definition at line 149 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::getBranchSubtree | ( | std::vector< idNode > & | branching, |
idNode | branchRoot, | ||
std::vector< idNode > & | res | ||
) |
Definition at line 293 of file FTMTreeUtils.cpp.
Definition at line 114 of file FTMTreeUtils.cpp.
|
inlineprotected |
Definition at line 834 of file FTMTree_MT.h.
|
inlineprotected |
Definition at line 821 of file FTMTree_MT.h.
Definition at line 459 of file FTMTree_MT.h.
|
inline |
Definition at line 470 of file FTMTree_MT.h.
Definition at line 367 of file FTMTree_MT.cpp.
Definition at line 371 of file FTMTree_MT.cpp.
Definition at line 412 of file FTMTree_MT.h.
|
inline |
Definition at line 407 of file FTMTree_MT.h.
void ttk::ftm::FTMTree_MT::getLeavesFromTree | ( | std::vector< idNode > & | res | ) |
Definition at line 124 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::getLevelToNode | ( | std::vector< std::vector< idNode > > & | res | ) |
Definition at line 281 of file FTMTreeUtils.cpp.
Definition at line 375 of file FTMTree_MT.cpp.
Definition at line 382 of file FTMTree_MT.cpp.
Definition at line 124 of file FTMTreeUtils_Template.h.
dataType ttk::ftm::FTMTree_MT::getMaximumPersistence | ( | ) |
Definition at line 220 of file FTMTreeUtils_Template.h.
std::tuple< dataType, dataType > ttk::ftm::FTMTree_MT::getMergedRootBirthDeath | ( | ) |
Definition at line 191 of file FTMTreeUtils_Template.h.
std::tuple< ftm::idNode, ftm::idNode > ttk::ftm::FTMTree_MT::getMergedRootBirthDeathNode | ( | ) |
Definition at line 200 of file FTMTreeUtils_Template.h.
idNode ttk::ftm::FTMTree_MT::getMergedRootOrigin | ( | ) |
Definition at line 106 of file FTMTreeUtils_Template.h.
std::vector< ftm::idNode > ttk::ftm::FTMTree_MT::getMultiPersOrigins | ( | bool | useBD | ) |
std::vector< idNode > ttk::ftm::FTMTree_MT::getMultiPersOrigins | ( | bool | useBD | ) |
Definition at line 289 of file FTMTreeUtils_Template.h.
void ttk::ftm::FTMTree_MT::getMultiPersOriginsVectorFromTree | ( | std::vector< std::vector< idNode > > & | res | ) |
Definition at line 318 of file FTMTreeUtils.cpp.
Definition at line 393 of file FTMTree_MT.h.
int ttk::ftm::FTMTree_MT::getNodeLevel | ( | idNode | nodeId | ) |
Definition at line 245 of file FTMTreeUtils.cpp.
dataType ttk::ftm::FTMTree_MT::getNodePersistence | ( | idNode | nodeId | ) |
Definition at line 213 of file FTMTreeUtils_Template.h.
int ttk::ftm::FTMTree_MT::getNumberOfChildren | ( | idNode | nodeId | ) |
Definition at line 223 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 403 of file FTMTree_MT.h.
int ttk::ftm::FTMTree_MT::getNumberOfLeavesFromTree | ( | ) |
Definition at line 132 of file FTMTreeUtils.cpp.
int ttk::ftm::FTMTree_MT::getNumberOfNodeAlone | ( | ) |
Definition at line 138 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 389 of file FTMTree_MT.h.
int ttk::ftm::FTMTree_MT::getNumberOfRoot | ( | ) |
Definition at line 215 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 363 of file FTMTree_MT.h.
|
inline |
Definition at line 429 of file FTMTree_MT.h.
Definition at line 566 of file FTMTree_MT.h.
Definition at line 104 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::getPersistencePairsFromTree | ( | std::vector< std::tuple< ftm::idNode, ftm::idNode, dataType > > & | pairs, |
bool | useBD | ||
) |
void ttk::ftm::FTMTree_MT::getPersistencePairsFromTree | ( | std::vector< std::tuple< idNode, idNode, dataType > > & | pairs, |
bool | useBD | ||
) |
Definition at line 267 of file FTMTreeUtils_Template.h.
int ttk::ftm::FTMTree_MT::getRealNumberOfNodes | ( | ) |
Definition at line 145 of file FTMTreeUtils.cpp.
idNode ttk::ftm::FTMTree_MT::getRoot | ( | ) |
Definition at line 97 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 422 of file FTMTree_MT.h.
dataType ttk::ftm::FTMTree_MT::getSecondMaximumPersistence | ( | ) |
Definition at line 261 of file FTMTreeUtils_Template.h.
ftm::idNode ttk::ftm::FTMTree_MT::getSecondMaximumPersistenceNode | ( | ) |
Definition at line 239 of file FTMTreeUtils_Template.h.
|
inline |
Definition at line 367 of file FTMTree_MT.h.
|
inline |
Definition at line 377 of file FTMTree_MT.h.
void ttk::ftm::FTMTree_MT::getTreeBranching | ( | std::vector< idNode > & | branching, |
std::vector< int > & | branchingID | ||
) |
Definition at line 202 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::getTreeBranching | ( | std::vector< idNode > & | branching, |
std::vector< int > & | branchingID, | ||
std::vector< std::vector< idNode > > & | nodeBranching | ||
) |
Definition at line 166 of file FTMTreeUtils.cpp.
int ttk::ftm::FTMTree_MT::getTreeDepth | ( | ) |
Definition at line 227 of file FTMTreeUtils.cpp.
Definition at line 389 of file FTMTree_MT.cpp.
Definition at line 393 of file FTMTree_MT.cpp.
Definition at line 397 of file FTMTree_MT.cpp.
Definition at line 404 of file FTMTree_MT.cpp.
|
inline |
Definition at line 339 of file FTMTree_MT.h.
|
protected |
Definition at line 411 of file FTMTree_MT.cpp.
Definition at line 503 of file FTMTree_MT.h.
|
inline |
Definition at line 123 of file FTMTree_MT.h.
|
inline |
Definition at line 119 of file FTMTree_MT.h.
|
inlineprotected |
Definition at line 884 of file FTMTree_MT.h.
|
inline |
Definition at line 202 of file FTMTree_MT.h.
idSuperArc FTMTree_MT::insertNode | ( | Node * | node, |
const bool | segm = true |
||
) |
Definition at line 422 of file FTMTree_MT.cpp.
bool ttk::ftm::FTMTree_MT::isBranchOrigin | ( | idNode | nodeId | ) |
Definition at line 39 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 445 of file FTMTree_MT.h.
|
inline |
Definition at line 449 of file FTMTree_MT.h.
|
inline |
Definition at line 453 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::isFullMerge | ( | ) |
Definition at line 34 of file FTMTreeUtils.cpp.
Definition at line 867 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::isImportantPair | ( | idNode | nodeId, |
double | threshold | ||
) |
Definition at line 60 of file FTMTreeUtils_Template.h.
bool ttk::ftm::FTMTree_MT::isImportantPair | ( | idNode | nodeId, |
double | threshold, | ||
std::vector< double > & | excludeLower, | ||
std::vector< double > & | excludeHigher | ||
) |
Definition at line 38 of file FTMTreeUtils_Template.h.
bool ttk::ftm::FTMTree_MT::isJoinTree | ( | ) |
Definition at line 19 of file FTMTreeUtils_Template.h.
|
inline |
Definition at line 289 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::isLeaf | ( | idNode | nodeId | ) |
Definition at line 26 of file FTMTreeUtils.cpp.
Definition at line 863 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::isMultiPersPair | ( | idNode | nodeId | ) |
Definition at line 87 of file FTMTreeUtils.cpp.
bool ttk::ftm::FTMTree_MT::isNodeAlone | ( | idNode | nodeId | ) |
Definition at line 30 of file FTMTreeUtils.cpp.
bool ttk::ftm::FTMTree_MT::isNodeIdInconsistent | ( | idNode | nodeId | ) |
Definition at line 52 of file FTMTreeUtils.cpp.
bool ttk::ftm::FTMTree_MT::isNodeMerged | ( | idNode | nodeId | ) |
Definition at line 43 of file FTMTreeUtils.cpp.
bool ttk::ftm::FTMTree_MT::isNodeOriginDefined | ( | idNode | nodeId | ) |
Definition at line 16 of file FTMTreeUtils.cpp.
bool ttk::ftm::FTMTree_MT::isParentInconsistent | ( | ftm::idNode | nodeId | ) |
Definition at line 67 of file FTMTreeUtils_Template.h.
bool ttk::ftm::FTMTree_MT::isRoot | ( | idNode | nodeId | ) |
Definition at line 22 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 293 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::isThereOnlyOnePersistencePair | ( | ) |
Definition at line 56 of file FTMTreeUtils.cpp.
void ttk::ftm::FTMTree_MT::leafGrowth | ( | const triangulationType * | mesh | ) |
Definition at line 145 of file FTMTree_MT_Template.h.
int ttk::ftm::FTMTree_MT::leafSearch | ( | const triangulationType * | mesh | ) |
Definition at line 80 of file FTMTree_MT_Template.h.
|
inline |
clear local data for new computation
Definition at line 154 of file FTMTree_MT.h.
|
inline |
Definition at line 193 of file FTMTree_MT.h.
Definition at line 495 of file FTMTree_MT.cpp.
Definition at line 473 of file FTMTree_MT.cpp.
idSuperArc FTMTree_MT::makeSuperArc | ( | idNode | downNodeId, |
idNode | upNodeId | ||
) |
Definition at line 499 of file FTMTree_MT.cpp.
void FTMTree_MT::move | ( | FTMTree_MT & | mt | ) |
Definition at line 512 of file FTMTree_MT.cpp.
void FTMTree_MT::normalizeIds | ( | ) |
Definition at line 524 of file FTMTree_MT.cpp.
bool ttk::ftm::FTMTree_MT::notNeedToNormalize | ( | idNode | nodeId | ) |
Definition at line 77 of file FTMTreeUtils.cpp.
idSuperArc FTMTree_MT::openSuperArc | ( | idNode | downNodeId | ) |
Definition at line 627 of file FTMTree_MT.cpp.
|
inline |
Definition at line 302 of file FTMTree_MT.h.
string FTMTree_MT::printArc | ( | idSuperArc | a | ) |
Definition at line 642 of file FTMTree_MT.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printMergedRoot | ( | bool | doPrint = true | ) |
Definition at line 330 of file FTMTreeUtils_Template.h.
std::stringstream ttk::ftm::FTMTree_MT::printMultiPersOriginsVectorFromTree | ( | bool | doPrint = true | ) |
Definition at line 486 of file FTMTreeUtils.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printMultiPersPairsFromTree | ( | bool | useBD = false , |
bool | printPairs = true , |
||
bool | doPrint = true |
||
) |
Definition at line 398 of file FTMTreeUtils_Template.h.
string FTMTree_MT::printNode | ( | idNode | n | ) |
Definition at line 681 of file FTMTree_MT.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printNode2 | ( | idNode | nodeId, |
bool | doPrint = true |
||
) |
Definition at line 317 of file FTMTreeUtils_Template.h.
void ttk::ftm::FTMTree_MT::printNodeSS | ( | idNode | node, |
std::stringstream & | ss | ||
) |
Definition at line 421 of file FTMTreeUtils.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printPairsFromTree | ( | bool | useBD = false , |
bool | printPairs = true , |
||
bool | doPrint = true |
||
) |
Definition at line 374 of file FTMTreeUtils_Template.h.
void FTMTree_MT::printParams | ( | ) | const |
Definition at line 703 of file FTMTree_MT.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printSubTree | ( | idNode | subRoot | ) |
Definition at line 434 of file FTMTreeUtils.cpp.
int FTMTree_MT::printTime | ( | Timer & | t, |
const std::string & | s, | ||
const int | debugLevel = 2 |
||
) | const |
Definition at line 727 of file FTMTree_MT.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printTree | ( | bool | doPrint = true | ) |
Definition at line 453 of file FTMTreeUtils.cpp.
void FTMTree_MT::printTree2 | ( | ) |
Definition at line 743 of file FTMTree_MT.cpp.
std::stringstream ttk::ftm::FTMTree_MT::printTreeScalars | ( | bool | printNodeAlone = true , |
bool | doPrint = true |
||
) |
Definition at line 348 of file FTMTreeUtils_Template.h.
std::stringstream ttk::ftm::FTMTree_MT::printTreeStats | ( | bool | doPrint = true | ) |
Definition at line 474 of file FTMTreeUtils.cpp.
std::tuple< bool, bool > ttk::ftm::FTMTree_MT::propagate | ( | const triangulationType * | mesh, |
CurrentState & | currentState, | ||
UF | curUF | ||
) |
Definition at line 344 of file FTMTree_MT_Template.h.
|
inline |
Definition at line 322 of file FTMTree_MT.h.
|
inline |
Definition at line 111 of file FTMTree_MT.h.
Definition at line 333 of file FTMTreeUtils.cpp.
|
inline |
Definition at line 310 of file FTMTree_MT.h.
|
inline |
Definition at line 318 of file FTMTree_MT.h.
|
inline |
Definition at line 314 of file FTMTree_MT.h.
Definition at line 397 of file FTMTree_MT.h.
|
inline |
Definition at line 435 of file FTMTree_MT.h.
|
inline |
Definition at line 344 of file FTMTree_MT.h.
|
inline |
sos
buffer prior to any computation (the VTK wrapper already includes a mechanism to automatically generate such a preconditioned buffer). Definition at line 357 of file FTMTree_MT.h.
void ttk::ftm::FTMTree_MT::sortArcs | ( | ) |
Sort tree arcs.
Arcs are sorted according to the lexicographic order (down node order, up node order). The node order is the one used in sortNodes.
Definition at line 834 of file FTMTree_MT.cpp.
|
inlineprotected |
Definition at line 849 of file FTMTree_MT.h.
vector< idNode > FTMTree_MT::sortedNodes | ( | const bool | parallel = false | ) |
Definition at line 903 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::sortInput | ( | ) |
if sortedVertices_ is null, define and fill it
Definition at line 522 of file FTMTree_MT_Template.h.
void FTMTree_MT::sortLeaves | ( | const bool | parallel = false | ) |
Definition at line 770 of file FTMTree_MT.cpp.
void ttk::ftm::FTMTree_MT::sortNodes | ( | ) |
Sort tree nodes according to vertex order.
The vertex order is the same for Join Trees and Split Trees: minima first, maxima last.
Definition at line 784 of file FTMTree_MT.cpp.
|
inlineprotected |
Definition at line 840 of file FTMTree_MT.h.
SimplexId ttk::ftm::FTMTree_MT::trunk | ( | const triangulationType * | mesh, |
const bool | ct | ||
) |
Definition at line 398 of file FTMTree_MT_Template.h.
SimplexId FTMTree_MT::trunkCTSegmentation | ( | const std::vector< SimplexId > & | pendingNodesVerts, |
const SimplexId | begin, | ||
const SimplexId | stop | ||
) |
Definition at line 925 of file FTMTree_MT.cpp.
|
virtual |
Definition at line 1006 of file FTMTree_MT.cpp.
|
inlineprotected |
Definition at line 817 of file FTMTree_MT.h.
|
inline |
Definition at line 493 of file FTMTree_MT.h.
|
inline |
Definition at line 498 of file FTMTree_MT.h.
bool ttk::ftm::FTMTree_MT::verifyBranchDecompositionInconsistency | ( | ) |
Definition at line 81 of file FTMTreeUtils_Template.h.
Definition at line 487 of file FTMTree_MT.h.
Definition at line 483 of file FTMTree_MT.h.
|
protected |
Definition at line 91 of file FTMTree_MT.h.
|
protected |
Definition at line 90 of file FTMTree_MT.h.
|
protected |
Definition at line 86 of file FTMTree_MT.h.
|
protected |
Definition at line 87 of file FTMTree_MT.h.