ttkMergeTreeClustering.cpp

Go to the documentation of this file.

#include <FTMStructures.h>
#include <FTMTree.h>
#include <FTMTreeUtils.h>
#include <MergeTreeUtils.h>
#include <MergeTreeVisualization.h>
#include <ttkMergeTreeClustering.h>
#include <ttkMergeTreeUtils.h>
#include <ttkMergeTreeVisualization.h>
 
#include <vtkDataObject.h> // For port information
#include <vtkObjectFactory.h> // for new macro
 
#include <vtkCellData.h>
#include <vtkDataArray.h>
#include <vtkDataSet.h>
#include <vtkFloatArray.h>
#include <vtkInformation.h>
#include <vtkInformationVector.h>
#include <vtkMultiBlockDataSet.h>
#include <vtkPointData.h>
#include <vtkTable.h>
 
#include <string>
 
using namespace ttk;
using namespace ftm;
 
// A VTK macro that enables the instantiation of this class via ::New()
// You do not have to modify this
vtkStandardNewMacro(ttkMergeTreeClustering);

ttkMergeTreeClustering::ttkMergeTreeClustering() {
  this->setDebugMsgPrefix("MergeTreeClustering");
  this->SetNumberOfInputPorts(2);
  this->SetNumberOfOutputPorts(3);
}
 
ttkMergeTreeClustering::~ttkMergeTreeClustering() = default;

int ttkMergeTreeClustering::FillInputPortInformation(int port,
                                                     vtkInformation *info) {
  if(port == 0)
    info->Set(vtkAlgorithm::INPUT_REQUIRED_DATA_TYPE(), "vtkMultiBlockDataSet");
  else if(port == 1) {
    info->Set(vtkAlgorithm::INPUT_REQUIRED_DATA_TYPE(), "vtkMultiBlockDataSet");
    info->Set(vtkAlgorithm::INPUT_IS_OPTIONAL(), 1);
  } else
    return 0;
 
  return 1;
}

int ttkMergeTreeClustering::FillOutputPortInformation(int port,
                                                      vtkInformation *info) {
  if(port == 0 || port == 1 || port == 2) {
    info->Set(vtkDataObject::DATA_TYPE_NAME(), "vtkMultiBlockDataSet");
  } else {
    return 0;
  }
  return 1;
}

int ttkMergeTreeClustering::RequestData(vtkInformation *ttkNotUsed(request),
                                        vtkInformationVector **inputVector,
                                        vtkInformationVector *outputVector) {
  // ------------------------------------------------------------------------------------
  // --- Get input object from input vector
  // ------------------------------------------------------------------------------------
  auto blocks = vtkMultiBlockDataSet::GetData(inputVector[0], 0);
  auto blocks2 = vtkMultiBlockDataSet::GetData(inputVector[1], 0);
 
  if(Backend == 0) {
    baseModule = 0;
  } else if(Backend == 1) {
    baseModule = 0;
  } else if(Backend == 3) {
    baseModule = 1;
  } else if(Backend == 4) {
    baseModule = 2;
  } else {
    baseModule = 0;
  }
 
  // filter out new backends (not yet supported)
  if(baseModule != 0) {
    printErr("Invalid Backend chosen. Path Mapping Distance and Branch Mapping "
             "Distance not yet supported. Canceling computation.");
    return 1;
  }
 
  // ------------------------------------------------------------------------------------
  // --- Load blocks
  // ------------------------------------------------------------------------------------
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> inputTrees, inputTrees2;
  loadBlocks(inputTrees, blocks);
  loadBlocks(inputTrees2, blocks2);
 
  // If we have already computed once but the input has changed
  if(treesNodes.size() != 0 and inputTrees[0]->GetBlock(0) != treesNodes[0])
    resetDataVisualization();
 
  return run<float>(outputVector, inputTrees, inputTrees2);
}
 
template <class dataType>
int ttkMergeTreeClustering::run(
  vtkInformationVector *outputVector,
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &inputTrees,
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &inputTrees2) {
  if(not isDataVisualizationFilled())
    runCompute<dataType>(outputVector, inputTrees, inputTrees2);
  runOutput<dataType>(outputVector, inputTrees, inputTrees2);
  return 1;
}
 
template <class dataType>
int ttkMergeTreeClustering::runCompute(
  vtkInformationVector *ttkNotUsed(outputVector),
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &inputTrees,
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &inputTrees2) {
  // ------------------------------------------------------------------------------------
  // --- Construct trees
  // ------------------------------------------------------------------------------------
  const int numInputs = inputTrees.size();
  const int numInputs2
    = (not inputTrees[0]->GetBlock(0)->IsA("vtkUnstructuredGrid")
         ? inputTrees2.size()
         : (JoinSplitMixtureCoefficient != 0
                and JoinSplitMixtureCoefficient != 1
              ? numInputs
              : 0));
 
  setDataVisualization(numInputs, numInputs2);
 
  std::vector<MergeTree<dataType>> intermediateMTrees(numInputs),
    intermediateMTrees2(numInputs2), barycenters(NumberOfBarycenters),
    barycenters2((numInputs2 != 0) * NumberOfBarycenters);
  std::vector<FTMTree_MT *> intermediateTrees(numInputs),
    intermediateTrees2(numInputs2);
 
  bool const useSecondPairsType = (JoinSplitMixtureCoefficient == 0);
  IsPersistenceDiagram = constructTrees<dataType>(
    inputTrees, intermediateMTrees, treesNodes, treesArcs, treesSegmentation,
    useSecondPairsType, DiagramPairTypes);
  if(not IsPersistenceDiagram
     or (JoinSplitMixtureCoefficient != 0
         and JoinSplitMixtureCoefficient != 1)) {
    auto &inputTrees2ToUse
      = (not IsPersistenceDiagram ? inputTrees2 : inputTrees);
    constructTrees<dataType>(inputTrees2ToUse, intermediateMTrees2, treesNodes2,
                             treesArcs2, treesSegmentation2,
                             !useSecondPairsType, DiagramPairTypes);
  }
 
  mergeTreeToFTMTree<dataType>(intermediateMTrees, intermediateTrees);
  mergeTreeToFTMTree<dataType>(intermediateMTrees2, intermediateTrees2);
 
  // ------------------------------------------------------------------------------------
  // --- Call base
  // ------------------------------------------------------------------------------------
  bool const AddNodes = true;
  // Classical distance
  double distance = 0;
 
  // Verify parameters
  if(Backend == 0) {
    BranchDecomposition = true;
    NormalizedWasserstein = true;
    KeepSubtree = false;
  } else if(Backend == 1) {
    BranchDecomposition = false;
    NormalizedWasserstein = false;
    KeepSubtree = true;
    ComputeBarycenter = false;
  }
  if(IsPersistenceDiagram) {
    BranchDecomposition = true;
  }
  if(ComputeBarycenter) {
    if(not BranchDecomposition)
      printMsg("BranchDecomposition is set to true since the barycenter "
               "computation is asked.");
    BranchDecomposition = true;
    if(KeepSubtree)
      printMsg("KeepSubtree is set to false since the barycenter computation "
               "is asked.");
    KeepSubtree = false;
  }
  if(not BranchDecomposition) {
    if(NormalizedWasserstein)
      printMsg("NormalizedWasserstein is set to false since branch "
               "decomposition is not asked.");
    NormalizedWasserstein = false;
  }
  EpsilonTree2 = EpsilonTree1;
  Epsilon2Tree2 = Epsilon2Tree1;
  Epsilon3Tree2 = Epsilon3Tree1;
  printMsg("BranchDecomposition: " + std::to_string(BranchDecomposition));
  printMsg("NormalizedWasserstein: " + std::to_string(NormalizedWasserstein));
  printMsg("KeepSubtree: " + std::to_string(KeepSubtree));
 
  // Call base
  if(not ComputeBarycenter) {
    MergeTreeDistance mergeTreeDistance;
    mergeTreeDistance.setAssignmentSolver(AssignmentSolver);
    mergeTreeDistance.setEpsilonTree1(EpsilonTree1);
    mergeTreeDistance.setEpsilonTree2(EpsilonTree2);
    mergeTreeDistance.setEpsilon2Tree1(Epsilon2Tree1);
    mergeTreeDistance.setEpsilon2Tree2(Epsilon2Tree2);
    mergeTreeDistance.setEpsilon3Tree1(Epsilon3Tree1);
    mergeTreeDistance.setEpsilon3Tree2(Epsilon3Tree2);
    mergeTreeDistance.setBranchDecomposition(BranchDecomposition);
    mergeTreeDistance.setPersistenceThreshold(PersistenceThreshold);
    mergeTreeDistance.setNormalizedWasserstein(NormalizedWasserstein);
    mergeTreeDistance.setKeepSubtree(KeepSubtree);
    mergeTreeDistance.setUseMinMaxPair(UseMinMaxPair);
    mergeTreeDistance.setCleanTree(true);
    mergeTreeDistance.setPostprocess(OutputTrees);
    mergeTreeDistance.setDeleteMultiPersPairs(DeleteMultiPersPairs);
    mergeTreeDistance.setEpsilon1UseFarthestSaddle(Epsilon1UseFarthestSaddle);
    mergeTreeDistance.setIsPersistenceDiagram(IsPersistenceDiagram);
    mergeTreeDistance.setNonMatchingWeight(NonMatchingWeight);
    mergeTreeDistance.setThreadNumber(this->threadNumber_);
    mergeTreeDistance.setDebugLevel(this->debugLevel_);
 
    distance = mergeTreeDistance.execute<dataType>(
      intermediateMTrees[0], intermediateMTrees[1], outputMatching);
    trees1NodeCorrMesh = mergeTreeDistance.getTreesNodeCorr();
    finalDistances = std::vector<double>{distance};
  } else {
    if(NumberOfBarycenters == 1) { // and numInputs2==0){
      MergeTreeBarycenter mergeTreeBarycenter;
      mergeTreeBarycenter.setAssignmentSolver(AssignmentSolver);
      mergeTreeBarycenter.setEpsilonTree1(EpsilonTree1);
      mergeTreeBarycenter.setEpsilonTree2(EpsilonTree2);
      mergeTreeBarycenter.setEpsilon2Tree1(Epsilon2Tree1);
      mergeTreeBarycenter.setEpsilon2Tree2(Epsilon2Tree2);
      mergeTreeBarycenter.setEpsilon3Tree1(Epsilon3Tree1);
      mergeTreeBarycenter.setEpsilon3Tree2(Epsilon3Tree2);
      mergeTreeBarycenter.setBranchDecomposition(BranchDecomposition);
      mergeTreeBarycenter.setPersistenceThreshold(PersistenceThreshold);
      mergeTreeBarycenter.setNormalizedWasserstein(NormalizedWasserstein);
      mergeTreeBarycenter.setKeepSubtree(KeepSubtree);
      mergeTreeBarycenter.setUseMinMaxPair(UseMinMaxPair);
      mergeTreeBarycenter.setAddNodes(AddNodes);
      mergeTreeBarycenter.setDeterministic(Deterministic);
      mergeTreeBarycenter.setBarycenterSizeLimitPercent(
        BarycenterSizeLimitPercent);
      mergeTreeBarycenter.setAlpha(Alpha);
      mergeTreeBarycenter.setPostprocess(OutputTrees);
      mergeTreeBarycenter.setDeleteMultiPersPairs(DeleteMultiPersPairs);
      mergeTreeBarycenter.setEpsilon1UseFarthestSaddle(
        Epsilon1UseFarthestSaddle);
      mergeTreeBarycenter.setIsPersistenceDiagram(IsPersistenceDiagram);
      mergeTreeBarycenter.setThreadNumber(this->threadNumber_);
      mergeTreeBarycenter.setDebugLevel(this->debugLevel_);
 
      mergeTreeBarycenter.execute<dataType>(
        intermediateMTrees, outputMatchingBarycenter[0], barycenters[0]);
      trees1NodeCorrMesh = mergeTreeBarycenter.getTreesNodeCorr();
      finalDistances = mergeTreeBarycenter.getFinalDistances();
    } else {
      MergeTreeClustering<dataType> mergeTreeClustering;
      mergeTreeClustering.setAssignmentSolver(AssignmentSolver);
      mergeTreeClustering.setEpsilonTree1(EpsilonTree1);
      mergeTreeClustering.setEpsilonTree2(EpsilonTree2);
      mergeTreeClustering.setEpsilon2Tree1(Epsilon2Tree1);
      mergeTreeClustering.setEpsilon2Tree2(Epsilon2Tree2);
      mergeTreeClustering.setEpsilon3Tree1(Epsilon3Tree1);
      mergeTreeClustering.setEpsilon3Tree2(Epsilon3Tree2);
      mergeTreeClustering.setBranchDecomposition(BranchDecomposition);
      mergeTreeClustering.setPersistenceThreshold(PersistenceThreshold);
      mergeTreeClustering.setNormalizedWasserstein(NormalizedWasserstein);
      mergeTreeClustering.setKeepSubtree(KeepSubtree);
      mergeTreeClustering.setUseMinMaxPair(UseMinMaxPair);
      mergeTreeClustering.setAddNodes(AddNodes);
      mergeTreeClustering.setDeterministic(Deterministic);
      mergeTreeClustering.setNoCentroids(NumberOfBarycenters);
      mergeTreeClustering.setBarycenterSizeLimitPercent(
        BarycenterSizeLimitPercent);
      mergeTreeClustering.setPostprocess(OutputTrees);
      mergeTreeClustering.setDeleteMultiPersPairs(DeleteMultiPersPairs);
      mergeTreeClustering.setEpsilon1UseFarthestSaddle(
        Epsilon1UseFarthestSaddle);
      mergeTreeClustering.setIsPersistenceDiagram(IsPersistenceDiagram);
      mergeTreeClustering.setMixtureCoefficient(JoinSplitMixtureCoefficient);
      mergeTreeClustering.setThreadNumber(this->threadNumber_);
      mergeTreeClustering.setDebugLevel(this->debugLevel_);
 
      mergeTreeClustering.template execute<dataType>(
        intermediateMTrees, outputMatchingBarycenter, clusteringAssignment,
        intermediateMTrees2, outputMatchingBarycenter2, barycenters,
        barycenters2);
      trees1NodeCorrMesh = mergeTreeClustering.getTreesNodeCorr();
      trees2NodeCorrMesh = mergeTreeClustering.getTrees2NodeCorr();
      finalDistances = mergeTreeClustering.getFinalDistances();
    }
  }
 
  mergeTreesTemplateToDouble<dataType>(intermediateMTrees, intermediateSTrees);
  if(numInputs2 != 0)
    mergeTreesTemplateToDouble<dataType>(
      intermediateMTrees2, intermediateSTrees2);
  if(ComputeBarycenter) {
    mergeTreesTemplateToDouble<dataType>(barycenters, barycentersS);
    if(numInputs2 != 0)
      mergeTreesTemplateToDouble<dataType>(barycenters2, barycentersS2);
  }
 
  return 1;
}
 
static void addFieldData(vtkDataSet *in, vtkDataSet *out) {
  auto inFieldData = in->GetFieldData();
  auto outFieldData = out->GetFieldData();
  for(int i = 0; i < inFieldData->GetNumberOfArrays(); ++i) {
    outFieldData->AddArray(inFieldData->GetAbstractArray(i));
  }
}
 
template <class dataType>
void makeDoubleInputPersistenceDiagramOutput(
  ttkMergeTreeVisualization &visuMaker,
  vtkSmartPointer<vtkUnstructuredGrid> &vtkOutputNode,
  std::vector<FTMTree_MT *> &intermediateTrees2,
  std::vector<FTMTree_MT *> &barycentersTree2,
  std::vector<std::vector<
    std::vector<std::tuple<ttk::ftm::idNode, ttk::ftm::idNode, double>>>>
    &outputMatchingBarycenter2,
  std::vector<std::vector<int>> &trees2NodeCorrMesh,
  vtkUnstructuredGrid *treeNodes,
  int i,
  std::vector<SimplexId> &nodeCorr2) {
  int const nodeCorrShift = vtkOutputNode->GetNumberOfPoints();
  vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputNode2
    = vtkSmartPointer<vtkUnstructuredGrid>::New();
  visuMaker.setVtkOutputNode(vtkOutputNode2);
  visuMaker.setVtkOutputArc(vtkOutputNode2);
  visuMaker.setOutputMatchingBarycenter(outputMatchingBarycenter2);
  visuMaker.clearAllCustomArrays();
  if(treeNodes)
    visuMaker.copyPointData(treeNodes, trees2NodeCorrMesh[i]);
  visuMaker.setTreesNodeCorrMesh(trees2NodeCorrMesh);
  visuMaker.setIsPDSadMax(true);
  visuMaker.makeTreesOutput<dataType>(intermediateTrees2, barycentersTree2);
  auto nodeCorrT = visuMaker.getNodeCorr();
  nodeCorr2 = nodeCorrT[i];
  for(unsigned int j = 0; j < nodeCorr2.size(); ++j)
    nodeCorr2[j] += nodeCorrShift;
 
  vtkNew<vtkAppendFilter> appendFilter{};
  appendFilter->AddInputData(vtkOutputNode);
  appendFilter->AddInputData(vtkOutputNode2);
  appendFilter->SetMergePoints(false);
  appendFilter->Update();
  vtkOutputNode->ShallowCopy(appendFilter->GetOutput());
}
 
template <class dataType>
void makeDoubleInputPersistenceDiagramMatching(
  ttkMergeTreeVisualization &visuMakerMatching,
  vtkSmartPointer<vtkUnstructuredGrid> &vtkOutputMatching,
  std::vector<FTMTree_MT *> &intermediateTrees2,
  std::vector<FTMTree_MT *> &barycentersTree2,
  std::vector<std::vector<
    std::vector<std::tuple<ttk::ftm::idNode, ttk::ftm::idNode, double>>>>
    &outputMatchingBarycenter2,
  std::vector<std::vector<SimplexId>> &nodeCorr2,
  std::vector<std::vector<SimplexId>> &nodeCorrBary2,
  std::vector<std::vector<float>> &allBaryPercentMatch2) {
  vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputMatching2
    = vtkSmartPointer<vtkUnstructuredGrid>::New();
  visuMakerMatching.setVtkOutputMatching(vtkOutputMatching2);
  visuMakerMatching.setOutputMatchingBarycenter(outputMatchingBarycenter2);
  visuMakerMatching.setAllBaryPercentMatch(allBaryPercentMatch2);
  visuMakerMatching.setNodeCorr1(nodeCorr2);
  visuMakerMatching.setNodeCorr2(nodeCorrBary2);
  visuMakerMatching.makeMatchingOutput<dataType>(
    intermediateTrees2, barycentersTree2);
 
  vtkNew<vtkAppendFilter> appendFilter{};
  appendFilter->AddInputData(vtkOutputMatching);
  appendFilter->AddInputData(vtkOutputMatching2);
  appendFilter->SetMergePoints(false);
  appendFilter->Update();
  vtkOutputMatching->ShallowCopy(appendFilter->GetOutput());
}
 
template <class dataType>
int ttkMergeTreeClustering::runOutput(
  vtkInformationVector *outputVector,
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &inputTrees,
  std::vector<vtkSmartPointer<vtkMultiBlockDataSet>> &ttkNotUsed(inputTrees2)) {
  std::vector<MergeTree<dataType>> intermediateMTrees, intermediateMTrees2;
  mergeTreesDoubleToTemplate<dataType>(intermediateSTrees, intermediateMTrees);
  mergeTreesDoubleToTemplate<dataType>(
    intermediateSTrees2, intermediateMTrees2);
  std::vector<FTMTree_MT *> intermediateTrees, intermediateTrees2;
  mergeTreeToFTMTree<dataType>(intermediateMTrees, intermediateTrees);
  mergeTreeToFTMTree<dataType>(intermediateMTrees2, intermediateTrees2);
 
  std::vector<MergeTree<dataType>> barycenters, barycenters2;
  if(ComputeBarycenter) {
    mergeTreesDoubleToTemplate<dataType>(barycentersS, barycenters);
    mergeTreesDoubleToTemplate<dataType>(barycentersS2, barycenters2);
  }
 
  const int numInputs = inputTrees.size();
  const int numInputs2 = intermediateMTrees2.size();
  // ------------------------------------------------------------------------------------
  // --- Create output
  // ------------------------------------------------------------------------------------
  Timer t_makeTreesOutput;
 
  auto output_clusters = vtkMultiBlockDataSet::GetData(outputVector, 0);
  auto output_centroids = vtkMultiBlockDataSet::GetData(outputVector, 1);
  auto output_matchings = vtkMultiBlockDataSet::GetData(outputVector, 2);
 
  // Declare internal arrays
  std::vector<std::vector<SimplexId>> nodeCorr(numInputs),
    nodeCorr2(numInputs2);
 
  if(not ComputeBarycenter) {
    // ---------------------------------------------------------------
    // - Classical output
    // ---------------------------------------------------------------
    if(OutputTrees) {
      FTMTree_MT *tree1 = intermediateTrees[0], *tree2 = intermediateTrees[1];
      // ------------------------------------------
      // --- Input trees
      // ------------------------------------------
      // Declare vtk objects
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputNode1
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputArc1
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputSegmentation1
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
 
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputNode2
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputArc2
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputSegmentation2
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
 
      vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockNodes
        = vtkSmartPointer<vtkMultiBlockDataSet>::New();
      vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockArcs
        = vtkSmartPointer<vtkMultiBlockDataSet>::New();
      vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockSegs
        = vtkSmartPointer<vtkMultiBlockDataSet>::New();
 
      // Fill vtk objects
      ttkMergeTreeVisualization visuMaker;
      visuMaker.setPlanarLayout(PlanarLayout);
      visuMaker.setBranchDecompositionPlanarLayout(
        BranchDecompositionPlanarLayout);
      visuMaker.setBranchSpacing(BranchSpacing);
      visuMaker.setRescaleTreesIndividually(RescaleTreesIndividually);
      visuMaker.setOutputSegmentation(OutputSegmentation);
      visuMaker.setDimensionSpacing(DimensionSpacing);
      visuMaker.setDimensionToShift(DimensionToShift);
      visuMaker.setImportantPairs(ImportantPairs);
      visuMaker.setMaximumImportantPairs(MaximumImportantPairs);
      visuMaker.setMinimumImportantPairs(MinimumImportantPairs);
      visuMaker.setImportantPairsSpacing(ImportantPairsSpacing);
      visuMaker.setNonImportantPairsSpacing(NonImportantPairsSpacing);
      visuMaker.setNonImportantPairsProximity(NonImportantPairsProximity);
      visuMaker.setExcludeImportantPairsHigher(ExcludeImportantPairsHigher);
      visuMaker.setExcludeImportantPairsLower(ExcludeImportantPairsLower);
      visuMaker.setIsPersistenceDiagram(IsPersistenceDiagram);
 
      nodeCorr.clear();
      // First tree
      visuMaker.setNoSampleOffset(1);
      visuMaker.setTreesNodes(treesNodes[0]);
      visuMaker.copyPointData(treesNodes[0], trees1NodeCorrMesh[0]);
      visuMaker.setTreesNodeCorrMesh(trees1NodeCorrMesh[0]);
      visuMaker.setTreesSegmentation(treesSegmentation[0]);
      visuMaker.setVtkOutputNode(vtkOutputNode1);
      if(IsPersistenceDiagram)
        visuMaker.setVtkOutputArc(vtkOutputNode1);
      else
        visuMaker.setVtkOutputArc(vtkOutputArc1);
      visuMaker.setVtkOutputSegmentation(vtkOutputSegmentation1);
      visuMaker.setDebugLevel(this->debugLevel_);
      visuMaker.setIsPersistenceDiagram(IsPersistenceDiagram);
 
      visuMaker.makeTreesOutput<dataType>(tree1);
      nodeCorr.push_back(visuMaker.getNodeCorr()[0]);
 
      // Second tree
      visuMaker.setISampleOffset(1);
      visuMaker.setTreesNodes(treesNodes[1]);
      visuMaker.clearAllCustomArrays();
      visuMaker.copyPointData(treesNodes[1], trees1NodeCorrMesh[1]);
      visuMaker.setTreesNodeCorrMesh(trees1NodeCorrMesh[1]);
      visuMaker.setTreesSegmentation(treesSegmentation[1]);
      visuMaker.setVtkOutputNode(vtkOutputNode2);
      if(IsPersistenceDiagram)
        visuMaker.setVtkOutputArc(vtkOutputNode2);
      else
        visuMaker.setVtkOutputArc(vtkOutputArc2);
      visuMaker.setVtkOutputSegmentation(vtkOutputSegmentation2);
 
      visuMaker.makeTreesOutput<dataType>(tree2);
      nodeCorr.push_back(visuMaker.getNodeCorr()[0]);
 
      // Field data
      vtkOutputNode1->GetFieldData()->ShallowCopy(
        treesNodes[0]->GetFieldData());
      vtkOutputNode2->GetFieldData()->ShallowCopy(
        treesNodes[1]->GetFieldData());
      if(not IsPersistenceDiagram) {
        vtkOutputArc1->GetFieldData()->ShallowCopy(
          treesArcs[0]->GetFieldData());
        vtkOutputArc2->GetFieldData()->ShallowCopy(
          treesArcs[1]->GetFieldData());
      }
      if(treesSegmentation[0])
        addFieldData(treesSegmentation[0], vtkOutputNode1);
      if(treesSegmentation[1])
        addFieldData(treesSegmentation[1], vtkOutputNode2);
      if(OutputSegmentation) {
        vtkOutputSegmentation1->GetFieldData()->ShallowCopy(
          treesSegmentation[0]->GetFieldData());
        vtkOutputSegmentation2->GetFieldData()->ShallowCopy(
          treesSegmentation[1]->GetFieldData());
      }
 
      // Construct multiblock
      if(IsPersistenceDiagram and not OutputSegmentation) {
        output_clusters->SetNumberOfBlocks(2);
        output_clusters->SetBlock(0, vtkOutputNode1);
        output_clusters->SetBlock(1, vtkOutputNode2);
      } else {
        vtkBlockNodes->SetNumberOfBlocks(2);
        vtkBlockNodes->SetBlock(0, vtkOutputNode1);
        vtkBlockNodes->SetBlock(1, vtkOutputNode2);
 
        if(not IsPersistenceDiagram) {
          vtkBlockArcs->SetNumberOfBlocks(2);
          vtkBlockArcs->SetBlock(0, vtkOutputArc1);
          vtkBlockArcs->SetBlock(1, vtkOutputArc2);
        }
 
        output_clusters->SetNumberOfBlocks(1 + !IsPersistenceDiagram
                                           + OutputSegmentation);
        output_clusters->SetBlock(0, vtkBlockNodes);
        if(not IsPersistenceDiagram)
          output_clusters->SetBlock(1, vtkBlockArcs);
        if(OutputSegmentation) {
          vtkBlockSegs->SetNumberOfBlocks(2);
          vtkBlockSegs->SetBlock(0, vtkOutputSegmentation1);
          vtkBlockSegs->SetBlock(1, vtkOutputSegmentation2);
          int const segBlockID = 1 + !IsPersistenceDiagram;
          output_clusters->SetBlock(segBlockID, vtkBlockSegs);
        }
      }
 
      // ------------------------------------------
      // --- Matching
      // ------------------------------------------
      // Declare vtk objects
      vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputMatching
        = vtkSmartPointer<vtkUnstructuredGrid>::New();
 
      // Fill vtk objects
      ttkMergeTreeVisualization visuMakerMatching;
      visuMakerMatching.setVtkOutputMatching(vtkOutputMatching);
      visuMakerMatching.setOutputMatching(outputMatching);
      visuMakerMatching.setVtkOutputNode2(vtkOutputNode1);
      visuMakerMatching.setVtkOutputNode1(vtkOutputNode2);
      visuMakerMatching.setNodeCorr1(nodeCorr);
      visuMakerMatching.setDebugLevel(this->debugLevel_);
 
      visuMakerMatching.makeMatchingOutput<dataType>(tree1, tree2);
 
      // Field data
      vtkNew<vtkDoubleArray> vtkDistance{};
      vtkDistance->SetName("Distance");
      vtkDistance->SetNumberOfTuples(1);
      vtkDistance->SetTuple1(0, finalDistances[0]);
      vtkOutputMatching->GetFieldData()->AddArray(vtkDistance);
 
      // Construct multiblock
      output_matchings->SetNumberOfBlocks(1);
      output_matchings->SetBlock(0, vtkOutputMatching);
    }
  } else {
    // ---------------------------------------------------------------
    // - Barycenter/Clustering output
    // ---------------------------------------------------------------
    if(OutputTrees) {
      // --- Declare internal arrays
      std::vector<std::vector<SimplexId>> nodeCorrBary(NumberOfBarycenters),
        nodeCorrBary2((numInputs2 != 0) * NumberOfBarycenters);
      std::vector<std::vector<float>> allBaryPercentMatch(NumberOfBarycenters),
        allBaryPercentMatch2((numInputs2 != 0) * NumberOfBarycenters);
      std::vector<FTMTree_MT *> barycentersTree, barycentersTree2;
      mergeTreeToFTMTree<dataType>(barycenters, barycentersTree);
      mergeTreeToFTMTree<dataType>(barycenters2, barycentersTree2);
 
      // ------------------------------------------
      // --- Input trees
      // ------------------------------------------
      if(IsPersistenceDiagram and not OutputSegmentation) {
        output_clusters->SetNumberOfBlocks(numInputs);
      } else {
        output_clusters->SetNumberOfBlocks((OutputSegmentation ? 3 : 2));
        vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockNodes
          = vtkSmartPointer<vtkMultiBlockDataSet>::New();
        vtkBlockNodes->SetNumberOfBlocks(numInputs);
        output_clusters->SetBlock(0, vtkBlockNodes);
        vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockArcs
          = vtkSmartPointer<vtkMultiBlockDataSet>::New();
        vtkBlockArcs->SetNumberOfBlocks(numInputs);
        output_clusters->SetBlock(1, vtkBlockArcs);
        if(OutputSegmentation) {
          vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockSegs
            = vtkSmartPointer<vtkMultiBlockDataSet>::New();
          vtkBlockSegs->SetNumberOfBlocks(numInputs);
          output_clusters->SetBlock(2, vtkBlockSegs);
        }
      }
      for(unsigned int c = 0; c < NumberOfBarycenters; ++c) {
#ifdef TTK_ENABLE_OPENMP
#pragma omp parallel for schedule(dynamic) num_threads(this->threadNumber_)
#endif
        for(int i = 0; i < numInputs; ++i) {
          if(clusteringAssignment[i] != (int)c)
            continue;
 
          // Declare vtk objects
          vtkSmartPointer<vtkUnstructuredGrid> vtkOutputNode
            = vtkSmartPointer<vtkUnstructuredGrid>::New();
          vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputArc
            = vtkSmartPointer<vtkUnstructuredGrid>::New();
          vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputSegmentation
            = vtkSmartPointer<vtkUnstructuredGrid>::New();
 
          // Fill vtk objects
          ttkMergeTreeVisualization visuMaker;
          visuMaker.setPlanarLayout(PlanarLayout);
          visuMaker.setBranchDecompositionPlanarLayout(
            BranchDecompositionPlanarLayout);
          visuMaker.setBranchSpacing(BranchSpacing);
          visuMaker.setRescaleTreesIndividually(RescaleTreesIndividually);
          visuMaker.setOutputSegmentation(OutputSegmentation);
          visuMaker.setDimensionSpacing(DimensionSpacing);
          visuMaker.setDimensionToShift(DimensionToShift);
          visuMaker.setImportantPairs(ImportantPairs);
          visuMaker.setMaximumImportantPairs(MaximumImportantPairs);
          visuMaker.setMinimumImportantPairs(MinimumImportantPairs);
          visuMaker.setImportantPairsSpacing(ImportantPairsSpacing);
          visuMaker.setNonImportantPairsSpacing(NonImportantPairsSpacing);
          visuMaker.setNonImportantPairsProximity(NonImportantPairsProximity);
          visuMaker.setExcludeImportantPairsHigher(ExcludeImportantPairsHigher);
          visuMaker.setExcludeImportantPairsLower(ExcludeImportantPairsLower);
          visuMaker.setIsPersistenceDiagram(IsPersistenceDiagram);
          visuMaker.setTreesNodes(treesNodes);
          visuMaker.copyPointData(treesNodes[i], trees1NodeCorrMesh[i]);
          visuMaker.setTreesNodeCorrMesh(trees1NodeCorrMesh);
          visuMaker.setTreesSegmentation(treesSegmentation);
          visuMaker.setVtkOutputNode(vtkOutputNode);
          if(IsPersistenceDiagram)
            visuMaker.setVtkOutputArc(vtkOutputNode);
          else
            visuMaker.setVtkOutputArc(vtkOutputArc);
          visuMaker.setVtkOutputSegmentation(vtkOutputSegmentation);
          visuMaker.setClusteringAssignment(clusteringAssignment);
          visuMaker.setOutputMatchingBarycenter(outputMatchingBarycenter);
          visuMaker.setPrintTreeId(i);
          visuMaker.setPrintClusterId(c);
          visuMaker.setDebugLevel(this->debugLevel_);
          visuMaker.setIsPersistenceDiagram(IsPersistenceDiagram);
          visuMaker.setIsPDSadMax(JoinSplitMixtureCoefficient == 0);
 
          visuMaker.makeTreesOutput<dataType>(
            intermediateTrees, barycentersTree);
          auto nodeCorrT = visuMaker.getNodeCorr();
          nodeCorr[i] = nodeCorrT[i];
          if(IsPersistenceDiagram and JoinSplitMixtureCoefficient != 0
             and JoinSplitMixtureCoefficient != 1)
            makeDoubleInputPersistenceDiagramOutput<dataType>(
              visuMaker, vtkOutputNode, intermediateTrees2, barycentersTree2,
              outputMatchingBarycenter2, trees2NodeCorrMesh, treesNodes[i], i,
              nodeCorr2[i]);
 
          // Field data
          vtkOutputNode->GetFieldData()->ShallowCopy(
            treesNodes[i]->GetFieldData());
          if(not IsPersistenceDiagram)
            vtkOutputArc->GetFieldData()->ShallowCopy(
              treesArcs[i]->GetFieldData());
          if(treesSegmentation[i])
            addFieldData(treesSegmentation[i], vtkOutputNode);
          if(OutputSegmentation)
            vtkOutputSegmentation->GetFieldData()->ShallowCopy(
              treesSegmentation[i]->GetFieldData());
 
          vtkNew<vtkDoubleArray> vtkClusterAssignment{};
          vtkClusterAssignment->SetName("ClusterAssignment");
          vtkClusterAssignment->SetNumberOfTuples(1);
          vtkClusterAssignment->SetTuple1(0, clusteringAssignment[i]);
          vtkOutputNode->GetFieldData()->AddArray(vtkClusterAssignment);
 
          // Construct multiblock
          if(IsPersistenceDiagram and not OutputSegmentation) {
            output_clusters->SetBlock(i, vtkOutputNode);
          } else {
            vtkMultiBlockDataSet::SafeDownCast(output_clusters->GetBlock(0))
              ->SetBlock(i, vtkOutputNode);
            if(not IsPersistenceDiagram)
              vtkMultiBlockDataSet::SafeDownCast(output_clusters->GetBlock(1))
                ->SetBlock(i, vtkOutputArc);
            if(OutputSegmentation) {
              int const segBlockID = 1 + !IsPersistenceDiagram;
              vtkMultiBlockDataSet::SafeDownCast(
                output_clusters->GetBlock(segBlockID))
                ->SetBlock(i, vtkOutputSegmentation);
            }
          }
        }
      }
 
      // ------------------------------------------
      // --- Barycenter(s)
      // ------------------------------------------
      if(IsPersistenceDiagram) {
        output_centroids->SetNumberOfBlocks(NumberOfBarycenters);
      } else {
        output_centroids->SetNumberOfBlocks(2);
        vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockNodes2
          = vtkSmartPointer<vtkMultiBlockDataSet>::New();
        vtkBlockNodes2->SetNumberOfBlocks(NumberOfBarycenters);
        output_centroids->SetBlock(0, vtkBlockNodes2);
        vtkSmartPointer<vtkMultiBlockDataSet> const vtkBlockArcs2
          = vtkSmartPointer<vtkMultiBlockDataSet>::New();
        vtkBlockArcs2->SetNumberOfBlocks(NumberOfBarycenters);
        output_centroids->SetBlock(1, vtkBlockArcs2);
      }
      for(unsigned int c = 0; c < NumberOfBarycenters; ++c) {
 
        // Declare vtk objects
        vtkSmartPointer<vtkUnstructuredGrid> vtkOutputNode
          = vtkSmartPointer<vtkUnstructuredGrid>::New();
        vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputArc
          = vtkSmartPointer<vtkUnstructuredGrid>::New();
        vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputSegmentation
          = vtkSmartPointer<vtkUnstructuredGrid>::New();
 
        // Fill vtk objects
        ttkMergeTreeVisualization visuMakerBary;
        visuMakerBary.setPlanarLayout(PlanarLayout);
        visuMakerBary.setBranchDecompositionPlanarLayout(
          BranchDecompositionPlanarLayout);
        visuMakerBary.setBranchSpacing(BranchSpacing);
        visuMakerBary.setRescaleTreesIndividually(RescaleTreesIndividually);
        visuMakerBary.setOutputSegmentation(false);
        visuMakerBary.setDimensionSpacing(DimensionSpacing);
        visuMakerBary.setDimensionToShift(DimensionToShift);
        visuMakerBary.setImportantPairs(ImportantPairs);
        visuMakerBary.setMaximumImportantPairs(MaximumImportantPairs);
        visuMakerBary.setMinimumImportantPairs(MinimumImportantPairs);
        visuMakerBary.setImportantPairsSpacing(ImportantPairsSpacing);
        visuMakerBary.setNonImportantPairsSpacing(NonImportantPairsSpacing);
        visuMakerBary.setNonImportantPairsProximity(NonImportantPairsProximity);
        visuMakerBary.setExcludeImportantPairsHigher(
          ExcludeImportantPairsHigher);
        visuMakerBary.setExcludeImportantPairsLower(ExcludeImportantPairsLower);
        visuMakerBary.setIsPersistenceDiagram(IsPersistenceDiagram);
        visuMakerBary.setShiftMode(1); // Star Barycenter
        visuMakerBary.setTreesNodes(treesNodes);
        visuMakerBary.setTreesNodeCorrMesh(trees1NodeCorrMesh);
        visuMakerBary.setTreesSegmentation(treesSegmentation);
        visuMakerBary.setVtkOutputNode(vtkOutputNode);
        if(IsPersistenceDiagram)
          visuMakerBary.setVtkOutputArc(vtkOutputNode);
        else
          visuMakerBary.setVtkOutputArc(vtkOutputArc);
        visuMakerBary.setVtkOutputSegmentation(vtkOutputSegmentation);
        visuMakerBary.setClusteringAssignment(clusteringAssignment);
        visuMakerBary.setOutputMatchingBarycenter(outputMatchingBarycenter);
        visuMakerBary.setPrintTreeId(c);
        visuMakerBary.setPrintClusterId(c);
        if(numInputs == 2 and NumberOfBarycenters == 1) {
          visuMakerBary.setBarycenterPositionAlpha(BarycenterPositionAlpha);
          visuMakerBary.setAlpha(Alpha);
        }
        visuMakerBary.setDebugLevel(this->debugLevel_);
        visuMakerBary.setIsPersistenceDiagram(IsPersistenceDiagram);
        visuMakerBary.setIsPDSadMax(JoinSplitMixtureCoefficient == 0);
 
        visuMakerBary.makeTreesOutput<dataType>(
          intermediateTrees, barycentersTree);
        auto nodeCorrBaryT = visuMakerBary.getNodeCorr();
        nodeCorrBary[c] = nodeCorrBaryT[c];
        auto allBaryPercentMatchT = visuMakerBary.getAllBaryPercentMatch();
        allBaryPercentMatch[c] = allBaryPercentMatchT[c];
 
        if(IsPersistenceDiagram and JoinSplitMixtureCoefficient != 0
           and JoinSplitMixtureCoefficient != 1) {
          makeDoubleInputPersistenceDiagramOutput<dataType>(
            visuMakerBary, vtkOutputNode, intermediateTrees2, barycentersTree2,
            outputMatchingBarycenter2, trees2NodeCorrMesh, nullptr, c,
            nodeCorrBary2[c]);
          allBaryPercentMatchT = visuMakerBary.getAllBaryPercentMatch();
          allBaryPercentMatch2[c] = allBaryPercentMatchT[c];
        }
 
        // Field data
        vtkNew<vtkDoubleArray> vtkClusterAssignment{};
        vtkClusterAssignment->SetName("ClusterAssignment");
        vtkClusterAssignment->SetNumberOfTuples(1);
        vtkClusterAssignment->SetTuple1(0, c);
        vtkOutputNode->GetFieldData()->AddArray(vtkClusterAssignment);
 
        // Construct multiblock
        if(IsPersistenceDiagram) {
          output_centroids->SetBlock(c, vtkOutputNode);
        } else {
          vtkMultiBlockDataSet::SafeDownCast(output_centroids->GetBlock(0))
            ->SetBlock(c, vtkOutputNode);
          vtkMultiBlockDataSet::SafeDownCast(output_centroids->GetBlock(1))
            ->SetBlock(c, vtkOutputArc);
        }
      }
 
      // ------------------------------------------
      // --- Matching
      // ------------------------------------------
      output_matchings->SetNumberOfBlocks(numInputs);
      for(unsigned int c = 0; c < NumberOfBarycenters; ++c) {
        for(int i = 0; i < numInputs; ++i) {
          if(clusteringAssignment[i] != (int)c)
            continue;
 
          // Declare vtk objects
          vtkSmartPointer<vtkUnstructuredGrid> vtkOutputMatching
            = vtkSmartPointer<vtkUnstructuredGrid>::New();
          vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputNode1
            = vtkUnstructuredGrid::SafeDownCast(
              (IsPersistenceDiagram and not OutputSegmentation
                 ? output_clusters->GetBlock(i)
                 : vtkMultiBlockDataSet::SafeDownCast(
                     output_clusters->GetBlock(0))
                     ->GetBlock(i)));
          vtkSmartPointer<vtkUnstructuredGrid> const vtkOutputNode2
            = vtkUnstructuredGrid::SafeDownCast(
              (IsPersistenceDiagram ? output_centroids->GetBlock(c)
                                    : vtkMultiBlockDataSet::SafeDownCast(
                                        output_centroids->GetBlock(0))
                                        ->GetBlock(c)));
 
          // Fill vtk objects
          ttkMergeTreeVisualization visuMakerMatching;
          visuMakerMatching.setVtkOutputMatching(vtkOutputMatching);
          visuMakerMatching.setOutputMatchingBarycenter(
            outputMatchingBarycenter);
          visuMakerMatching.setAllBaryPercentMatch(allBaryPercentMatch);
          visuMakerMatching.setVtkOutputNode1(vtkOutputNode1);
          visuMakerMatching.setVtkOutputNode2(vtkOutputNode2);
          visuMakerMatching.setNodeCorr1(nodeCorr);
          visuMakerMatching.setNodeCorr2(nodeCorrBary);
          visuMakerMatching.setPrintTreeId(i);
          visuMakerMatching.setPrintClusterId(c);
          visuMakerMatching.setDebugLevel(this->debugLevel_);
 
          visuMakerMatching.makeMatchingOutput<dataType>(
            intermediateTrees, barycentersTree);
          if(IsPersistenceDiagram and JoinSplitMixtureCoefficient != 0
             and JoinSplitMixtureCoefficient != 1)
            makeDoubleInputPersistenceDiagramMatching<dataType>(
              visuMakerMatching, vtkOutputMatching, intermediateTrees2,
              barycentersTree2, outputMatchingBarycenter2, nodeCorr2,
              nodeCorrBary2, allBaryPercentMatch2);
 
          // Field data
          vtkNew<vtkDoubleArray> vtkDistance{};
          vtkDistance->SetName("Distance");
          vtkDistance->SetNumberOfTuples(1);
          vtkDistance->SetTuple1(0, finalDistances[i]);
          vtkOutputMatching->GetFieldData()->AddArray(vtkDistance);
 
          // Construct multiblock
          output_matchings->SetBlock(i, vtkOutputMatching);
        }
      }
    }
  }
 
  printMsg(
    "Trees output", 1, t_makeTreesOutput.getElapsedTime(), this->threadNumber_);
 
  return 1;
}