Discrete element simulation and the contact problem
Discrete element simulation and the contact problem
复制标题
DOI：
10.1007/bf02818917
复制
发表时间：
1999-12
影响因子：
9.7
通讯作者：
John R. Williams;R. O'Connor
中科院分区：
文献类型：
--
作者：
John R. Williams;R. O'Connor
本文研究了离散单元多体动力学仿真中的接触检测问题。我们给出了这个问题的概述，并详细描述了一种新的对象表示方案，称为离散函数表示(DFR)。这种表示被设计来降低接触检测和更困难的接触解决问题的计算成本。对于由N个边界点定义的物体间的接触问题，该格式的最大理论复杂度为O(N)阶。在实际应用中，离散元方法约束了对象之间的重叠，并且实际复杂性接近，对于具有1000个以上对象的系统，其速度比传统算法快近2个数量级。该技术是健壮的，能够处理凸面和凹面的对象几何图形，包括包含洞的对象。文中给出了较大规模的三维离散元模拟实例。
This paper addresses the problem of contact detection in discrete element multibody dynamic simulations. We present an overview of the problem and a detail description of a new object representation scheme called the discrete function representation (DFR). This representation is designed to reduce the computational cost of both contact detection and the more difficult problem of contact resolution. The scheme has a maximum theoretical complexity of orderO(N)for contact resolution between bodies defined byNboundary points. In practice, the discrete element method constrains overlap between objects and the actual complexity is approximatelygiving a speedup of nearly 2 orders of magnitude over traditional algorithms for systems with more than 1000 objects. The technique is robust and is able to handle convex and concave object geometries, including objects containing holes. Examples of relatively large discrete element simulations in three dimensions are presented.