mirror of
https://gitlab.kitware.com/vtk/vtk-m
synced 2024-09-19 18:45:43 +00:00
6e1d3a84f0
how did any of this work? match other CellSet file layouts. ??? compile in CUDA. unit tests. also only serial. make error message accurate Well, this compiles and works now. Did it ever? use CellShapeTagGeneric UnitTest matches previous changes. whoops Fix linking problems. Need the same interface as other ThreadIndices. add filter test okay, let's try duplicating CellSetStructure. okay inching... change to wedge in CellSetListTag Means changing these to support it. switch back to wedge from generic compiles and runs remove ExtrudedType need vtkm_worklet vtkm_worklet needs to be included fix segment count for wedge specialization need to actually save the index for the other constructor. specialize on Explicit clean up warning angled brackets not quotes. formatting
193 lines
6.3 KiB
C++
193 lines
6.3 KiB
C++
//============================================================================
|
|
// Copyright (c) Kitware, Inc.
|
|
// All rights reserved.
|
|
// See LICENSE.txt for details.
|
|
//
|
|
// This software is distributed WITHOUT ANY WARRANTY; without even
|
|
// the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
|
|
// PURPOSE. See the above copyright notice for more information.
|
|
//============================================================================
|
|
|
|
#ifndef vtk_m_worklet_connectivity_ImageConnectivity_h
|
|
#define vtk_m_worklet_connectivity_ImageConnectivity_h
|
|
|
|
#include <vtkm/worklet/DispatcherMapField.h>
|
|
#include <vtkm/worklet/DispatcherPointNeighborhood.h>
|
|
#include <vtkm/worklet/WorkletMapField.h>
|
|
#include <vtkm/worklet/WorkletPointNeighborhood.h>
|
|
|
|
#include <iomanip>
|
|
#include <vtkm/worklet/connectivities/InnerJoin.h>
|
|
#include <vtkm/worklet/connectivities/UnionFind.h>
|
|
|
|
|
|
namespace vtkm
|
|
{
|
|
namespace worklet
|
|
{
|
|
namespace connectivity
|
|
{
|
|
namespace detail
|
|
{
|
|
|
|
class ImageGraft : public vtkm::worklet::WorkletPointNeighborhood
|
|
{
|
|
public:
|
|
using ControlSignature = void(CellSetIn,
|
|
FieldIn index,
|
|
FieldInNeighborhood compIn,
|
|
FieldInNeighborhood color,
|
|
WholeArrayInOut compOut,
|
|
FieldOut changed);
|
|
|
|
using ExecutionSignature = _6(_2, _3, _4, _5);
|
|
|
|
template <typename Comp>
|
|
VTKM_EXEC vtkm::Id findRoot(Comp& comp, vtkm::Id index) const
|
|
{
|
|
while (comp.Get(index) != index)
|
|
index = comp.Get(index);
|
|
return index;
|
|
}
|
|
|
|
// compOut is an alias of compIn such that we can update component labels
|
|
template <typename NeighborComp, typename NeighborColor, typename CompOut>
|
|
VTKM_EXEC bool operator()(const vtkm::Id index,
|
|
const NeighborComp& neighborComp,
|
|
const NeighborColor& neighborColor,
|
|
CompOut& compOut) const
|
|
{
|
|
vtkm::Id myComp = neighborComp.Get(0, 0, 0);
|
|
auto minComp = myComp;
|
|
|
|
auto myColor = neighborColor.Get(0, 0, 0);
|
|
|
|
for (int k = -1; k <= 1; k++)
|
|
{
|
|
for (int j = -1; j <= 1; j++)
|
|
{
|
|
for (int i = -1; i <= 1; i++)
|
|
{
|
|
if (myColor == neighborColor.Get(i, j, k))
|
|
{
|
|
minComp = vtkm::Min(minComp, neighborComp.Get(i, j, k));
|
|
}
|
|
}
|
|
}
|
|
}
|
|
// I don't just only want to update the component label of this pixel, I actually
|
|
// want to Union(FindRoot(myComponent), FindRoot(minComp)) and then Flatten the
|
|
// result.
|
|
compOut.Set(index, minComp);
|
|
|
|
auto myRoot = findRoot(compOut, myComp);
|
|
auto newRoot = findRoot(compOut, minComp);
|
|
|
|
if (myRoot < newRoot)
|
|
compOut.Set(newRoot, myRoot);
|
|
else if (myRoot > newRoot)
|
|
compOut.Set(myRoot, newRoot);
|
|
|
|
// return if the labeling has changed.
|
|
return myComp != minComp;
|
|
}
|
|
};
|
|
}
|
|
|
|
class ImageConnectivity
|
|
{
|
|
public:
|
|
class RunImpl
|
|
{
|
|
public:
|
|
template <int Dimension, typename T, typename StorageT, typename OutputPortalType>
|
|
void operator()(const vtkm::cont::ArrayHandle<T, StorageT>& pixels,
|
|
const vtkm::cont::CellSetStructured<Dimension>& input,
|
|
OutputPortalType& components) const
|
|
{
|
|
using Algorithm = vtkm::cont::Algorithm;
|
|
|
|
Algorithm::Copy(vtkm::cont::ArrayHandleCounting<vtkm::Id>(0, 1, pixels.GetNumberOfValues()),
|
|
components);
|
|
|
|
vtkm::cont::ArrayHandle<vtkm::Id> pixelIds;
|
|
Algorithm::Copy(vtkm::cont::ArrayHandleCounting<vtkm::Id>(0, 1, pixels.GetNumberOfValues()),
|
|
pixelIds);
|
|
|
|
vtkm::cont::ArrayHandle<bool> changed;
|
|
|
|
using DispatcherType = vtkm::worklet::DispatcherPointNeighborhood<detail::ImageGraft>;
|
|
|
|
do
|
|
{
|
|
DispatcherType dispatcher;
|
|
dispatcher.Invoke(input, pixelIds, components, pixels, components, changed);
|
|
|
|
vtkm::worklet::DispatcherMapField<PointerJumping> pointJumpingDispatcher;
|
|
pointJumpingDispatcher.Invoke(pixelIds, components);
|
|
|
|
} while (Algorithm::Reduce(changed, false, vtkm::LogicalOr()));
|
|
|
|
// renumber connected component to the range of [0, number of components).
|
|
vtkm::cont::ArrayHandle<vtkm::Id> uniqueComponents;
|
|
Algorithm::Copy(components, uniqueComponents);
|
|
Algorithm::Sort(uniqueComponents);
|
|
Algorithm::Unique(uniqueComponents);
|
|
|
|
vtkm::cont::ArrayHandle<vtkm::Id> uniqueColor;
|
|
Algorithm::Copy(
|
|
vtkm::cont::ArrayHandleCounting<vtkm::Id>(0, 1, uniqueComponents.GetNumberOfValues()),
|
|
uniqueColor);
|
|
vtkm::cont::ArrayHandle<vtkm::Id> cellColors;
|
|
vtkm::cont::ArrayHandle<vtkm::Id> pixelIdsOut;
|
|
InnerJoin().Run(
|
|
components, pixelIds, uniqueComponents, uniqueColor, cellColors, pixelIdsOut, components);
|
|
|
|
Algorithm::SortByKey(pixelIdsOut, components);
|
|
}
|
|
};
|
|
|
|
class ResolveDynamicCellSet
|
|
{
|
|
public:
|
|
template <int Dimension, typename T, typename StorageT, typename OutputPortalType>
|
|
void operator()(const vtkm::cont::CellSetStructured<Dimension>& input,
|
|
const vtkm::cont::ArrayHandle<T, StorageT>& pixels,
|
|
OutputPortalType& components) const
|
|
{
|
|
vtkm::cont::CastAndCall(pixels, RunImpl(), input, components);
|
|
}
|
|
};
|
|
|
|
template <int Dimension, typename T, typename OutputPortalType>
|
|
void Run(const vtkm::cont::CellSetStructured<Dimension>& input,
|
|
const vtkm::cont::VariantArrayHandleBase<T>& pixels,
|
|
OutputPortalType& componentsOut) const
|
|
{
|
|
using Types = vtkm::TypeListTagScalarAll;
|
|
vtkm::cont::CastAndCall(pixels.ResetTypes(Types{}), RunImpl(), input, componentsOut);
|
|
}
|
|
|
|
template <int Dimension, typename T, typename S, typename OutputPortalType>
|
|
void Run(const vtkm::cont::CellSetStructured<Dimension>& input,
|
|
const vtkm::cont::ArrayHandle<T, S>& pixels,
|
|
OutputPortalType& componentsOut) const
|
|
{
|
|
vtkm::cont::CastAndCall(pixels, RunImpl(), input, componentsOut);
|
|
}
|
|
|
|
template <typename T, typename S, typename OutputPortalType>
|
|
void Run(const vtkm::cont::DynamicCellSet& input,
|
|
const vtkm::cont::ArrayHandle<T, S>& pixels,
|
|
OutputPortalType& componentsOut) const
|
|
{
|
|
input.ResetCellSetList(vtkm::cont::CellSetListTagStructured())
|
|
.CastAndCall(ResolveDynamicCellSet(), pixels, componentsOut);
|
|
}
|
|
};
|
|
}
|
|
}
|
|
}
|
|
|
|
#endif // vtk_m_worklet_connectivity_ImageConnectivity_h
|