Re: [Algorithms] GJK

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

> > provided have been simplified already from cramer's rule.  I'm not seeing
> > why the new "closest point in simplex to origin" is perpendicular to the
> > affine combination of the points in simplex, so I've stopped at that point
> 
> Maybe this can help:
> http://www.codercorner.com/gjk00.jpg
> http://www.codercorner.com/gjk01.jpg

You have nice handwriting, and it's much better than mine. :)

Mathematically, it make sense.  It makes me wonder if there is any
intuition about it, or they just make that observation about
perpendicularity (is that a word?) for no particular reason.

Will

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