Blue-noise remeshing with farthest point optimization
dc.contributor.author | Yan, Dongming | |
dc.contributor.author | Guo, Jianwei | |
dc.contributor.author | Jia, Xiaohong | |
dc.contributor.author | Zhang, Xiaopeng | |
dc.contributor.author | Wonka, Peter | |
dc.date.accessioned | 2015-08-24T08:36:27Z | |
dc.date.available | 2015-08-24T08:36:27Z | |
dc.date.issued | 2014-08-23 | |
dc.identifier.issn | 01677055 | |
dc.identifier.doi | 10.1111/cgf.12442 | |
dc.identifier.uri | http://hdl.handle.net/10754/575716 | |
dc.description.abstract | In this paper, we present a novel method for surface sampling and remeshing with good blue-noise properties. Our approach is based on the farthest point optimization (FPO), a relaxation technique that generates high quality blue-noise point sets in 2D. We propose two important generalizations of the original FPO framework: adaptive sampling and sampling on surfaces. A simple and efficient algorithm for accelerating the FPO framework is also proposed. Experimental results show that the generalized FPO generates point sets with excellent blue-noise properties for adaptive and surface sampling. Furthermore, we demonstrate that our remeshing quality is superior to the current state-of-the art approaches. © 2014 The Eurographics Association and John Wiley & Sons Ltd. | |
dc.description.sponsorship | We are grateful to anonymous reviewers for their suggestive comments. We would like to thank Liyi Wei and Rui Wang for sharing the DDA tool, Zhonggui Chen, Ligang Liu and Esdras Medeiros for providing us with their results for comparison. This work was partially supported by the KAUST Visual Computing Center, the National Natural Science Foundation of China (nos. 61372168, 61331018, 61271431, 11201463), and the U.S. National Science Foundation. | |
dc.publisher | Wiley | |
dc.relation.url | https://youtu.be/2AOGAXkrGZQ | |
dc.subject | Categories and Subject Descriptors (according to ACM CCS) | |
dc.subject | I.3.6 [Computer Graphics]: Methodology and Techniques - Blue-noise sampling and remeshing | |
dc.title | Blue-noise remeshing with farthest point optimization | |
dc.type | Article | |
dc.contributor.department | Visual Computing Center (VCC) | |
dc.contributor.department | Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division | |
dc.contributor.department | Computer Science Program | |
dc.identifier.journal | Computer Graphics Forum | |
dc.contributor.institution | NLPR, Institute of Automation, CAS, United Kingdom | |
dc.contributor.institution | KLMM, AMSS, CAS, United Kingdom | |
dc.contributor.institution | Arizona State Univ., United States | |
dc.relation.embedded | <iframe width="560" height="315" src="https://www.youtube.com/embed/2AOGAXkrGZQ?rel=0" frameborder="0" allow="autoplay; encrypted-media" allowfullscreen></iframe> | |
kaust.person | Yan, Dongming | |
kaust.person | Wonka, Peter | |
kaust.acknowledged.supportUnit | Visual Computing Center | |
dc.date.published-online | 2014-08-23 | |
dc.date.published-print | 2014-08 |
This item appears in the following Collection(s)
-
Articles
-
Computer Science Program
For more information visit: https://cemse.kaust.edu.sa/cs -
Computer Science Program
For more information visit: https://cemse.kaust.edu.sa/cs -
Visual Computing Center (VCC)
-
Visual Computing Center (VCC)
-
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/ -
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/