[vtkusers] Find subset of connectivity table: better solution than brute force?

BBerco bebe0705 at colorado.edu
Wed Aug 3 13:58:47 EDT 2016

Dear all, 

I am trying to find a way to highlight the facets corresponding to a set of
selected vertices taken on a facet/vertex shape model. 
Those facets therefore form a subset of the full shape model.

To do so, I was thinking of creating a VtkPolyData representing the
connectivity of the selected facets, so as to get the subset of the full
shape model.

I have access to the full shape's connectivity table (vertices coordinates
and facets definition with the vertices ids) and to the ids of the selected

An intuitive (also know as brute-force) way to reconstruct the subset of the
connectivity table could be to search the connectivity table of the full
shape model,
to see which facets are completely included by the selected vertices blob.  

"completely included" meaning that the three vertices of the said facet can
be found among the selected vertices' ids.

Before delving into this, I was wondering if any of you had heard of a more
elegant, built-in solution enabling one to reconstruct this connectivity

Many thanks, 

View this message in context: http://vtk.1045678.n5.nabble.com/Find-subset-of-connectivity-table-better-solution-than-brute-force-tp5739489.html
Sent from the VTK - Users mailing list archive at Nabble.com.

More information about the vtkusers mailing list