Convex Hulls on Cellular Automata

Luidnel Maignan 1, * Frédéric Gruau 2, 3
* Auteur correspondant
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France
2 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In the cellular automata domain, the discrete convex hull computation rules proposed until now only deal with a connected set of seeds in infinite space, or with distant set of seeds in finite space. We present a cellular automata rule that constructs the discrete convex hull of arbitrary set of seeds in infinite spaces. The rule is expressed using intrinsic and general properties of the cellular spaces, considering them as metric spaces. In particular, this rule is a direct application of metric Gabriel graphs. This allows the rule and its components to be used on all common 2D and 3D grids used in cellular automata.
Type de document :
Communication dans un congrès
ACRI: Cellular Automata for Research and Industry, Sep 2010, Ascoli Piceno, Italy. 9th International Conference on Cellular Automata for Research and Industry, LNCS (6350), 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00541144
Contributeur : Frederic Gruau <>
Soumis le : lundi 29 novembre 2010 - 23:07:01
Dernière modification le : jeudi 11 janvier 2018 - 06:26:09

Identifiants

  • HAL Id : inria-00541144, version 1

Citation

Luidnel Maignan, Frédéric Gruau. Convex Hulls on Cellular Automata. ACRI: Cellular Automata for Research and Industry, Sep 2010, Ascoli Piceno, Italy. 9th International Conference on Cellular Automata for Research and Industry, LNCS (6350), 2010. 〈inria-00541144〉

Partager

Métriques

Consultations de la notice

153