<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>2227-1899</journal-id>
<journal-title><![CDATA[Revista Cubana de Ciencias Informáticas]]></journal-title>
<abbrev-journal-title><![CDATA[Rev cuba cienc informat]]></abbrev-journal-title>
<issn>2227-1899</issn>
<publisher>
<publisher-name><![CDATA[Editorial Ediciones Futuro]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S2227-18992016000500017</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Dense packing of general-shaped particles using analytical and minimization techniques]]></article-title>
<article-title xml:lang="es"><![CDATA[Empaquetamiento denso de partículas de forma general usando técnicas analíticas y de minimización]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Pérez Morales]]></surname>
<given-names><![CDATA[Irvin]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Roselló Valera]]></surname>
<given-names><![CDATA[Roberto]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Recarey Morfa]]></surname>
<given-names><![CDATA[Carlos]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Muniz de Farias]]></surname>
<given-names><![CDATA[Márcio]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad Central Marta Abreu de Las Villas (UCLV) Aula UCLV-CIMNE Centro de Investigación de Métodos Computacionales y Numéricos en la Ingeniería (CIMCNI)]]></institution>
<addr-line><![CDATA[ Villa Clara]]></addr-line>
<country>Cuba</country>
</aff>
<aff id="A02">
<institution><![CDATA[,UNIVERSIDADE DE BRASILIA Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Brasil</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>00</month>
<year>2016</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>00</month>
<year>2016</year>
</pub-date>
<volume>10</volume>
<fpage>224</fpage>
<lpage>238</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_arttext&amp;pid=S2227-18992016000500017&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_abstract&amp;pid=S2227-18992016000500017&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_pdf&amp;pid=S2227-18992016000500017&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[ABSTRACT The Discrete Element Method (DEM) is a numerical method that has achieved general acceptance as an alternative tool to model discontinuous media, with a wide range of practical applications. Given that spheres are not always a suitable shape for DEM simulations, other particle shapes need to be used. However, for shapes different from spheres, there are not many advancing front packing algorithms, which are, in many cases, the best algorithms that allow obtaining an appropriate initial set of particles for a DEM simulation. This lack of advancing front packing algorithms for shapes different from spheres is mostly due to the difficulty of solving the problem of placing a mobile particle in contact with other two (in 2D) or three (in 3D) particles. In this paper, new methods for solving the problem of the particle in contact are proposed. First, the problem of the particle in contact is formally defined. In the case of the wrappers solution method, it is applied to geometrical shapes to which has not been applied before. In the case of the minimization method, which is an original creation of the authors, it is shown to be a promising alternative for spherocylinders.]]></p></abstract>
<abstract abstract-type="short" xml:lang="es"><p><![CDATA[RESUMEN El Método de Elementos Discretos (MED) es un método numérico que ha alcanzado una gran aceptación como herramienta alternativa para modelar medios discontinuos, con un ampllio rango de aplicaciones prácticas. Dado que las esferas no son siempre apropiadas para simulaciones con el MED, es necesario usar otras formas de partícula. Sin embargo, para formas diferentes de las esferas, no se dispone de muchos algoritmos de empaquetamiento de avance frontal, los cuales son, en muchos casos, los mejores algoritmos que permiten obtener un conjunto inicial de partículas apropiado para una simulación con el MED. Esta falta de algoritmos de avance frontal para formas no esféricas se debe principalmente a la dificultad de resolver el problema de colocar una partícula móvil en contacto con otras dos (en 2D) o tres (en 3D) partículas. En este artículo son propuestos nuevos métodos para resolver el problema de la partícula en contacto. Primero, el problema de la partícula en contacto es formalmente definido. En el caso de la solución con envolventes, esta es aplicada a formas a las cuales no había sido aplicado antes. En el caso del método de minimización, el cual es una creación original de los autores, se muestra que es una alternativa promisoria para esferocilindros.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[DEM]]></kwd>
<kwd lng="en"><![CDATA[packing]]></kwd>
<kwd lng="en"><![CDATA[particle in contact]]></kwd>
<kwd lng="en"><![CDATA[optimization]]></kwd>
<kwd lng="en"><![CDATA[spherocylinders]]></kwd>
<kwd lng="es"><![CDATA[MED]]></kwd>
<kwd lng="es"><![CDATA[empaquetamiento]]></kwd>
<kwd lng="es"><![CDATA[partícula en contacto]]></kwd>
<kwd lng="es"><![CDATA[optimización]]></kwd>
<kwd lng="es"><![CDATA[esferocilindros]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="right"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"><B>ART&Iacute;CULO  ORIGINAL</B></font></p>     <p>&nbsp;</p>     <p><font size="4"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Dense packing of general-shaped particles using  analytical and minimization techniques</font></strong></font></p>     <p>&nbsp;</p>     <p><strong><font size="3" face="Verdana, Arial, Helvetica, sans-serif">Empaquetamiento denso de part&iacute;culas de forma general  usando t&eacute;cnicas anal&iacute;ticas y de minimizaci&oacute;n</font></strong></p>     <p>&nbsp;</p>     <p>&nbsp;</p>     <P><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Irvin P&eacute;rez Morales<strong><sup>1*</sup></strong>, Roberto Rosell&oacute; Valera<strong><sup>1</sup></strong>, Carlos Recarey Morfa</font></strong><font face="Verdana, Arial, Helvetica, sans-serif"><strong><sup>1</sup></strong></font></font><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">, M&aacute;rcio Muniz de Farias</font></strong><font face="Verdana, Arial, Helvetica, sans-serif"><strong><sup>2</sup></strong></font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><sup>1</sup> Centro de Investigaci&oacute;n de M&eacute;todos Computacionales y  Num&eacute;ricos en la Ingenier&iacute;a (CIMCNI), Aula UCLV-CIMNE. Universidad Central Marta  Abreu de Las Villas (UCLV). Carretera a Camajuan&iacute; Km 5 1/2, C.P. 54830 Santa  Clara, Villa Clara, Cuba. Telephone-Fax: 53-42-282014. <a href="mailto:ipm@uclv.edu.cu">ipm@uclv.edu.cu    <br> </a></font><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><sup>2</sup> Universidade de Bras&iacute;lia, Faculdade de Tecnologia,  Departamento de Engenharia Civil e Ambiental. UNIVERSIDADE DE BRASILIA -  ENC/FT/UNB. Asa Norte. 70910-900 - BRASILIA, DF - Brasil. Telephone:  +55-61-31075659. Email: <a href="mailto:muniz@unb.br">muniz@unb.br</a></font></p>     ]]></body>
<body><![CDATA[<P><font face="Verdana, Arial, Helvetica, sans-serif"><span class="class"><font size="2">*Autor para la correspondencia: </font></span></font><font size="2" face="Verdana, Arial, Helvetica, sans-serif"> <a href="mailto:ipm@uclv.edu.cu">ipm@uclv.edu.cu</a><a href="mailto:jova@uci.cu"></a></font><font face="Verdana, Arial, Helvetica, sans-serif"><a href="mailto:losorio@ismm.edu.cu"></a> </font>     <p>&nbsp;</p>     <p>&nbsp;</p> <hr>     <P><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b>ABSTRACT</b></font>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The Discrete Element Method (DEM) is a numerical  method that has achieved general acceptance as an alternative tool to model  discontinuous media, with a wide range of practical applications. Given that  spheres are not always a suitable shape for DEM simulations, other particle  shapes need to be used. However, for shapes different from spheres, there are  not many advancing front packing algorithms, which are, in many cases, the best  algorithms that allow obtaining an appropriate initial set of particles for a  DEM simulation. This lack of advancing front packing algorithms for shapes  different from spheres is mostly due to the difficulty of solving the problem  of placing a mobile particle in contact with other two (in 2D) or three (in 3D)  particles. In this paper, new methods for solving the problem of the particle  in contact are proposed. First, the problem of the particle in contact is  formally defined. In the case of the wrappers solution method, it is applied to  geometrical shapes to which has not been applied before. In the case of the  minimization method, which is an original creation of the authors, it is shown  to be a promising alternative for spherocylinders.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b>Key words: </b>DEM; packing, particle in contact; optimization;  spherocylinders</font></p> <hr>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b>RESUMEN</b> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El M&eacute;todo de Elementos Discretos (MED) es un m&eacute;todo  num&eacute;rico que ha alcanzado una gran aceptaci&oacute;n como herramienta alternativa para  modelar medios discontinuos, con un ampllio rango de aplicaciones pr&aacute;cticas.  Dado que las esferas no son siempre apropiadas para simulaciones con el MED, es  necesario usar otras formas de part&iacute;cula. Sin embargo, para formas diferentes  de las esferas, no se dispone de muchos algoritmos de empaquetamiento de avance  frontal, los cuales son, en muchos casos, los mejores algoritmos que permiten  obtener un conjunto inicial de part&iacute;culas apropiado para una simulaci&oacute;n con el  MED. Esta falta de algoritmos de avance frontal para formas no esf&eacute;ricas se  debe principalmente a la dificultad de resolver el problema de colocar una  part&iacute;cula m&oacute;vil en contacto con otras dos (en 2D) o tres (en 3D) part&iacute;culas. En  este art&iacute;culo son propuestos nuevos m&eacute;todos para resolver el problema de la  part&iacute;cula en contacto. Primero, el problema de la part&iacute;cula en contacto es  formalmente definido. En el caso de la soluci&oacute;n con envolventes, esta es  aplicada a formas a las cuales no hab&iacute;a sido aplicado antes. En el caso del  m&eacute;todo de minimizaci&oacute;n, el cual es una creaci&oacute;n original de los autores, se  muestra que es una alternativa promisoria para esferocilindros.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b>Palabras clave:</b></font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">MED, empaquetamiento, part&iacute;cula en contacto,  optimizaci&oacute;n, esferocilindros</font></p> <hr>     <p>&nbsp;</p>     ]]></body>
<body><![CDATA[<p>&nbsp;</p>     <p><font size="3" face="Verdana, Arial, Helvetica, sans-serif"><b>INTRODUCCI&Oacute;N</b></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The Discrete  Element Method (DEM) is a numerical method that has achieved great recognition  as an alternative tool to model discontinuous media. Several professional (2014, ITASCA Consulting Group 2014) and free  software (Smilauer, Catalano et al. 2010)  are available for this purpose. Practical applications to a wide range of  problems may be found in the recent literature (Catalano,  Chareyre et al. 2014, Lim and Andrade 2014); however most of them assume  spherical particles. Spheres are simple to code and easy to use, but in many  cases they cannot capture the basic dynamic mechanisms and therefore do not  provide the most adequate geometric model for the particles. For instance, an  individual disc (or sphere) will always roll down over a rough slope; however,  a generic particle, such as a cluster of disks, may stay in static equilibrium,  slide or roll, depending on the slope angle, the tangential friction  coefficient and the particle shape (Mohammadi).  Particle types other than disks or spheres used in DEM include: clusters of  spheres, which enable to model a wide range of different shapes, polyhedra,  ellipses and ellipsoids, superquadrics and spherocylinders, among others.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">When DEM began  to be applied some years ago, one of its major problems was the cost of  obtaining an initial set of particles with a high volume (area) fraction, which  is defined as the ratio of solid volume (area) to the total volume (area). Most  of the initial applications used some kind of dynamic algorithm, in which a  loose packing of non-overlapping particles is generated at random positions,  and later the particles are rearranged by imposing some loading and boundary  conditions (Cheng, Guo et al. , Jia and Williams  , Han, Feng et al. , Mueller , Fraige, Langston et al.). Dynamic  algorithms are computationally costly because they require a previous DEM  simulation. Hence it was necessary to develop constructive packing methods,  which are characterized by the sequential placement of particles at their final  positions (Feng, Han et al. 2002, Feng, Han et  al. 2003, L&ouml;hner and O&ntilde;ate 2004, Bagi 2005, Benabbou, Borouchaki et al. 2010,  P&eacute;rez Morales, P&eacute;rez Brito et al. 2010, P&eacute;rez Morales, Rosell&oacute; Valera et al.  2011, Valera, Morales et al. 2015). The class of constructive methods  includes ''advancing front algorithms''.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">An advancing  front is a group of particles in the surroundings of the evolving system of  particles under generation. A group of previously placed particles lie inside  the advancing front, while new particles are placed in contact with the outer  particles of the front. The packing usually starts with a set of two or three  particles at any given position, or one or two particles in contact with the  walls defining the domain (walls are also considered particles in this  context). These particles comprise the initial advancing front. Then a new  particle is generated or chosen from a repertory of particles to be added to  the packing. Next, the new particle is placed at a position that just touches  other particles in the advancing front. Then the advancing front is updated and  the process continues. <a href="/img/revistas/rcci/v10s1/fo0117517.jpg" target="_blank">Pseudocode 1</a>  summarizes the basic steps of a generic advancing front algorithm (Feng, Han et al.).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">In order to  carry out step 3 of Pseudocode 1, the  problem of placing a particle in contact with others must be solved (see  section 3). In this sense, some authors state that a higher local density is  achieved if each new particle added to the media is placed in contact with other  two existing particles in the two-dimensional (2D) case (Feng, Han et al.). In the analogous three-dimensional (3D) case,  the contact involves other three existing particles. For spherical particles of  equal size, Kepler&rsquo;s conjecture (Weisstein)  is the solution for a maximum global volume fraction. Apollonius circle problem  (Weisstein) is also related to placing  particles in contact, but it is not exactly the problem that is solved further  in this paper using minimization. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The problem of  placing a particle in contact with other two (in 2D) or other three (in 3D)  fixed particles has been solved using a direct approach, for some types of  particles, as part of advancing front packing algorithms. Such direct approach  is briefly explained in section 3.1, and the types of particles mentioned above  are circles (Feng, Han et al. 2003, Bagi 2005),  polygons (Feng, Han et al. 2002),  ellipses (Feng, Han et al. 2002) and  spheres (Benabbou, Borouchaki et al. 2009).  The solution of the problem can be not unique, as will be seen in section 3.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Even for simple  shapes such as ellipses, the previously mentioned direct approach can be very  difficult to apply, given the complexity of the analytical expressions that  have to be obtained. That is why an alternative procedure based on minimization  is presented in section 3.2, together with a comparison with the direct  approach when possible.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Optimization  techniques have been used as an auxiliary tool in the process of packing  particles for DEM. For example, the position and dimension of particles can be  modified iteratively in order to decrease the empty space in the domain, and in  order to eliminate the gap between the domain boundary and the particles (Labra and O&ntilde;ate 2008). Also, the remaining  heterogeneities in the packing can be removed, even without modifying the shape  or dimensions of particles (Benabbou, Borouchaki  et al. 2010). However, to the best of the authors&rsquo; knowledge,  optimization has never been used before by other researchers in order to place  a particle in contact with other two (in 2D) or other three (in 3D) fixed  particles.</font></p>     <p><strong><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Construction of a particle in contact with  others</font></strong></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Let p[c] denote a particle in <img src="/img/revistas/rcci/v10s1/fo0217517.jpg" alt="fo02" width="19" height="14"> such that <img src="/img/revistas/rcci/v10s1/fo0317517.jpg" alt="fo03" width="46" height="18"> is a point with the property that any rotation  or translation applied to p[c] must also be  applied to c &nbsp;and vice versa. Now consider the following  problem:</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><em>Placing a particle in  contact with others</em></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Let p1,......,pn be n fixed particles in <img src="/img/revistas/rcci/v10s1/fo0517517.jpg" alt="fo05" width="20" height="19"><img src="/img/revistas/rcci/v10s1/fo0417517.jpg" alt="fo04" width="73" height="21">, and let p<sub>mob</sub>[c] be another particle that must be translated,  without making rotations, in such a way that p<sub>mob</sub>[c] be in outer contact with all the particles pi simultaneously,</font> <img src="/img/revistas/rcci/v10s1/fo0617517.jpg" alt="fo06" width="51" height="22"><font size="2" face="Verdana, Arial, Helvetica, sans-serif">, without overlapping with any of them. Find the  points c that satisfy this condition. From now on,  particle p<sub>mob</sub>[c] will be referred to as the &ldquo;mobile particle&rdquo;, in  order to simplify the terminology, despite it is not actually moving. The  phrase &ldquo;without making rotations&rdquo; can be better understood by looking at <a href="#f01">Figure 1(a)</a>.  The mobile particle there,  p<sub>mob</sub>[c], changes its position but preserves its inclination,  in such a way that it is not rotated.</font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0117517.jpg" alt="f01" width="494" height="201"><a name="f01"></a></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">It has been verified in practice that in the  general case, the problem of placing a particle in contact with others has at  most two solutions when particles p1,......,pn and p<sub>mob</sub>[c] are convex and are close enough to each other (<a href="#f01">Figure  1(a)</a>).  This can degenerate to only one solution when the mobile particle fits exactly  in the gap between the fixed particles (<a href="#f01">Figure  1(b)</a>).  Obviously, there is no solution when  p1,......,pn are apart from each other by a distance greater  than the larger Feret dimension of the particle to be placed (<a href="#f01">Figure  1(c)</a>).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">In the case of spherical particles and clusters  of spheres it is possible to develop an analytical solution for the problem  proposed above based on the concept of wrapper's intersection (Hern&aacute;ndez Ortega 2003, Benabbou, Borouchaki et al. 2010,  P&eacute;rez Morales 2012), explained in the following section 3.1. However the  analytical procedures may become too cumbersome in the case of polyhedra and  there is no analytical solution for particles with general shape. An  alternative methodology that may be eventually generalized for these cases is  explored in section 3.2. The two solutions are compared when possible.</font></p>     <p><strong><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Wrappers  intersection method for placing a particle in contact with others</font></strong></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Let p<sub>fix</sub> be a fixed particle and p<sub>mob</sub>[c] be a mobile particle. The locus defined by all  points c &nbsp;such that p<sub>fix</sub>and p<sub>mob</sub>[c] are in outer contact, will be called <em>wrapper</em>.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">In two dimensions, if the fixed and mobile  particles are circles with radii equal to r<sub>fix</sub> and r<sub>mob</sub> respectively, then the corresponding wrapper is  obviously a circle with radius r<sub>fix</sub> + r<sub>mob</sub> . When the two particles are described by  polygons, the wrapper is a polygon with twice the number of sides of the fixed  one. In the case of mixed particles, a circle and a polygon, the resulting  wrapper is a polygon with rounded corners. Similar geometries are generated in  the three dimensional case.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The method of wrappers intersection in <img src="/img/revistas/rcci/v10s1/fo0517517.jpg" alt="fo05" width="20" height="19">, for translating a mobile particle p<sub>mob</sub>[c] in such a way that it is in outer contact with  other fixed particles p1,......,pn, without overlapping, consists of finding the  loci described by c &nbsp;when sliding</font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">p<sub>mob</sub>[c] around each of the fixed particles, then finding  the intersections of these loci, and finally translating c &nbsp;to make it coincide with these intersections.  For convex particles in 2D, the number of these intersections should be equal  to two in the general case, equal to one in the degenerate case, or equal to  zero in the case of no solution. It is important to notice that the choice of c &nbsp;is irrelevant as long as its position remains  unchanged with respect to the mobile particle.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The wrappers  intersection method has previously been applied to shapes such as circles (this  case can be solved using a formula for finding the intersection of two circles (Wang and Liang 1997)), ellipses (Wang and Liang 1997, Feng, Han et al. 2002),  polygons (Feng, Han et al. 2002) and  spheres (Hern&aacute;ndez Ortega 2003, Benabbou,  Borouchaki et al. 2009). Here it is shown how to apply this method to  other shapes such as clusters of circles, mixes of polygons and circles,  spheres (by a different way than (Hern&aacute;ndez  Ortega 2003, Benabbou, Borouchaki et al. 2009)), clusters of spheres and  convex polyhedra.</font></p>     <p><strong><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Circles</font></strong></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Circles  are perhaps the easiest shape for which the wrappers intersection method can be  used. Let C1 and C2 be two circles with centers c1 and c2 and radii r1 and r2, respectively.   Let    C<sub>mob</sub>[c] be a mobile circle of center c &nbsp;and radius  r<sub>mob</sub>   , to be placed in outer contact with  C1 and C2 simultaneously. The wrappers formed by sliding    C<sub>mob</sub>[c] around    C1 and C2 are the circles    C&acute;1 and C&acute;2   with the same centers than    C1 and C2 and    radii r1 +    r<sub>mob</sub> and    r2 +    r<sub>mob </sub>, respectively.</font><font size="2" face="Verdana, Arial, Helvetica, sans-serif">   If C31 and C32 are the circles obtained by centering    C<sub>mob</sub>[c] at the two intersection points of      C1 and C2 (in case they exist), then      C31 and C32 are in outer tangency with C1 and C2 simultaneously.  The formula for finding such intersection points can be found at (Wang and Liang 1997).   </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Clusters of circles and clusters of spheres</strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Now  consider the case at which p1,p2 and p<sub>mob</sub>[c] are clusters of circles. Due to the difficulty  of explicitly representing the wrappers, the method here will be different.  Instead of a general formulation, an example with three composite particles,  each one formed by a cluster of only two circles, will be used for a better  understanding.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Let cij (rij) be the center (radius) of the <em>j</em>-th circle comprising the <em>i</em>-th particle. It can be seen in<a href="/img/revistas/rcci/v10s1/f0217517.jpg" target="_blank"> Figure 2</a>  that the composite particle p3 = p<sub>mob</sub>[x] has been placed by a translation x &nbsp;of p<sub>mob</sub>[x] in such a way that it is in outer contact with  composite particles p1 and p2 simultaneously.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">It can also be seen that the contact between  particles p1 and p3 occurs between circle 2 of p1 and circle 1 of p3 , and that the contact between particles</font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">p2 and p3 occurs between circle 1 of p2 and circle 2 of p3. Knowing this beforehand and denoting by x &nbsp;the translation that puts p<sub>mob</sub>[c] in contact with p1 and p2 simultaneously, this translation can be found by  solving the following system:</font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/fo0717517.jpg" alt="fo07" width="325" height="52"></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">where <img src="/img/revistas/rcci/v10s1/fo0817517.jpg" alt="fo08" width="104" height="21"> denotes the Euclidean norm of a vector. Equations  (1) and  (2) form  a system with two unknowns, the coordinates of vector x.  The solution is the same as the intersection of two circles centered at points c12 - c31 and c21 -c32 with radii equal to r12 + r31 and r21 + r32, respectively,  and can be calculated in a straightforward manner (Wang and Liang 1997).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Given that in practice it is not possible to  know beforehand between which circles the contacts will take place, it is  necessary to verify, in the worst case, all the possible combinations of  circles comprising each pair of clusters, discarding solutions for which the  translated particle overlaps with some of the fixed ones. The time for  performing all these checks has an order of time <img src="/img/revistas/rcci/v10s1/fo0917517.jpg" alt="fo09" width="71" height="23">, where n1, n2 and n3 are the number of circles comprising the fixed  and mobile particles respectively. In practice, calculations can be stopped  when two solutions are obtained. The procedure for constructing a cluster of  spheres in contact with other three composite particles (<a href="/img/revistas/rcci/v10s1/f0217517.jpg" target="_blank">Figure 2</a>  right) is analogous to the case of clusters of circles, so details will not be  given.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Combination of  different particle shapes: mix of circles and polygons</strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">A  possible case of application of the wrappers intersection method in  <img src="/img/revistas/rcci/v10s1/fo0517517.jpg" alt="fo05" width="20" height="19"> is when p1,p2 and p<sub>mob</sub>[c] can be circles  or convex polygons. The wrappers obtained here are circles, polygons, or  circumpolygons, which are formed by line segments and arcs of circles  interleaved. A circumpolygon can be obtained when sliding a mobile circle  around a fixed polygon or vice versa. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Finally,  the intersection of two circumpolygons is reduced to finding intersections  between sets of line segments and arcs of circles. A search should be made to  test the intersections between all segments and arcs defining each wrapper  (circumpolygon). An example of a mobile circle placed in contact with a fixed  circle and a fixed polygon, as well as a packing of circles and polygons, can  be seen at <a href="#f03">Figure 3</a>. The area  fraction and coordination number of such packing are equal to 0,69 and 3,98  respectively.</font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0317517.jpg" alt="f03" width="390" height="226"><a name="f03"></a></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Polyhedra</strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The wrappers  intersection method has a high computational cost when applied to polyhedra.  When sliding a mobile polyhedron around a fixed one, the obtained wrapper is  another more complex polyhedron, whose shape is determined by that of the fixed  and mobile polyhedra. The number of faces of the wrapping polyhedron is equal  to the sum of the number of faces, edges and vertices of the fixed polyhedron. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The faces of the wrapping polyhedron can be  obtained in the following ways:    <br>   1) Sliding mobile vertices over fixed faces  (<a href="/img/revistas/rcci/v10s1/f0417517.jpg" target="_blank">Figure 4</a>  left).    <br>   2) Sliding mobile faces over fixed vertices  (<a href="/img/revistas/rcci/v10s1/f0417517.jpg" target="_blank">Figure 4</a>  center).    <br>   3) Sliding mobile edges over fixed edges (<a href="/img/revistas/rcci/v10s1/f0417517.jpg" target="_blank">Figure 4</a>  right).</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">When carrying out each of the previous  steps, the center of mass c of the mobile polyhedron describes a polygon  which is a face of the wrapper polyhedron. </font></p>     <p><font size="2"><a href="/img/revistas/rcci/v10s1/f0517517.jpg" target="_blank"><font face="Verdana, Arial, Helvetica, sans-serif">Figure 5</font></a><font face="Verdana, Arial, Helvetica, sans-serif"> shows  the process of placing a polyhedron in contact with other three, translated  according to the previous formulations.</font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Potential  minimization method for placing a particle in contact with others</strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The  method corresponding to this section uses an optimization approach to solve the  problem of the particle in contact. In some cases, it can be easier to apply  than wrappers intersection because it only requires the definition of a  continuous function  <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2) for a pair of particles (p1,p2) such that:</font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/fo1117517.jpg" alt="fo11" width="297" height="65"></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Function <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2) is a measure of the gap between the surfaces of  the two particles. Condition (3)  implies that p1 and p2 are in outer contact without overlapping if and  only if <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2)=0</font>.</p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Function <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11"> is usually not unique. Explicit formulas for  function <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2) will be given  in next sections for the cases of disks, spheres and spherocylinders.Once  the gap function <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11"> has been  chosen, the solution to the problem of placing a particle in contact with  others can be obtained by solving the following optimization problem: </font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/fo1217517.jpg" alt="fo12" width="427" height="49"></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Condition (4) means  that a particle is in simultaneous outer contact with other two particles in 2D  (or three in 3D) when the sum of the gaps is minimized (in this case the  minimum should be zero). Since two solutions for problem (4) are  being searched in most cases (see Figure 1),  such problem has to be solved twice each time in practice, with an additional  restriction that indicates which solution is being searched. Such restriction  is based on the fact that the centers of the two solution particles usually lie  on different half-spaces defined by the centers of the fixed particles. In the  2D case, the half-spaces are the half-planes determined by the line joining the  centers of the two fixed particles, while in the 3D case the half-spaces are  determined by the plane containing the centers of the three fixed particles. In  order to solve the minimization problem the authors used the Nelder-Mead method  (Nelder and Mead 1965) already validated  and included in a commercial software for the 2D cases, and the same method  available in a free C++ library (2015),  for the 3D cases. This method was initially chosen because it requires  relatively few evaluations to reach the global minimum, and does not require  derivative information of the objective function.</font></p>     <p><strong><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Circles or  spheres</font></strong></p> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">For  any two circles or spheres p1 and p2, </font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif"><img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2) can be defined by the equality</font>     ]]></body>
<body><![CDATA[<p align="center"><img src="/img/revistas/rcci/v10s1/fo1317517.jpg" alt="fo13" width="332" height="35"></p>     <p align="left"><font size="2" face="Verdana, Arial, Helvetica, sans-serif">where c1 &nbsp;and c2 &nbsp;are the coordinates of centers of the  particles and r1 &nbsp;and r2 &nbsp;their radii, respectively. It is possible to  verify that expression (5)  satisfies (3). </font></p>     <p><strong><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Spherocylinders</font></strong></p> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">A  spherocylinder is a capsule-like body determined by a line segment and a  positive real number called radius, and is defined as the set of all points  that lie at a distance from the segment equal to or smaller than the radius.  For this type of particle, the potential minimization method is perhaps the  most suitable in order to build the particle in contact. If p1  and p2 are two spherocylinders defined by segments s1  and s2 and radii r1  and r2 respectively, then the function <img src="/img/revistas/rcci/v10s1/fo1017517.jpg" alt="fo10" width="13" height="11">(p1,p2) can be defined  by the following equality:</font>     <p align="center"><img src="/img/revistas/rcci/v10s1/fo1417517.jpg" alt="fo14" width="342" height="33"></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">where d1(s1,s2) <img src="/img/revistas/rcci/v10s1/fo1517517.jpg" alt="fo15" width="220" height="26"> is the distance between segments s1 and s2 (a procedure for calculating the distance  between two line segments can be seen in (Eberly  2015)), being d &nbsp;the usual distance in <img src="/img/revistas/rcci/v10s1/fo0517517.jpg" alt="fo05" width="20" height="19">.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Given that for spherocylinders the wrappers were  very complicated to describe, especially in 3D, a preliminary comparison in 2D  between wrappers and minimization (<a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a> left) was carried out by approximating spherocylinders with clusters of 4 disks  each in the case of wrappers. In (L&ouml;hner and  O&ntilde;ate 2004) the reader can find approximations of some simple shapes  with clusters. A packing of spherocylinders in 3D was also obtained (<a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a>  right).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The two packings can be seen in Figure 6  left. In both packings, contained in squares of side equal to 20 units, the  particles have an aspect ratio equal to 0,5, and circumscribed radii following  the U[1,2] distribution.  The packing of 73 clusters (Figure  6 left  (a)), obtained by wrappers intersection, was generated at a speed of 1,05  particles per second, while the packing of 77 spherocylinders (<a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a> left  (b)) obtained by minimization, was generated at a speed of 0,0094 particles per  second. This suggests that if generation of spherocylinders using wrappers was  possible, it would be by far faster than generation using minimization.  However, as was already mentioned, the formulation of wrappers intersection for  spherocylinders, especially in 3D, is not a trivial task. The area fractions of  the packings were equal to 77,21% and 82,20% for the cases of <a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a> left (a)  and <a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a> left (b),  respectively.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The packing of spherocylinders generated in 3D  can be seen in <a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a>(b).  It comprises 5901 particles generated at a speed of 3,90 particles per second,  and is contained within a cube of side equal to 40 units. This speed is so much  higher than the analogous speed in 2D, because in this case an efficient  implementation in C++ was used. Each particle has an aspect ratio of 0,5, and  the circumscribed radii of the particles follow the U[1,2] distribution.  The volume fraction of the packing, measured with respect to the circumscribed  box, is equal to 45,77%.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">For the sake of  comparison, another packing of 4778 spherocylinders approximated with clusters  was generated (<a href="/img/revistas/rcci/v10s1/f0617517.jpg" target="_blank">Figure 6</a>(a)).  Given that in this case the generation speed with wrappers was very slow, an  approximate wrappers method was implemented, producing a packing with a much less  volume fraction equal to 36,68%, but generated at the convenient speed of 172,30  particles per second. This packing is also contained in a cube of side equal to  40 units. It is interesting that not only in this case, but also in all  packings presented in this paper, the volume fraction of packings obtained with  minimization is higher than the volume fraction of analogous packings obtained  using wrappers.</font></p>     <p>&nbsp;</p>     ]]></body>
<body><![CDATA[<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3"><B>CONCLUSIONS</B></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The problem of  placing a mobile particle in contact with other two (in 2D) or three (in 3D),  as part of advancing front particle packing algorithms in the context of DEM  simulations, has been little studied in the available literature. The geometric  solution of such problem only exists for a few particle shapes, and is only  based on the direct approach. In this paper, the existing solution method has  been applied to cases in which it had not been used. Moreover, a new solution  method, based on minimization has been proposed. This new method was shown to  be a promising alternative for packing spherocylinders.</font></p>     <p>&nbsp;</p>     <p><font face="Verdana, Arial, Helvetica, sans-serif" size="3"><B>ACKNOWLEDGEMENT</B></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The authors are deeply grateful to the  CAPES project 208/13.</font></p>     <p>&nbsp;</p>     <p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3"><B>REFERENCIAS    BIBLIOGR&Aacute;FICAS</B></font>     <p><font size="2"><a><font face="Verdana, Arial, Helvetica, sans-serif">ESyS-Particle. [Online] [Retrieved November 2015]. Available at: https://launchpad.net/esys-particle.</font></a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>LIGGGHTS Open Source Discrete Element Method Particle Simulation  Code. [Online] [Retrieved November 2015]. Available at: http://www.cfdem.com/liggghts-open-source-discrete-element-method-particle-simulation-code.</a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>DEM Solutions. Engineering with confidence. [Online] [Retrieved  14-July-2014]. Available at: http://www.dem-solutions.com.</a> </font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>NLopt Algorithms. [Online] [Retrieved July 21st 2015]. Available  at:&nbsp; http://ab-initio.mit.edu/wiki/index.php/NLopt_Algorithms#Nelder-Me...1.</a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>BAGI, K. An algorithm to generate random dense arrangements for  discrete element simulations of granular assemblies. Granular Matter, 2005, <strong>7</strong>, p: 31&ndash;43.</a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>BENABBOU, A., H. BOROUCHAKI, P. LAUG and LU J. Geometrical modeling  of granular structures in two and three dimensions. Application to  nanostructures. International Journal for Numerical Methods in Engineering,  2009, 80 (4): p. 425-454.    </a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>BENABBOU, A., H. BOROUCHAKI, P. LAUG and LU J. Numerical modeling of  nanostructured materials. Finite Elements in Analysis and Design, 2010, 46 (1-2):  p. 165-180.</a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>CATALANO, E., CHAREYRE B. and BARTH&Eacute;L&Eacute;MY E. Pore-scale modeling of  fluid-particles interaction and emerging poromechanical effects. International  Journal for Numerical and Analytical Methods in Geomechanics, &nbsp;2014, 38: p. 51-71.    </a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>CHENG, Y. F., GUO S. J. and LAI H. Y. Dynamic simulation of random  packing of spherical particles. Powder Technology, 2000, 107 (1&ndash;2): p. 123 -  130.</a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>EBERLY, D. Geometric Tools. [Online] [Retrieved November 2015].  Available at: http://www.geometrictools.com/Documentation/Documentation.html.</a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>FENG, Y. T., HAN K. and OWEN D. R. J. An advancing front packing of  polygons, ellipses and spheres. Discrete Element Methods. In: Numerical  Modeling of Discontinua. B. K. Cook and R. P. Jensen. Santa Fe, New Mexico,  USA, American Society of Civil Engineers, 2002, p. 93-98.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>FENG, Y. T., HAN K. and OWEN D. R. J. Filling domains with disks: an  advancing front approach. International Journal for Numerical Methods in  Engineering, 2003, 56: p. 699-713.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>FRAIGE, F. Y., LANGSTON P. A. and CHEN G. Z. Distinct element  modelling of cubic particle packing and flow. Powder Technology, 2008 186 (3): p. 224 - 240.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>HAN, K., FENG Y. T. and OWEN D. R. J. Sphere packing with a  geometric based compression algorithm. </a>Powder Technology, 2005 155 (1): p. 33 - 41.     </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>HERN&Aacute;NDEZ ORTEGA, J. A. Simulaci&oacute;n num&eacute;rica de  procesos de llenado mediante elementos discretos. Tesis de grado en Ingenier&iacute;a  Civil. Universidad Polit&eacute;cnica de Catalu&ntilde;a, 2003.    </a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>ITASCA CONSULTING GROUP, INC. PFC general purpose distinct-element  modeling framework. [Online]. &nbsp;&nbsp;[Retrieved  14-July-2014]. Available at: http://www.itascacg.com/software/pfc.</a> </font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>JIA, X. and WILLIAMS R. A. A packing algorithm for particles of  arbitrary shapes. Powder Technology, 2001, 120 (3): p. 175 - 186.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>LABRA, C. and O&Ntilde;ATE E. High-density sphere packing for discrete  element method simulations. Communications In Numerical Methods In Engineering,  2008.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>LIM, K.-W. and ANDRADE J. E. Granular element method for  three-dimensional discrete element calculations. International Journal for  Numerical and Analytical Methods in Geomechanics, 2014, 38: p. 167-188.    </a></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>L&Ouml;HNER, R. and O&Ntilde;ATE E. A general advancing front technique for  filling space with arbitrary objects. International Journal for Numerical  Methods in Engineering, 2004, 61: p. 1977&ndash;1991.</a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>MOHAMMADI, S. Discontinuum Mechanics using finite and discrete  elements. Great Britain, Wit Press, 2003.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>MUELLER, G. E. Numerically packing spheres in cylinders. Powder  Technology, &nbsp;2005, 159 (2): p. 105 - 110.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>NELDER, J. A. and MEAD R. A simplex method for function minimization. </a>The Computer Journal, 1965, 7: p. 308-313.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>P&Eacute;REZ MORALES, I. M&eacute;todo de Elementos Discretos:  desarrollo de t&eacute;cnicas novedosas para la modelaci&oacute;n con m&eacute;todos de part&iacute;culas. Tesis  de doctorado, Universidad Central Marta Abreu de Las Villas, Santa Clara, Cuba,  2012.    </a></font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>P&Eacute;REZ MORALES, I., P&Eacute;REZ BRITO Y., CERROLAZA M.  and RECAREY MORFA C. Un Nuevo M&eacute;todo de Empaquetamiento de Part&iacute;culas:  Aplicaciones en el Modelado del Tejido &oacute;seo. Revista Internacional de M&eacute;todos  Num&eacute;ricos para C&aacute;lculo y Dise&ntilde;o en Ingenier&iacute;a, 2010, 26 (4): p. 305-315.    </a></font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>P&Eacute;REZ MORALES, I., ROSELL&Oacute; VALERA R., RECAREY MORFA C. and CERROLAZA  M. Particle-Packaging for computational modeling of bone. CMES: Computer  Modeling in Engineering &amp; Sciences 2011, 79 (3): p. 183-200.    </a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>SMILAUER, V., CATALANO E., CHAREYRE B., DOROFENKO S., DURIEZ J., GLADKY  A., KOZICKI J., MODENESE C., SCHOLT&Egrave;S L., SIBILLE L., STR&Aacute;NSK&Yacute; J. and THOENI K.  Yade Documentation, The Yade Project, 2010.</a> </font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>VALERA, R., MORALES I., VANMAERCKE S., MORFA C., CORT&Eacute;S L. and CASA&Ntilde;AS  H.-G. Modified algorithm for generating high volume fraction sphere packings. Computational  Particle Mechanics 2015, 2 (2): p. 1-12.    </a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>WANG, C.-Y. and LIANG V.-C. A packing generation scheme for the  granular assemblies with planar elliptical particles. International Journal for  Numerical and Analytical Methods in Geomechanics, 1997, 21: p. 347-358.    </a> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>WEISSTEIN, E. W. Apollonius Circle. [Online]. [Retrieved November  2015]. Available at: http://mathworld.wolfram.com/ApolloniusCircle.html.</a> </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><a>WEISSTEIN, E. W. (2015). Kepler Conjecture.&nbsp;&nbsp; [Online]. [Retrieved November 2015].  Available at: http://mathworld.wolfram.com/KeplerConjecture.html.    </a></font></p>     <p>&nbsp;</p>     <p>&nbsp;</p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Recibido: 15/06/2016    ]]></body>
<body><![CDATA[<br>   Aceptado: 25/10/2016</font></p>      ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="">
<collab>ESyS-Particle</collab>
<source><![CDATA[Online]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="">
<collab>LIGGGHTS</collab>
<source><![CDATA[Open Source Discrete Element Method Particle Simulation Code]]></source>
<year>Nove</year>
<month>mb</month>
<day>er</day>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="">
<collab>DEM Solutions</collab>
<source><![CDATA[Engineering with confidence]]></source>
<year>14-J</year>
<month>ul</month>
<day>y-</day>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="">
<collab>NLopt Algorithms</collab>
<source><![CDATA[Online]]></source>
<year>July</year>
<month> 2</month>
<day>1s</day>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BAGI]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<source><![CDATA[An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies]]></source>
<year>2005</year>
<volume>7</volume>
<page-range>31-43</page-range></nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BENABBOU]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[BOROUCHAKI]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[LAUG]]></surname>
<given-names><![CDATA[P]]></given-names>
</name>
<name>
<surname><![CDATA[LU]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Geometrical modeling of granular structures in two and three dimensions]]></article-title>
<source><![CDATA[]]></source>
<year>2009</year>
<volume>80</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>425-454</page-range><publisher-name><![CDATA[International Journal for Numerical Methods in Engineering]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BENABBOU]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[BOROUCHAKI]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[LAUG]]></surname>
<given-names><![CDATA[P]]></given-names>
</name>
<name>
<surname><![CDATA[LU]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
</person-group>
<source><![CDATA[Numerical modeling of nanostructured materials]]></source>
<year>2010</year>
<page-range>165-180</page-range></nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[CATALANO]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[CHAREYRE]]></surname>
<given-names><![CDATA[B]]></given-names>
</name>
<name>
<surname><![CDATA[BARTHÉLÉMY]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[Pore-scale modeling of fluid-particles interaction and emerging poromechanical effects]]></source>
<year>2014</year>
<volume>38</volume>
<page-range>51-71</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[CHENG]]></surname>
<given-names><![CDATA[Y. F]]></given-names>
</name>
<name>
<surname><![CDATA[GUO]]></surname>
<given-names><![CDATA[S. J]]></given-names>
</name>
<name>
<surname><![CDATA[LAI]]></surname>
<given-names><![CDATA[H. Y]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Dynamic simulation of random packing of spherical particles]]></article-title>
<source><![CDATA[]]></source>
<year>2000</year>
<volume>107</volume>
<numero>1-2</numero>
<issue>1-2</issue>
<page-range>123 - 130</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[EBERLY]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<source><![CDATA[Geometric Tools]]></source>
<year>Nove</year>
<month>mb</month>
<day>er</day>
</nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[FENG]]></surname>
<given-names><![CDATA[Y. T]]></given-names>
</name>
<name>
<surname><![CDATA[HAN]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[OWEN]]></surname>
<given-names><![CDATA[D. R. J]]></given-names>
</name>
</person-group>
<source><![CDATA[An advancing front packing of polygons,]]></source>
<year>2002</year>
<page-range>93-98</page-range><publisher-name><![CDATA[American Society of Civil Engineers]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[FENG]]></surname>
<given-names><![CDATA[Y. T]]></given-names>
</name>
<name>
<surname><![CDATA[HAN]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[OWEN]]></surname>
<given-names><![CDATA[D. R. J]]></given-names>
</name>
</person-group>
<source><![CDATA[Filling domains with disks: an advancing front approach]]></source>
<year>2003</year>
<volume>56</volume>
<page-range>699-713</page-range></nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[FRAIGE]]></surname>
<given-names><![CDATA[F. Y]]></given-names>
</name>
<name>
<surname><![CDATA[LANGSTON]]></surname>
<given-names><![CDATA[P. A]]></given-names>
</name>
<name>
<surname><![CDATA[CHEN]]></surname>
<given-names><![CDATA[G. Z]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Distinct element modelling of cubic particle packing and flow]]></article-title>
<source><![CDATA[]]></source>
<year>2008</year>
<volume>186</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>. 224 - 240</page-range></nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[HAN]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[FENG]]></surname>
<given-names><![CDATA[Y. T]]></given-names>
</name>
<name>
<surname><![CDATA[OWEN]]></surname>
<given-names><![CDATA[D. R. J]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Sphere packing with a geometric based compression algorithm]]></article-title>
<source><![CDATA[]]></source>
<year>2005</year>
<volume>155</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>33 - 41</page-range></nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[HERNÁNDEZ ORTEGA]]></surname>
<given-names><![CDATA[J. A]]></given-names>
</name>
</person-group>
<source><![CDATA[Simulación numérica de procesos de llenado mediante elementos discretos]]></source>
<year>2003</year>
<publisher-name><![CDATA[Universidad Politécnica de Cataluña]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="">
<collab>ITASCA CONSULTING GROUP</collab>
<source><![CDATA[PFC general purpose distinct-element modeling framework]]></source>
<year>14-J</year>
<month>ul</month>
<day>y-</day>
</nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[JIA]]></surname>
<given-names><![CDATA[X]]></given-names>
</name>
<name>
<surname><![CDATA[WILLIAMS]]></surname>
<given-names><![CDATA[R. A]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A packing algorithm for particles of arbitrary shapes]]></article-title>
<source><![CDATA[]]></source>
<year>2001</year>
<volume>120</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>175 - 186</page-range></nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LABRA]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[OÑATE]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[High-density sphere packing for discrete element method simulations]]></source>
<year>2008</year>
</nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LIM]]></surname>
<given-names><![CDATA[K.-W]]></given-names>
</name>
<name>
<surname><![CDATA[ANDRADE]]></surname>
<given-names><![CDATA[J. E]]></given-names>
</name>
</person-group>
<source><![CDATA[Granular element method for three-dimensional discrete element calculations.]]></source>
<year>2014</year>
<volume>38</volume>
<page-range>167-188</page-range></nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LÖHNER]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[OÑATE]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[A general advancing front technique for filling space with arbitrary objects.]]></source>
<year>2004</year>
<volume>61</volume>
<page-range>1977-1991</page-range></nlm-citation>
</ref>
<ref id="B21">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[MOHAMMADI]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
</person-group>
<source><![CDATA[Discontinuum Mechanics using finite and discrete elements]]></source>
<year>2003</year>
<publisher-name><![CDATA[Wit Press]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B22">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[MUELLER]]></surname>
<given-names><![CDATA[G. E]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Numerically packing spheres in cylinders]]></article-title>
<source><![CDATA[]]></source>
<year>2005</year>
<volume>159</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>105 - 110</page-range></nlm-citation>
</ref>
<ref id="B23">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[NELDER]]></surname>
<given-names><![CDATA[J. A]]></given-names>
</name>
<name>
<surname><![CDATA[MEAD]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
</person-group>
<source><![CDATA[A simplex method for function minimization]]></source>
<year>1965</year>
<volume>7</volume>
<page-range>308-313</page-range></nlm-citation>
</ref>
<ref id="B24">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[PÉREZ MORALES]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
</person-group>
<source><![CDATA[Método de Elementos Discretos:: desarrollo de técnicas novedosas para la modelación con métodos de partículas]]></source>
<year>2012</year>
<publisher-name><![CDATA[Universidad Central Marta Abreu de Las Villas]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B25">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[PÉREZ MORALES]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
<name>
<surname><![CDATA[PÉREZ BRITO]]></surname>
<given-names><![CDATA[Y]]></given-names>
</name>
<name>
<surname><![CDATA[CERROLAZA]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[RECAREY MORFA]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Un Nuevo Método de Empaquetamiento de Partículas: Aplicaciones en el Modelado del Tejido óseo]]></article-title>
<source><![CDATA[]]></source>
<year>2010</year>
<volume>26</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>305-315</page-range></nlm-citation>
</ref>
<ref id="B26">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[PÉREZ MORALES]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
<name>
<surname><![CDATA[ROSELLÓ VALERA]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[RECAREY MORFA]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[CERROLAZA]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Particle-Packaging for computational modeling of bone]]></article-title>
<source><![CDATA[]]></source>
<year>2011</year>
<volume>79</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>183-200</page-range></nlm-citation>
</ref>
<ref id="B27">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[SMILAUER]]></surname>
<given-names><![CDATA[V]]></given-names>
</name>
<name>
<surname><![CDATA[CATALANO]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
<name>
<surname><![CDATA[CHAREYRE]]></surname>
<given-names><![CDATA[B]]></given-names>
</name>
<name>
<surname><![CDATA[DOROFENKO]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
<name>
<surname><![CDATA[DURIEZ]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[GLADKY]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[KOZICKI]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[MODENESE]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[SCHOLTÈS]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
<name>
<surname><![CDATA[THOENI]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<source><![CDATA[Yade Documentation]]></source>
<year>2010</year>
<publisher-name><![CDATA[The Yade Project]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B28">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[VALERA]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[MORALES]]></surname>
<given-names><![CDATA[I]]></given-names>
</name>
<name>
<surname><![CDATA[VANMAERCKE]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
<name>
<surname><![CDATA[MORFA]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[CORTÉS]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
<name>
<surname><![CDATA[CASAÑAS]]></surname>
<given-names><![CDATA[H.-G]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Modified algorithm for generating high volume fraction sphere packings]]></article-title>
<source><![CDATA[]]></source>
<year>2015</year>
<volume>2</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>1-12</page-range></nlm-citation>
</ref>
<ref id="B29">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[WANG]]></surname>
<given-names><![CDATA[C.-Y]]></given-names>
</name>
<name>
<surname><![CDATA[LIANG]]></surname>
<given-names><![CDATA[V.-C]]></given-names>
</name>
</person-group>
<source><![CDATA[A packing generation scheme for the granular assemblies with planar elliptical particles.]]></source>
<year>1997</year>
<volume>21</volume>
<page-range>347-358</page-range></nlm-citation>
</ref>
<ref id="B30">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[WEISSTEIN]]></surname>
<given-names><![CDATA[E. W]]></given-names>
</name>
</person-group>
<source><![CDATA[Apollonius Circle]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B31">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[WEISSTEIN]]></surname>
<given-names><![CDATA[E. W]]></given-names>
</name>
</person-group>
<source><![CDATA[Kepler Conjecture]]></source>
<year>2015</year>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
