圆与矩形简单碰撞检测

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:Dualeak Date:2009-10-17 Description: 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; }