拼好一幅1500块的世界地图需要多久？

作者: 阿早__ | 来源:发表于2016-05-22 22:53 被阅读0次

遇到这么大一副地图的时候，很自然在刚开始的时候肯定是一头雾水的。所以当我在朋友圈发了第一张图的时候，有个朋友告诉我豆瓣上有人用了三个小时拼完了这幅拼图，当时我的内心是奔溃的。

这是一幅1500块的古世界地图，由西班牙拼图厂商 EDUCA 出品。从拼图上可以看到非常多的细节，包括所有国家的名称标注、国旗和国家的对应关系、大洋上的岛屿，甚至还有洋流的方向。更加细心地观察，会发现上面有航行的线路，可以看出这是当时的航海者所绘制出。

面对这样一幅庞然大物确实很头痛。不过，解决事情总是有方法的。就像要整理一团乱麻一样，基本上只有两个步骤，一个是找出线头，一个是重新卷起来。所以根据这个思路，我大致使用了两种方法 —— 模糊匹配 和 穷尽搜索。

· 模糊匹配

首先，是在原图上找特征。

从上图可以看出，实际上原图有一些部分是非常容易区分的，这些特征包括图案、色块、花边等等。这一些逐步会更加细化，你可以根据拼的过程中的不同进度去决定要选择多么精细的特征。

举个例子，在拼这幅拼图的过程中我一共进行了几次分解，首先是边框，所有两边和三边的碎片，其次是国旗，然后是图中的十字基准线，再然后是南北回归线，接着是大幅的字母块，例如 Asia、Europe 等，再往后就是特殊的色块（彩色、深色）以及陆地的边缘。

找特征跟分类，其实是一个循环步骤：把一类特征的碎片找出来，例如边框，然后将它们拼好，然后再将第二类特征的碎片找出来，例如国旗，然后将它们拼好，循环地执行。

至于用什么样的特征，循环多少次，关键取决于你的容器和分类能力。

分类的特征越明显，筛选的速度就越快；分类的特征越细致，筛选的次数就会越少。

在完成了整个拼图之后，我模拟了一下，如果我在一开始就可以将所有拼图都完全分类，也就是1500片一次性分类，也就是边框/国旗/图案/缩略图/陆地/海洋。然后再逐一拼好，这样至少能够减少一半的时间。

但是缺点也很明显，我需要更多的容器，也就是用来存储分类特征的盒子。这个我会在工具部分展开。

· 穷尽匹配

这点其实并没有技巧，或者说我还没有找到。这是一个非常费脑的过程，需要记住画面的特征，然后在上面的分类库里面去对应起来。

一开始可能比较简单，对着原图就可以找到大部分的碎片。但是去到最后阶段就变成非常痛苦，尤其是海洋部分，画面区别特征非常有限，这个时候就需要动用我的第二个工具，同样也是在后面展开。

海洋的碎片大多很相似

我的方法很简单，就是抓住明显的特征。比方说，有特殊形状的缺口，或者 某个形状在碎片的什么位置。这样的标签性检索可以在仅仅盯着分类库的过程中，就快速地找到目标碎片，从而减少一边看这边一边看那边的信息损耗。

这种缺口比较特别

然而让我惊奇的是，穷尽匹配这点确实是因人而异的。女票在我面前活生生地展示了如果单纯记住颜色（浅蓝、天蓝、深蓝之间的区别），然后在数百片的分类库中直接找到目标。可能因为她是设计师，本身就对颜色有非常强的感知，但确实让我惊呆。然而这种完全不需工具的方式确实是很烧脑的，结果就是她在几分钟之后就举手投降了，有点像CPU运行过度（准确地说，应该是GPU吧？）。