A Caltech Library Service

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

Wachtel, Florent and Pilleboue, Adrien and Coeurjolly, David and Breeden, Katherine and Singh, Gurprit and Cathelin, Gaël and de Goes, Fernando and Desbrun, Mathieu and Ostromoukhov, Victor (2014) Fast tile-based adaptive sampling with user-specified Fourier spectra. ACM Transactions on Graphics, 33 (4). Art. No. 56. ISSN 0730-0301.

PDF - Accepted Version
See Usage Policy.

[img] Archive (ZIP) (Appendices and supplements) - Supplemental Material
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Desbrun, Mathieu0000-0003-3424-6079
Additional Information:© 2014 ACM, Inc. Publication Date: July 2014. This project was supported by the ANR excellence chair (ANR-10-CEXC-002-01) and digitalSnow program (ANR-11-BS02-009), as well as NSF grants CCF-1111943 and CCF-1011944, and a Google graduate fellowship. The authors are grateful to the anonymous reviewers for their constructive comments and suggestions to improve the final version of this paper. We also thank Kartic Subr for helpful discussions, and Patrick Mullen for his insightful comments.
Funding AgencyGrant Number
ANR excellence chairANR-10- CEXC-002-01
ANR digitalSnow programANR-11-BS02-009
Subject Keywords:Sampling, Tile-Based Methods; Blue-Noise Distribution; General-Noise Distribution; Fourier Spectrum
Issue or Number:4
Record Number:CaltechAUTHORS:20140819-131914770
Persistent URL:
Official Citation:Wachtel, F., Pilleboue, A., Coeurjolly, D., Breeden, K., Singh, G., Cathelin, G., de Goes, F., Desbrun, M., Ostromoukhov, V. 2014. Fast Tile-based Adaptive Sampling with User-Specifi ed Fourier Spectra. ACM Trans. Graph. 33, 4, Article 56 (July 2014), 11 pages. DOI = 10.1145/2601097.2601107
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:48689
Deposited By: Jason Perez
Deposited On:19 Aug 2014 21:11
Last Modified:03 Mar 2020 13:01

Repository Staff Only: item control page