  We propose a data structure based on finite automata for representing
polynomial splines over infinite hierarchical meshes. It allows to store and
operate such splines using only finite amount of memory. This naturally extends
a classical framework of hierarchical tensor product B-splines for infinite
meshes in a way suitable for computing.
