[vtkusers] Strange results with MST filter

Jeff Baumes jeff.baumes at kitware.com
Wed Apr 14 08:45:49 EDT 2010


On Wed, Apr 14, 2010 at 8:39 AM, David Doria <daviddoria+vtk at gmail.com> wrote:
>> As long as all the edges between adjacent points on the L are indeed
>> connected with an edge of appropriate weight, then yes the MST should
>> be the L. Are you sure that the weight array is correctly set up and
>> used by the Boost MST filter?
>>
>> Jeff
>>
>
> From my inspection in Paraview, there indeed seems to be edges with
> very small weights (about 0.2) connecting adjacent points.
>
> Then I set
>
> minimumSpanningTreeFilter->SetEdgeWeightArrayName("Weights");
>
> So as far as I know that's how it should be setup?

As a check, try running vtkBoostKruskalMinimumSpanningTree instead of
Prim's algorithm and compare the results.

Jeff



More information about the vtkusers mailing list