Fast tile-based adaptive sampling with user-specified Fourier spectra
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.
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.Attached Files
Accepted Version - WPCBS+14.pdf
Supplemental Material - a56-wachtel.zip.part
Files
| Name | Size | Download all |
|---|---|---|
|
md5:98db5b10611c59c37e87a421e12efc99
|
3.6 MB | Preview Download |
|
md5:b52cb611010546b9aa1db8909fc1832f
|
72.2 MB | Download |
Additional details
- Eprint ID
- 48689
- DOI
- 10.1145/2601097.2601107
- Resolver ID
- CaltechAUTHORS:20140819-131914770
- ANR excellence chair
- ANR-10- CEXC-002-01
- ANR digitalSnow program
- ANR-11-BS02-009
- NSF
- CCF-1111943
- NSF
- CCF-1011944
- Created
-
2014-08-19Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field