[vtkusers] Multi Body Collission

prabhat246 prabhat246 at yahoo.com
Wed Nov 26 11:44:31 EST 2008


Well Thanks for the reply.
In my implementation, user can move only one object at a time. so
1. I dont need N^2 Comparison. I would just like to check picked object with
other (N-1).
2. Even if I am doing N^2 Comparison, At the first Level Godwin Taylors's
Implementation will just do the first do the Bounding box test and will not
go further if it is not colliding. 

But the problem is of storage. I have quite big objects. if I create each
N^2 objects of class, I would be redundently creating vtkOBBTrees N time for
each object which is not at all required. 

I am trying to modify vtkCollisionDetectionFilter to accomodate for multiple
objects. Hope I succeed. 
Any suggestions to accomodate these requirements?? 


Thanks.
Regards
Prabhat



Dominik Szczerba-2 wrote:
> 
> 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
> _______________________________________________
> 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
> 
> 

-- 
View this message in context: http://www.nabble.com/Multi-Body-Collission-tp20557974p20704593.html
Sent from the VTK - Users mailing list archive at Nabble.com.




More information about the vtkusers mailing list