CGAL users discussion list

[Andreas Fabri <>]

Maybe this will do the job:

http://doc.cgal.org/latest/Polytope_distance_d/index.html#Chapter_Optimal_Distances

andreas

On 23/04/2014 11:25, TL3SHI2 wrote:
> In fact, I am not very clear about what you said, thank you anyway. By
> the way do you know some other tools to detect whether two convex
> polytopes intersect? I used swift, it seems to be not working. Can cgal
> do this? I want to use it right now, it is a little difficult for me to
> implement one in one or two days.
>
> --
> from my phone.
>
>
> "Olivier Devillers-2 [via cgal-discuss]" <[hidden email]
> </user/SendEmail.jtp?type=node&node=4659183&i=0>>编写：
>
> Le 4/23/14 4:36 AM, TL3SHI2 a écrit :
> > Hi, Olivier,
> > I have a question for using duality to solve this problem.
>
> Actually, duality  exchanges points and hyperplanes preserving incidences,
>
> to transform convex hull in intersection of half spaces, you do not need
> hyperplanes but halfspaces, that is you have to define the relevant size
> of your hyperplanes. So to this aim, you need a point known to be inside
> the intersection.
> So, the two problems are not completely equivalent.
> (such a point can be determined solving a LP problem).
>
>
> --
> Olivier Devillers <http://www-sop.inria.fr/members/Olivier.Devillers/>,
> chercheur à
>
>
> ------------------------------------------------------------------------
> If you reply to this email, your message will be added to the discussion
> below:
> http://cgal-discuss.949826.n4.nabble.com/Intersection-of-two-CONVEX-3D-polyhedrons-tp4564202p4659181.html
>
> To unsubscribe from Intersection of two CONVEX 3D polyhedrons, click here.
> NAML
> <http://cgal-discuss.949826.n4.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>
>
>
> ------------------------------------------------------------------------
> View this message in context: Re: Intersection of two CONVEX 3D
> polyhedrons
> <http://cgal-discuss.949826.n4.nabble.com/Intersection-of-two-CONVEX-3D-polyhedrons-tp4564202p4659183.html>
> Sent from the cgal-discuss mailing list archive
> <http://cgal-discuss.949826.n4.nabble.com/> at Nabble.com.

--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri