
开源工具Puzzle Solver:用手机逐块扫描解决高难度拼图
来源标题:Show HN: Solve hard jigsaw puzzles scanning with phone
Puzzle Solver 让用户用手机逐块扫描拼图,在打印卡片上高精度追踪每块轮廓并识别四边形状,从而算出哪些拼图块能拼合。该工具无需安装应用、照片不离开手机,已在 GitHub 开源,可无账号直接在浏览器使用,专为纯色天空、相似色块等难拼的拼图设计。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
一次一块,把拼图放在打印好的卡片上扫描。Puzzle Solver 会以零点几毫米的精度描摹每块拼图的轮廓,读取四条边,并算出哪些拼图能拼合在一起。它是为高难度拼图而生的:无尽的天空、旋涡状的颜料、数百块看起来一模一样的拼图。 无需安装 app。你的照片永远不会离开手机。已在 GitHub 上开源。也可以不注册账号直接开始(数据只留在这个浏览器里)。 不用把整盒拼图倒在扫描仪上,也不用拍一张整堆拼图的神奇照片。你一块一块单独扫描,这样 app 才能精确测量。听起来很慢,但正因如此,匹配结果才可靠。 第一次扫描前,请打印我们的扫描卡片页。它是一张纸,上面有四个 70 mm 的卡片,每张都有一个粗黑边框。这个边框就是扫描仪的标尺:它告诉 app 每块拼图的准确尺寸,并校正相机角度,让每个轮廓都按真实大小还原。 把一块拼图正面朝上放在卡片中央,将手机平放在它上方。水平仪会显示你的倾斜程度。当边框变绿且你保持不动时,照片会自动拍摄。在手机支持的情况下,灯光会自动打开。 轮廓会以完整相机分辨率直接在手机上描摹,并滤除阴影。继续之前,你会看到预览以便检查。 每次扫描都会获得下一个编号:1、2、3……用铅笔轻轻写在拼图背面,或者把拼图放在编号便签上,或放进蛋盒的格子里。之后,当 app 说“42 正好在 28 的左边”时,你就能准确知道该拿哪一块。 打开任意一块拼图,可以查看它每条边的最佳搭档,按贴合紧密度排序。或者点击 Solve,app 会把你的目录组装成若干组:一张编号拼图的地图,每块都在自己的位置上,等你来拼。 这会形成一种节奏:放置、保持、检查、编号、下一块。几百块拼图预算一个晚上,大型拼图分几次完成。求解只需几秒。 只有扫描过的拼图才能被匹配,所以扫描你卡住的部分:所有天空、边框、某一种棘手的颜色。同一区域几十块拼图就足够开始。 匹配只读取轮廓,从不读取图案。让《星月夜》肉眼难拼的旋涡不会干扰它,纯色天空也不会。它最适合拼图块形状各不相同的规则网格切割拼图(Ravensburger 风格)。许多拼图块看起来完全相同的切割方式会更难。 求解器很谨慎。只有当所有接触边都一致时,它才会连接拼图块,所以预期会得到几个可靠的组,而不是一个冒险的答案。在一个 500 块的参考套件上,它把 489 块放进了同一组,邻居正确率为 99.8%。 图像在你的设备上处理,然后被丢弃。只保存轮廓、一个点列表及其编号。 在带相机的较新手机上打开此页面。无需安装任何东西。在被询问时允许相机访问,你就可以开始扫描了。 一块拼图放在已知卡片上,app 就能做到精确。它用卡片边框校正透视,并以真实毫米为单位测量。它按颜色而不是亮度将拼图与阴影分开,然后以亚像素精度描摹边缘。 四个角把轮廓分成四条边。每条边都会与其他所有边进行比对:将两个形状拟合在一起,并测量剩余部分,同时考虑真实相邻拼图之间的细微缝隙。然后求解器从最确定的匹配开始扩展分组,如果邻居不一致,就撤回某块拼图。 全部开源,细节在 GitHub 仓库中。 不用到处找:演示无需账号即可使用。使用 Cloudish 登录可确保你的目录安全,并在任何设备上打开,例如在手机上扫描,在笔记本电脑上浏览解答。你也可以不注册账号直接开始,但那样拼图只会被该浏览器记住。 是的。黑色边框是扫描仪知道拼图真实尺寸并校正相机角度的方式。没有它,同一块拼图的两张照片会不同,匹配就会受影响。一张纸就够整幅拼图使用;如果你没有打印机,任何复印店或图书馆都能打印。 精度。匹配取决于轮廓精确到零点几毫米。一块拼图居中放在已知卡片上,以完整分辨率平拍,就能达到这个精度。一张拥挤的桌面照片做不到。 经典网格切割拼图,每块有四条边,带凸起和凹槽,且形状因块而异。许多形状相同的拼图,或不规则的“随机切割”拼图会难得多,因为 app 只看形状。肉眼难拼的没关系:夜空、海洋、像《星月夜》这样的画作。这正是 app 最能帮上忙的地方。 继续之前你会看到每个轮廓,所以重新扫描即可。在目录中,你之后也可以重新扫描、重新标记或删除任意拼图。 不会。照片在你的手机上处理然后丢弃。服务器只接收每块拼图的轮廓和标签,并用它们计算匹配。 是的,采用 MIT 许可证。扫描器、匹配器和求解器都在 GitHub 上。欢迎 star、issue 和 pull request。 别忘了先打印扫描卡片。
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。