Effective packing of 3-dimensional voxel-based arbitrarily shaped particles

    Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

    17 Citeringar (Scopus)

    Sammanfattning

    In many research areas including medicine and paper coating, packing of particles together with numerical simulation is used for understanding important material functionalities such as optical and mass transfer properties. Computational packing of particles allows for analysing those problems not possible or difficult to approach experimentally, e.g., the influence of various shapes and size distributions of particles. In this paper a voxel-based algorithm by Jia et all. [X Jia, R.A. Williams, A packing algorithm for particles of arbitrary shapes, Powder Technology 2001, vol. 120, pp. 175-186.] enabling the packing of arbitrarily shaped particles, is memory- and speed-optimised to allow for simulating significantly larger problems than before. Algorithmic optimisation is carried out using particle shell area reduction decreasing the amount of time spent on collision detection, fast rotation routines including lookup tables, and a bit packing algorithm to utilise memory effectively. Presently several hundreds of thousands of complex arbitrarily shaped particles can be simulated on a desktop machine in a simulation box consisting of more than 109 voxels.
    OriginalspråkOdefinierat/okänt
    Sidor (från-till)139–146
    Antal sidor8
    TidskriftPowder Technology
    Volym196
    Utgåva2
    DOI
    StatusPublicerad - 2009
    MoE-publikationstypA1 Tidskriftsartikel-refererad

    Nyckelord

    • Digital
    • Optimisation
    • Particle packing
    • Voxel

    Citera det här