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

QxiaoxiaoQ

当第一眼看到911纪念碑上遇难者的姓名，你会觉得它是随机排布的，就算仔细观察后，你还是会得出这个结论。不过，虽然这些姓名大多数不是按字母表顺序排列的，也不是按组分类的，但纪念碑绝对不是随意布局的。
7 v6 J; b' f; f2 ?# ]' ~/ b9 N! d/ t一南一北2个纪念水池四周分布的铜墙上刻着2983个姓名，它们排布在一起，钩织出数千个遇害者生前就形成的、以及在灾难来临时形成的人际关系。举个例子，911前，投资银行坎托·菲茨杰拉德(Cantor Fitzgerald)在世贸中心北楼有数层办公室，而在那天的第一波恐怖袭击中，被劫持的飞机撞向了北楼（就在银行办公楼下方）。公司损失惨重，658名员工，以及46名承包商、食品业员工、咨询师和游客遇难，公司遇难者的姓名占据了北池几乎一半的纪念碑。名字的排布需要反映许多社会或是职业关系，这要多亏家人和同事提供的信息，还有一个完成繁琐工作的定制的计算算法。
当纪念碑的规划者向遇害人的亲朋好友征求该将遇害人的姓名摆放在谁的姓名旁时，有约1200个人给出了回应，他们希望遇害者的姓名能和也在袭击中逝世的某个同事、家人或是朋友放在一起。因此坎托·菲茨杰拉德公司的姓名网就显得庞大且复杂了，有些遇难者亲属列出的需要放在周围的姓名有6个。
所以规划者采用了由媒体设计公司和软件艺术家共同研发的一个复杂的数学算法。这个名字算法分两步工作，第一步先将需要放置在一起的名字组成一个簇。如A姓名需要放在B旁边，B又得排在C旁边，那么这三个名字就会组成一个簇。第二步使用的是区域填充算法，它会将所有的簇中的名字排布在76块青铜板上。它会先为大的簇找到位置，然后再将小的簇填充至空余位置中。整个算法花了一个月才完成， 之后由于要求更改，他们又花了数月进行微调。
纪念碑上名字的排布保留住了遇难者生前与同事、朋友和家人的关系网，在纪念碑上，你也看不到尊卑贵贱，所有的名字都是平等的。
本文编译自:《科学美国人》网站9月7日报道原文:请看这里编译者:风之精灵王图片:Squared Design Lab（果壳环球科技观光团微博  http://t.sina.com.cn/guokrdigest ）

号电脑吗

给簇找位置是贪心出来的??