1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
|
// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-License-Identifier: BSD-3-Clause
#include "vtkGraphWeightFilter.h"
#include "vtkEdgeListIterator.h"
#include "vtkExecutive.h"
#include "vtkFloatArray.h"
#include "vtkGraph.h"
#include "vtkInformation.h"
#include "vtkInformationVector.h"
#include "vtkMath.h"
#include "vtkMutableDirectedGraph.h"
#include "vtkMutableUndirectedGraph.h"
#include "vtkObjectFactory.h"
#include "vtkPointData.h"
#include "vtkPoints.h"
#include "vtkPolyData.h"
#include "vtkSmartPointer.h"
VTK_ABI_NAMESPACE_BEGIN
bool vtkGraphWeightFilter::CheckRequirements(vtkGraph* vtkNotUsed(graph)) const
{
return true;
}
int vtkGraphWeightFilter::RequestData(vtkInformation* vtkNotUsed(request),
vtkInformationVector** inputVector, vtkInformationVector* outputVector)
{
// Get the info objects
vtkInformation* inInfo = inputVector[0]->GetInformationObject(0);
vtkInformation* outInfo = outputVector->GetInformationObject(0);
// Get the input and output
vtkGraph* input = vtkGraph::SafeDownCast(inInfo->Get(vtkDataObject::DATA_OBJECT()));
vtkGraph* output = vtkGraph::SafeDownCast(outInfo->Get(vtkDataObject::DATA_OBJECT()));
// Copy the input graph to the output.
// We want to keep the vertices and edges, just add a weight array.
output->ShallowCopy(input);
if (!this->CheckRequirements(input))
{
vtkErrorMacro(<< "Requirements are not met!");
return 0;
}
// Create the edge weight array
vtkSmartPointer<vtkFloatArray> weights = vtkSmartPointer<vtkFloatArray>::New();
weights->SetNumberOfComponents(1);
weights->SetNumberOfTuples(input->GetNumberOfEdges());
weights->SetName("Weights");
// Compute the Weight function (in a subclass) for every edge
vtkSmartPointer<vtkEdgeListIterator> edgeListIterator =
vtkSmartPointer<vtkEdgeListIterator>::New();
input->GetEdges(edgeListIterator);
while (edgeListIterator->HasNext())
{
if (this->CheckAbort())
{
break;
}
vtkEdgeType edge = edgeListIterator->Next();
float w = this->ComputeWeight(input, edge);
weights->SetValue(edge.Id, w);
}
output->SetPoints(input->GetPoints());
output->GetEdgeData()->AddArray(weights);
return 1;
}
//------------------------------------------------------------------------------
void vtkGraphWeightFilter::PrintSelf(ostream& os, vtkIndent indent)
{
vtkGraphAlgorithm::PrintSelf(os, indent);
}
VTK_ABI_NAMESPACE_END
|
