[Insight-users] Connectivity of flood fill

[David Doria]

If I use a flood fill iterator (an example:
http://www.itk.org/Wiki/ITK/Examples/WishList/Iterators/FloodFillIterator),
I get the order that the pixels are visited, but I don't see a way to learn
the connectivity. That is, If there is a square of pixels:

1 2 3
4 5 6
7 8 9

I want to know that 1 is connected to 2 and 4, 2 is connected to 3 and 5,
etc. (a breadth first search on the connected pixels).

Is there a better way to do this than subclassing
the FloodFilledFunctionConditionalConstIterator and
reimplementing DoFloodStep() ?

Thanks,

David
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20110206/b8fd6fa3/attachment.htm>