Question

我已经找到了关于如何让它工作（很好）的线索，到目前为止，我提出的每个解决方案都是丑陋的或者不起作用。我所拥有的是一个圆形的精灵，敌人。然后我有一个箭头形状的精灵。

当检查敌人中箭头的碰撞时，我使用CGRectIntersect(rect1, rect2) 但是......圆圈不是矩形！碰撞很恶心。

所以我的问题是，如何检查圆形物体内的碰撞？我应该制作许多作品，还是有为此目的制作的东西？

Answer 1

我找到了一个非常方便的页面（http://www.migapro.com/circle-and-rotated-rectangle-collision-detection/），其中包含一些代码和一个很好的演示，并已将该解决方案移植到Objective-C。

当我移植代码时，我也改变了它，使得CGRect中提供的坐标实际上是矩形的中心，而不是原始代码的左上角。这使得它可以非常容易地用于像CCSprite这样的Cocos2D对象。

代码（对我来说似乎效果很好）如下所示：

@interface Cocosutil : NSObject

typedef struct {
    float overlapSize;
    BOOL intersects;
} ccIntersection;

+ (ccIntersection) intersectionOfCircleWithRadius:(float)radius 
                                          atPoint:(CGPoint)circlePt
                                     andRectangle:(CGRect)rect
                                     withRotation:(float)rotation;

@end

@implementation CocosUtil

#define CC_DEGREES_TO_RADIANS(__ANGLE__) ((__ANGLE__) * 0.01745329252f) // PI / 180

// Original code is from:
//
// http://www.migapro.com/circle-and-rotated-rectangle-collision-detection/
//
+ (ccIntersection) intersectionOfCircleWithRadius:(float)radius atPoint:(CGPoint)circlePt andRectangle:(CGRect)rect withRotation:(float)rotation {
    ccIntersection result;

    // Rotate circle's center point back
    float unrotatedCircleX =
        cosf(CC_DEGREES_TO_RADIANS(rotation)) * (circlePt.x - rect.origin.x) -
        sinf(CC_DEGREES_TO_RADIANS(rotation)) * (circlePt.y - rect.origin.y) + rect.origin.x;

    float unrotatedCircleY =
        sinf(CC_DEGREES_TO_RADIANS(rotation)) * (circlePt.x - rect.origin.x) +
        cosf(CC_DEGREES_TO_RADIANS(rotation)) * (circlePt.y - rect.origin.y) + rect.origin.y;

    // Closest point in the rectangle to the center of circle rotated backwards(unrotated)
    float closestX, closestY;

    // Find the unrotated closest x point from center of unrotated circle
    if (unrotatedCircleX  < (rect.origin.x - (rect.size.width/2.0f))) {
        closestX = rect.origin.x - (rect.size.width/2.0f);
    } else if (unrotatedCircleX  > rect.origin.x + (rect.size.width+rect.size.width/2.0f)) {
        closestX = rect.origin.x + (rect.size.width/2.0f);
    } else {
        closestX = unrotatedCircleX ;
    }

    // Find the unrotated closest y point from center of unrotated circle
    if (unrotatedCircleY < (rect.origin.y - (rect.size.height/2.0f))) {
        closestY = rect.origin.y - (rect.size.height/2.0f);
    } else if (unrotatedCircleY > (rect.origin.y + (rect.size.height/2.0f))) {
        closestY = rect.origin.y + (rect.size.height/2.0f);
    } else {
        closestY = unrotatedCircleY;
    }

    // Determine collision

    float distance = [CocosUtil distanceFrom:CGPointMake(unrotatedCircleX , unrotatedCircleY) to:CGPointMake(closestX, closestY)];

    if (distance < radius) {
        result.intersects = YES; // Collision
        result.overlapSize = radius - distance;
    } else {
        result.intersects = NO;
        result.overlapSize = 0.0f;
    }

    return result;
}

+ (float) distanceFrom:(CGPoint)from to:(CGPoint)to {

    float a = abs(from.x - to.x);
    float b = abs(from.y - to.y);

    return sqrt((a * a) + (b * b));
}

@end

Answer 2

检测圆形和矩形的碰撞绝非易事。这是C++ example class进行此类测试（source with plenty of other intersection test examples）。还有answer on SO只显示伪代码。 N +开发人员还解释了their approach to circle vs rectangle collision detection。如果这对您来说似乎太多了，那么建议您寻求更简单的方法。 ;）

例如，因为你提到了“箭头”，它意味着一个尖的，薄的物体往往在一个方向上相对直线飞行，箭头始终指向飞行方向。如果情况并非如此，我可能一直生活在不同的星球上，否则我将使用这个假设。

这意味着您可以非常轻松地将箭头的碰撞类型从矩形更改为圆形。圆圈只需要那么大，以便它包围箭头。根据图形和游戏设计，在箭头的最顶端有一个碰撞圆甚至可能就足够了。然后你可以实现约书亚关于圆与圆碰撞测试的建议。

非常细箭头的替代方法是将箭头视为一条线，然后您可以使用相当简单的line-circle intersection test。

Answer 3

我不知道Cocos是否提供了这样做的功能，但数学真的非常简单。

您获取圆的两个中心点，并使用标准距离公式获得它们之间的距离。 float distance = sqrt(pow((x2-x1), 2) + pow((y2-y1), 2)并检查是否小于您正在检查的两个圆的半径之和。

BOOL checkCircleCollision(CGPoint center1, float radius1, CGPoint center2, float radius2)
{
    float distance = sqrt(pow((center2.x-center1.x), 2) + pow((center2.y-center1.y), 2);
    return distance < (radius1 + radius2);
}

BOOL optimized_CheckCircleCollision(CGPoint center1, float radius1, CGPoint center2, float radius2)
{
    float a = center2.x - center1.x;
    float b = center2.y - center1.y;
    float c = radius1 + radius2;
    float distanceSqrd = (a * a) + (b * b);
    return distanceSqrd < (c * c);
}

如何确定圆与矩形的碰撞？

3 个答案: