A fast contact detection algorithm for 3-D discrete element method

Nezami, Erfan G.; Hashash, Youssef M. A.; Zhao, Dawei; Ghaboussi, Jamshid

doi:10.1016/j.compgeo.2004.08.002

Cited by 215 publications

(110 citation statements)

References 25 publications

Supporting

Mentioning

109

Contrasting

Unclassified

Order By: Relevance

“…Recently, Nezami et al (2004) described a method founded on a mathematical analysis by which to orientate the CP that did not require iterations and hence dramatically increased the speed of the original CP algorithm. A multi-step contact detection procedure consisting of spatial domain decomposition and axis-aligned bounding boxes; and this fast common-plane (FCP) algorithm presented by Nezami et al (2004) forms the basis of the updated algorithm within DECICE.…”

Section: Algorithm Improvementmentioning

confidence: 99%

“…A multi-step contact detection procedure consisting of spatial domain decomposition and axis-aligned bounding boxes; and this fast common-plane (FCP) algorithm presented by Nezami et al (2004) forms the basis of the updated algorithm within DECICE. The new algorithm required a complete redevelopment of the algorithms and data arrays associated with the contact detection within DECICE.…”

Section: Algorithm Improvementmentioning

confidence: 99%

See 1 more Smart Citation

Discrete element analysis of ice loads on ships and structures

Lau

Lawrence

2011

Ships and Offshore Structures

View full text Add to dashboard Cite

In this paper, the versatility of discrete element analysis (DEM) in modeling ice-related problems is discussed and further demonstrated using the results from the DEM works conducted by the National Research Council's Institute for Ocean Technology (NRC-IOT) using a commercial code DECICE. These works include a wide range of ice-structure and iceship interaction problems of current interest, i.e., ice loads on conical structures, jamming of floes at bridge piers, modeling of the mechanical behavior of ice rubble, pack ice stability and associated forces on offshore structures, rubble loads exerted on an inclined retaining wall, ridge keel resistance during seabed scouring, dynamic response of a moored conical drill-ship in ice, and ship maneuvering performance in ice. Representative simulations for each case are presented including load, motion and/or interaction process, whichever is appropriate. The simulations from DECICE were compared with experimental data and found satisfactory in terms of accuracy and real-time simulation capability. The accuracy is important for design and engineering of marine structures and ships, whereas, the real-time simulation capability allows it to be used in marine simulators for personnel training and marine operation assessment. The performance of DECICE is also addressed and improve via the implementation of a new contact detection sequence and parallel considerations.

show abstract

Section: Algorithm Improvementmentioning

confidence: 99%

Section: Algorithm Improvementmentioning

confidence: 99%

Discrete element analysis of ice loads on ships and structures

Lau

Lawrence

2011

Ships and Offshore Structures

View full text Add to dashboard Cite

show abstract

“…A speed-up ratio R is defined as the ratio of the CPU run time for the direct search algorithm to that of the new fast direct search algorithm. Both the initial contact detection procedure and the updated contact detection procedure in the fast direct search algorithm and the fast common plane algorithm [3] are tested.…”

Section: Basic 3-d Modelmentioning

confidence: 99%

“…The common plane simplifies the contact detection process by testing the relationship of the common plane and each block instead of the relationship of two blocks. This approach was further optimized to produce the fast common plane (FCP) algorithm [3] and the shortest link method (SLM) [4]. Another genre is referred to as the direct search or improved direct search algorithms [8][9][10].…”

Section: Introductionmentioning

confidence: 99%

A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles

Zheng

Jiao

Gardner

et al. 2017

Computers and Geotechnics

View full text Add to dashboard Cite

“…When dealing with large slips, nodeon-segment contact algorithms can be used [4]. In this context, powerful contact research algorithms have been presented [3,11,13,17,21,24,34,35]. Most of these algorithms have a complex implementation and any lack of robusteness may impede the convergence of the process especially when the equilibrium equation are handled by implicit schemes.…”

Section: Introductionmentioning

confidence: 99%

A new smooth contact element: 3D diffuse contact element

Chamoret

Rassineux

Bergheau

2008

Int. J. Simul. Multidisci. Des. Optim.

View full text Add to dashboard Cite

-Many difficulties due to geometrical and material non-linearities arise when dealing with numerical simulation of contact problems. Within a finite element context, the contact interface is usually represented by a piecewise differentiable surface. Numerical problems due to the non-smoothness of the contact surface may occur especially when large slips are considered. Major changes of normal and tangential vectors may impede both convergence and precision. In order to smooth the contact interface and to release constraints due to the mesh, we propose a technique in which diffuse approximation is combined with a determination of neighboring nodes by a convex hull strategy. The formulation is developed for three-dimensional applications with frictionless contact and a 3D diffuse contact element has been developed. The efficiency of the approach has been validated with industrial frictionless contact problems.

show abstract

A fast contact detection algorithm for 3-D discrete element method

Cited by 215 publications

References 25 publications

Discrete element analysis of ice loads on ships and structures

Discrete element analysis of ice loads on ships and structures

A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles

A new smooth contact element: 3D diffuse contact element

Contact Info

Product

Resources

About