vtkIntersectionPolyDataFilter may get trapped in infinite loop - with reproducing example
Sometimes, one gets trapped in an infinite loop when using vtkIntersectionPolyDataFilter
. I tested with a recent master version (commit 7c37560d). The problem is reproducible on MacOS and CentOS.
How to reproduce
See attached example: python run.py
Details
The problematic loop is in vtkIntersectionPolyDataFilter::Impl::GetSingleLoop
.
If the variable nextPt
is tracked, I get the following sequence: 1 4 3 2 4 3 2 4 3 2 ... [4 3 2]*infinite
I was not able to figure out the semantics of the code affected quickly enough to fix the bug myself. Instead I'm dropping this bug report.
The problem is reproducible for both closed surfaces and surfaces with holes.
Edited by Norman Specificus