A packing algorithm for three-dimensional convex particles

Yusin Lee, Chung Fang, You Ren Tsou, Li Sin Lu, Cheng Tao Yang

研究成果: Article同行評審

43 引文 斯高帕斯(Scopus)


Simulation of granular particles is an important tool in many fields. However, simulation of particles of complex shapes remains largely out of reach even in two-dimension. One of the major hurdles is the difficulty in representing particles in an efficient, flexible, and accurate manner. By representing particles as convex polyhedrons which are themselves the intersection of a set of half spaces, we develop a method that allows one to efficiently carry out key operations, including particle-particle and particle-container wall overlapping detection, precise identification of the overlapping region, particle shifting, particle rotation, and others. The simulation of packing 1,000 particles into a container takes only a few minutes with this approach. We further demonstrate the potential of this approach with a simulation that re-generates the "Brazil nut" phenomenon by mixing and shaking particles of two different sizes.

頁(從 - 到)307-315
期刊Granular Matter
出版狀態Published - 2009 10月 1

All Science Journal Classification (ASJC) codes

  • 材料科學(全部)
  • 材料力學
  • 物理與天文學 (全部)


深入研究「A packing algorithm for three-dimensional convex particles」主題。共同形成了獨特的指紋。