Accurate Synthesis of Multi-Class Disk Distributions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Graphics Forum Year : 2019

Accurate Synthesis of Multi-Class Disk Distributions


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.
Fichier principal
Vignette du fichier
Accurate_Synthesis_of_Multi_Class_Disk_Distributions (1).pdf (4.68 Mo) Télécharger le fichier
demo_crc_small.mp4 (26.12 Mo) Télécharger le fichier

Dates and versions

hal-02064699 , version 1 (12-03-2019)


  • 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, 2019, 38 (2). ⟨hal-02064699⟩
633 View
785 Download


Gmail Facebook X LinkedIn More