5万元人民币碎片复原的想法

刚才在iteye看到一篇文章，是讨论怎么恢复5万元人民币碎片的，觉得挺有意思，正好前几天也想过这个问题。今天回复了一下，觉得我的想法似乎还可行，就整理一下发布出来。

这篇文章的地址是：http://bk-lin.iteye.com/blog/1513814

我们先分析一下这些碎片，思考一下我们就能想到：

1、人民币四个角都是90度（不排除有从角剪开的情况，但是这种情况可能性比较低，咱不讨论）。

2、每一张人民币，从边剪开的时候，这两块总有两个角的角度加起来等于180度。

现在我们就利用这两个特点尝试恢复这些人民币：

1、扫描每个碎片，要扫描两面，形成一个数据库，为每个碎片生成一个标识，记录所有的边数、角数、每个角的角度。
2、找出所有的人民币的四个角（图形识别，拿所有有直角的碎片与人民币的四个角对比）
3、根据三角形外角和为180度的原理，我们便利所有的角，找到能和它拼接的图形。由于可能存在不同的碎片中有某个角相等的可能性，所以可能每个角会找到多个对应的碎片。然后遍历这些碎片，拼接每一个边，并使用图形识别判断这两块是不是在一起的（因为是从角开始找的，所以能准确知道这块碎片的位置，所以可以和完整的人民币对比实现这个功能），两面、每个边都要对比一下。
4、第三部拼接出来的一个新图形，存入数据库，然后以这个新图形重复第3步的操作，直到找到完整的一个人民币。
5、还有一种特殊情况，就是从人民币的角剪开的，以上方法难以适用，但是，这种情况应该不多，除非剪的时候故意这么做。就算有，也不多，我们把其它的都识别了，剩下的再考虑其它方法。