Development of Cellular Automata Executable on 3D-object Surface and Multi-directional Projection Technique

为了支持多方向投影映射，我们开发了以下算法：一种寻找点云均匀分布的运动仿真算法，以在三维模型表面上生成均匀排列的六边形单元；2 .六边形元胞空间中典型的模拟波纹扩散和鱼儿游动的2d动画算法；算法用于估计投影仪的位置和姿势，而不使用相机和变形图像，可用于在3d物体表面上一致地投影图像。

We developed the following algorithms for supporting multi-directional projection mapping:1. A motion simulation algorithm for finding uniform distribution of point cloud to generate uniform arrangement of hexagonal cells on a 3D-model surface;2. Algorithms for simulating spreading ripples and swimming fishes as typical 2D-animation algorithms in hexagonal cellular space;3. Algorithms for estimating projector position and posture without using a camera and for deforming images, usable to project images consistently on a 3D-object surface.