查找第四行是否为四边形

Question

假设我在一个平面上有9个点，后面的图像显示了我在这些点上放置线（顶点）的顺序。

我在矢量中分别跟踪点和线。现在我放了另一条线（可以在任何地方），但是跟随现在看起来很简单

我怎样才能发现第6个顶点（或最近添加的顶点）使得四边形框（不必只是方形，只要它们形成封闭的框 - 就是它）。

我理解找到两条线/顶点之间的距离可能是一个好的开始，但有人可以解释一下这是怎么回事？

Answer 1

标记点数：

a b c
d e f
g h i

因此第1行连接（a-d），第2行连接（d-e），依此类推。添加行时，请保留连接点列表。所以在添加第4行之后，列表是{a，d，e}和{g，h，i}。第5行连接（e-h），因此它将列表合并为{a，d，e，g，h，i}。然后第6行连接（d-g），已经在一个列表中的两个点，所以它必须形成一个闭环。