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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论