Skip to Main content Skip to Navigation
Journal articles

Accurate Synthesis of Multi-Class Disk Distributions

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Pierre Ecormier-Nocca Connect in order to contact the contributor
Submitted on : Tuesday, March 12, 2019 - 2:26:45 PM
Last modification on : Wednesday, June 1, 2022 - 5:30:03 PM
Long-term archiving on: : Thursday, June 13, 2019 - 1:41:25 PM


  • HAL Id : hal-02064699, version 1



Pierre Ecormier-Nocca, Pooran Memari, James Gain, Marie-Paule Cani. Accurate Synthesis of Multi-Class Disk Distributions. Computer Graphics Forum, Wiley, 2019, 38 (2). ⟨hal-02064699⟩



Record views


Files downloads