The slime mold algorithm has recently been under the spotlight thanks to its compelling properties studied across many disciplines like biology, computation theory, and artificial intelligence. However, existing implementations act only on planar surfaces, and no adaptation to arbitrary surfaces is available. Inspired by this gap, we propose a novel characterization of the mold algorithm to work on arbitrary curved surfaces. Our algorithm is easily parallelizable on GPUs and allows to model the evolution of millions of agents in real-time over surface meshes with several thousand triangles, while keeping the simplicity proper of the slime paradigm. We perform a comprehensive set of experiments, providing insights on stability, behavior, and sensibility to various design choices. We characterize a broad collection of behaviors with a limited set of controllable and interpretable parameters, enabling a novel family of heterogeneous and high-quality procedural textures. The appearance and complexity of these patterns are well-suited to diverse materials and scopes, and we add another layer of generalization by allowing different mold species to compete and interact in parallel.

Maggioli, F., Marin, R., Melzi, S., Rodolà, E. (2022). MoMaS: Mold Manifold Simulation for Real-time Procedural Texturing. COMPUTER GRAPHICS FORUM, 41(7), 519-527 [10.1111/cgf.14697].

MoMaS: Mold Manifold Simulation for Real-time Procedural Texturing

Maggioli Filippo;Melzi Simone;
2022

Abstract

The slime mold algorithm has recently been under the spotlight thanks to its compelling properties studied across many disciplines like biology, computation theory, and artificial intelligence. However, existing implementations act only on planar surfaces, and no adaptation to arbitrary surfaces is available. Inspired by this gap, we propose a novel characterization of the mold algorithm to work on arbitrary curved surfaces. Our algorithm is easily parallelizable on GPUs and allows to model the evolution of millions of agents in real-time over surface meshes with several thousand triangles, while keeping the simplicity proper of the slime paradigm. We perform a comprehensive set of experiments, providing insights on stability, behavior, and sensibility to various design choices. We characterize a broad collection of behaviors with a limited set of controllable and interpretable parameters, enabling a novel family of heterogeneous and high-quality procedural textures. The appearance and complexity of these patterns are well-suited to diverse materials and scopes, and we add another layer of generalization by allowing different mold species to compete and interact in parallel.
Articolo in rivista - Articolo scientifico
animated texture; CCS Concepts; GPU algorithm; Procedural texturing; slime mould; • Computing methodologies → Texturing; • Mathematics of computing → Geometric topology; • Theory of computation → Parallel algorithms;
English
2022
41
7
519
527
reserved
Maggioli, F., Marin, R., Melzi, S., Rodolà, E. (2022). MoMaS: Mold Manifold Simulation for Real-time Procedural Texturing. COMPUTER GRAPHICS FORUM, 41(7), 519-527 [10.1111/cgf.14697].
File in questo prodotto:
File Dimensione Formato  
Maggioli-2022-Computer Graphics Forum-VoR.pdf

Solo gestori archivio

Descrizione: Article
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 902.46 kB
Formato Adobe PDF
902.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/394310
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
Social impact