generation of tetrahedral mesh of variable element size by sphere     packing over an unbounded 3d domain

CORC > 软件研究所 > 软件所图书馆 > 期刊论文

	generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3d domain
	Lo SH ; Wang WX
刊名	COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING
	2005
卷号	194 期号:48-49 页码:5002-5018
关键词	unbounded 3D domain tetrahedral mesh Delaunay triangulation frontal surface sphere packing descend by rotation
ISSN号	0045-7825
学科主题	Engineering, Multidisciplinary; Mathematics, Interdisciplinary Applications; Mechanics
收录类别	SCI ; SCIENCEDIRECT ; EI
语种	英语
公开日期	2011-07-28
附注	This paper describes an algorithm for the generation of tetrahedral mesh of specified element size over an unbounded three-dimensional domain. Starting from an arbitrary point in space (defined as the origin) and guided by the concept of advancing front, spheres of size compatible with the specified element size are packed tightly together one by one to form a cluster of spheres of different sizes. The compactness of the cluster of spheres is achieved by packing spheres at a site closest to the origin in a densest manner with tangent but no overlapping with as many other spheres as possible. In view of these criteria, a rotational mechanism between spheres is innovated, which allows the newly inserted sphere to follow the path by rotation between existing spheres until the lowest point is reached. The centres of the packing spheres provide ideal locations for Delaunay point insertion to form a triangulation of tetrahedral elements of size compatible with the specified value. Spheres of random size distribution or of size specified by a node spacing function are packed by the proposed algorithm. In all test examples, high-quality tetrahedral elements of size consistent with the specified node spacing are generated. The process is fast and robust, and the time complexity for mesh generation is expected to be almost linear; however, in the present implementation, a quasi-linear time relationship is observed as a search for the nearest node on the front is proposed in the sphere packing process. The memory requirement has been kept to a minimum as no additional data structure other than the adjacency relationship of the tetrahedral elements as required by the Delaunay triangulation is stored. The structure of the advancing frontal surface needs not be explicitly constructed nor updated as it is simply not required in the sphere packing process. (c) 2005 Elsevier B.V. All rights reserved.
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/12490]
专题	软件研究所_软件所图书馆_期刊论文
推荐引用方式 GB/T 7714	Lo SH,Wang WX. generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3d domain[J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING,2005,194(48-49):5002-5018.
APA	Lo SH,&Wang WX.(2005).generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3d domain.COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING,194(48-49),5002-5018.
MLA	Lo SH,et al."generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3d domain".COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING 194.48-49(2005):5002-5018.