1 / 17

# Computer Game Design and Development - PowerPoint PPT Presentation

Computer Game Design and Development. Mathematics, Collision, and Physics. Havok Destruction. Overlap Bisection. Limitations of Overlap Testing. Intersection Testing. Collision Approximations Minkowski Sum – sweep origin of X across Y. Bounding Volumes. AABB. OBB. Performance.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Computer Game Design and Development' - xanto

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Computer Game Design and Development

Mathematics, Collision, and Physics

Havok Destruction

Collision ApproximationsMinkowski Sum – sweep origin of X across Y

AABB

OBB

Possible collisionbetween R and B

since overlap in

all axis (2 in this case)

Subdivide such that on averageone object in each cell.

• Heightmap information

• Look up terrain height

• 3 LERPs – Linear Interpretation between points

• X

• Z

• Between x and z

http://creators.xna.com/en-US/sample/collision3dheightmap

• Gross collision & subdivide if needed

• Three phases

• Prologue – ignore or trigger other events

• Collision – point of impact, new velocities

• Epilogue – destroy object, effects, damage

• Use consistent units (SI)

• Particles

• Position (p) in 3-space, vector3 (x,y,z) = p(t)

• Velocity (v) = change in position over time, V(t)

• Acceleration (a) = change in velocity over time, a(t)

• Force (f) = results in change in acceleration over time, F(t) = ma(t)

• Calculus

• Derivatives and integrals go from one to another

Rigid Body CollisionCenter of Mass Consideration

• Commercial

• Game Dynamics SDK (Havok)

• Renderware Physcis

• NovodeX SDK

• Free/Shareware

• Open Dynamics Engine (ODE)

• Tokamak Game Physics SDK

• Newton Game Dynamics SDK

http://www.havok.com/content/view/584/96/

http://www.tokamakphysics.com/index.htm