Generating a Layout of Nonperiodic Aggregates

Abstract

We propose a method for modeling nonperiodic aggregates composed of arbitrary elements on a two-dimensional plane. The method effectively generates a dense aggregate from the elements to be arranged. To date, a Poisson disk distribution has been used to generate nonperiodic aggregates; however, the approach creates large gaps among the elements. Dense aggregates of arbitrary elements can be generated with a dart-throwing method; however, this approach is time consuming. To reduce the calculation time, we propose a method that fills in elements in the gaps among the already placed elements. To effectively fill these gaps, our method quantifies the gaps and finds additional positions for the elements. Our experiment showed that our method is more effective than the dart-throwing method. Also, to confirm that our method is generic, examples using two- and three-dimensional elements are shown.