Re: [Numpy-discussion] finding connected areas?

2006-06-19 Thread Alexandre Fayolle
I'm bringing back the discussion on list. On Mon, Jun 19, 2006 at 12:01:27AM +0100, stephen emslie wrote: You will get this in numarray.nd_image, the function is called label. It is also available in recent versions of scipy, in module scipy.ndimage. Thanks for pointing me in the

Re: [Numpy-discussion] finding connected areas?

2006-06-12 Thread Charles R Harris
Stephen,I don't know of a data structure in numpy or scipy that does this. To do this myself I use a modified union/find (equivalence relation) algorithm interfaced to python using boost/python. The same algorithm is also useful for connecting points on the basis of equivalence relations other