filename     : Rov17a.pdf
entry        : article
conference   : Eurographics 2017
pages        : 
year         : 2017
month        :
title        : Genereal Point Sampling with Adaptive Density and Correlations
subtitle     :
author       : Riccardo Roveri, A. Cengiz Öztireli, Markus Gross
booktitle    : Computer Graphics Forum (Proceedings of Eurographics 2017)
ISSN/ISBN    :
editor       : 
publisher    : The Eurographics Association and John Wiley & Sons Ltd.
publ.place   :
volume       : 36
issue        : 2
language     : English
keywords     : Computational Geometry and Object Modeling, Sampling
abstract     : Analyzing and generating sampling patterns are fundamental problems for many applications in computer graphics. Ideally,
point patterns should conform to the problem at hand with spatially adaptive density and correlations. Although there exist ex-
cellent algorithms that can generate point distributions with spatially adaptive density or anisotropy, the pair-wise correlation
model, blue noise being the most common, is assumed to be constant throughout the space. Analogously, by relying on possibly
modulated pair-wise difference vectors, the analysis methods are designed to study only such spatially constant correlations. In
this paper, we present the first techniques to analyze and synthesize point patterns with adaptive density and correlations. This
provides a comprehensive framework for understanding and utilizing general point sampling. Starting from fundamental mea-
sures from stochastic point processes, we propose an analysis framework for general distributions, and a novel synthesis algo-
rithm that can generate point distributions with spatio-temporally adaptive density and correlations based on a locally station-
ary point process model. Our techniques also extend to general metric spaces. We illustrate the utility of the new techniques on
the analysis and synthesis of real-world distributions, image reconstruction, spatio-temporal stippling, and geometry sampling.