Accurate Synthesis of Multi‐Class Disk Distributions

Ecormier‐Nocca, P and Memari, P and Gain, J and Cani, M-P (2019) Accurate Synthesis of Multi‐Class Disk Distributions, Computer Graphics Forum (Proceedings of Eurographics 2019), 38, 157-168, Wiley.

Full text not available from this repository. (Use alternate locations listed below)


While analysing and synthesising 2D distributions of points has been applied both to the generation of textures with discrete elements and for populating virtual worlds with 3D objects, the results are often inaccurate since the spatial extent of objects cannot be expressed. We introduce three improvements enabling the synthesis of more general distributions of elements. First, we extend continuous pair correlation function (PCF) algorithms to multi‐class distributions using a dependency graph, thereby capturing interrelationships between distinct categories of objects. Second, we introduce a new normalised metric for disks, which makes the method applicable to both point and possibly overlapping disk distributions. The metric is specifically designed to distinguish perceptually salient features, such as disjoint, tangent, overlapping, or nested disks. Finally, we pay particular attention to convergence of the mean PCF as well as the validity of individual PCFs, by taking into consideration the variance of the input. Our results demonstrate that this framework can capture and reproduce real‐life distributions of elements representing a variety of complex semi‐structured patterns, from the interaction between trees and the understorey in a forest to droplets of water. More generally, it applies to any category of 2D object whose shape is better represented by bounding circles than points.

Item Type: Journal article (paginated)
Subjects: Computing methodologies > Computer graphics
Date Deposited: 21 Sep 2019
Last Modified: 10 Oct 2019 15:31

Actions (login required)

View Item View Item