IFSolver Reloaded 系列 0x03：解码生成
Posted on
#IngressFS
点击上方蓝字关注 Ingress Beijing
这篇文章将介绍 IFSolverR 对于匹配到的图片是如何生成网格、检测错误识别并排版生成最后的输出的。
生成网格
先前说到，IFSolverR 对所有的图片进行匹配并得到了一份映射坐标列表，而最后输出需要的数据显然应该是一个矩阵 ，使得对于行 i 和 列 j：
那么，怎么确定搜索到的坐标位于哪一列呢？这个时候就需要请出 KMeans 聚类算法了。
这是一个非常简单的一维聚类问题，用 KMeans 实际上u 有一些小题大作，简而言之目的是让划分到 k 个集合的方案 中，每个集合内的平方和误差最小，即：
显然，我们能根据肉眼判断出图片有几列，因此通过此种方法得出结果这不成问题。
错误识别
然而，在某些情况下，由于先前的匹配过程依然可能存在漏网之鱼，有下列两种情况：
有同一张照片的不同部分被识别为了相同的结果。
有同一张照片的不同部分被识别为了不同的结果。
例如上图中的 421 被识别了两次。
对于第一种情况，完全可以无视，因为它并不影响最终的结果生成，而对于第二种情况，可能达到了算法的极限，需要人工判断，这个时候就需要提示人工介入了。
而判断它的条件非常暴力，只要发现两个识别结果的距离过近，就认为它们冲突了。
if (abs(imageCenters[idx]["y"] - imageCenters[idx + 1]["y"]) < 50)
and imageCenters[idx]["portalID"] != imageCenters[idx + 1]["portalID"]
其它
而后的根据坐标生成图片的代码相比于先前的版本几乎没有更改，故不重复叙述。
到这里，IFSolverR 的全部内容就讲完了，大概除了官方彻底改变玩法，未来也不需要什么大的更新了。
欢迎关注我们的同步渠道
Telegram - https://t.me/IngressBeijing
Twitter - @ingressbeijing
网站 - https://bjres.net
投稿请发邮件至 tougao@bjres.net
投稿后请及时联系我们，联系方式：
Telegram - @alexrowe
QQ - 350259971
Niantic Chat Group - YxR8TEU4