arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0606012cs.CGcs.CC
收藏

双曲平面五、七角网格上元胞自动机胞间的通信

On the communication between cells of a cellular automaton on the penta- and heptagrids of the hyperbolic plane

Maurice Margenstern

摘要:

这一贡献属于一个组合的方法,双曲几何,它的目的是在可能的应用程序计算机模拟。它是基于作者在第二部分中介绍的分裂方法。然后,我们粗略地提醒应用程序的经典情况下的五角光栅,即平铺的双曲平面,这是由反射的规则矩形五边形在其两侧,递归地,其图像在他们的两侧。从这个应用程序中,我们推导出一个坐标系统来定位瓷砖,允许实现细胞自动机。在软件层面,由于新的表示方式提高了细胞之间联系的速度,细胞可以交换消息。在新的设置中,通信是沿着实际的测地线交换的,并且元胞自动机的贡献在单元格的坐标中也是线性的。

英文摘要:

This contribution belongs to a combinatorial approach to hyperbolic geometry and it is aimed at possible applications to computer simulations. It is based on the splitting method which was introduced by the author and which is reminded in the second section of the paper. Then we sketchily remind the application to the classical case of the pentagrid, i.e. the tiling of the hyperbolic plane which is generated by reflections of the regular rectangular pentagon in its sides and, recursively, of its images in their sides. From this application, we derived a system of coordinates to locate the tiles, allowing an implementation of cellular automata. At the software level, cells exchange messages thanks to a new representation which improves the speed of contacts between cells. In the new setting, communications are exchanged along actual geodesics and the contribution of the cellular automaton is also linear in the coordinates of the cells.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑