1998
DOI: 10.1002/(sici)1097-0207(19980915)43:1<131::aid-nme447>3.0.co;2-s
|View full text |Cite
|
Sign up to set email alerts
|

NBS contact detection algorithm for bodies of similar size

Abstract: Large-scale discrete element simulations, as well as a whole range of related problems, involve contact of a large number of separate bodies. In this context an e cient and robust contact detection algorithm is necessary. There has been a number of contact detection algorithms with total detection time (CPU time needed to detect all couples close to each other) proportional to N ln(N ) (where N is the total number of separate bodies) reported in recent years.In this work a contact detection algorithm with tota… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
166
0
3

Year Published

2000
2000
2018
2018

Publication Types

Select...
6
3

Relationship

2
7

Authors

Journals

citations
Cited by 334 publications
(170 citation statements)
references
References 4 publications
1
166
0
3
Order By: Relevance
“…The FDEM has found wide application in various fields of science such as structural analysis [14][15][16], rock mechanics [17,18], maritime engineering [19], biomedical engineering [20] and mechanical engineering [21]. Sequential CPU algorithms for FDEM problems have been developed, including Munjiza-NBS [22] and MR [23] algorithm for contact detection, combined single and a smeared crack model for fracture and fragmentation [24], penalty function method based potential contact force for contact interaction [25], and time saving algorithms for force evaluation [11]. All above mentioned algorithms are part of the open source FDEM Y2D and Y3D packages for the analysis of two dimensional problems and three dimensional problems, respectively.…”
Section: Fdem Numerical Algorithmmentioning
confidence: 99%
“…The FDEM has found wide application in various fields of science such as structural analysis [14][15][16], rock mechanics [17,18], maritime engineering [19], biomedical engineering [20] and mechanical engineering [21]. Sequential CPU algorithms for FDEM problems have been developed, including Munjiza-NBS [22] and MR [23] algorithm for contact detection, combined single and a smeared crack model for fracture and fragmentation [24], penalty function method based potential contact force for contact interaction [25], and time saving algorithms for force evaluation [11]. All above mentioned algorithms are part of the open source FDEM Y2D and Y3D packages for the analysis of two dimensional problems and three dimensional problems, respectively.…”
Section: Fdem Numerical Algorithmmentioning
confidence: 99%
“…The contact algorithms used in the FEMDEM method include two parts: contact detection and contact interaction. The contact detection is performed by an NBS (no binary search) contact detection algorithm (Munjiza and Andrews, 1998). The algorithm for contact interaction (Munjiza and Andrews, 2000) is based on the penalty function method and incorporating contact kinematics preserving energy balance.…”
Section: Post-failurementioning
confidence: 99%
“…The neighbor search algorithm is based on the cell mapping method [2], but can be optimized using other neighbor search algorithms -such as NBS [13], DESS [14] or CGrid [15] -depending on the application. The fast direct search (FDS) algorithm is specifically concerned with the delicate search during which contact points, normals and modes are established.…”
Section: The Fast Direct Search Algorithm (Fds)mentioning
confidence: 99%