前沿 数学

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

疯子精灵王 发表于  2011-09-11 23:06

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

一南一北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

显示所有评论

全部评论(16)
  • 1楼
    2011-09-11 23:17 歌者

    杀花

    [0] 评论
  • 2楼
    2011-09-11 23:20 Sheldon 理论物理博士,科学松鼠会成员

    我以为是写成网的样子呢...

    [0] 评论
  • 3楼
    2011-09-11 23:24 皮上小又

    很好的告诉人们故事是从每一个人身上开始的。人成为了故事的主体,人之间的关系成了主线。比冷淡的时间和字母表来说,更。

    [0] 评论
  • 4楼
    2011-09-11 23:46 F-sea .NET程序员

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

    [0] 评论
  • 5楼
    2011-09-12 00:29 零天

    人性的光芒~

    [0] 评论
  • 6楼
    2011-09-12 00:54 D-Horse 生物信息学硕士生

    其实cluster在计算机算法中是专业名词,叫“聚类”。原文中第一步的clustering algorithm就是聚类算法的意思。

    [0] 评论
  • 7楼
    2011-09-12 03:25 碳炼

    真是有耐心,这个感觉很好

    [0] 评论
  • 8楼
    2011-09-12 10:01 自己看着办

    毛毛

    [0] 评论
  • 9楼
    2011-09-12 10:35 霹雳无敌17

    对遇难者充分的尊重

    [0] 评论
  • 10楼
    2011-09-12 16:07 把学姐的内裤穿在头上

    就是聚类啊 data mining 的东西

    [0] 评论
  • 11楼
    2011-09-13 19:54 Tyrael 软件工程专业,软件工程师

    我又不和谐的想到了艾青他儿子.唉,一声叹息。

    [0] 评论
  • 12楼
    2011-09-14 02:10 张吃饭

    我觉着美国人也神道了

    [0] 评论
  • 13楼
    2011-09-29 15:49 泥盆纪的小乌龟

    搞古生物分类的表示这都是小把戏。

    [0] 评论
  • 14楼
    2011-10-12 12:33 上上前

    真人性化啊,挺好的,要是在田朝,是不是先把锅放在最上面呢?

    [0] 评论
  • 15楼
    2012-07-21 21:28 举报狂魔香芋

    死后还存在的人际关系?……开了个玩笑

    [0] 评论
  • 16楼
    2012-10-26 16:41 思过崖上人

    略标题党……

    感觉像是把一个多维的网络投影到二维面上

    [1] 评论

显示所有评论

你的评论

登录 发表评论

疯子精灵王
疯子精灵王 机械工程学士

作者的其他文章

更多科研事,扫码早知道

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2015] 0609-239号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区