Disk Density Tuning of a Maximal Random Packing

Loading...
Thumbnail Image
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
We introduce an algorithmic framework for tuning the spatial density of disks in a maximal random packing, without changing the sizing function or radii of disks. Starting from any maximal random packing such as a Maximal Poisson-disk Sampling (MPS), we iteratively relocate, inject (add), or eject (remove) disks, using a set of three successively more-aggressive local operations. We may achieve a user-defined density, either more dense or more sparse, almost up to the theoretical structured limits. The tuned samples are conflict-free, retain coverage maximality, and, except in the extremes, retain the blue noise randomness properties of the input. We change the density of the packing one disk at a time, maintaining the minimum disk separation distance and the maximum domain coverage distance required of any maximal packing. These properties are local, and we can handle spatially-varying sizing functions. Using fewer points to satisfy a sizing function improves the efficiency of some applications. We apply the framework to improve the quality of meshes, removing non-obtuse angles; and to more accurately model fiber reinforced polymers for elastic and failure simulations.
Description

        
@article{
10.1111:cgf.12981
, journal = {Computer Graphics Forum}, title = {{
Disk Density Tuning of a Maximal Random Packing
}}, author = {
Ebeida, Mohamed S.
and
Rushdi, Ahmad A.
and
Awad, Muhammad A.
and
Mahmoud, Ahmed H.
and
Yan, Dong-Ming
and
English, Shawn A.
and
Owens, John D.
and
Bajaj, Chandrajit L.
and
Mitchell, Scott A.
}, year = {
2016
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.12981
} }
Citation