Sampling with polyominoes
Sampling with polyominoes
复制标题
DOI：
10.1145/1275808.1276475
复制
发表时间：
2007-07
期刊：
影响因子：
--
通讯作者：
V. Ostromoukhov
中科院分区：
文献类型：
--
作者：
V. Ostromoukhov
我们提出了一种新的通用方法，用于具有蓝噪声特性的快速分层重要性采样。我们的方法基于具有可校正多骨牌的平面或球体表面的自相似平铺。采样点与多联骨牌相关联，每个多联骨牌一个点。每个多骨牌都被递归地细分，直到达到所需的样本局部密度。细分过程中生成的数字代码用于阈值处理以接受或拒绝样本。多骨牌内采样点的确切位置是根据结构索引确定的，该结构索引指示多骨牌的局部邻域。在离线优化过程中计算各种结构指数和相关采样点位置，并制成表格。因此，采样本身非常快。该方法允许确定性和伪非确定性采样。它可以成功应用于需要快速采样并具有良好光谱和视觉特性的各种图形应用。主要应用是渲染。
We present a new general-purpose method for fast hierarchical importance sampling with blue-noise properties. Our approach is based on self-similar tiling of the plane or the surface of a sphere with rectifiable polyominoes. Sampling points are associated with polyominoes, one point per polyomino. Each polyomino is recursively subdivided until the desired local density of samples is reached. A numerical code generated during the subdivision process is used for thresholding to accept or reject the sample. The exact position of the sampling point within the polyomino is determined according to a structural index, which indicates the polyomino's local neighborhood. The variety of structural indices and associated sampling point positions are computed during the offline optimization process, and tabulated. Consequently, the sampling itself is extremely fast. The method allows both deterministic and pseudo-non-deterministic sampling. It can be successfully applied in a large variety of graphical applications, where fast sampling with good spectral and visual properties is required. The prime application is rendering.