摘要

2013年的全国大学生数学建模竞赛提出了碎纸片的拼接复原的问题,然而绝大多数论文都先设置了不同筛选条件对碎片进行筛选得到最有可能处于同一行的碎片,然后再逐行对得到的碎片进行手工调整得到完整的还原图,笔者认为这种方法效率不是很高并且存在一些难以克服的精度问题,从而在本文中给出了一种通过人机交互界面的优化模型来实现碎片复原的思路和算法,其复原效率可达到90%或95%以上。