CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20140819-131914770

[img]
Preview
PDF - Accepted Version
See Usage Policy.

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

68Mb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20140819-131914770

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/2601097.2601107DOIArticle
http://dl.acm.org/citation.cfm?doid=2601097.2601107PublisherArticle
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.
Funders:
Funding AgencyGrant Number
ANR excellence chairANR-10- CEXC-002-01
ANR digitalSnow programANR-11-BS02-009
NSFCCF-1111943
NSFCCF-1011944
GoogleUNSPECIFIED
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:https://resolver.caltech.edu/CaltechAUTHORS:20140819-131914770
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 http://doi.acm.org/10.1145/2601097.2601107.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:48689
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:19 Aug 2014 21:11
Last Modified:03 Oct 2019 07:06

Repository Staff Only: item control page