Parallel blue-noise sampling by constrained farthest point optimization

Renjie Chen; Craig Gotsman

doi:10.1111/j.1467-8659.2012.03182.x

Parallel blue-noise sampling by constrained farthest point optimization

Research output: Contribution to journal › Article › peer-review

Abstract

We describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state-of-theart approaches.

Original language	English (US)
Pages (from-to)	1775-1785
Number of pages	11
Journal	Eurographics Symposium on Geometry Processing
Volume	31
Issue number	5
DOIs	https://doi.org/10.1111/j.1467-8659.2012.03182.x
State	Published - 2012
Externally published	Yes

All Science Journal Classification (ASJC) codes

Modeling and Simulation
Geometry and Topology

Access to Document

10.1111/j.1467-8659.2012.03182.x

Cite this

@article{10f7e5cc3d3940f9a4f2b71c28a93155,

title = "Parallel blue-noise sampling by constrained farthest point optimization",

abstract = "We describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state-of-theart approaches.",

author = "Renjie Chen and Craig Gotsman",

note = "Publisher Copyright: {\textcopyright} 2012 The Author(s).",

year = "2012",

doi = "10.1111/j.1467-8659.2012.03182.x",

language = "English (US)",

volume = "31",

pages = "1775--1785",

journal = "Eurographics Symposium on Geometry Processing",

issn = "1727-8384",

publisher = "Eurographics Association at Graz University of Technology",

number = "5",

}

TY - JOUR

T1 - Parallel blue-noise sampling by constrained farthest point optimization

AU - Chen, Renjie

AU - Gotsman, Craig

PY - 2012

Y1 - 2012

N2 - We describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state-of-theart approaches.

AB - We describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state-of-theart approaches.

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

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

U2 - 10.1111/j.1467-8659.2012.03182.x

DO - 10.1111/j.1467-8659.2012.03182.x

M3 - Article

AN - SCOPUS:85014338787

SN - 1727-8384

VL - 31

SP - 1775

EP - 1785

JO - Eurographics Symposium on Geometry Processing

JF - Eurographics Symposium on Geometry Processing

IS - 5

ER -

Parallel blue-noise sampling by constrained farthest point optimization

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this