Self-intersection check


I’m trying to create a poly data consists of triangle components.

In my case, it is essential that the poly data guarantees do not have self-intersection.

I tried to find self-intersection by a triangle.IntersectionWithLine, but it is too slow to check every triangle.

In VTK, is there a good way to check if the poly data has self-intersection?

You need to use a cell locator (e.g. vtkCellLocator, vtkStaticCellLocator, etc).