Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra

Abstract : We introduce a novel tile based method for adaptive two-dimensional sampling with user-specified spectral properties. Our approach achieves several orders of magnitude speed improvement over current spectrum-controlled sampling methods through a deterministic, hierarchical construction of self-similar, equi-area tiles whose spatial distribution is free of spurious spectral peaks. A lookup table of sample points, computed offline using any existing procedure that optimizes point sets to shape their 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01080349
Contributor : Web Service Liris_ws <>
Submitted on : Monday, March 27, 2017 - 11:59:04 AM
Last modification on : Thursday, February 7, 2019 - 5:05:41 PM
Long-term archiving on : Wednesday, June 28, 2017 - 1:21:11 PM

File

Liris-6546.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01080349, version 1

Citation

Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, et al.. Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra. ACM Transactions on Graphics, Association for Computing Machinery, 2014, 33 (4), pp.56:1-56:11. ⟨hal-01080349⟩

Share

Metrics

Record views

358

Files downloads

162