Fast tile-based adaptive sampling with user-specified fourier spectra

Florent Wachtel; Adrien Pilleboue; David Coeurjolly; Katherine Breeden; Gurprit Singh; Gaël Cathelin; Fernando De Goes; Mathieu Desbrun; Victor Ostromoukhov

doi:10.1145/2601097.2601107

Fast tile-based adaptive sampling with user-specified fourier spectra

Florent Wachtel
, Adrien Pilleboue
, David Coeurjolly
, Katherine Breeden
, Gurprit Singh
, Gaël Cathelin
, Fernando De Goes
, Mathieu Desbrun
, Victor Ostromoukhov

Research output: Contribution to journal › Conference article › peer-review

Abstract

We introduce a fast tile-based method for adaptive two-dimensional sampling with user-specified spectral properties. At the core of our approach is a deterministic, hierarchical construction of self-similar, equi-area, tri-hex tiles whose centroids have a spatial distribution free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing point set optimizer to shape the samples' Fourier spectrum, is then used to populate the tiles. The result is a linear-time, adaptive, and high-quality sampling of arbitrary density functions that conforms to the desired spectral distribution, achieving a speed improvement of several orders of magnitude over current spectrum-controlled sampling methods.

Original language	English
Article number	56
Journal	ACM Transactions on Graphics
Volume	33
Issue number	4
DOIs	https://doi.org/10.1145/2601097.2601107
Publication status	Published - 1 Jan 2014
Externally published	Yes
Event	41st International Conference and Exhibition on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2014 - Vancouver, BC, Canada Duration: 10 Aug 2014 → 14 Aug 2014

Keywords

Blue-Noise Distribution
Fourier Spectrum
General-Noise Distribution
Sampling
Tile-Based Methods

Access to Document

10.1145/2601097.2601107

Cite this

@article{6f2723d6be514cfebe7e254aec8edc63,

title = "Fast tile-based adaptive sampling with user-specified fourier spectra",

abstract = "We introduce a fast tile-based method for adaptive two-dimensional sampling with user-specified spectral properties. At the core of our approach is a deterministic, hierarchical construction of self-similar, equi-area, tri-hex tiles whose centroids have a spatial distribution free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing point set optimizer to shape the samples' Fourier spectrum, is then used to populate the tiles. The result is a linear-time, adaptive, and high-quality sampling of arbitrary density functions that conforms to the desired spectral distribution, achieving a speed improvement of several orders of magnitude over current spectrum-controlled sampling methods.",

keywords = "Blue-Noise Distribution, Fourier Spectrum, General-Noise Distribution, Sampling, Tile-Based Methods",

author = "Florent Wachtel and Adrien Pilleboue and David Coeurjolly and Katherine Breeden and Gurprit Singh and Ga{\"e}l Cathelin and \{De Goes\}, Fernando and Mathieu Desbrun and Victor Ostromoukhov",

year = "2014",

month = jan,

day = "1",

doi = "10.1145/2601097.2601107",

language = "English",

volume = "33",

journal = "ACM Transactions on Graphics",

issn = "0730-0301",

number = "4",

note = "41st International Conference and Exhibition on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2014 ; Conference date: 10-08-2014 Through 14-08-2014",

}

TY - JOUR

T1 - Fast tile-based adaptive sampling with user-specified fourier spectra

AU - Wachtel, Florent

AU - Pilleboue, Adrien

AU - Coeurjolly, David

AU - Breeden, Katherine

AU - Singh, Gurprit

AU - Cathelin, Gaël

AU - De Goes, Fernando

AU - Desbrun, Mathieu

AU - Ostromoukhov, Victor

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We introduce a fast tile-based method for adaptive two-dimensional sampling with user-specified spectral properties. At the core of our approach is a deterministic, hierarchical construction of self-similar, equi-area, tri-hex tiles whose centroids have a spatial distribution free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing point set optimizer to shape the samples' Fourier spectrum, is then used to populate the tiles. The result is a linear-time, adaptive, and high-quality sampling of arbitrary density functions that conforms to the desired spectral distribution, achieving a speed improvement of several orders of magnitude over current spectrum-controlled sampling methods.

AB - We introduce a fast tile-based method for adaptive two-dimensional sampling with user-specified spectral properties. At the core of our approach is a deterministic, hierarchical construction of self-similar, equi-area, tri-hex tiles whose centroids have a spatial distribution free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing point set optimizer to shape the samples' Fourier spectrum, is then used to populate the tiles. The result is a linear-time, adaptive, and high-quality sampling of arbitrary density functions that conforms to the desired spectral distribution, achieving a speed improvement of several orders of magnitude over current spectrum-controlled sampling methods.

KW - Blue-Noise Distribution

KW - Fourier Spectrum

KW - General-Noise Distribution

KW - Sampling

KW - Tile-Based Methods

U2 - 10.1145/2601097.2601107

DO - 10.1145/2601097.2601107

M3 - Conference article

AN - SCOPUS:84905723333

SN - 0730-0301

VL - 33

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

IS - 4

M1 - 56

T2 - 41st International Conference and Exhibition on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2014

Y2 - 10 August 2014 through 14 August 2014

ER -

Fast tile-based adaptive sampling with user-specified fourier spectra

Abstract

Keywords

Access to Document

Fingerprint

Cite this