Premium
Geometrical modeling of granular structures in two and three dimensions. Application to nanostructures
Author(s) -
Benabbou A.,
Borouchaki H.,
Laug P.,
Lu J.
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2644
Subject(s) - parallelepiped , polyhedron , rectangle , geometry , granular material , constructive , nanostructure , context (archaeology) , disjoint sets , stack (abstract data type) , mathematics , algorithm , computer science , materials science , mathematical analysis , nanotechnology , process (computing) , composite material , paleontology , biology , programming language , operating system
A granular structure can be modeled by a parallelepiped containing spherical balls in three dimensions or by a rectangle filled with disks in two dimensions. These grains (spherical balls or disks) are separated by interfaces called grain boundaries and their size correspond to a size distribution, which is obtained experimentally. The geometrical modeling of such a structure consists in determining the repartition of the set of disjoint grains according to these specifications. In this paper, a new constructive algorithm based on an advancing‐front approach, usually used in the context of mesh generation, is proposed. This algorithm is nearly linear in complexity, robust and fast in both two and three dimensions. Enhancements in computing time and density are observed and reported via comparisons with existing methods. Moreover, we propose a method to transform spherical balls (disks) into polyhedral (polygonal) cells similar to the real grain shapes. Examples of nanostructure modeling in two and three dimensions are presented. Copyright © 2009 John Wiley & Sons, Ltd.