Fast tile-based adaptive sampling with user-specified Fourier spectra
Fast tile-based adaptive sampling with user-specified Fourier spectra
复制标题
DOI:
10.1145/2601097.2601107
复制
发表时间:
2014-07
期刊:
影响因子:
--
通讯作者:
Florent Wachtel;Adrien Pilleboue;D. Coeurjolly;K. Breeden;G. Singh;Gaël Cathelin;F. D. Goes;M. Desbrun;V. Ostromoukhov
中科院分区:
文献类型:
--
作者:
Florent Wachtel;Adrien Pilleboue;D. Coeurjolly;K. Breeden;G. Singh;Gaël Cathelin;F. D. Goes;M. Desbrun;V. Ostromoukhov
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.