Re: [Algorithms] Separating axes for a cylinder...
Brought to you by:
vexxed72
From: Alen L. <ale...@cr...> - 2003-06-04 08:03:24
|
Yes, it is a complicated problem. We've solved a lot of other combinations (box-triangle, box-capsule, capsule-triangle...) using separating axis, and it turns out to be really easy to compute contact points and their penetration depths, once you have a boolean intersects-or-not test done with separating axes. So I'm aiming to get that one solved in the same way, and the only piece missing is that one axis (in fact it's 24 axes per box-cylinder pair, but only one formula). Anyway, I think we have a solution for that one. As we don't really need the two closest points, but just the axis that is guaranteed to separate, there seems to be a purely geometrical solution, that translates into a clear (and not too complicated) vector formula. Still have to test that in real world, though. This is for ring-line. The Eberly's document you mentioned is really for two cylinders, meaning it would involve ring-ring. We'll see what that looks like when we finish with the ring-line first. And, as you say, there's always GJK, but I am hoping we can skip that one. Thanks for your help, Alen ----- Original Message ----- From: "Paul Firth" <pf...@at...> To: <gda...@li...> Sent: Tuesday, June 03, 2003 2:55 PM Subject: Re: [Algorithms] Separating axes for a cylinder... > > >> http://www.magic-software.com/Documentation/IntersectionOfCylinders.pdf > > > > Yeah, I know about that one. But it is quite a computationally intensive > > solution. > > To be honest I've never seen a routine for intersecting proper (ie. not > capsule) cylinders which isn't rather involved and also rather expensive. > > You could try a gjk approach, but i suspect that not what you're after > either. > > Cheers, Paul. > > > > ------------------------------------------------------- > This SF.net email is sponsored by: eBay > Get office equipment for less on eBay! > http://adfarm.mediaplex.com/ad/ck/711-11697-6916-5 > _______________________________________________ > GDAlgorithms-list mailing list > GDA...@li... > https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list > Archives: > http://sourceforge.net/mailarchive/forum.php?forum_id=6188 > |