A packing algorithm for three-dimensional convex particles

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

研究成果: Article同行評審

40 引文 斯高帕斯(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.

原文English
頁(從 - 到)307-315
頁數9
期刊Granular Matter
11
發行號5
DOIs
出版狀態Published - 2009 十月 1

All Science Journal Classification (ASJC) codes

  • Materials Science(all)
  • Mechanics of Materials
  • Physics and Astronomy(all)

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

引用此