CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 10/12/2012 09:52 AM, Wang Hetao wrote:
> I want to cut a Voronoi diagram using a convex polygon and get the remaining
> inside the polygon.  The convex polygon is not bounding box exactly, but has
> something familiar.
> The illustration below is an example:
>
> <http://cgal-discuss.949826.n4.nabble.com/file/n4656035/05%E7%9A%84%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE.png>
>
> Thx for your reply!
Look at this example [1].



You need to replace the function crop_and_extract_segment to crop to 
your convex polygon.
Use the package Box_intersection_d [2] for example to get the 
intersection points and construct the cropped segments.

Sebastien.


[1] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Subsection_37.5.4

[2] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Box_intersection_d/Chapter_main.html

> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/How-to-cut-off-Voronoi-diagram-inside-a-convex-hull-tp4656035.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.