An efficient Cellular Potts Model algorithm that forbids cell fragmentation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Physics Communications Année : 2016

An efficient Cellular Potts Model algorithm that forbids cell fragmentation

Marc Durand
  • Fonction : Auteur
  • PersonId : 9642
  • IdHAL : marc-durand
Etienne Guesnet

Résumé

The Cellular Potts Model (CPM) is a lattice based modeling technique which is widely used for simulating cellular patterns such as foams or biological tissues. Despite its realism and generality, the standard Monte Carlo algorithm used in the scientific literature to evolve this model preserves connectivity of cells on a limited range of simulation temperature only. We present a new algorithm in which cell fragmentation is forbidden for all simulation temperatures. This allows to significantly enhance realism of the simulated patterns. It also increases the computational efficiency compared with the standard CPM algorithm even at same simulation temperature, thanks to the time spared in not doing unrealistic moves. Moreover, our algorithm restores the detailed balance equation, ensuring that the long-term stage is independent of the chosen acceptance rate and chosen path in the temperature space.
Fichier principal
Vignette du fichier
Cellular Potts Model that satisfies Detailed Balance Proofs corrections.pdf (1.42 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01363977 , version 1 (12-09-2016)

Identifiants

Citer

Marc Durand, Etienne Guesnet. An efficient Cellular Potts Model algorithm that forbids cell fragmentation. Computer Physics Communications, 2016, ⟨10.1016/j.cpc.2016.07.030⟩. ⟨hal-01363977⟩
103 Consultations
384 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More