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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-FileCopyrightText: Copyright 2008 Sandia Corporation
// SPDX-License-Identifier: LicenseRef-BSD-3-Clause-Sandia-NVIDIA-USGov
#include "vtkMatricizeArray.h"
#include "vtkArrayData.h"
#include "vtkCommand.h"
#include "vtkInformation.h"
#include "vtkInformationVector.h"
#include "vtkObjectFactory.h"
#include "vtkSmartPointer.h"
#include "vtkSparseArray.h"
#include <numeric>
///////////////////////////////////////////////////////////////////////////////
// vtkMatricizeArray
VTK_ABI_NAMESPACE_BEGIN
vtkStandardNewMacro(vtkMatricizeArray);
vtkMatricizeArray::vtkMatricizeArray()
: SliceDimension(0)
{
}
vtkMatricizeArray::~vtkMatricizeArray() = default;
void vtkMatricizeArray::PrintSelf(ostream& os, vtkIndent indent)
{
this->Superclass::PrintSelf(os, indent);
os << indent << "SliceDimension: " << this->SliceDimension << endl;
}
int vtkMatricizeArray::RequestData(
vtkInformation*, vtkInformationVector** inputVector, vtkInformationVector* outputVector)
{
vtkArrayData* const input = vtkArrayData::GetData(inputVector[0]);
if (input->GetNumberOfArrays() != 1)
{
vtkErrorMacro(
<< "vtkMatricizeArray requires vtkArrayData containing exactly one array as input.");
return 0;
}
vtkSparseArray<double>* const input_array =
vtkSparseArray<double>::SafeDownCast(input->GetArray(static_cast<vtkIdType>(0)));
if (!input_array)
{
vtkErrorMacro(<< "vtkMatricizeArray requires a vtkSparseArray<double> as input.");
return 0;
}
if (this->SliceDimension < 0 || this->SliceDimension >= input_array->GetDimensions())
{
vtkErrorMacro(<< "Slice dimension " << this->SliceDimension << " out-of-range for array with "
<< input_array->GetDimensions() << " dimensions.");
return 0;
}
vtkSparseArray<double>* const output_array = vtkSparseArray<double>::New();
// Compute the extents of the output array ...
const vtkArrayExtents input_extents = input_array->GetExtents();
vtkArrayExtents output_extents(0, 0);
output_extents[0] = input_extents[this->SliceDimension];
output_extents[1] =
vtkArrayRange(0, input_extents.GetSize() / input_extents[this->SliceDimension].GetSize());
output_array->Resize(output_extents);
// "Map" every non-null element in the input array to its position in the output array.
// Indices in the slice dimension map directly to the row index in the output.
// The remaining coordinates are multiplied by a "stride" value for each dimension and
// the results are summed to compute the output column index.
//
// Setting the slice-dimension stride to zero simplifies computation of column coordinates
// later-on and eliminate an inner-loop comparison.
std::vector<vtkIdType> strides(input_array->GetDimensions());
for (vtkIdType i = input_array->GetDimensions() - 1, stride = 1; i >= 0; --i)
{
if (i == this->SliceDimension)
{
strides[i] = 0;
}
else
{
strides[i] = stride;
stride *= input_extents[i].GetSize();
}
}
std::vector<vtkIdType> temp(input_array->GetDimensions());
vtkArrayCoordinates coordinates;
vtkArrayCoordinates new_coordinates(0, 0);
const vtkIdType element_count = input_array->GetNonNullSize();
for (vtkIdType n = 0; n != element_count; ++n)
{
if (this->CheckAbort())
{
break;
}
input_array->GetCoordinatesN(n, coordinates);
new_coordinates[0] = coordinates[this->SliceDimension];
for (vtkIdType i = 0; i != coordinates.GetDimensions(); ++i)
temp[i] = (coordinates[i] - input_extents[i].GetBegin()) * strides[i];
new_coordinates[1] = std::accumulate(temp.begin(), temp.end(), static_cast<vtkIdType>(0));
output_array->AddValue(new_coordinates, input_array->GetValueN(n));
}
vtkArrayData* const output = vtkArrayData::GetData(outputVector);
output->ClearArrays();
output->AddArray(output_array);
output_array->Delete();
return 1;
}
VTK_ABI_NAMESPACE_END
|
