Hello everyone, I have been programming a game engine using direct3D API capable of loading quake 3 .bsp maps. I would like to add collision detection. Can anyone point me to some articles which explain how to perform collision detection by putting an ellipsoid around the player ? Thanks

I don't know of an article that discusses ellipsoid/BSP collision detection specifically. This article (free membership required) discusses using BSPs with spheres and cylinders. This article discusses a more standard method using points, spheres, and axis-aligned boxes. And this article discusses using ellipsoids in a polygon soup environment.

Ellipsoid/plane intersection is certainly possible, and you could probably devise an ellipsoid/BSP system. However, you might consider taking a more generic route, as in the last article above. First of all, this might better handle Quake 3's curved surfaces. Also, the method would be applicable to non-BSP environments.

Just my $.02.

Quote:http://www.devmaster.net/articles/quake3collision/

that and the melax aticles should help you out.

Just to save the OP some time, both of the above are linked to in my first post (assuming we're talking about the same Melax article).