• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 35 (2016)
    • 35-Issue 5
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 35 (2016)
    • 35-Issue 5
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Disk Density Tuning of a Maximal Random Packing

    Thumbnail
    View/Open
    v35i5pp259-269.pdf (6.340Mb)
    Date
    2016
    Author
    Ebeida, Mohamed S.
    Rushdi, Ahmad A.
    Awad, Muhammad A.
    Mahmoud, Ahmed H.
    Yan, Dong-Ming ORCID
    English, Shawn A.
    Owens, John D.
    Bajaj, Chandrajit L.
    Mitchell, Scott A.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    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.
    BibTeX
    @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}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12981
    Collections
    • 35-Issue 5
    • SGP16: Eurographics Symposium on Geometry Processing (CGF 35-5)

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA