2

在此处输入图像描述

我有一个x，y坐标集，它建立了一个英文字母/形状，如图像中所示。它们不是直线，因为在用户编写它们时会捕获坐标。

我想通过 Java 应用程序使用坐标找出

  • 有多少条直线
  • 水平线有多少
  • 有多少条线是垂直的
  • 对角线有多少条线

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

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

4

1 回答 1

2

这个问题可以归类为 OCR（光学字符识别；Java 有用于此的库）或边缘检测。如果你想自己实现它，你基本上有两个主要选择：

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

如果您不喜欢神经网络，那么最简单的方法是使用容差值。例如：

水平线是当且仅当任何 2 个点相距最多 x 像素并且它们的线的角度最多偏离水平线 y 度。

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

于 2015-11-09T10:04:08.253 回答