CGAL users discussion list

[raflegan <>]

Hi,
I am trying to construct a Segment Voronoi Diagram using the Voronoi Diagram
Adaptor and I have two questions regarding the implementation, maybe someone
who has already done this can help me:

1) The Output of the Voronoi Diagram Adaptor only describes the defining
sites for each edge, not directly the actual geometric shape of each edge.
Is this right or is there some way to quickly get the geometric shape of
each edge that I missed? (This is the first time I use CGAL, so this is a
distinct possibility). The way I currently get the geometric information of
an edge is 

vd.dual().primal(edge->dual())

where vd is a Voronoi_diagram_2 and edge a Voronoi_diagram_2::Halfedge. This
gives a line, segment, ray or parabola segment. This is probably not the
best way to do this.

2) Is there an easy way to sample a parabola segment with custom resolution?
vd.dual().primal(edge->dual()) returns a Parabola_segment_2 and the
Parabola_segment_2::generate_points function seems to do exactly that, but
apparently with a hard-coded resolution. I have tried extending the
Parabola_segment_2 class to override the Parabola_2::STEP function that
returns the step size for sampling. Unfortunately initializing the extended
class with an existing Parabola_segment_2 is not possible, because the two
member variables Parabola_segment_2::px and Parabola_segment_2::py that
apparently define the endpoints of the segment are protected in
Parabola_segment_2 and cannot be accessed in any way.

Any help would be appreciated.

thanks,
Paul



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Segment-Voronoi-Diagram-Edges-tp4656321.html
Sent from the cgal-discuss mailing list archive at Nabble.com.