chiara.moden...@libero.it said:     (by the date of Thu, 12 Nov 2009 16:55:30 
+0100 (CET))

> Hello,
> 
> just a quick question on the contact detection method used by Yade 
> code. Well, looking at the sweep and prune algorithm actually I see that it 
> sorts the min and max coordinates of the bb. My question is: Why do we need 
> to 
> extend the sorting to all the bb and not just for instance to bb close to 
> each 
> others? Is this contact detection method more efficient in terms of search 
> time 
> than other methods based on spatial subdivisions?


Interesting. that would mix grid collider, with SAP collider. Perhaps
worth a try.

We didn't compare with other methods, because we have just this one
currently implemented. Some papers about SAP (see SIGGRAPH papers,
they are cited in our publications about yade) say that it's really
fast :) That's why we used it. But WE don't have a comparison with
others.

-- 
Janek Kozicki                                                         |

_______________________________________________
Mailing list: https://launchpad.net/~yade-users
Post to     : yade-users@lists.launchpad.net
Unsubscribe : https://launchpad.net/~yade-users
More help   : https://help.launchpad.net/ListHelp

Reply via email to