论文标题
视频游戏中粒状媒体的概率蜂窝主义自动机
Probabilistic Cellular Automata for Granular Media in Video Games
论文作者
论文摘要
颗粒材料在日常世界中非常普遍。沙子，土壤，砾石，食物，药品等培养基都具有相似的不规则流动，因为它们由许多小固体颗粒组成。在视频游戏中，模拟这些材料会增加沉浸式，可用于各种游戏机制。在计算上，除了在最强大的硬件上，并且倾向于优先减少其他更具不可或缺的游戏功能，但通常不可行。在这里，我们研究了使用细胞自动机（CA）的砂颗粒侧谱流的计算和定性方面。我们的CA使用标准的正方形晶格，该晶格通过自定义的，修改的Margolus社区更新。每次更新都使用一组可以调节以模拟粒子之间的摩擦的概率过渡。我们专注于使用不同的过渡概率和这种仿真的计算影响，从沙漏形状随着时间的流逝而产生的沙珀结构的外观。
Granular materials are very common in the everyday world. Media such as sand, soil, gravel, food stuffs, pharmaceuticals, etc. all have similar irregular flow since they are composed of numerous small solid particles. In video games, simulating these materials increases immersion and can be used for various game mechanics. Computationally, full scale simulation is not typically feasible except on the most powerful hardware and tends to be reduced in priority to favor other, more integral, gameplay features. Here we study the computational and qualitative aspects of side profile flow of sand-like particles using cellular automata (CA). Our CA uses a standard square lattice that updates via a custom, modified Margolus neighborhood. Each update occurs using a set of probabilistic transitions that can be tuned to simulate friction between particles. We focus on the look of the sandpile structure created from an hourglass shape over time using different transition probabilities and the computational impact of such a simulation.
