Disk Density Tuning of a Maximal Random Packing
| dc.contributor.author | Ebeida, Mohamed S. | en_US |
| dc.contributor.author | Rushdi, Ahmad A. | en_US |
| dc.contributor.author | Awad, Muhammad A. | en_US |
| dc.contributor.author | Mahmoud, Ahmed H. | en_US |
| dc.contributor.author | Yan, Dong-Ming | en_US |
| dc.contributor.author | English, Shawn A. | en_US |
| dc.contributor.author | Owens, John D. | en_US |
| dc.contributor.author | Bajaj, Chandrajit L. | en_US |
| dc.contributor.author | Mitchell, Scott A. | en_US |
| dc.contributor.editor | Maks Ovsjanikov and Daniele Panozzo | en_US |
| dc.date.accessioned | 2016-06-17T14:12:10Z | |
| dc.date.available | 2016-06-17T14:12:10Z | |
| dc.date.issued | 2016 | en_US |
| dc.description.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. | en_US |
| dc.description.number | 5 | en_US |
| dc.description.sectionheaders | Voronoi et al. | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 35 | en_US |
| dc.identifier.doi | 10.1111/cgf.12981 | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 259-269 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/cgf.12981 | en_US |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | en_US | |
| dc.title | Disk Density Tuning of a Maximal Random Packing | en_US |