Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Disk Density Tuning of a Maximal Random Packing

Journal Article · · Computer Graphics Forum
DOI:https://doi.org/10.1111/cgf.12981· OSTI ID:1525127
 [1];  [2];  [3];  [4];  [5];  [1];  [4];  [6];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Univ. of Texas, Austin, TX (United States)
  3. Alexandria Univ., Alexandria (Egypt)
  4. Univ. of California, Davis, CA (United States)
  5. Chinese Academy of Sciences (CAS), Beijing (China). National Laboratory of Pattern Recognition (NLPR). Inst. of Automation
  6. Univ. of Texas, Austin, TX (United States)
+ Show Author Affiliations
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.
Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1525127
Alternate ID(s):
OSTI ID: 1367578
Journal Information:
Computer Graphics Forum, Journal Name: Computer Graphics Forum Journal Issue: 5 Vol. 35; ISSN 0167-7055
Publisher:
WileyCopyright Statement
Country of Publication:
United States
Language:
English

References (21)

Adaptive tetrahedral mesh generation by constrained Delaunay refinement journal August 2008
Micromechanical simulation of the failure of fiber reinforced composites journal March 2000
A comparison of mesh simplification algorithms journal February 1998
Local strain fields and global plastic response of continuous fiber reinforced metal-matrix composites under transverse loading journal September 1998
Efficient and good Delaunay meshes from random points journal November 2011
Efficient maximal Poisson-disk sampling and remeshing on surfaces journal February 2015
Tetrahedral meshing via maximal Poisson-disk sampling journal March 2016
Failure locus of fiber-reinforced composites under transverse compression and out-of-plane shear journal March 2008
A micromechanics approach for damage modeling of polymer matrix composites journal March 2005
A new integrated micro–macro approach to damage and fracture of composites journal July 2006
Sifted Disks journal May 2013
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions journal May 2012
Centroidal Voronoi Tessellations: Applications and Algorithms journal January 1999
Fourier analysis of stochastic sampling strategies for assessing bias and variance in integration journal July 2013
Blue noise sampling with controlled aliasing journal June 2013
Gap processing for adaptive maximal poisson-disk sampling journal September 2013
Tetrahedral mesh generation by Delaunay refinement conference January 1998
Blue noise sampling using an SPH-based method journal October 2015
Statistically Equivalent Representative Volume Elements for Unidirectional Composite Microstructures: Part I - Without Damage journal July 2005
Statistically Equivalent Representative Volume Elements for Unidirectional Composite Microstructures: Part II - With Interfacial Debonding journal July 2005
Advances in Studies and Applications of Centroidal Voronoi Tessellations journal June 2010

Figures / Tables (17)

Figure 1(p. 2)figure Figure 1
Figure 2(p. 3)figure Figure 2
Table 1(p. 3)table Table 1
Figure 3(p. 5)figure Figure 3
Figure 4(p. 5)figure Figure 4
Table 2(p. 5)table Table 2
Figure 5(p. 6)figure Figure 5
Figure 6(p. 6)figure Figure 6
Figure 7(p. 6)figure Figure 7
Figure 8(p. 7)figure Figure 8
Figure 10(p. 9)figure Figure 10
Figure 9(p. 9)figure Figure 9
Figure 11(p. 10)figure Figure 11
Figure 12(p. 10)figure Figure 12
Figure 13(p. 10)figure Figure 13
Figure 14(p. 11)figure Figure 14
Table 3(p. 11)table Table 3

Similar Records

Random packing of disks in two dimensions
Journal Article · Sun Apr 15 00:00:00 EDT 1990 · Physical Review, A (General Physics); (USA) · OSTI ID:6938414
Nonequilibrium hard-disk packings with controlled orientational order
Journal Article · Fri Sep 22 00:00:00 EDT 2000 · Journal of Chemical Physics · OSTI ID:20217602
Nearest-neighbor statistics for packings of hard spheres and disks
Journal Article · Fri Mar 31 23:00:00 EST 1995 · Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics · OSTI ID:27840

Related Subjects

97 MATHEMATICS AND COMPUTING