Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] finding intersection between two 3D convex hull

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] finding intersection between two 3D convex hull


Chronological Thread 
  • From: Vahid Azizi <>
  • To:
  • Subject: Re: [cgal-discuss] finding intersection between two 3D convex hull
  • Date: Mon, 5 Sep 2016 20:13:54 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:nG5+hxcCg2K6bHjvYnLxxl/llGMj4u6mDksu8pMizoh2WeGdxc+7ZB7h7PlgxGXEQZ/co6odzbGH6ua9CSdZsM7J8ChbNscdD1ld0YRetjdjKfbNMVf8Iv/uYn5yN+V5f3ghwUuGN1NIEt31fVzYry76xzcTHhLiKVg9fbytScbshsi6n9q/54fUK10RwmHsOPUvfF7v/F2Z9pFPx9AzcuBpklqBi0ALUtwe/XlvK1OXkkS0zeaL17knzR5tvek8/dVLS6TwcvdwZ7VZCDM7LzJ9v5Wz5lGQBTaJ/WYWB2UKjgJTUU+C9wD/Rp63sy3gt+M71jPdJtzzVblzWDKs6OBgRxbszSsGLDUk63qEtsslh61SpFetpgd03pXPSICTLvt3OK3HLv0AQm8UYM9RViAJK5G9fYpHW/QIe+9Krpv8j1QLpBq6QwKrAbW8mXdzmnbq0PhigKwaGgbc0Vl4Eg==

Thank you Sebastien.
I checked them, the signature of these two functions accepts first and end of a PlanetIterator variable. So, it means in my case which i want to find intersection between two 3D convex hulls, i have to merge all faces of these two convex hulls in a single PlanetIterator and then i can use these function? does it sound right?

Thank you in advance.

Best,
Vahid

On Mon, Aug 29, 2016 at 3:46 AM, Sebastien Loriot (GeometryFactory) <> wrote:
If you want to intersect two convex hulls, you can try using
CGAL::halfspace_intersection_3 or CGAL::halfspace_intersection_with_constructions_3, each face of your
input convex hulls being representing as a half-space.

Best,

Sebastien.


http://doc.cgal.org/latest/Convex_hull_3/group__PkgConvexHull3Functions.html#ga6118d2c46934c541669ab871f8e1fd24

http://doc.cgal.org/latest/Convex_hull_3/group__PkgConvexHull3Functions.html#ga5c2ab0e6e63557e65ad7f2bdc3c351fc


On 08/26/2016 08:52 PM, Vahid Azizi wrote:
Hi all,

I am totally a newbie user and i need some tips for finding intersection
between two 3D convex-hull. I explain what i am doing in below:

I have a mesh which i need to find the adjacent triangles which have
same surface normal, i did this part with my self. After this step i
need to create a surface out of these triangles which i used
convex_hull_3 in CGAL. Now i need to find the bounded convex hull
between two of these convex-hulls after some processing. I read "3D
Boolean operation on nef polyhedra" and some arbitrary pages on internet
but i didn't get what i need to do exactly? The issue is i need to have
the vertices of bounded convex-hull and i didn't get is it possible by
CGAL functionality or not? if it is possible I appreciate if you could
provide me some tips or links. Thank you so much  in advance.

Best,
--
/Vahid/


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss





--
Vahid



Archive powered by MHonArc 2.6.18.

Top of Page