在透视方块2D内找到每个方块的中心

如何解决在透视方块2D内找到每个方块的中心

我在尝试在一个更大的正方形/平面内找到每个正方形的质心时遇到数学问题。

简单地说，我有一个宽度和高度相同的平面，其中包含 11*11 大小相等的小方块（见下图）——简而言之，网格。 然后在 2D 空间中由 4 个点定义该平面的任何透视图（图片上的绿色或橙色点）：

Point topLeft;
Point topRight;
Point bottomLeft;
Point bottomright;

如何使用由这 4 个 2D 点定义的透视图计算平面的任何给定正方形（蓝点）的中心？

Point getSquareCenter(Point topLeft,Point topRight,Point bottomLeft,Point bottomright,int i,int j);

其中 i,j 表示 11*11“平方矩阵”的索引。蓝点是应该以 i = 8 和 j = 8 返回的中心。

我唯一能够计算的是中间正方形的中心，这基本上是整个平面的中心：

int cX = (topLeft.x + topRight.x + bottomLeft.x + bottomright.x)/4;
int cY = (topLeft.y + topRight.y + bottomLeft.y + bottomright.y)/4;

但由于非线性视角，我很难找到其他正方形的中心。

如果能得到任何帮助，我将不胜感激。

或者，如果有一种方法可以计算给定“较小”正方形（由 i 和 j）的 4 个点，那将是完美的，因为可以从它们计算中心。

解决方法

你必须找到左上角和右上角之间的中心，然后找到左下角和右下角之间的中心，画一条线，交点是正方形的中心，这里是一个用于测距的图像{ {3}} 图像中有一个错字，它是'b'和'd'之间的中心