A platform for research: civil engineering, architecture and urbanism
A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
AbstractA fast direct search (FDS) algorithm is presented to increase the efficiency of contact detection for convex polygonal and polyhedral particles. All contact types are detected using only a small subset of these contact types: vertex-to-edge for polygons while vertex-to-face and edge-to-edge for polyhedra. First, an initial contact list is generated. Then in subsequent steps the contact list is updated by checking only local boundaries of the blocks and their separation. An exclusion algorithm is applied to avoid unnecessary examination for particles that are near but not-in-contact. The benchmark tests show that the FDS produces significant speed-up in various cases.
A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
AbstractA fast direct search (FDS) algorithm is presented to increase the efficiency of contact detection for convex polygonal and polyhedral particles. All contact types are detected using only a small subset of these contact types: vertex-to-edge for polygons while vertex-to-face and edge-to-edge for polyhedra. First, an initial contact list is generated. Then in subsequent steps the contact list is updated by checking only local boundaries of the blocks and their separation. An exclusion algorithm is applied to avoid unnecessary examination for particles that are near but not-in-contact. The benchmark tests show that the FDS produces significant speed-up in various cases.
A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
Zheng, Fei (author) / Jiao, Yu-Yong (author) / Gardner, Michael (author) / Sitar, Nicholas (author)
Computers and Geotechnics ; 87 ; 76-85
2017-02-02
10 pages
Article (Journal)
Electronic Resource
English
A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
British Library Online Contents | 2017
|A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
Online Contents | 2017
|A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles
British Library Online Contents | 2017
|