Efficient cellular automata for 2D / 3D free-form modeling

Abstract

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.