Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] polyhedron clipping using a plane
- Date: Mon, 19 Oct 2015 08:52:53 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:k5FiwhWHZT7nQe3FbaarBZbiqMDV8LGtZVwlr6E/grcLSJyIuqrYZhKBt8tkgFKBZ4jH8fUM07OQ6PC8Hz1dqs/Y7jgrS99laVwssY0uhQsuAcqIWwXQDcXBSGgEJvlET0Jv5HqhMEJYS47UblzWpWCuv3ZJQk2sfTR8Kum9IIPOlcP/j7n0oM2PJVQVz2PkP/tbF1afk0b4joEum4xsK6I8mFPig0BjXKBo/15uPk+ZhB3m5829r9ZJ+iVUvO89pYYbCf2pN/dwcbsNBzsvNyU55dbgqALYZQqJ/HoVFGsMwTRSBA2Qpir3VJ7qrir3sKJZ3zObOtG+DZ85XjGv8716ZhbjlCAdJn9zuDXMjstqjaVH5heljxN6yo/QJoqSMawtLevmYdoGSD8ZDY5qXCtbD9bkYg==
- Organization: GeometryFactory
On 10/17/2015 05:58 PM, gunshi gupta wrote:
Hi,If the polyhedron is defined as a set of planes, you indeed can use
I have a function written in MATLAB which is clipping a convex
polyhedron, given an initial convex polyhedron and a plane, and it
returns the new polyhedron that was formed as a result of the clipping
(defined in terms of its faces and vertices).
This function has been implemented by using the clipPolygon3D function
that MATLAB provides, internally, by clipping each polygonal face of the
polyhedron and then doing the necessary computation to combine the results.
link:
http://in.mathworks.com/matlabcentral/fileexchange/24484-geom3d/content/geom3d/geom3d/clipPolygon3dHP.m
Now i want to do the same in c++, and preferably using CGAL.
So
1) i have searched and was not able to find a function for polygon
clipping in CGAL, but i wanted to confirm if that is right since CGAL
covers quite a wide range of algorithms.
2)i have also come across the function "void
CGAL::halfspace_intersection_3" from section 3D convex hulls in CGAL
which seems to compute the intersection of a plane and a convex hull.
link:
http://doc.cgal.org/latest/Convex_hull_3/group__PkgConvexHull3Functions.html#ga6118d2c46934c541669ab871f8e1fd24
It seems that if i am able to define a polyhedron as a convex hull, then
from what i understand from the documentation (i understand very
little), i should be able to do what i described above(polyhedron
clipping) without having to implement polyhedron clipping through
polygon clipping. Can someone help me with this/verify if this is possible?
Thanks a lot!
this function.
If you use a CGAL polyhedron with plane associated to faces, this is
direct.
See this example [1] (only the last line) to see how to associate
a plane to each face.
[1] http://doc.cgal.org/latest/Convex_hull_3/Convex_hull_3_2quickhull_3_8cpp-example.html
Sebastien.
- [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/17/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Sebastien Loriot (GeometryFactory), 10/19/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Vinicius Azevedo, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/21/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Sebastien Loriot (GeometryFactory), 10/22/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/26/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Sebastien Loriot (GeometryFactory), 10/22/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/21/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Vinicius Azevedo, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, gunshi gupta, 10/20/2015
- Re: [cgal-discuss] polyhedron clipping using a plane, Sebastien Loriot (GeometryFactory), 10/19/2015
Archive powered by MHonArc 2.6.18.