Jump to content

  • Log In with Google      Sign In   
  • Create Account

FREE SOFTWARE GIVEAWAY

We have 4 x Pro Licences (valued at $59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.


Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!






I can haz GJK algorithm?

Posted by Aardvajk, 30 November 2012 · 662 views

I can haz GJK algorithm? 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.




December 2014 »

S M T W T F S
 123456
78910111213
14151617181920
21222324 25 2627
28293031   

Recent Entries

Recent Comments

Recent Entries

Recent Comments

PARTNERS