Convex Hulls on Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Convex Hulls on Cellular Automata


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.
No file

Dates and versions

inria-00541144 , version 1 (29-11-2010)


  • HAL Id : inria-00541144 , version 1


Luidnel Maignan, Frédéric Gruau. Convex Hulls on Cellular Automata. ACRI: Cellular Automata for Research and Industry, Sep 2010, Ascoli Piceno, Italy. ⟨inria-00541144⟩
135 View
0 Download


Gmail Facebook X LinkedIn More