CGAL users discussion list

[Sebastien Loriot <>]

What I did here might be helpful:

https://github.com/sloriot/cgal-voronoi-cropping

It crops the entire Voronoi diagram to a bounding box.

Look at test/main.cpp for a c++ example.

Best,

Sebastien.

On 1/14/21 12:29 PM, VSav ( via cgal-discuss Mailing 
List) wrote:
> Hi,
> I want to create bounding boxes for each cell of AW-voronoi diagram. I am
> able to retrieve the vertices of bounded cells using iterator and halfedges.
> However, for unbounded cells I am not able to retrieve ubounded edge info
> except for the source of the unbounded half edge. There was some discussion
> related to this problem but the solution to that post does not solve my
> problem. I tried this
> for(Unbounded_faces_iterator f = VDA.unbounded_faces_begin(); f !=
> VDA.unbounded_faces_end(); f++)
>      {
>          Ccb_halfedge_circulator ec_start = (f)->ccb();
>          Ccb_halfedge_circulator ec = ec_start;
>
>           do {
>            if(!ec->has_source() || !ec->has_target()){
>                     * Kernel_Exact::Object_2 o = make_object(ec);
>                      Kernel_Exact::Ray_2 r;
>                      if(assign(r,o)){*
>                                 return true;
>                       }
>            }while ( ++ec != ec_start );
>     }
>         
> when i try the above code the assign also returns false.
> Is there any direct way to convert halfedge to a ray in case of Voronoi
> adapter class or any other way i can receive the edge information that is
> sufficient to convert it to ray.
> If i can convert it to a ray then i can find its intersection with the
> iso_rectangle and crop the unbounded edge.
> Even a little direction towards the solution would be really helpful.
>
> Thanks,
> VSav
>
>
>
>
> --
> Sent from: http://cgal-discuss.949826.n4.nabble.com/