Game Development | Code Zealot

Browsing the archives for the Game Development category

Distance Constraint

in Constrained Dynamics, Game Development, Physics

The next equality constraint we will derive is the distance constraint. A distance constraint can be used to join two bodies at a fixed distance. It can also be used as a spring between two bodies.

6 Comments

Point-to-Point Constraint

in Constrained Dynamics, Game Development, Physics

As the first entry after the Equality Constraints post, we will perform the derivation of the Point-to-Point constraint, which models a Revolute Joint, in 2D.

11 Comments

Equality Constraints

in Constrained Dynamics, Game Development, Physics

After the first release of the dyn4j project, I felt that it would be good to pass along what I learned about constrained dynamics. This is not an easy subject and aside from purchasing books there’s not much information out there about it for those of us not accustomed to reading research papers or theses. [...]

8 Comments

EPA (Expanding Polytope Algorithm)

in Collision Detection, Game Development

In the last few posts we learned about using GJK for collision detection, distance between shapes, and finding the closest points. It was stated that GJK must be augmented, to find collision information like the penetration depth and vector, with another algorithm. One such algorithm is EPA. I plan to cover the EPA algorithm and [...]

18 Comments

GJK – Distance & Closest Points

in Collision Detection, Game Development

The last installment talked about the GJK algorithm as it pertains to collision detection. The original algorithm actually is used to obtain the distance and closest points between two convex shapes.

14 Comments

GJK (Gilbert–Johnson–Keerthi)

in Collision Detection, Game Development

Today I’m going to talk about the other collision detection algorithm packaged with the dyn4j project. You can find a lot of GJK documentation but much of it is really technical mostly because they are research papers. I strongly recommend this video tutorial and to be honest you may not even need to read any [...]

54 Comments

SAT (Separating Axis Theorem)

in Collision Detection, Game Development

This is a post I have been meaning to do for some time now but just never got around to it. Let me first start off by saying that there are a ton of resources on the web about this particular collision detection algorithm. The problem I had with the available resources is that they [...]

76 Comments