• Advertisement
  • entries
  • comments
  • views

I can haz GJK algorithm?

Sign in to follow this  


Been implementing 2D GJK with expanding polytope algorithm just for fun and in preparation for tackling it in 3D.

Its one of those things that is not as complicated as it seems.

The two shapes in the example above are composites formed by combining two simpler shapes. The beauty of GJK is that only the support function of the shape is required, and it is trivial to combine two support functions to produce a "shrinkwrap" hull around two or more existing shapes.

Half the battle with a 3D version is going to be working out how the heck to visualise it. But fear is much reduced now I have a 2D version working. Home grown physics engine, one small step closer.
Sign in to follow this  


Recommended Comments

There are no comments to display.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Advertisement