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.

中文翻译：

---

用有限自动机表示无限层次网格上的多项式样条

我们提出了一种基于有限自动机的数据结构，用于表示无限层次网格上的多项式样条。它允许仅使用有限的内存来存储和操作此类样条曲线。这自然以适用于计算的方式扩展了用于无限网格的分层张量积B样条的经典框架。