CGAL users discussion list

[Panagiotis Cheilaris <>]

On Sat 2013-04-06 at 03:32:54 +0200, Myirci wrote:
> Dear all CGAL Users,
> 
> I'm using CGAL Segment Delaunay Graph(SDG) package for generating the
> segment voronoi diagram for polygon with holes. Then, in the second step
> I'd like to convert the SDG output (after filtering out the degenerate and
> outsider curves) to conics arcs. However, I've some problems with the
> second step which I would like to share with you. I attached a simplified
> code (as possible as I can) and my outputs to discuss the conversion I
> mentioned.  Moreover I also attached the Parabola_segment_2.h header file
> which I needed to modify slightly just to get access the source, target and
> origin points of the parabola segment. In the code, I set up two tests for
> the step-2.

I am not an expert in the number types of CGAL, but from your code
it seems that for the endpoints of the parabolic segments you do not
use a number type that can support exact computations with square roots.
I think this kind of number type might be necessary to have
exactness (think of a parabola and a line intersecting at such an
endpoint). The SDG package uses square roots internally.

Best,
Panos