CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
A Simple Push-Pull Algorithm for Blue-Noise Sampling
Ahmed, Abdalla G. M.1; Guo, Jianwei2; Yan, Dong-Ming2; Franceschia, Jean-Yves3; Zhang, Xiaopeng2; Deussen, Oliver1; Dong-Ming Yan
Source PublicationIEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
2017-12-01
Volume23Issue:12Pages:2496-2508
SubtypeArticle
AbstractWe describe a simple push-pull optimization (PPO) algorithm for blue-noise sampling by enforcing spatial constraints on given point sets. Constraints can be a minimum distance between samples, a maximum distance between an arbitrary point and the nearest sample, and a maximum deviation of a sample's capacity (area of Voronoi cell) from the mean capacity. All of these constraints are based on the topology emerging from Delaunay triangulation, and they can be combined for improved sampling quality and efficiency. In addition, our algorithm offers flexibility for trading-off between different targets, such as noise and aliasing. We present several applications of the proposed algorithm, including anti-aliasing, stippling, and non-obtuse remeshing. Our experimental results illustrate the efficiency and the robustness of the proposed approach. Moreover, we demonstrate that our remeshing quality is superior to the current state-of-the-art approaches.
KeywordBlue-noise Sampling Push-pull Surface Sampling Remeshing Stippling
WOS HeadingsScience & Technology ; Technology
DOI10.1109/TVCG.2016.2641963
WOS KeywordPOINT SETS ; DISK ; EFFICIENT ; SURFACES ; DISTRIBUTIONS ; TRIANGULATION ; DIAGRAMS ; MESHES
Indexed BySCI
Language英语
Funding OrganizationDeutsche Forschungsgemeinschaft Grant(DE-620/22-1) ; National Natural Science Foundation of China(61372168 ; National Foreign 1000 Plan(WQ201344000169) ; Leading Talents of Guangdong Program(00201509) ; 61620106003 ; 61331018)
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000414393700002
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/13993
Collection模式识别国家重点实验室_多媒体计算与图形学
Corresponding AuthorDong-Ming Yan
Affiliation1.Univ Konstanz, D-78457 Constance, Germany
2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
3.Ecole Normale Super Lyon, F-69007 Lyon, France
Recommended Citation
GB/T 7714
Ahmed, Abdalla G. M.,Guo, Jianwei,Yan, Dong-Ming,et al. A Simple Push-Pull Algorithm for Blue-Noise Sampling[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,2017,23(12):2496-2508.
APA Ahmed, Abdalla G. M..,Guo, Jianwei.,Yan, Dong-Ming.,Franceschia, Jean-Yves.,Zhang, Xiaopeng.,...&Dong-Ming Yan.(2017).A Simple Push-Pull Algorithm for Blue-Noise Sampling.IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,23(12),2496-2508.
MLA Ahmed, Abdalla G. M.,et al."A Simple Push-Pull Algorithm for Blue-Noise Sampling".IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 23.12(2017):2496-2508.
Files in This Item: Download All
File Name/Size DocType Version Access License
2017_TVCG_A Simple P(2507KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ahmed, Abdalla G. M.]'s Articles
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ahmed, Abdalla G. M.]'s Articles
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ahmed, Abdalla G. M.]'s Articles
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2017_TVCG_A Simple Push-Pull Algorithm for Blue-Noise Sampling.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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