Skip to content

Connected component

Li-Ta Lo requested to merge ollielo/vtk-m:connected_component into master

This MR adds the CellSetConnectivity worklet to find the connected components of a CellSetSingleType. Currently only triangle meshes are tested. The connectivity of cells in the CellSet is defined as sharing a common edge thus is different from the vtkConnectivity filter that uses shared vertex as the definition of connectiveness.

In addition to the worklet, I also extended DeviceAdaptorAlgorithmGeneral to include the binary transormation as a convience. A simple SortMergeJoin algorithm for euqal-join of two key-value pairs is also implemented. Is is used as a general parallel search and replace facility.

Edited by Li-Ta Lo

Merge request reports