IMECH-IR  > 流固耦合系统力学重点实验室
A shrunken edge algorithm for contact detection between convex polyhedral blocks
Wang J(王杰); Li SH(李世海); Feng C(冯春); Li, SH (reprint author), Chinese Acad Sci, Inst Mech, Beijing 100190, Peoples R China.
Source PublicationCOMPUTERS AND GEOTECHNICS
2015-01
Volume63Pages:315-330
ISSN0266-352X
AbstractThe detection of contacts between interacting blocks is an important but time-consuming calculation in discontinuity-based numerical methods. This paper presents a new algorithm for the detection of contacts between arbitrary convex polyhedra with planar boundaries. In this algorithm, a pair of contacting blocks is identified as a main block and a target block. The concept of a shrunken edge is introduced in this paper. First, each vertex of the main block is shrunk toward the centre of the neighbouring faces. The shrinkage is infinitesimal yet useful for contact detection. Shrunken edges parallel to the original edges on the main block are established by connecting the shrunken points. Contact detection is then performed by determining the geometric relationship between a shrunken edge and its approaching face on the target block. From the three possible geometric relationships, all six contact types in three dimensions can be identified precisely, which allows for an easy and efficient detection process. Finally, the accuracy and effectiveness of the new contact algorithm are demonstrated through several examples in which two or more blocks collide in a three-dimensional domain. (C) 2014 Elsevier Ltd. All rights reserved.
KeywordContact Detection Polyhedral Block Geometric Resolution Contact Type Shrunken Edge Approaching Face
Subject AreaComputer Science ; Engineering ; Geology
DOI10.1016/j.compgeo.2014.10.009
URL查看原文
Indexed BySCI ; EI
Language英语
WOS IDWOS:000346397700027
Funding OrganizationThe authors would like to acknowledge support from the National Basic Research Program of the Ministry of Science and Technology of China (Grant No. 2010CB731506), the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (Grant No. 2012BAK10B01), the Strategic Priority Research Program (B) of Chinese Academy of Sciences (Grant No. XDB10030303) and the Youth Science Fund of the National Natural Science Foundation of China (Grant No. 11302230).
DepartmentLMFS工程地质体力学(LEM)
Classification二类/Q1
Citation statistics
Document Type期刊论文
Identifierhttp://dspace.imech.ac.cn/handle/311007/49634
Collection流固耦合系统力学重点实验室
Corresponding AuthorLi, SH (reprint author), Chinese Acad Sci, Inst Mech, Beijing 100190, Peoples R China.
Recommended Citation
GB/T 7714
Wang J,Li SH,Feng C,et al. A shrunken edge algorithm for contact detection between convex polyhedral blocks[J]. COMPUTERS AND GEOTECHNICS,2015,63:315-330.
APA Wang J,Li SH,Feng C,&Li, SH .(2015).A shrunken edge algorithm for contact detection between convex polyhedral blocks.COMPUTERS AND GEOTECHNICS,63,315-330.
MLA Wang J,et al."A shrunken edge algorithm for contact detection between convex polyhedral blocks".COMPUTERS AND GEOTECHNICS 63(2015):315-330.
Files in This Item: Download All
File Name/Size DocType Version Access License
IMCAS-J2015-007.pdf(4762KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang J(王杰)]'s Articles
[Li SH(李世海)]'s Articles
[Feng C(冯春)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang J(王杰)]'s Articles
[Li SH(李世海)]'s Articles
[Feng C(冯春)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang J(王杰)]'s Articles
[Li SH(李世海)]'s Articles
[Feng C(冯春)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: IMCAS-J2015-007.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.