yade-users team mailing list archive

[Václav S(milauer <eudoxos@xxxxxxxx>]

>> I am currently implementing the NBS and MR contact detection
>> algorithms, since the cell should be big enough for the largest
>>     
>
> what is NBS and MR contact detection? Is it some sort of grid collider?
>   
IIRC NBS is the no-binary-search alogrithm by Munjiza.
>> Btw, I dont know exactly what algorithm is used in
>> PersistentSAPCollider and is it faster than the NBS when I look at
>> the code, it seems that the sorting algorithm was employed (not sure
>> yet)
>>     
Bubble-sort of minima and maxima (fast, since arrays are remembered
accross iterations and change only slightly) of
AxisAlignedBoundingBoxes, then it detects overlaps.

_______________________________________________
Yade-users mailing list
Yade-users@xxxxxxxxxxxxxxxx
https://lists.berlios.de/mailman/listinfo/yade-users