Collision detection intro

Warning: I have not tested any of this code. I've done it in my engine, but on another way so it's compatible with it. If you find any bugs, or you want to add something, say it! Thanks! Now, read up...
And also, these tutorials assume you have some knowledge in C#, and you know how to work with arrays and lists...

What is collision detection??? Well, without it, a model could pass through another model, bullets wouldn't collide with walls, enemies etc... It's very hard to do vertex perfect collisions, so, models are presented with boxes or spheres. XNA has BoundingBox and BoundingSphere classes, which we'll use to detect collision between different objects. So, here we go.
Create a new class called BoundingGroup. That class will do anything for us, it will first create the main bounding box, and then for each mesh in meshes, it will create a bounding box just for that mesh. First some variables:

private BoundingBox boundingBox = new BoundingBox();
private List boundingBoxes = new List();
private Matrix[] Transforms;

These variables will hold our main bounding box, and a list of our small bounding boxes and the transforms. Now make a method called CalculateBoxes(Model model) which looks like this:

http://paste.lisp.org/display/43066

That's all you need to do to get the bounding boxes, but, that's not all. You also need a field, to get the bounding boxes, and while getting them, you need to transform them to the current object position. So, for that, we'll use a method, and not a field.

http://paste.lisp.org/display/43066#1

And you should add a empty constructor BoundingGroup() just in case...
Now, to learn to use it. When you load the graphics content, and when you load your model, make a new bounding group, and then call CalculateBoxes method passing the model you just loaded.
When you check for collisions, check the main bounding boxes first, and if there is collision, check everything else. To check for collisions, use the BoundingBox.Intersects method.

In the next tutorials, you'll see how to get bounding spheres from the models you want...

And of course, do not stop with this. You see that you need to pass the objects position, rotation and scaling everytime you want to get the boxes. Try to edit the class so you will bind it to a object, and then you won't need to pass the values, just read them from the object (that's what I did).

0 comments:


 

Copyright 2006| Blogger Templates by GeckoandFly modified and converted to Blogger Beta by Blogcrowds.
No part of the content or the blog may be reproduced without prior written permission.