geometry - 找到变形矩形的角

Question

我正在尝试制作一个自动校正矩形透视的程序。我设法得到了矩形的轮廓，并有代码来纠正透视，但我找不到角。最大的问题是，因为它已经变形了，我不能使用下面的“代码”:

  c1 = min(x), min(y)
  c2 = max(x), min(y)
  c3 = min(x), max(y)
  c4 = max(x), max(y)

这不适用于这种情况(X 代表一个角):

X0000000000X
.00000000000
..X000000000
.....0000000
........0000
...........X

有谁知道如何做到这一点？

Answer 1

离中心最远的点会给你一个角落。
离第一个角最远的点会给你另一个角，它可能与第一个角相邻或相反。
离这两个角之间的线最远的点(数学密集一点)会给你第三个角。我会使用到中心的距离作为决胜局。
要找到第 4 个角，它将是您找到的前 3 个角形成的三角形之外的点，距离这些角之间最近的线最远。

这是一种非常耗时的方法，我从未尝试过，但它应该有效。