Tuesday, February 14, 2012

1202.2450 (Carolyn L. Phillips et al.)

Optimal Filling of Shapes    [PDF]

Carolyn L. Phillips, Joshua A. Anderson, Greg Huber, Sharon C. Glotzer
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 discs. We
consider the properties of ideal distributions of N discs as N approaches
infinity. We note an analogy with energy landscapes.
View original: http://arxiv.org/abs/1202.2450

No comments:

Post a Comment