Java - 在x y坐标集中查找行

Question

我有一个 x，y 坐标集，它可以像在图像中一样构建一个英文字母/形状。它们不是直线，因为当用户编写坐标时会捕获坐标。

我想通过使用坐标

的Java应用程序找到答案

• 有多少条直线
• 横行多少行
• 垂直线数
• 对角线多少行

例如，对于下面的图像，我们可以看到大约有4条直线，其中一条是垂直的，三条是水平的。

我怎么能这样做？这类问题是否有术语/名称？

Answer 1

此问题可分为OCR（光学字符识别; Java具有此库）或边缘检测。 如果你想自己实现它，你有基本的2个主要选择：

• 神经网络
• 标准冯诺依曼算法

如果你没有进入神经网络，那么最简单的方法就是使用容差值。 E.g：

水平线是iff任何2个点最多相隔x个像素，并且它们的线的角度最多与水平线相差y度。

可能是相对答案：https://stackoverflow.com/a/3261532/4663542