Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Web Service Liris_ws <>
Submitted on : Monday, March 27, 2017 - 11:59:04 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:10 PM
Long-term archiving on: : Wednesday, June 28, 2017 - 1:21:11 PM


Files produced by the author(s)


  • HAL Id : hal-01080349, version 1


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⟩



Record views


Files downloads