Capacity constrained blue-noise sampling on surfaces

doi:10.1016/j.cag.2015.11.002

CSpace > 系统科学研究所

	Capacity constrained blue-noise sampling on surfaces
	Zhang, Sen 1,2; Guo, Jianwei 3; Zhang, Hui 2; Jia, Xiaohong4 ; Yan, Dong-Ming 3,5; Yong, Junhai 2; Wonka, Peter 5
	2016-04-01
发表期刊	COMPUTERS & GRAPHICS-UK
ISSN	0097-8493
卷号	55 页码:44-54
摘要	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
DOI	10.1016/j.cag.2015.11.002
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000373548600005
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/22466
专题	系统科学研究所
通讯作者	Zhang, Hui
作者单位	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-UK,2016,55: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-UK,55,44-54.
MLA	Zhang, Sen,et al."Capacity constrained blue-noise sampling on surfaces".COMPUTERS & GRAPHICS-UK 55(2016):44-54.