Browsed by
Month: March 2006

General Collision Detection for Games Using Ellipsoids

General Collision Detection for Games Using Ellipsoids

好文章!讲解了基于椭圆的碰撞检测!   Making It Ellipsoidal The radius for an ellipsoid cannot be defined by a single value. Rather, it is defined by something called the radius vector. For an ellipse (the 2D version of an ellipsoid), the radius vector might look something like this:  Figure 14: An ellipse with its radius vector Figure 14 shows an ellipse with a radius vector of [3,6]. This results in an ellipse that is 6 units wide and 12 units tall. If you were…

Read More Read More

Determining Potential Colliders

Determining Potential Colliders

The method by which you chose to do this depends on your dataset, how it抯 organized, how you deal with collisions, and a whole lot more. But here抯 a simple solution that covers most cases: Find the bounding box of your sphere, centered on the source position Find the bounding box of your sphere, centered on the destination position Find the bounding box of those two bounding boxes Find all polygons that intersect that final bounding box