arrow
返回

A MULTIRESOLUTION DISCRETE ELEMENT METHOD FOR TRIANGULATED OBJECTS WITH IMPLICIT TIME STEPPING

delete2022-07-28
delete0
delete
OA
AI
P
Peter J. Noble *
T
Tobias Weinzierl
DOI:10.1137/21M1421842delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are nonspherical. The most expensive part within such a simulation code is the collision detection. We propose a family of novel multiscale collision detection algorithms that can be applied to triangulated objects within explicit and implicit time stepping methods. They are well suited to handle objects that cannot be represented by analytical shapes or assemblies of analytical objects. Inspired by multigrid methods and adaptive mesh refinement, we determine collision points iteratively over a resolution hierarchy and combine a functional minimization plus penalty parameters with the actual comparision-based geometric distance calculation. Coarse surrogate geometry representations identify no collision scenarios early on and otherwise yield an educated guess which triangle subsets of the next finer level might yield collisions. They prune the search tree and furthermore feed conservative contact force estimates into the iterative solve behind an implicit time stepping. Implicit time stepping and nonanalytical shapes often yield prohibitive high compute cost for rigid body simulations. Our approach reduces the object-object comparison cost algorithmically by one to two orders of magnitude. It also exhibits high vectorization efficiency due to its iterative nature.
Keyword:
discrete element method
triangle collision checks
implicit time stepping
multiscale methods
surrogate geometries

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
2.2W

机构

D
durham university
学者数:
718
论文数: 418
被引数: 1.0W
引用论文

引用论文

Early Detrusor Application of Botulinum Toxin A Results in Reduced Bladder Hypertrophy and Fibrosis after Spinal Cord Injury in a Rodent Model
err
IF0
err2022-10-19
err0
errOAAI
errJuliana M. Bushnell; Lindsay N. Cates; Jeffrey E. Hyde; Christoph P. Hofstetter; Claire C. Yang; Zin Z. Khaing
err分享
err收藏
Heavy metal removal from water by adsorption using a low-cost geopolymer
err2020-04-18
err0
PREAI
errLaxmipriya Panda; Sandeep K. Jena; Swagat S. Rath; Pramila K. Misra
err分享
err收藏
err分享
err收藏
Everolimus Prevents Coronary Microvasculopathy in Heart Transplant Recipients With Normal Coronary Angiograms: An Anatomo-Functional Study
err2014-09-01
err0
PREAI
errF. Tona; M. Fedrigo; G. Famoso; M. Previato; S. Tellatin; A. Vecchiati; R. Bellu; M.P. Marra; G. Feltrin; G. Gerosa; G. Thiene; S. Iliceto; A. Angelini
err分享
err收藏
Studies on the energy and deep memory behaviour of a cache-oblivious, task-based hyperbolic PDE solver
err2019-04-15
err8
errOAAI
errCharrier, Dominic E.; Hazelwood, Benjamin; Tutlyaeva, Ekaterina; Bader, Michael; Dumbser, Michael; Kudryavtsev, Andrey; Moskovsky, Alexander; Weinzierl, Tobias
err分享
err收藏
学者 查看更多内容