I am trying to build a vtkPolyLine from a set of unordered 3D points.
My goal is to connect the points based on nearest neighbors, not based on the input index order. I need the result to be one open polyline, not a closed loop.
What I tried so far:
-
I manually computed the nearest neighbor for each point and created a
vtkPolyLinefrom the resulting sequence. -
This works partially, but the algorithm eventually connects back to a previously used point and forms a loop, which I do not want.
-
I also tried simply passing the unordered points to
vtkPolyLine, but it does not reorder them — the line does not make sense visually.
So my questions are:
-
Is there a VTK filter or example that orders unordered points into a nearest-neighbor open polyline?
-
If I need to implement the ordering myself, what is the recommended approach to ensure that a point is not reused so that the path does not close into a loop?
-
Is there a better strategy in VTK for this kind of path construction?
Any advice or example code would be greatly appreciated.
Thanks!
The left one is what i have and my goal is to create a tube filter like the right one.