CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Disk Density Tuning of a Maximal Random Packing
Ebeida, Mohamed S.1; Rushdi, Ahmad A.1,2; Awad, Muhammad A.3; Mahmoud, Ahmed H.4; Yan, Dong-Ming5; English, Shawn A.1; Owens, John D.4; Bajaj, Chandrajit L.2; Mitchell, Scott A.1
Source PublicationComputer Graphics Forum
2016-08-01
Volume35Issue:5Pages:259-269
SubtypeArticle
AbstractWe 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.
KeywordSamping
WOS HeadingsScience & Technology ; Technology
DOI10.1111/cgf.12981
WOS KeywordUNIDIRECTIONAL COMPOSITE MICROSTRUCTURES ; REPRESENTATIVE VOLUME ELEMENTS ; FIBER-REINFORCED COMPOSITES ; MATRIX COMPOSITES ; DAMAGE ; EFFICIENT ; ALGORITHM ; FAILURE
Indexed BySCI ; EI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000383444500025
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12638
Collection模式识别国家重点实验室_多媒体计算与图形学
Affiliation1.Sandia Natl Labs, POB 5800, Albuquerque, NM 87185 USA
2.Univ Texas Austin, Austin, TX 78712 USA
3.Univ Alexandria, Alexandria, Egypt
4.Univ Calif Davis, Davis, CA 95616 USA
5.Chinese Acad Sci, Inst Automat, NLPR, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Ebeida, Mohamed S.,Rushdi, Ahmad A.,Awad, Muhammad A.,et al. Disk Density Tuning of a Maximal Random Packing[J]. Computer Graphics Forum,2016,35(5):259-269.
APA Ebeida, Mohamed S..,Rushdi, Ahmad A..,Awad, Muhammad A..,Mahmoud, Ahmed H..,Yan, Dong-Ming.,...&Mitchell, Scott A..(2016).Disk Density Tuning of a Maximal Random Packing.Computer Graphics Forum,35(5),259-269.
MLA Ebeida, Mohamed S.,et al."Disk Density Tuning of a Maximal Random Packing".Computer Graphics Forum 35.5(2016):259-269.
Files in This Item:
File Name/Size DocType Version Access License
2016_CGF_DiskPacking(6492KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ebeida, Mohamed S.]'s Articles
[Rushdi, Ahmad A.]'s Articles
[Awad, Muhammad A.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ebeida, Mohamed S.]'s Articles
[Rushdi, Ahmad A.]'s Articles
[Awad, Muhammad A.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ebeida, Mohamed S.]'s Articles
[Rushdi, Ahmad A.]'s Articles
[Awad, Muhammad A.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2016_CGF_DiskPacking.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.