On Minkowski difference-based contact detection in discrete/discontinuous modelling of convex polygons/polyhedra Algorithms and implementation

PurposeContact detection for convex polygons/polyhedra has been a critical issue in discrete/discontinuous modelling, such as the discrete element method (DEM) and the discontinuous deformation analysis (DDA). The recently developed 3D contact theory for polyhedra in DDA depends on the so-called ent...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering computations Jg. 37; H. 1; S. 54 - 72
Hauptverfasser: Feng, Y.T., Tan, Yuanqiang
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Bradford Emerald Group Publishing Limited 16.01.2020
Schlagworte:
ISSN:0264-4401, 1758-7077
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract PurposeContact detection for convex polygons/polyhedra has been a critical issue in discrete/discontinuous modelling, such as the discrete element method (DEM) and the discontinuous deformation analysis (DDA). The recently developed 3D contact theory for polyhedra in DDA depends on the so-called entrance block of two polyhedra and reduces the contact to evaluate the distance between the reference point to the corresponding entrance block, but effective implementation is still lacking.Design/methodology/approachIn this paper, the equivalence of the entrance block and the Minkowski difference of two polyhedra is emphasised and two well-known Minkowski difference-based contact detection and overlap computation algorithms, GJK and expanding polytope algorithm (EPA), are chosen as the possible numerical approaches to the 3D contact theory for DDA, and also as alternatives for computing polyhedral contact features in DEM. The key algorithmic issues are outlined and their important features are highlighted.FindingsNumerical examples indicate that the average number of updates required in GJK for polyhedral contact is around 6, and only 1 or 2 iterations are needed in EPA to find the overlap and all the relevant contact features when the overlap between polyhedra is small.Originality/valueThe equivalence of the entrance block in DDA and the Minkowski difference of two polyhedra is emphasised; GJK- and EPA-based contact algorithms are applied to convex polyhedra in DEM; energy conservation is guaranteed for the contact theory used; and numerical results demonstrate the effectiveness of the proposed methodologies.
AbstractList PurposeContact detection for convex polygons/polyhedra has been a critical issue in discrete/discontinuous modelling, such as the discrete element method (DEM) and the discontinuous deformation analysis (DDA). The recently developed 3D contact theory for polyhedra in DDA depends on the so-called entrance block of two polyhedra and reduces the contact to evaluate the distance between the reference point to the corresponding entrance block, but effective implementation is still lacking.Design/methodology/approachIn this paper, the equivalence of the entrance block and the Minkowski difference of two polyhedra is emphasised and two well-known Minkowski difference-based contact detection and overlap computation algorithms, GJK and expanding polytope algorithm (EPA), are chosen as the possible numerical approaches to the 3D contact theory for DDA, and also as alternatives for computing polyhedral contact features in DEM. The key algorithmic issues are outlined and their important features are highlighted.FindingsNumerical examples indicate that the average number of updates required in GJK for polyhedral contact is around 6, and only 1 or 2 iterations are needed in EPA to find the overlap and all the relevant contact features when the overlap between polyhedra is small.Originality/valueThe equivalence of the entrance block in DDA and the Minkowski difference of two polyhedra is emphasised; GJK- and EPA-based contact algorithms are applied to convex polyhedra in DEM; energy conservation is guaranteed for the contact theory used; and numerical results demonstrate the effectiveness of the proposed methodologies.
Author Tan, Yuanqiang
Feng, Y.T.
Author_xml – sequence: 1
  givenname: Y.T.
  surname: Feng
  fullname: Feng, Y.T.
– sequence: 2
  givenname: Yuanqiang
  surname: Tan
  fullname: Tan, Yuanqiang
BookMark eNp1kL1PwzAQxS1UJNrCzBqJ2cSOkzgZUVU-JFAXmC3HORe3qR3sBOh_j6MyIbHcnZ5-7073FmhmnQWErim5pZRU6XqFCcMZoTUmNMvP0JzyosKccD5Dc5KVOc5zQi_QIoQdIYQzRuao39jkxdi9-wp7k7RGa_BgFeBGBmgT5ewg1ZC0MIAajLOJsZEKykchnYYIGDu6MSQH10LXGbtNnJ6Mn_Cd9K47bp0N6TS8Q-vlJTrXsgtw9duX6O1-_bp6xM-bh6fV3TNWWVkPWDeUcc4zoAWQTNKqlaB10wItZc6agupK51Gsah7flBrKAjLCa6BNoyLOlujmtLf37mOEMIidG72NJ0XGWJ3nsU5UeqKUdyF40KL35iD9UVAipljFeiUIE1OsYoo1Ooo_DmUGOUUzeGm6f30_9zCAbQ
CitedBy_id crossref_primary_10_1007_s00603_025_04454_3
crossref_primary_10_1016_j_powtec_2024_120407
crossref_primary_10_1016_j_cma_2021_114097
crossref_primary_10_1002_nme_6766
crossref_primary_10_1016_j_jrmge_2024_12_025
crossref_primary_10_1002_nme_7318
crossref_primary_10_1016_j_compgeo_2025_107240
crossref_primary_10_1002_nme_6800
crossref_primary_10_1016_j_enganabound_2025_106291
crossref_primary_10_1016_j_ijsolstr_2023_112409
crossref_primary_10_1007_s00603_023_03731_3
crossref_primary_10_1016_j_cma_2021_114071
crossref_primary_10_1016_j_compgeo_2022_105072
crossref_primary_10_1016_j_tust_2020_103588
crossref_primary_10_1061__ASCE_MT_1943_5533_0004470
crossref_primary_10_1061__ASCE_GM_1943_5622_0002572
crossref_primary_10_1016_j_cma_2021_113978
crossref_primary_10_1016_j_powtec_2021_03_042
crossref_primary_10_1016_j_cemconres_2022_107048
crossref_primary_10_1016_j_powtec_2022_117700
crossref_primary_10_1007_s10409_022_22343_x
crossref_primary_10_1016_j_cma_2020_113493
crossref_primary_10_1016_j_partic_2023_11_003
crossref_primary_10_1007_s40571_021_00446_6
crossref_primary_10_1016_j_compgeo_2022_104891
crossref_primary_10_1016_j_compgeo_2022_105206
crossref_primary_10_1007_s40571_023_00675_x
crossref_primary_10_1016_j_cagd_2022_102136
crossref_primary_10_3390_coatings13030517
crossref_primary_10_32604_cmes_2021_015913
crossref_primary_10_1016_j_powtec_2021_08_068
crossref_primary_10_1016_j_compgeo_2023_105820
crossref_primary_10_1016_j_compgeo_2025_107524
Cites_doi 10.1016/j.cma.2011.02.010
10.1109/56.2083
10.1145/361002.361007
10.1108/02644400410519785
10.1016/j.cad.2007.05.017
10.1145/235815.235821
10.1016/0148-9062(88)92293-0
10.1002/nme.502
10.1007/BF02712873
10.1680/geot.1979.29.1.47
10.1080/10867651.1999.10487502
ContentType Journal Article
Copyright Emerald Publishing Limited 2019
Copyright_xml – notice: Emerald Publishing Limited 2019
DBID AAYXX
CITATION
7SC
7TB
7WY
7WZ
7XB
8AO
8FD
8FE
8FG
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
F~G
GNUQQ
HCIFZ
JQ2
K6~
K7-
KR7
L.-
L.0
L6V
L7M
L~C
L~D
M0C
M0N
M2P
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1108/EC-03-2019-0124
DatabaseName CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central Korea
Engineering Research Database
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection
Computer Science Database
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ABI/INFORM Professional Standard
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business (OCUL)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest One Business
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ABI/INFORM Professional Standard
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
Civil Engineering Abstracts
ABI/INFORM Global
ProQuest Computing
Engineering Database
ProQuest Central Basic
ProQuest Science Journals
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList ABI/INFORM Global (Corporate)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Engineering
EISSN 1758-7077
EndPage 72
ExternalDocumentID 10_1108_EC_03_2019_0124
GroupedDBID 0R~
29G
4.4
5GY
5VS
70U
7WY
8AO
8FE
8FG
8FW
8R4
8R5
9E0
AAGBP
AAMCF
AATHL
AAUDR
AAYXX
ABIJV
ABJCF
ABJNI
ABKQV
ABSDC
ABYQI
ACBEA
ACGFS
ACGOD
ACIWK
ACZLT
ADFRT
ADOMW
AEBZA
AENEX
AFFHD
AFKRA
AFYHH
AHMHQ
AJEBP
AJZCB
ALMA_UNASSIGNED_HOLDINGS
AODMV
ARAPS
ASMFL
AZQEC
BENPR
BEZIV
BGLVJ
BPHCQ
CCPQU
CITATION
CS3
DU5
DWQXO
EBS
ECCUG
EJD
FNNZZ
GEI
GEL
GNUQQ
GQ.
H13
HCIFZ
HZ~
IJT
IPNFZ
J1Y
JI-
JL0
K6V
K6~
K7-
KBGRL
L6V
M0C
M2P
M42
M7S
O9-
P2P
P62
PHGZM
PHGZT
PQBIZ
PQGLB
PQQKQ
PROAC
PTHSS
Q2X
RIG
RWL
SBBZN
TAE
TN5
U5U
UNMZH
~02
7SC
7TB
7XB
8FD
FR3
JQ2
KR7
L.-
L.0
L7M
L~C
L~D
M0N
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c269t-fb137772e15e02a18daeffbde16a43b51f8f48da897175afe65e2079e1bbca183
IEDL.DBID M2P
ISICitedReferencesCount 39
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000507485300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0264-4401
IngestDate Mon Nov 10 02:49:12 EST 2025
Sat Nov 29 07:42:37 EST 2025
Tue Nov 18 22:44:21 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://www.emerald.com/insight/site-policies
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c269t-fb137772e15e02a18daeffbde16a43b51f8f48da897175afe65e2079e1bbca183
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2339442338
PQPubID 26043
PageCount 19
ParticipantIDs proquest_journals_2339442338
crossref_primary_10_1108_EC_03_2019_0124
crossref_citationtrail_10_1108_EC_03_2019_0124
PublicationCentury 2000
PublicationDate 2020-01-16
PublicationDateYYYYMMDD 2020-01-16
PublicationDate_xml – month: 01
  year: 2020
  text: 2020-01-16
  day: 16
PublicationDecade 2020
PublicationPlace Bradford
PublicationPlace_xml – name: Bradford
PublicationTitle Engineering computations
PublicationYear 2020
Publisher Emerald Group Publishing Limited
Publisher_xml – name: Emerald Group Publishing Limited
References (key2020020312132506800_ref015) 1997
(key2020020312132506800_ref008) 2002; 55
(key2020020312132506800_ref014) 2018
key2020020312132506800_ref017
(key2020020312132506800_ref019) 2013
(key2020020312132506800_ref007) 1979; 29
(key2020020312132506800_ref016) 2004
(key2020020312132506800_ref020) 1999; 4
(key2020020312132506800_ref021) 2001
(key2020020312132506800_ref006) 1988; 25
(key2020020312132506800_ref005) 1995
(key2020020312132506800_ref013) 2004; 24
(key2020020312132506800_ref010) 2012; 205-208
(key2020020312132506800_ref001) 1996; 22
(key2020020312132506800_ref003) 1997
(key2020020312132506800_ref011) 1988; 4
(key2020020312132506800_ref002) 1975; 18
(key2020020312132506800_ref004) 1996; 16
(key2020020312132506800_ref022) 2004; 21
(key2020020312132506800_ref023) 2006
(key2020020312132506800_ref012) 2007; 39
(key2020020312132506800_ref018) 2013
(key2020020312132506800_ref009) 2004; 21
References_xml – volume: 205-208
  start-page: 169
  year: 2012
  ident: key2020020312132506800_ref010
  article-title: Energy-conserving contact interaction models for arbitrarily shaped discrete elements
  publication-title: Computer Methods in Applied Mechanics and Engineering
  doi: 10.1016/j.cma.2011.02.010
– ident: key2020020312132506800_ref017
– volume-title: Handbook of Discrete and Computational Geometry: Geometric Data Structures and Searching
  year: 2018
  ident: key2020020312132506800_ref014
  article-title: Chapter 39. Collision and proximity queries
– volume: 4
  start-page: 193
  issue: 2
  year: 1988
  ident: key2020020312132506800_ref011
  article-title: A fast procedure for computing the distance between complex objects in three-dimensional space
  publication-title: IEEE Journal on Robotics and Automation
  doi: 10.1109/56.2083
– volume: 18
  start-page: 509
  issue: 9
  year: 1975
  ident: key2020020312132506800_ref002
  article-title: Multidimensional binary search trees used for associative searching
  publication-title: Communications of the ACM
  doi: 10.1145/361002.361007
– volume-title: Computational Contact Mechanics
  year: 2006
  ident: key2020020312132506800_ref023
– volume-title: Frontiers of Discontinuous Numerical Methods and Practical Simulation in Engineering and Disaster Prevention
  year: 2013
  ident: key2020020312132506800_ref019
  article-title: Basic theory of two dimensional and three dimensional contacts
– volume: 21
  start-page: 265
  issue: 2/3/4
  year: 2004
  ident: key2020020312132506800_ref009
  article-title: A 2D polygon/polygon contact model: algorithmic aspects
  publication-title: Engineering Computations
  doi: 10.1108/02644400410519785
– volume-title: The Combined Finite-Discrete Element Method
  year: 2004
  ident: key2020020312132506800_ref016
– volume: 39
  start-page: 929
  issue: 11
  year: 2007
  ident: key2020020312132506800_ref012
  article-title: Exact and efficient construction of Minkowski sums of convex polyhedra with applications
  publication-title: Computer-Aided Design
  doi: 10.1016/j.cad.2007.05.017
– volume: 22
  start-page: 469
  issue: 4
  year: 1996
  ident: key2020020312132506800_ref001
  article-title: The quickhull algorithm for convex hulls
  publication-title: ACM Transactions on Mathematical Software
  doi: 10.1145/235815.235821
– year: 1997
  ident: key2020020312132506800_ref015
  article-title: Fast and robust polyhedral collision detection
– start-page: 189
  volume-title: ACM International 3D Graphics Conference
  year: 1995
  ident: key2020020312132506800_ref005
  article-title: I-COLLIDE: an interactive and exact collision detection system for large scale environments
– volume: 21
  start-page: 215
  issue: 2/3/4
  year: 2004
  ident: key2020020312132506800_ref022
  article-title: A contact algorithm for partitioning N arbitrary sized objects
  publication-title: Engineering Computations
– volume: 24
  start-page: 165
  issue: 2
  year: 2004
  ident: key2020020312132506800_ref013
  article-title: Performance comparisons of tree based and cell based contact detection algorithms
  publication-title: Engineering Computations
– volume-title: Game Developers Conference
  year: 2001
  ident: key2020020312132506800_ref021
  article-title: Proximity queries and penetration depth computation on 3d game objects
– start-page: 3112
  volume-title: International Conference Robotics and Automation
  year: 1997
  ident: key2020020312132506800_ref003
  article-title: Enhancing GJK: Computing minimum and penetration distances between convex polyhedra
– volume: 25
  start-page: 107
  issue: 3
  year: 1988
  ident: key2020020312132506800_ref006
  article-title: Formulation of a three-dimensional distinct element model – part I. A scheme to detect and represent contacts in a system composed of many polyhedral blocks
  publication-title: International Journal of Rock Mechanics and Mining Sciences and Geomechanics Abstracts
  doi: 10.1016/0148-9062(88)92293-0
– volume: 55
  start-page: 159
  issue: 2
  year: 2002
  ident: key2020020312132506800_ref008
  article-title: An augmented spatial digital tree algorithm for contact detection in computational mechanics
  publication-title: International Journal for Numerical Methods in Engineering
  doi: 10.1002/nme.502
– start-page: 253
  volume-title: Proceedings of the 47th US Rock Mechanics/Geo-Mechanics Symposium
  year: 2013
  ident: key2020020312132506800_ref018
  article-title: Basic Equations of Two and Three Dimensional Contacts
– volume: 16
  start-page: 361
  issue: 4
  year: 1996
  ident: key2020020312132506800_ref004
  article-title: Optimal output-sensitive convex hull algorithms in two and three dimensions
  publication-title: Discrete and Computational Geometry
  doi: 10.1007/BF02712873
– volume: 29
  start-page: 47
  issue: 1
  year: 1979
  ident: key2020020312132506800_ref007
  article-title: A discrete numerical model for granular assemblies
  publication-title: Géotechnique
  doi: 10.1680/geot.1979.29.1.47
– volume: 4
  start-page: 7
  issue: 2
  year: 1999
  ident: key2020020312132506800_ref020
  article-title: A fast and robust GJK implementation for collision detection of convex objects
  publication-title: Journal of Graphics Tools
  doi: 10.1080/10867651.1999.10487502
SSID ssj0007330
Score 2.4068418
Snippet PurposeContact detection for convex polygons/polyhedra has been a critical issue in discrete/discontinuous modelling, such as the discrete element method (DEM)...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 54
SubjectTerms Algorithms
Computer graphics
Deformation analysis
Discrete element method
Energy conservation
Equivalence
Mathematical models
Performance evaluation
Polygons
Polyhedra
Robotics
Subtitle Algorithms and implementation
Title On Minkowski difference-based contact detection in discrete/discontinuous modelling of convex polygons/polyhedra
URI https://www.proquest.com/docview/2339442338
Volume 37
WOSCitedRecordID wos000507485300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: M0C
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: P5Z
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: K7-
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: M7S
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest ABI/INFORM Collection
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: 7WY
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: BENPR
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1758-7077
  dateEnd: 20241211
  omitProxy: false
  ssIdentifier: ssj0007330
  issn: 0264-4401
  databaseCode: M2P
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB7RlgMcKBQqCmXlAwcupo7jrJMTgtVWlWCXFQ9RuER-BVZUybLJAv33ncl6S3uAC5eR4zhSpLHnYX-eD-CpU-iGK695kSrNlVE9kbvh6KssxguZt-siSW_0dJqfnhazuOHWRljlxib2hto3jvbIj2RKVzhR5i8WPzixRtHpaqTQ2IIdjGwSgnRN5OzSEus0jXssiitMJGJpH2K-GY8ISITej9BCUl33SteNcu9pjnf_9x_vwp0YY7KX60lxD26Eeg92Y7zJ4mpu9-D2lWKE92HxtmYTzEybX-33OdsQp7jAydF5Rph24zrmQ9ejt2o2rxnd6V1ixxE1GiKdWDWrlvX0OnTPnTUV63Htv9miOTv_Sqfk1PgW_NI8gI_H4w-jEx75GLiTw6LjlaXyhFqGJAtCmiT3JlSV9SEZGpVa1HleKezMC8wRM1OFYRak0EVIrHU4PN2H7bqpw0Ng1li0woVNHNVUkyK3Hs2yFr4yiTRCH8DzjT5KF4uVE2fGWdknLSIvx6NSpCUpsCQFHsCzyw8W6zodfx96uNFeGRdsW_5R3aN_v34MtySl3IL4tQ9hu1uuwhO46X5283Y5gC396fMAdl6Np7N3-PRac5QTMRr0M5Okfo9yln25AFSm6cY
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3PT9RAFH6B1QQ8iCIGFHUOmnAZaaez2_ZgjFmXQFhWDpBwG-ZXcQNpl23XlX_Kv9H3ui3KAW8cvDSTzrRpZl7eN2_63vcBvLcSYThzMU8jGXOpZS3krjlilcH9QteZBUnSMB6NkrOz9HgJfrW1MJRW2frE2lG7wtIZ-a6IqIQTr8nnyTUn1Sj6u9pKaCzM4tDfzDFkKz8dfMX1_SDE3uCkv88bVQFuRS-teGaIZC8WPuz6QOgwcdpnmXE-7GkZGfzyJJN4M0kx0unqzPe6XgRx6kNjLA6P8L3L8EgSsxilCorjW88fR1FzpiM59ocNlRAp7Qz6lLiEaEvZSULeRcG7IFAj297a_zYnz-Bps4dmXxZG_xyWfL4Oa81-mjXeqlyHJ3-RLb6AybecHWHkXczLyzFrhWGs5wTkjlHOvrYVc76qs9NyNs4Z1SxP8cYuNQoS1ZgVs5LV8kFUx8-KjNV5-z_ZpLi6uaAsAGp8926qN-D0QWbhJXTyIvebwIw2iDKpCS1xxokgMQ5hJw5cpkOhg3gLPrbrr2xDxk6aIFeqDsqCRA36KogUGYwig9mCndsHJgsekvuHbrfWohqHVKo_pvLq393vYGX_5Giohgejw9ewKuh4ISAt8W3oVNOZfwOP7Y9qXE7f1rbP4PyhDes3ff9Cdg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Minkowski+difference-based+contact+detection+in+discrete%2Fdiscontinuous+modelling+of+convex+polygons%2Fpolyhedra&rft.jtitle=Engineering+computations&rft.au=Feng%2C+Y+T&rft.au=Tan%2C+Yuanqiang&rft.date=2020-01-16&rft.pub=Emerald+Group+Publishing+Limited&rft.issn=0264-4401&rft.eissn=1758-7077&rft.volume=37&rft.issue=1&rft.spage=54&rft.epage=72&rft_id=info:doi/10.1108%2FEC-03-2019-0124
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0264-4401&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0264-4401&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0264-4401&client=summon