得到4 LatLon的最小界

Question

我有4个Lat Lon的位置。它们代表一个(旋转的)矩形区域。但由于一些计算误差，有时它们不是适当的矩形。

我想把它们转换成(旋转的)矩形区域。如需更多澄清，请参见图像

​

​

在上面的图像中，我希望矩形角的lat给出4 lat，如左侧所示。

我试着搜索，但没有找到任何解决办法。大多数解决方案没有处理旋转矩形的情况。我该如何解决这个问题？

注意:是否有这样做的库，我使用JavaScript来实现。

注:我不知道我的问题是否与数学更相关。

Answer 1

注意:这是我使用的特殊解决方案。它可能不是完美的，但它有效。

算法：

• 计算从图像到1，3和1，2的距离。这会给你两个距离。
• 找到距离更大的坐标。(在这里，让我们考虑1到3之间的距离更大。)
• 找出所考虑的坐标之间的方位
• 考虑任何坐标作为原点。(我选择3坐标作为我的案件的原点)。
• 以旋转角度作为轴承沿原点旋转所有点1,2,3,4。在这里，旋转使被考虑的点(这里1和3)平行于x轴。
• 现在你得到了4个新的坐标。从这4个坐标中找到最小、最大x和y(考虑它们是minX、minY、maxX、maxY)。
• (minX，minY)给出矩形的左上角坐标，(maxX，maxY)给出矩形的右下角坐标。使用这些信息，您可以找到另外两个坐标。
• 现在，旋转这4个新的坐标沿相同的原点，但旋转角度为-bearing。这些是图像中虚设矩形的顶点。

注:这可能不是完美的，因为我还没有考虑到地球半径和其他与纬度、经度相关的并发症。但在我的例子中，拉特隆非常接近对方，我对准确性不感兴趣。

希望我们中的一些人能找到有用的东西。