bool singleDimensionIntersection(int min1,int max1,int min2,int max2){ //单维度交集判断
if( min1>max2 || max1<min2 )
return false;//如果满足要求说明此维度没有交集
else
return true;//不满足条件说明此维度有交集
}
bool CollisionDetection(int n){//只要有一个维度没有交集就不会发生碰撞
//仅当检测对象的每条边都平行于坐标轴时,其每个维度的最大最小值在其任意对角线的两个端点中产生——每条边都平行于坐标轴的三维立方体或二维矩形
for(int i=0;i<n;i++){
//[min1,max1]为第一个待检测对象在该维度的边界,[min2,max2]为第二个待检测对象在该维度的边界
int min1,max1,min2,max2;
#TODO getInterval(&min1,&max1,&min2,&max2);//获取该维度的范围区间
if(!singleDimensionIntersection(min1,max1,min2,max2))
return false;//如果当前维度没有交集则直接返回未发生碰撞
}
return true;//如果所有维度都有交集则返回发生了碰撞
}
int main(){
CollisionDetection(维度);
return 0;
}