我有这个问题，我在 2D 空间中有多个点。这些点的子集构成一个矩形网格。网格的某些点可能会丢失。网格包含的点的形状和数量是已知的。此外，不构成网格的其他点很少。网格的大致位置和旋转也是已知的。但我们不知道确切的位置或旋转。找到这个网格的一个好的、最重要的、有效的方法是什么？

完美的网格：

网格可能会出现如下所示的缺失点：

或者例如旋转并分成两部分，如下所示：

在实际问题中，网格较大但始终为矩形，我们也可以假设网格位于数据中心周围。

这些点来自具有等宽文本的图像。缺失点和噪点是由于该图像中的眩光造成的。这些点是（通过预处理）找到的字符的中心（所以不准确）。图像中的文本总是由相同数量的字符和行组成。这个想法是重建这个网格以便能够找到丢失的字符。我们不知道哪些点是字符，哪些点不是，但我知道这可以通过分析我们在图像中找到的“斑点”来近似。