GJK algorithms

[Chandler Armstrong]

Greetings,

I recently released a library named pylygon that is similar to
planar's Polygon object, but also implements GJK algorithms. Someone
suggested that I contact you about folding pylygon into planar. I
looked over planar's documentation and it doesn't seem to provide GJK
or similar algorithms. Would planar's developers be interested in
seeing GJK implemented in planar's Polygon object?

pylygon may be found here:
http://code.google.com/p/pylygon/

for references to GJK see:

Bergen, Gino Van Den. (1999). A fast and robust GJK implementation for
collision detection of convex objects. Journal of Graphics Tools
4(2).

Bergen, Gino Van Den. (2004). Ray casting against general convex
objects with application to continuous collision detection. GDC
2005.
retrieved from
http://www.bulletphysics.com/ftp/pub/test/physics/papers/jgt04raycast.pdf
on 6 July 2011.

Ericson, Christer. (2005). The Gilbert-Johnson-Keerthi algorithm. in
Real-Time Collision Detection. Morgan Kaufmann.

cheers,
-Chandler

[Casey Duncan]

HI Chandler,

The GJK algorithm is a nice one. I am not working on Planar anymore,
but you are welcome to fork it and create your own version. Excepting
intersection/collision stuff, the code is pretty complete, and is
comprehensively unit tested.

-Casey

[Chandler Armstrong]

Hi Casey,

I think Planar is a great resource and tool. I would like to fork it
and add collision detection and response. I have something else on my
plate until mid August, but after that I will look into doing this.

-Chandler