Efficient Cellular Automata for 2D / 3D Free-Form Modeling

Sébastien Druon, André Crosnier, Loïc Brigandat

Department of robotics
Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier ( LIRMM )
161 Rue ADA
34392 Montpellier Cedex 5

e-mail: druon@lirmm.fr



Keywords:Free-form shape modeling, virtual clay, Cellular automata, Margolus neighborhood


This paper presents an approach for efficiently simulating highly deformable 2D substances undergoing viscoplastic deformations in real time. The user deals with objects in the same way as clay works. Based on the work of Y. Takai and H. Arata, we suggest a new approach for the computation of repartition rules. We use a discrete 2D space in which each pixel is given a certain amount of clay at the intialisation of the system. The user's tool only moves some clay from a pixel to another, creating an overload. The repartition of this overload amoung the neighbours is then made according to the laws of plastic deformation thanks to a cellular automaton.