911纪念碑姓名排列：让相识的人靠在一起

原题：用数学算法排布911纪念碑上的姓名

当第一眼看到911纪念碑上遇难者的姓名，你会觉得它是随机排布的，就算仔细观察后，你还是会得出这个结论。不过，虽然这些姓名大多数不是按字母表顺序排列的，也不是按组分类的，但纪念碑绝对不是随意布局的。

一南一北2个纪念水池四周分布的铜墙上刻着2983个姓名，它们排布在一起，钩织出数千个遇害者生前就形成的、以及在灾难来临时形成的人际关系。举个例子，911前，投资银行坎托·菲茨杰拉德(Cantor Fitzgerald)在世贸中心北楼有数层办公室，而在那天的第一波恐怖袭击中，被劫持的飞机撞向了北楼（就在银行办公楼下方）。公司损失惨重，658名员工，以及46名承包商、食品业员工、咨询师和游客遇难，公司遇难者的姓名占据了北池几乎一半的纪念碑。名字的排布需要反映许多社会或是职业关系，这要多亏家人和同事提供的信息，还有一个完成繁琐工作的定制的计算算法。

当纪念碑的规划者向遇害人的亲朋好友征求该将遇害人的姓名摆放在谁的姓名旁时，有约1200个人给出了回应，他们希望遇害者的姓名能和也在袭击中逝世的某个同事、家人或是朋友放在一起。因此坎托·菲茨杰拉德公司的姓名网就显得庞大且复杂了，有些遇难者亲属列出的需要放在周围的姓名有6个。

所以规划者采用了由媒体设计公司和软件艺术家共同研发的一个复杂的数学算法。这个名字算法分两步工作，第一步先将需要放置在一起的名字组成一个簇。如A姓名需要放在B旁边，B又得排在C旁边，那么这三个名字就会组成一个簇。第二步使用的是区域填充算法，它会将所有的簇中的名字排布在76块青铜板上。它会先为大的簇找到位置，然后再将小的簇填充至空余位置中。整个算法花了一个月才完成， 之后由于要求更改，他们又花了数月进行微调。

纪念碑上名字的排布保留住了遇难者生前与同事、朋友和家人的关系网，在纪念碑上，你也看不到尊卑贵贱，所有的名字都是平等的。

本文编译自:《科学美国人》网站9月7日报道

原文:请看这里

编译者:风之精灵王

图片:Squared Design Lab

原文发表于果壳网：用数学算法排布911纪念碑上的姓名

了解更多 环球科技观光团 主题站内容：
青蒿素抗疟疾获2011年“拉斯克奖”
男人要当心：老婆别太小，生娃要赶早
美国卫星将坠落地球，重6吨
为什么不爱运动？也许是基因缺失造成的
多年以后，我们还能再见大白鲨吗？

果壳网 是一个带有社会化网络属性的泛科技主题网站，由不同内容的主题站构成，提供大量负责任、有智趣、贴近生活的内容，你可以在这里：

• 依兴趣关注不同的主题站，精准阅读喜欢的内容，并与网友交流；
• 关注你感兴趣的人，阅读他们的推荐，也将有意思的内容分享给关注你的人；
• 在“果壳问答”里提出困惑你的科技问题，或提供靠谱的答案。