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: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] finding intersection between two 3D convex hull
  • Date: Tue, 06 Sep 2016 16:48:52 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:V7fBTROoud/FhPwqF/4l6mtUPXoX/o7sNwtQ0KIMzox0KPn5rarrMEGX3/hxlliBBdydsKMdzbeH+PC6ESxYuNDa7yBEKMQNHzY+yuwo3CUYSPafDkP6KPO4JwcbJ+9lEGFfwnegLEJOE9z/bVCB6le77DoVBwmtfVEtfre9Scbvid+q3bWy54HLeFcPwyGsZKt7ahSwtwTY8McMxpBzL744jRrPrHwPcOtfwSZkJEmYgg3ntfu3qZVs+iAVt/M6/NNbSo37eb45RPpWFmcIKWcwsYfQuBPKVheO631UdmIMkx1US0jq4Rb/U4vrowXzvfZ6wjjbd4WiVrQzQzWl8+FuTDfnjS4GM3gy92SB2Z84t75SvB/0/083+IXTeozAbPc=
  • Organization: GeometryFactory

Yes for example.

Sebastien

On 09/06/2016 02:13 AM, Vahid Azizi wrote:
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)
<

<mailto:>>
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#ga6118d2c46934c541669ab871f8e1fd24>


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

<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
<https://sympa.inria.fr/sympa/info/cgal-discuss>





--
/Vahid/




Archive powered by MHonArc 2.6.18.

Top of Page