A shrunken edge algorithm for contact detection between convex polyhedral blocks

doi:10.1016/j.compgeo.2014.10.009

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.
发表期刊	COMPUTERS AND GEOTECHNICS
	2015-01
卷号	63 页码:315-330
ISSN	0266-352X
摘要	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.
关键词	Contact Detection Polyhedral Block Geometric Resolution Contact Type Shrunken Edge Approaching Face
学科领域	Computer Science ; Engineering ; Geology
DOI	10.1016/j.compgeo.2014.10.009
URL	查看原文
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000346397700027
项目资助者	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).
课题组名称	LMFS工程地质体力学(LEM)
论文分区	二类/Q1
引用统计	被引频次：21[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://dspace.imech.ac.cn/handle/311007/49633
专题	流固耦合系统力学重点实验室
通讯作者	Li, SH (reprint author), Chinese Acad Sci, Inst Mech, Beijing 100190, Peoples R China.
推荐引用方式 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.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
IMCAS-J2015-007.pdf（4762KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载