Analysis and synthesis of point distributions based on pair correlation

• Published in: ACM transactions on graphics Vol. 31; no. 6; pp. 1 - 10
• Main Authors: Öztireli, A. Cengiz, Gross, Markus
• Format: Journal Article
• Language: English
• Published: 01.11.2012
• Subjects: Algorithms
• ISSN: 0730-0301; 1557-7368
• DOI: 10.1145/2366145.2366189

Analyzing and synthesizing point distributions are of central importance for a wide range of problems in computer graphics. Existing synthesis algorithms can only generate white or blue-noise distributions with characteristics dictated by the underlying processes used, and analysis tools have not been focused on exploring relations among distributions. We propose a unified analysis and general synthesis algorithms for point distributions. We employ the pair correlation function as the basis of our methods and design synthesis algorithms that can generate distributions with given target characteristics, possibly extracted from an example point set, and introduce a unified characterization of distributions by mapping them to a space implied by pair correlations. The algorithms accept example and output point sets of different sizes and dimensions, are applicable to multi-class distributions and non-Euclidean domains, simple to implement and run in O ( n ) time. We illustrate applications of our method to real world distributions.