认识矩形

Question

我有一个笔画点列表，我想检测这个笔画是否是矩形。 所以4个角大约是90度。然后我需要矩形的大小、位置和方向。

我使用的是 C#，但其他语言的算法或伪代码也很有用。

谢谢

Answer 1

我假设您将每个笔划收集到一个单独的列表中：

1. 查找笔划的趋势线（我从
2. 找到每两条相交趋势线之间的角度（与某个阈值的 90 度进行比较）。
3. 找到任何趋势线的方向（角度）以获得形状的方向（当然，任何接近 0 mod 90 度的值与正方形的 0 相同）。

4. 找到任何趋势线的长度（从一个交点到另一条交点的距离），以及它的相邻（相交）线的长度，这两个长度将是您的长度和宽度（或者宽度和高度，如果你喜欢）用于尺寸计算（面积，或其他任何东西）。

   • 在第 1 步中，您可以使用多种趋势线计算算法，并且可能值得您花时间检查其中的一些算法。

如果所有点都采样到同一个集合中，您首先需要将此集合分成 4 个笔画（这本身就是一项艰巨的任务...更艰巨的任务）

Answer 2

嗯，我不久前做了类似的东西。
您可以在此处下载。
http://up352.siz.co.il/up2/lhmjmdenn53m.png
这个东西可以让你检测边缘 - 正如你所看到的，它非常准确。
当你得到边缘时，你所需要的就是计算它们之间的角度 - 如果它是 ~ 90 那么它是一个矩形。