Accurate Synthesis of Multi‐Class Disk Distributions
| Autor: | Pooran Memari, James Gain, Pierre Ecormier-Nocca, Marie-Paule Cani |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Computer science
Tangent 020207 software engineering 02 engineering and technology Disjoint sets Object (computer science) Radial distribution function Computer Graphics and Computer-Aided Design Dependency graph Metric (mathematics) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Point (geometry) Algorithm Randomness |
| Zdroj: | Computer Graphics Forum. 38:157-168 |
| ISSN: | 1467-8659 0167-7055 |
| DOI: | 10.1111/cgf.13627 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |