How to check disconnected vertices in a triangular mesh

#1

Hello Everyone,

I have a triangular mesh that has 1038458 polygons, 517817 points, 1557687 edges. During the simplification process, I am getting the message that there are 1092 disconnected vertices, 516725 connected vertices. Because of disconnected components, the simplification is not improving as expected Using ITK how can I check which vertices are disconnected and color them so I can visualize them clearly and can dig into them.

Any suggestions will be helpful.

I have attached the mesh file here.
https://drive.google.com/open?id=1rRVLig6sSpAzXCkI5CDNKFaWeK2Cpw9N

Regards
Shrabani Ghosh

#2

I do not have permission to open the file in your Google Drive.

You should consider using vtkCleanPolyData, as it seems to do what you want.

#3

I have availed the permission now. Could you please check it now.

Regards

Shrabani Ghosh

#4

Hi,

After removing disconnected vertices, I can see there are still some problems for simplification. I have shared the data with you here.

I have generated the volume by labeling with two values. I have done Gaussian smoothing on it. After that by using dual contouring, I have created the triangular surface mesh from the labeled volume. I think there are some very small holes were created while generating the surface mesh from volume.
If I look closely into the volume slice by slice, I can see in the labeling, there are remained some gaps that are unintentional during the labeling process, later on creating the small holes in the surface mesh.
The yellow circles are some labeled issues.
How can I resolve this issue. Any suggestions will be helpful.

Capture
Capture1080×545 31.1 KB

Regards
Shrabani Ghosh

#5

Are you aware of BinaryFillholeImageFilter? It sounds like it should do the trick.

#6

Thank You. But still, it’s showing 70 percent vertices are irregular vertices. Is there any way to regularize those?

Regards
Shrabani Ghosh

#7

Regular vertices are the ones which have 6 neighbors. All other vertices are irregular.

You could look at this PR for explanation, and use CuberilleImageToMeshFilter with the latest git master version to create your mesh.