bountinbox 检测 呵呵，从没有写过这么经典的代码

#include <iostream>#include <stdio.h>using namespace std;typedef struct { float x,y,z;}VECTOR3;typedef struct { VECTOR3 vmin; VECTOR3 vmax;}Box;int Cross_X ( Box * A, Box * B );int Cross_Y ( Box * A, Box * B );int Cross_Z ( Box * A, Box * B );int Cross_Y_Z ( Box * A, Box * B );int collision_BoundingBox(Box * A, Box * B){cout << "A: "<<A->vmax .x << " " <<A->vmax .y << " " << A->vmax .z << "/t"<<A->vmin .x << " " <<A->vmin .y << " " << A->vmin .z <<endl;cout << "B: "<<B->vmax .x << " " <<B->vmax .y << " " << B->vmax .z << "/t"<<B->vmin .x << " " <<B->vmin .y << " " << B->vmin .z <<endl;switch( Cross_X (A,B) )//x 轴{case 10://X 交叉switch ( Cross_Y_Z(A,B) ){case 1:cout <<" 方叉 "<< endl;return 1;case 2:cout <<" 方叉 "<< endl;return 1;case 3:cout <<" 方叉 "<< endl;return 1;case 4:cout <<" 方叉 "<< endl;return 1;case 5:cout <<" 没有碰撞 "<< endl;return 5;}break;case 20:switch ( Cross_Y_Z (A,B) ){case 1:cout <<" 方叉 "<< endl;return 1;case 2:cout <<" X-Y-Z:A 在 B 的里面 "<< endl;return 2;case 3:cout <<" X-Y-Z:B 方叉 "<< endl;return 1;case 4:cout <<" X-Y-Z:表面 "<< endl;return 1;case 5:cout <<" 没有碰撞 "<< endl;return 5;}break;case 30:switch ( Cross_Y_Z (A,B) ){case 1:cout <<" 方叉 "<< endl;return 1;case 2:cout <<" 方叉 "<< endl;return 1;case 3:cout <<" X-Y-Z:B 在 A 的里面 "<< endl;return 3;case 4:cout <<" 方叉 "<< endl;return 1;case 5:cout <<" 没有碰撞 "<< endl;return 5;}break;case 40:switch ( Cross_Y_Z (A,B) ){case 1:cout <<" X-Y-Z: 表面碰撞 "<< endl;return 4;case 2:cout <<" X-Y-Z: 表面碰撞 "<< endl;return 4;case 3:cout <<" X-Y-Z: 表面碰撞 "<< endl;return 4;case 4:cout <<" X-Y-Z: 表面碰撞"<< endl;return 4;case 5:cout <<" X-Y-Z:没有碰撞 "<< endl;return 5;}break;case 50:switch ( Cross_Y_Z (A,B) ){case 1:cout <<" 表面碰撞 "<< endl;return 5;case 2:cout <<" 表面碰撞 "<< endl;return 5;case 3:cout <<" 表面碰撞 "<< endl;return 5;case 4:cout <<" 表面碰撞 "<< endl;return 5;case 5:cout <<" 没有碰撞 "<< endl;return 5;}break;}}int Cross_X ( Box * A, Box * B ){float A_X_min = ::min (A->vmax .x ,A->vmin .x);float A_X_max = ::max (A->vmax .x ,A->vmin .x);float A_Y_min = ::min (A->vmax .y ,A->vmin .y);float A_Y_max = ::max (A->vmax .y ,A->vmin .y);float A_Z_min = ::min (A->vmax .z ,A->vmin .z);float A_Z_max = ::max (A->vmax .z ,A->vmin .z);float B_X_min = ::min (B->vmax .x ,B->vmin .x);float B_X_max = ::max (B->vmax .x ,B->vmin .x);float B_Y_min = ::min (B->vmax .y ,B->vmin .y);float B_Y_max = ::max (B->vmax .y ,B->vmin .y);float B_Z_min = ::min (B->vmax .z ,B->vmin .z);float B_Z_max = ::max (B->vmax .z ,B->vmin .z);if ( A_X_max > B_X_min && A_X_min < B_X_min ) //交叉{cout << " X: 交叉 " << endl;return 10;}else if ( A_X_max > B_X_max && A_X_min < B_X_min ) //交叉{cout << " X: 交叉 " << endl;return 10;}else if ( A_X_min >= B_X_min && A_X_max <= B_X_max )//A 在 B 的里面{cout << " X: A 在 B 里面 " << endl;return 20;}if ( A_X_min <= B_X_min && A_X_max >= B_X_max ) //B 在 A 的里面{cout << " X: B 在 A 里面 " << endl;return 30;}if ( A_X_min == B_X_max ) //刚好碰撞{return 40;}if ( A_X_max == B_X_min ) //刚好碰撞{return 40;}if ( A_X_max < B_X_min || A_X_min > B_X_max ) //不存在交叉{return 50;}}//在Y轴检测int Cross_Y ( Box * A, Box * B ){float A_X_min = ::min (A->vmax .x ,A->vmin .x);float A_X_max = ::max (A->vmax .x ,A->vmin .x);float A_Y_min = ::min (A->vmax .y ,A->vmin .y);float A_Y_max = ::max (A->vmax .y ,A->vmin .y);float A_Z_min = ::min (A->vmax .z ,A->vmin .z);float A_Z_max = ::max (A->vmax .z ,A->vmin .z);float B_X_min = ::min (B->vmax .x ,B->vmin .x);float B_X_max = ::max (B->vmax .x ,B->vmin .x);float B_Y_min = ::min (B->vmax .y ,B->vmin .y);float B_Y_max = ::max (B->vmax .y ,B->vmin .y);float B_Z_min = ::min (B->vmax .z ,B->vmin .z);float B_Z_max = ::max (B->vmax .z ,B->vmin .z);if ( A_Y_max > B_Y_min && A_Y_min < B_Y_min ) //交叉{return 10;}else if ( A_Y_max > B_Y_max && A_Y_min < B_Y_min ) //交叉{return 10;}else if ( A_Y_min >= B_Y_min && A_Y_max <= B_Y_max )//A 在 B 的里面{return 21;}if ( A_Y_min <= B_Y_min && A_Y_max >= B_Y_max ) //B 在 A 的里面{cout << " Y: B 在 A 里面 " << endl;return 31;}if ( A_Y_min == B_Y_max ) //刚好碰撞{return 41;}if ( A_Y_max == B_Y_min ) //刚好碰撞{return 41;}if ( A_Y_max < B_Y_min || A_Y_min > B_Y_max ) //不存在交叉{return 51;}}int Cross_Z ( Box * A, Box * B ){float A_X_min = ::min (A->vmax .x ,A->vmin .x);float A_X_max = ::max (A->vmax .x ,A->vmin .x);float A_Y_min = ::min (A->vmax .y ,A->vmin .y);float A_Y_max = ::max (A->vmax .y ,A->vmin .y);float A_Z_min = ::min (A->vmax .z ,A->vmin .z);float A_Z_max = ::max (A->vmax .z ,A->vmin .z);float B_X_min = ::min (B->vmax .x ,B->vmin .x);float B_X_max = ::max (B->vmax .x ,B->vmin .x);float B_Y_min = ::min (B->vmax .y ,B->vmin .y);float B_Y_max = ::max (B->vmax .y ,B->vmin .y);float B_Z_min = ::min (B->vmax .z ,B->vmin .z);float B_Z_max = ::max (B->vmax .z ,B->vmin .z);if ( A_Z_max > B_Z_min && A_Z_min < B_Z_min ) //交叉{return 12;}else if ( A_Z_max > B_Z_max && A_Z_min < B_Z_min ) //交叉{return 12;}else if ( A_Z_min >= B_Z_min && A_Z_max <= B_Z_max )//A 在 B 的里面{return 22;}if ( A_Z_min <= B_Z_min && A_Z_max >= B_Z_max ) //B 在 A 的里面{cout << " Z: B 在 A 里面 " << endl;return 32;}if ( A_Z_min == B_Z_max ) //刚好碰撞{return 42;}if ( A_Z_max == B_Z_min ) //刚好碰撞{return 42;}if ( A_Z_max < B_Z_min || A_Z_min > B_Z_max ) //不存在交叉{return 52;}}int Cross_Y_Z ( Box * A, Box * B )//在X _ Y 平面投影{switch( Cross_Y (A,B) ){case 11:switch( Cross_Z (A,B)){case 12:cout << " Y_Z面投影 :交叉 "<<endl;return 1; // Y_Z 现y z 投影交叉case 22:cout << " Y_Z面投影 : A 在 B 里面"<<endl;return 1;// Y_Z 现y z 投影交叉case 32:cout << " Y_Z面投影 :B 在 A 里面 "<<endl;return 1;// Y_Z 现y z 投影交叉case 42:cout << " Y_Z面投影 :交叉 "<<endl;return 1;//立方体存在交叉case 52:cout << " Y_Z面投影 :没有碰撞 "<<endl;return 5;//立方体存在交叉}break;case 21:switch( Cross_Z (A,B)){case 12:cout << " Y_Z面投影 :交叉 "<<endl;return 1; // Y_Z 现y z 投影交叉case 22:cout << " Y_Z面投影 :A 在 B 里面 "<<endl;return 2;// A 在 B 的里面case 32:cout << " Y_Z面投影 :交叉 "<<endl;return 1;// Y_Z 现y z 投影交叉case 42:cout << " Y_Z面投影 :交叉 "<<endl;return 1;//立方体存在交叉case 52:cout << " Y_Z面投影 :没有碰撞 "<<endl;return 5;//立方体存在交叉}break;case 31:switch( Cross_Z (A,B)){case 12:cout << " 交叉 "<<endl;return 1; // Y_Z 现y z 投影交叉case 22:cout << " 交叉 "<<endl;return 1;// Y_Z 现y z 投影交叉case 32:cout << " Y_Z面投影: A 在 B 里面 "<<endl;return 3;// B 在 A 的里面case 42:cout << " Y_Z面投影: B 在 A 里面 "<<endl;return 1 ;//立方体存在交叉case 52:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉}break;case 41:switch( Cross_Z (A,B)){case 12:cout << " 交叉 "<<endl;return 1; // Y_Z 现y z 投影交叉case 22:cout << " 交叉 "<<endl;return 1;// Y_Z 现y z 投影交叉case 32:cout << " 交叉 "<<endl;return 1;// B 在 A 的里面case 42:cout << " 交叉 "<<endl;return 4;//立方体存在交叉case 52:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉}break;case 51:switch( Cross_Z (A,B)){case 12:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉case 22:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉case 32:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉case 42:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉case 52:cout << " 没有碰撞 "<<endl;return 5;//立方体存在交叉break;}break;}}int main(){Box * a , *b;a = new Box;b = new Box;int g ;g = 2;switch(g){case 0://A 在 B 里面a->vmax.x = 2;a->vmax.y = 2;a->vmax.z = 2;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 1://B 在 A 里面a->vmax.x = 4;a->vmax.y = 4;a->vmax.z = 5;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 2://X 轴 表面 A 左 B 右a->vmax.x = 2;a->vmax.y = 2;a->vmax.z = 2;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 6;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 2;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 3://X 轴 表面 A 右 B 左a->vmax.x = 5;a->vmax.y = 2;a->vmax.z = 2;a->vmin.x = 4;a->vmin.y = 1;a->vmin.z = 3;b->vmax.x = 4;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 4://在 Y 轴 刚好碰到 A 上 B 在 下a->vmax.x = 12;a->vmax.y = 4;a->vmax.z = 5;a->vmin.x = 5;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 5;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = -1 ;b->vmin.z = -1 ;break;case 5:a->vmax.x = 2;a->vmax.y = 2;a->vmax.z = 2;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 6:a->vmax.x = 4;a->vmax.y = 4;a->vmax.z = 5;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 7:a->vmax.x = 2;a->vmax.y = 2;a->vmax.z = 2;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;case 8:a->vmax.x = 4;a->vmax.y = 4;a->vmax.z = 5;a->vmin.x = 1;a->vmin.y = 1;a->vmin.z = 1;b->vmax.x = 3;b->vmax.y = 3;b->vmax.z = 3;b->vmin.x = 1;b->vmin.y = 1 ;b->vmin.z = 1 ;break;}switch (collision_BoundingBox(a,b)){case 1:cout << " BoundingBox：交叉 "<<endl;break;case 2:cout << " BoundingBox：A 在 B 里面 "<<endl;break;case 3:cout << " BoundingBox：B 在 A 的里面 "<<endl;break;case 4:cout << " BoundingBox：表面碰撞"<<endl;break;case 5:cout << " BoundingBox：没有碰撞"<<endl;break;}::getchar ();}