检测矩形交叉圆

Question

如何检测矩形是否超出圆圈或越过圆圈？矩形是一个自由流动的内圆。我知道圆的确切位置和矩形的确切位置。

Answer 1

从圆心到矩形最近点的平方距离可以计算为（零表示圆心在矩形内）：

 dx = Max(Abs(cx - rect.center.x) - rect.width / 2, 0)
 dy = Max(Abs(cy - rect.center.y) - rect.height / 2, 0)
 SquaredDistance = dx * dx + dy * dy

然后与平方半径比较

Answer 2

矩形有4个角，你应该检查这4个角是否都在圆外。如果你有圆心和半径，每个矩形角到圆心的距离必须小于圆半径。

Answer 3

我没有完全理解你的问题，我会回答两个可能的问题：

1) 检查矩形是否与圆相交：首先找到矩形距离圆心最近的点，然后检查该点是否在圆心的半径范围内。 "check only corners" 或 "check segments of the rectangle" 等方法不起作用，并且有反例。

代码示例如下：

struct Rect
{
    double minX, maxX;
    double minY, maxY;
};

struct Circle
{
    double cX, cY, Radius;
};

double Clamp(double val, double lo, double hi) // use std::clamp if you have C++17
{
    if(val < lo) return lo;
    if(val > hi) return hi;
    return val;
}

double Sqr(double val) {return val*val;}

bool RectangleIntersectsCircle(Rect R, Circle C)
{
    double closestX = Clamp(C.cX, R.minX, R.maxX);
    double closestY = Clamp(C.cY, R.minY, R.maxY);

    return Sqr(closestX - C.cX) + Sqr(closestY - C.cY) < Sqr(C.Radius);
}

2) 检查矩形是否完全在圆内：只要检查矩形的4个角是否都在圆内即可。

bool RectangleInsideCircle(Rect R, Circle C)
{
    double fartherstX = max(fabs(R.minX - C.cX), fabs(R.maxX - C.cX));
    double fartherstY = max(fabs(R.minY - C.cY), fabs(R.maxY - C.cY));

    return Sqr(fartherstX) + Sqr(fartherstY) < Sqr(C.Radius);
}

检测矩形交叉圆

Detect rectangle crossing circle

graphics

geometry

language-agnostic

detection