圆与矩形简单碰撞检测

Description:

cx,cy表示一个圆的圆心,cr是圆的半径.
x1,y1,x2,y2表示一个矩形的一条对角线上的两个顶点的坐标.矩形的四边均与坐标轴平行或者垂直.
碰撞则返回1,否则返回0.

 

==============

首先检测矩形横纵坐标的大小关系:

double *max, *may, *mix, *miy;if(x1 < x2){max=&x2, mix=&x1;}else{max=&x1, mix=&x2;}if(y1 < y2){may=&y2, miy=&y1;}else{may=&y1, miy=&y2;}

 

max:较大的横坐标

mix:较小的横坐标

may:较大的纵坐标

miy:较小的纵坐标

 

判断好以后就可以进行检测了.

第一个if判断矩形是否在圆的外切正方形内,第二个if判断矩形是否在圆内(相切作不碰撞处理)

 

 /*Name:圆与矩形简单碰撞检测Author:DualeakDate:2009-10-17Description:cx,cy表示一个圆的圆心,cr是圆的半径.x1,y1,x2,y2表示一个矩形的一条对角线上的两个顶点的坐标.矩形的四边均与坐标轴平行或者垂直.碰撞则返回1,否则返回0.*/#include <stdio.h>int overlap(double cx, double cy, double cr, double x1, double y1, double x2, double y2){double *max, *may, *mix, *miy;if(x1 < x2){max=&x2, mix=&x1;}else{max=&x1, mix=&x2;}if(y1 < y2){may=&y2, miy=&y1;}else{may=&y1, miy=&y2;}if( (cx+cr)>(*mix) && (cx-cr)<(*max) && (cy+cr)>(*miy) && (cy-cr)<(*may) ){if((cr*cr) < (*mix-cx)*(*mix-cx)+(*miy-cy)*(*miy-cy) ||(cr*cr) < (*max-cx)*(*max-cx)+(*miy-cy)*(*miy-cy) ||(cr*cr) < (*max-cx)*(*max-cx)+(*may-cy)*(*may-cy) ||(cr*cr) < (*mix-cx)*(*mix-cx)+(*may-cy)*(*may-cy))return 1;}else return 0;}int main(void){printf("%d/n",overlap(1,1,1,0,0,2,2));printf("%d/n",overlap(1,1,1,2,2,3,3));printf("%d/n",overlap(1,1,1,9,9,10,10));return 0;}