title: Disk Density Tuning of a Maximal Random Packing.
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.
authors: Sandia National Laboratories, Albuquerque, NM.
authors: Mohamed S
authors: MS
authors: Ebeida
authors: Sandia National Laboratories, Albuquerque, NM ; University of Texas, Austin, TX.
authors: Ahmad A
authors: AA
authors: Rushdi
authors: Alexandria University, Alexandria, Egypt.
authors: Muhammad A
authors: MA
authors: Awad
authors: University of California, Davis, CA.
authors: Ahmed H
authors: AH
authors: Mahmoud
authors: NLPR, Institute of Automation, CAS, China.
authors: Dong-Ming
authors: DM
authors: Yan
authors: Sandia National Laboratories, Albuquerque, NM.
authors: Shawn A
authors: SA
authors: English
authors: University of California, Davis, CA.
authors: John D
authors: JD
authors: Owens
authors: University of Texas, Austin, TX.
authors: Chandrajit L
authors: CL
authors: Bajaj
authors: Sandia National Laboratories, Albuquerque, NM.
authors: Scott A
authors: SA
authors: Mitchell