[vtkusers] Ellipsoids intersection

[Rustem Khabetdinov]

Hello,
We have n(10,100,1000) ellipsoids in space and we should be able to know
which of them intersect so that we could group them into one object.
Is there any algorithm that can help me with this problem?

I tried to write my own algorithm but it works really slow on 1000
ellipsoids.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/vtkusers/attachments/20170809/2c3fea3f/attachment.html>