| 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 Publication | COMPUTERS AND GEOTECHNICS
 |
| 2015-01 | |
| Volume | 63Pages:315-330 |
| ISSN | 0266-352X |
| Abstract | The 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. |
| Keyword | Contact Detection Polyhedral Block Geometric Resolution Contact Type Shrunken Edge Approaching Face |
| Subject Area | Computer Science ; Engineering ; Geology |
| DOI | 10.1016/j.compgeo.2014.10.009 |
| URL | 查看原文 |
| Indexed By | SCI ; EI |
| Language | 英语 |
| WOS ID | WOS:000346397700027 |
| Funding Organization | The 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). |
| Department | LMFS工程地质体力学(LEM) |
| Classification | 二类/Q1 |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://dspace.imech.ac.cn/handle/311007/49633 |
| Collection | 流固耦合系统力学重点实验室 |
| Corresponding Author | Li, 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: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| IMCAS-J2015-007.pdf（4762KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment