Blue-noise remeshing with farthest point optimization

Dong Ming Yan, Jianwei Guo, Xiaohong Jia, Xiaopeng Zhang, Peter Wonka

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)167-176
Number of pages10
JournalComputer Graphics Forum
Volume33
Issue number5
DOIs
StatePublished - 2014

Fingerprint

Sampling

Keywords

  • Categories and Subject Descriptors (according to ACM CCS)
  • I.3.6 [Computer Graphics]: Methodology and Techniques - Blue-noise sampling and remeshing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Yan, D. M., Guo, J., Jia, X., Zhang, X., & Wonka, P. (2014). Blue-noise remeshing with farthest point optimization. Computer Graphics Forum, 33(5), 167-176. https://doi.org/10.1111/cgf.12442

Blue-noise remeshing with farthest point optimization. / Yan, Dong Ming; Guo, Jianwei; Jia, Xiaohong; Zhang, Xiaopeng; Wonka, Peter.

In: Computer Graphics Forum, Vol. 33, No. 5, 2014, p. 167-176.

Research output: Contribution to journalArticle

Yan, DM, Guo, J, Jia, X, Zhang, X & Wonka, P 2014, 'Blue-noise remeshing with farthest point optimization', Computer Graphics Forum, vol. 33, no. 5, pp. 167-176. https://doi.org/10.1111/cgf.12442
Yan, Dong Ming ; Guo, Jianwei ; Jia, Xiaohong ; Zhang, Xiaopeng ; Wonka, Peter. / Blue-noise remeshing with farthest point optimization. In: Computer Graphics Forum. 2014 ; Vol. 33, No. 5. pp. 167-176.
@article{64a224b5a4004a2f9d41e275e1ed45f6,
title = "Blue-noise remeshing with farthest point optimization",
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.",
keywords = "Categories and Subject Descriptors (according to ACM CCS), I.3.6 [Computer Graphics]: Methodology and Techniques - Blue-noise sampling and remeshing",
author = "Yan, {Dong Ming} and Jianwei Guo and Xiaohong Jia and Xiaopeng Zhang and Peter Wonka",
year = "2014",
doi = "10.1111/cgf.12442",
language = "English (US)",
volume = "33",
pages = "167--176",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "5",

}

TY - JOUR

T1 - Blue-noise remeshing with farthest point optimization

AU - Yan, Dong Ming

AU - Guo, Jianwei

AU - Jia, Xiaohong

AU - Zhang, Xiaopeng

AU - Wonka, Peter

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Categories and Subject Descriptors (according to ACM CCS)

KW - I.3.6 [Computer Graphics]: Methodology and Techniques - Blue-noise sampling and remeshing

UR - http://www.scopus.com/inward/record.url?scp=84906705393&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906705393&partnerID=8YFLogxK

U2 - 10.1111/cgf.12442

DO - 10.1111/cgf.12442

M3 - Article

AN - SCOPUS:84906705393

VL - 33

SP - 167

EP - 176

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 5

ER -