Show simple item record

dc.contributor.authorZhang, Sen
dc.contributor.authorGuo, Jianwei
dc.contributor.authorZhang, Hui
dc.contributor.authorJia, Xiaohong
dc.contributor.authorYan, Dongming
dc.contributor.authorYong, Junhai
dc.contributor.authorWonka, Peter
dc.date.accessioned2016-11-03T13:25:04Z
dc.date.available2016-11-03T13:25:04Z
dc.date.issued2015-11-27
dc.identifier.citationZhang S, Guo J, Zhang H, Jia X, Yan D-M, et al. (2016) Capacity constrained blue-noise sampling on surfaces. Computers & Graphics 55: 44–54. Available: http://dx.doi.org/10.1016/j.cag.2015.11.002.
dc.identifier.issn0097-8493
dc.identifier.doi10.1016/j.cag.2015.11.002
dc.identifier.urihttp://hdl.handle.net/10754/621791
dc.description.abstractWe 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.
dc.description.sponsorshipNational Natural Science Foundation of China[61572502, 61373070, 11201463, 61372168]
dc.description.sponsorshipNational Key Technologies R&D Program of China[2015BAF23B03]
dc.description.sponsorshipTsinghua University Initiative Scientific Research Program[2012Z02170]
dc.publisherElsevier BV
dc.subjectBlue noise sampling
dc.subjectCapacity constraints
dc.subjectCentroidal Voronoi tessellation
dc.subjectPower diagram
dc.titleCapacity constrained blue-noise sampling on surfaces
dc.typeArticle
dc.contributor.departmentVisual Computing Center (VCC)
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.identifier.journalComputers & Graphics
dc.eprint.versionPost-print
dc.contributor.institutionSchool of Software, Tsinghua University, Beijing, China
dc.contributor.institutionDepartment of Computer Science and Technology, Tsinghua University, Beijing, China
dc.contributor.institutionNLPR, Institute of Automation, Chinese Academy of Sciences, Beijing, China
dc.contributor.institutionKLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China
kaust.personYan, Dongming
kaust.personWonka, Peter
refterms.dateFOA2018-06-13T13:09:54Z
dc.date.published-online2015-11-27
dc.date.published-print2016-04


Files in this item

Thumbnail
Name:
2016.C&G.Zhang.pdf
Size:
23.56Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record