[vtkusers] Multi Body Collission

[Dominik Szczerba]

Michael Jackson wrote:
> Well, the naive approach is to do an n^2 approach and compare each body 
> against all the other bodies in the list to see if they collide.

A straight forward improvement would be to compare the bounding boxes 
first in the search for possible collision candidates.

Dominik

> 
> That is the really in-efficient way to do it. There are more efficient 
> ways to do it but that is a start. Not suggested but a start.
> 
> You might look at "Molecular Dynamics" codes on google and see what they 
> do.
> 
> Mike
> 
> On Nov 26, 2008, at 11:11 AM, prabhat246 wrote:
> 
>>
>> Hi,
>> Still I am stuck here. Please Suggest if anyone has modified it or
>> reimplemented it for multiple objects.
>>
>> Waiting for response
>>
>> Thanks,
>> Prabhat
>>
>> prabhat246 wrote:
>>>
>>> Hi...
>>> I have used Godwin Taylors implemention 
>>> vtkCollisionDetectionFilter.cxx to
>>> find the collision between two objects. Thanks a million.
>>>
>>> Well is there anyone who has done multibody collision?? How can I do 
>>> it??
>>>
>>> Thanks,
>>> Regards
>>> Prabhat Kumar Gupta
>>>
>>
> _______________________________________________
> This is the private VTK discussion list.
> Please keep messages on-topic. Check the FAQ at: 
> http://www.vtk.org/Wiki/VTK_FAQ
> Follow this link to subscribe/unsubscribe:
> http://www.vtk.org/mailman/listinfo/vtkusers
> 

-- 
Dominik Szczerba, PhD
Computational Physics Group
IT'IS Foundation
http://www.itis.ethz.ch