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
|
PDF
- Accepted Version
See Usage Policy. 3520Kb | |
![]() |
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: |
| ||||||||||||
ORCID: |
| ||||||||||||
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: |
| ||||||||||||
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 Mar 2020 13:01 |
Repository Staff Only: item control page