Re: [Algorithms] GJK - algorithm demonstration programs

[Will P. <wi...@cs...>]

>     A useful project would be to take Gino's code in SOLID,
> convert it to Java, and make up an applet that lets you watch
> the algorithm run.  This will make it much clearer how GJK
> converges on a result, and would be very helpful in diagnosing
> some of the problems that GJK implementations encounter.

I can't help but respond to somebody else's post on another forum. :)

This is actually a great idea.  I was thinking of working on some sort of
open source physics library, but I was worried about a variety of issues.  
But by writing it in java, and in such a form that it's less useful in a
commercial game and more useful as a public service, it's a much more
interesting project.  I know it would be useful for a variety of graphics
algorithms as well (i.e. bsp trees, subdivision schemes, and so on), and
I'm sure there are already several similar (thought not integrated)
programs out there.

Anyway, it's an idea.

Will

----
Will Portnoy
http://www.cs.washington.edu/homes/will