We present filling as a type of spatial subdivision problem similar to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most interior volume. In n-dimensional space, if the objects are polydisperse n-balls, we show that solutions correspond to sets of maximal n-balls. For polygons, we provide a heuristic for finding solutions of maximal disks. We consider the properties of ideal distributions of N disks as N→∞. We note an analogy with energy landscapes. © 2012 American Physical Society.
CITATION STYLE
Phillips, C. L., Anderson, J. A., Huber, G., & Glotzer, S. C. (2012). Optimal filling of shapes. Physical Review Letters, 108(19). https://doi.org/10.1103/PhysRevLett.108.198304
Mendeley helps you to discover research relevant for your work.