圆与矩形碰撞检测

圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：

根据图示可以很容易的写出圆与矩形的碰撞检测算法：

#ifndef __CIRCLE_RECTANGLE_INTERSECTION_H__
#define __CIRCLE_RECTANGLE_INTERSECTION_H__

#include 
   
   
    
    
#include 
    
    
     
     

// 计算两点之间的距离
float DistanceBetweenTwoPoints(float x1, float y1, float x2, float y2)
{
	return sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
}

// 计算点(x, y)到经过两点(x1, y1)和(x2, y2)的直线的距离
float DistanceFromPointToLine(float x, float y, float x1, float y1, float x2, float y2)
{
	float a = y2 - y1;
	float b = x1 - x2;
	float c = x2 * y1 - x1 * y2;

	assert(fabs(a) > 0.00001f || fabs(b) > 0.00001f);

	return fabs(a * x + b * y + c) / sqrt(a * a + b * b);
}

// 圆与矩形碰撞检测
// 圆心(x, y), 半径r, 矩形中心(x0, y0), 矩形上边中心(x1, y1), 矩形右边中心(x2, y2)
bool IsCircleIntersectRectangle(float x, float y, float r, float x0, float y0, float x1, float y1, float x2, float y2)
{
	float w1 = DistanceBetweenTwoPoints(x0, y0, x2, y2);
	float h1 = DistanceBetweenTwoPoints(x0, y0, x1, y1);
	float w2 = DistanceFromPointToLine(x, y, x0, y0, x1, y1);
	float h2 = DistanceFromPointToLine(x, y, x0, y0, x2, y2);

	if (w2 > w1 + r)
		return false;
	if (h2 > h1 + r)
		return false;

	if (w2 <= w1)
		return true;
	if (h2 <= h1)
		return true;

	return (w2 - w1) * (w2 - w1) + (h2 - h1) * (h2 - h1) <= r * r;
}

#endif // __CIRCLE_RECTANGLE_INTERSECTION_H__