From: <Andreas.Brinck@me...>  20041129 17:29:27

From what I understand (haven't looked at Minkowski differences or GJK until now), GJK is just an optimization so that you don't have to check the distance to the entire convex hull of the Minkowski Difference. Since speed is not that important am I correct in assuming that the following code would be the easiest to implement: 1. Find the set of differences between the triangle and the box 2. Form the convex hull of this set 3. Find the shortest distance to the origin from the convex hull /A.B. Original Message From: Paul_Firth@... [mailto:Paul_Firth@...] Sent: den 29 november 2004 17:37 To: gdalgorithmslist@... Subject: Re: [Algorithms] Distance between box and triangle gdalgorithmslistadmin@... wrote on 29/11/2004 16:12:47: > Have you looked at Minkowski sums? I used to have a really good web link for > graphical examples using Java but have since lost it. :( I'm sure it came > from this list though. I have a page at http://www.pfirth.co.uk/collision.html and http://www.pfirth.co.uk/minkowski.html which might be of use... :) If you only want positive distance, GJK will be the fastest way to compute this. Probably. If not, you could either explicitly form the MD from the two shapes and take the minimum from the origin to each face of the MD as the minimum distance between the two, or you could use Gino van den Bergen's EPA algorithm (which is similar to GJK and takes the output of GJK as its input). Cheers, Paul. ********************************************************************** This email and any files transmitted with it are confidential and intended solely for the use of the individual or entity to whom they are addressed. If you have received this email in error please notify postmaster@... This footnote also confirms that this email message has been checked for all known viruses. ********************************************************************** Sony Computer Entertainment Europe  SF email is sponsored by  The IT Product Guide Read honest & candid reviews on hundreds of IT Products from real users. Discover which products truly live up to the hype. Start reading now. http://productguide.itmanagersjournal.com/ _______________________________________________ GDAlgorithmslist mailing list GDAlgorithmslist@... https://lists.sourceforge.net/lists/listinfo/gdalgorithmslist Archives: http://sourceforge.net/mailarchive/forum.php?forum_id=6188 ########################################### This message has been scanned by FSecure AntiVirus for Microsoft Exchange. For more information, connect to http://www.FSecure.com/ 