Capacity constrained blue-noise sampling on surfaces

doi:10.1016/j.cag.2015.11.002

	Capacity constrained blue-noise sampling on surfaces
	Zhang, Sen 1,2; Guo, Jianwei3 ; Zhang, Hui 2; Jia, Xiaohong 4; Yan, Dong-Ming3,5 ; Yong, Junhai 2; Wonka, Peter 5
发表期刊	COMPUTERS & GRAPHICS
	2016-04-01
卷号	55 期号:1 页码:44-54
文章类型	Article
摘要	We present a novel method for high-quality blue-noise sampling on mesh surfaces with prescribed cell sizes for the underlying tessellation (capacity constraint). Unlike the previous surface sampling approach that only uses capacity constraints as a regularizer of the Centroidal Voronoi Tessellation (CVT) energy, our approach enforces an exact capacity constraint using the restricted power tessellation on surfaces. Our approach is a generalization of the previous 2D blue noise sampling technique using an interleaving optimization framework. We further extend this framework to handle multi-capacity constraints. We compare our approach with several state-of-the-art methods and demonstrate that our results are superior to previous work in terms of preserving the capacity constraints. (C) 2015 Elsevier Ltd. All rights reserved.
关键词	Blue Noise Sampling Capacity Constraints Centroidal Voronoi Tessellation Power Diagram
WOS标题词	Science & Technology ; Technology
DOI	10.1016/j.cag.2015.11.002
关键词[WOS]	RESTRICTED VORONOI DIAGRAM ; DISTRIBUTIONS ; COMPUTATION
收录类别	SCI ; ISTP
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000373548600005
引用统计	被引频次：11[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/12198
专题	多模态人工智能系统全国重点实验室_多媒体计算
作者单位	1.Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China 2.Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China 3.Chinese Acad Sci, Inst Automat, NLPR, Beijing 100190, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China 5.King Abdullah Univ Sci & Technol, Visual Comp Ctr, Thuwal 239556900, Saudi Arabia
推荐引用方式 GB/T 7714	Zhang, Sen,Guo, Jianwei,Zhang, Hui,et al. Capacity constrained blue-noise sampling on surfaces[J]. COMPUTERS & GRAPHICS,2016,55(1):44-54.
APA	Zhang, Sen.,Guo, Jianwei.,Zhang, Hui.,Jia, Xiaohong.,Yan, Dong-Ming.,...&Wonka, Peter.(2016).Capacity constrained blue-noise sampling on surfaces.COMPUTERS & GRAPHICS,55(1),44-54.
MLA	Zhang, Sen,et al."Capacity constrained blue-noise sampling on surfaces".COMPUTERS & GRAPHICS 55.1(2016):44-54.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
2016_C&G_CCBS.pdf（1749KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	浏览下载