检查两个矩形是否重叠或边缘接触

Question

我有经度和纬度的地理坐标，比如西北和东南经度/纬度。所以，当我得到它们的时候，我把它们转换成公制。因此，这里我得到了我的第一个西北和东南坐标的矩形，然后我有了北，南，西，东坐标的相同公制中的边界矩形。我需要检查这两个直角相交的边，我写的是:

bool filter(TilePosition const& tile_position) const noexcept override 
{
    MetricBoundingBox tile_bounds{tile_position};

    bool cond1 = (tile_bounds.north <= south_east_.lon);
    bool cond2 = (tile_bounds.south >= north_west_.lon);
    bool cond3 = (tile_bounds.west <= south_east_.lat);
    bool cond4 = (tile_bounds.east >= north_west_.lat);

    return cond1 && cond2 && cond3 && cond4;
} 

我不确定我做得对不对？我的要求是，如果第二个矩形的边界与第一个矩形的边界相交，那么第二个必须留在左边。否则，过滤。

Answer 1

您的解决方案不正确。

除了混淆纬度和经度的含义之外，还有一个基本问题，即为笛卡尔坐标空间设计的算法在柱坐标中不起作用，因为经度是周期性的。子午线附近的矩形看起来不错，但当您在包裹点（/-180度经度）附近开始测试时，此方法将失败。

一个简单的解决方法是将每个交叉环绕点的矩形分成两个不交叉的矩形。