Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 2014 | Accepted Version + Supplemental Material
Journal Article Open

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

WPCBS+14.pdf
Files (75.8 MB)
Name Size Download all
md5:98db5b10611c59c37e87a421e12efc99
3.6 MB Preview Download
md5:b52cb611010546b9aa1db8909fc1832f
72.2 MB Download

Additional details

Created:
August 22, 2023
Modified:
October 17, 2023