有關定位許多小物體以形成形狀的算法/字段的名稱是什麼？

Question

對不起，英語不是我的母語。我想知道關於定位小物體以形成形狀的算法/字段的名稱是什麼？

我不知道它是什麼意思，所以讓我舉一些例子。 例如。 在漫畫中，有時候會有一羣昆蟲在空中形成一個骷髏頭

例2。 在1700年代的戰爭中，步兵部隊是一羣站在一起的人，形成了列隊或隊伍，隨着戰鬥風暴的變化而變化。

例3 在奧運開幕式上，經常會有一羣舞者在場上形成各種各樣的符號。

因此，從任意位置開始的許多小物體移動到一個新的位置，使它們一起形成2D或3D形狀。 這種技術叫什麼？

Answer 1

在圖形中，這通常被稱爲「粒子系統」（谷歌搜索應該產生相當多的結果，至少合理相關）。

Answer 2

如果您認爲舞者/士兵在移動時不會產生干擾，那麼您可以將問題視爲最大匹配問題。

對於每個人，你知道他們的起始位置，並且你知道最終模式的形狀。您可能希望最小化從起始形狀形成最終形狀所需的總時間。

通過形成二部圖，您可以確定是否有可能從時間T的起始狀態開始。對於每個人和最終位置，如果該人可以達到< = T的位置，則從該人到該位置添加一條邊。然後運行最大匹配算法，查看是否每個人都可以在時間限制內的最終位置找到某個位置。

對時間T進行二分搜索，您將有最少的時間從一個狀態轉到另一個狀態。

http://en.wikipedia.org/wiki/Matching_(graph_theory)#Maximum_matchings_in_bipartite_graphs