Back to General and Gameplay Programming

Polymorphic pairwise collision testing implementation

Mike · 2014-12-29T21:58:11

Hi guys, A quick question about the above title. Give a baseclass called "RigidBody" from which are dervied shapes such as circlces, AABB, OBB etc., I am currently implementing the following code. Please forgive any typos as I am unable to cut and paste right now. std::vector<RigidBody*> bodies; //missing lines of code //pairwise collision handling for(int i=0;i<bodies.size();i++){ for(int j=i+1;j<bodies.size();j++){ if(bodies[i]->type==CIRCLE && bodies[j]->type==CIRCLE){ Circle *c1=dynamic_cast<Circle*>(bodies[i]); Circle *c2=dynamic_cast<Circle*>(bodies[j]); if(circleVsCircleCollision(c1,c2){ //do something } if(bodies[i]->type==AABB && bodies[j]->type==CIRCLE){ AABB *b=dynamic_cast<AABB*>(bodies[i]); Circle *c=dynamic_cast<Circle*>(bodies[j]); if(circleVsAABBCollision(c,b){ //do something } if(bodies[i]->type==CIRCLE && bodies[j]->type==BODY){ AABB *b=dynamic_cast<AABB*>(bodies[j]); Circle *c=dynamic_cast<Circle*>(bodies[i]); if(circleVsAABBCollision(c,b){ //do something } } } } As you can see, the above code is not very elegant, it's repetative, and can lead to errors. As I add more rigid bodies as well, it just blows up in size. I am wondering if anyone has any ideas for a cleaner implementation

General and Gameplay Programming Programming

Started by too_many_stars December 19, 2014 04:58 PM

9 comments, last by Francis Seri 9 years, 3 months ago

Francis Seri

101

December 29, 2014 09:58 PM

The previous answers here are already sufficient (jump tables) but in case you want to see more discussion on the theory, you can find more information at http://xeratol.com/archives/223

Game Programmer + Teacher

Polymorphic pairwise collision testing implementation

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Polymorphic pairwise collision testing implementation

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines