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

Byholm, Thomas; Toivakka, Martti; Westerholm, Jan

doi:10.1016/j.powtec.2009.07.013

Cited by 31 publications

(25 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…spheres, see Bertei et al (2014) ) or converting them to voxel representations, which significantly simplifies the collision/penetration detection (e.g. Byholm et al (2009) ) but requires more computational resources.…”

Section: Microstructure Generationmentioning

confidence: 99%

Comparison of full field and single pore approaches to homogenization of linearly elastic materials with pores of regular and irregular shapes

Drach

Tsukrov

Trofimov

2016

International Journal of Solids and Structures

View full text Add to dashboard Cite

a b s t r a c tTwo approaches to predict the overall elastic properties of solids with regularly and irregularly shaped pores are compared. The first approach involves direct finite element simulations of periodic representative volume elements containing arrangements of pores. A simplified algorithm of collective rearrangement type is developed for generating microstructures with the desired density of randomly distributed pores of regular and irregular shapes. Homogeneity and isotropy (where appropriate) of the microstructures are confirmed by generating two-point statistics functions. The second approach utilizes MoriTanaka and Maxwell micromechanical models implemented via the cavity compliance contribution tensor (H-tensor) formalism. The effects of pore shape and matrix Poisson's ratio on compliance contribution parameters of different shapes are discussed. H-tensors of cubical, octahedral and tetrahedral pores for several values of matrix Poisson's ratio are published in explicit form for the first time. Good correspondence between the direct finite element simulations and micromechanical homogenization is observed for randomly oriented and parallel pores of the same shape, as well as mixtures of pores of various shapes up to 0.25 pore volume fractions.

show abstract

Section: Microstructure Generationmentioning

confidence: 99%

Comparison of full field and single pore approaches to homogenization of linearly elastic materials with pores of regular and irregular shapes

Drach

Tsukrov

Trofimov

2016

International Journal of Solids and Structures

View full text Add to dashboard Cite

show abstract

“…Besides these ideal disks and spheres also spheroids and irregular particles are studied [5][6][7][8]. In this paper, the packing of digitized particles is studied.…”

Section: Introductionmentioning

confidence: 99%

Random packing of digitized particles

Korte

Brouwers

2013

Powder Technology

View full text Add to dashboard Cite

a b s t r a c t a r t i c l e i n f oThe random packing of regularly and irregularly shaped particles has been studied extensively. Within this paper, packing is studied from the perspective of digitized particles. These digitized particles are developed for and used in cellular automata systems, which are employed for the simple mathematical idealizations of complex systems in physics, chemistry and engineering [S. Wolfram, Rev. Mod. Phys. 55, 601-644 (1983)]. In the present paper, the random packing of digitized particles is studied using the packing routines 561-583 (1990)]. It is shown that the packing of digitized particles is comparable to spheres, when taking into account the specific properties of digitized particles.

show abstract

“…The shortcoming is high memory occupancy and low packing densities with large gaps. Based on this representation, Byholm et al [BTW09] carried out algorithmic optimization by considering only the outer shells of the objects to save time and memory in collision detection and rotation searching. However, voxel‐based methods always have errors in representing objects with smooth surfaces and many details.…”

Section: Related Workmentioning

confidence: 99%

“…They perform well for polyhedrons with few facets and vertices but are not applicable or extremely time‐consuming for handing complex 3D models with hundreds or thousands of vertices and facets. Some following works [JW01, DKB13, BTW09] pack irregular objects by voxelizing them. However, such voxel‐based representations introduce approximation errors for packing objects bounded by smooth surfaces.…”

Section: Introductionmentioning

confidence: 99%

Packing Irregular Objects in 3D Space via Hybrid Optimization

Chen

et al. 2018

Computer Graphics Forum

View full text Add to dashboard Cite

Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non‐overlapping configuration within a given container. Problems involving irregular shapes are the most challenging cases. In this paper, we consider the most general forms of irregular shape packing problems in 3D space, where both the containers and the objects can be of any shapes, and free rotations of the objects are allowed. We propose a heuristic method for efficiently packing irregular objects by combining continuous optimization and combinatorial optimization. Starting from an initial placement of an appropriate number of objects, we optimize the positions and orientations of the objects using continuous optimization. In combinatorial optimization, we further reduce the gaps between objects by swapping and replacing the deployed objects and inserting new objects. We demonstrate the efficacy of our method with experiments and comparisons.

show abstract

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

Cited by 31 publications

References 5 publications

Comparison of full field and single pore approaches to homogenization of linearly elastic materials with pores of regular and irregular shapes

Comparison of full field and single pore approaches to homogenization of linearly elastic materials with pores of regular and irregular shapes

Random packing of digitized particles

Packing Irregular Objects in 3D Space via Hybrid Optimization

Contact Info

Product

Resources

About