抱歉，英语不是我的母语。我想知道关于定位小物体以形成形状的算法/字段的名称是什么？
我不知道这个词是什么，所以让我举几个例子。例如1。在动画片中，有时会有一群昆虫在空中形成一个骷髅头
例如2。在18世纪的战争中，步兵部队是一群人站在一起，组成纵队或队伍，随着战斗的进行而改变形状。
例如3在奥运会的开幕式上，经常会有一群舞者在赛场上形成各种各样的符号。
从根本上讲，许多小物体从任意位置开始，移动到一个新的位置，使它们一起形成2D或3D的形状。这种技术叫什么？
在图形中，这通常被称为"粒子系统"(在谷歌上搜索应该会产生相当多的结果，这些结果至少与合理地相关(。
如果假设舞者/士兵在移动时不会干扰，则可以将该问题视为最大匹配问题。
对于每个人，你都知道他们的起始位置，也知道最终模式的形状。您可能希望最大限度地减少从开始形状形成最终形状所需的总时间。
你可以通过形成二分图来确定是否有可能在时间T从初始状态到开始状态。对于每个人和最终位置，如果该人能够到达<=T、 在那个位置加上一条边。然后运行最大匹配算法，看看每个人是否都能在时间限制内找到最终位置的某个位置。
在时间T上进行二进制搜索，从一个状态到另一个状态的时间最短。
http://en.wikipedia.org/wiki/Matching_(graph_theory(#Maximum_matchings_in_bipartite_graphs