CGAL users discussion list

[Samuel Hornus <>]

Hi,

From the documentation, the Minkoswki package can compute exact or approximate
offset and inset of polygons, resulting in a General_polygon_set_2 made of 
line
segments and circle arcs.

And General_polygon_set_2 can be manipulated via boolean operations.

There seem to be a missing element : the ability to inset or offset a 
General_polygon_set_2 which already comprises some circle arcs (instead of 
being made of 100% pure line segments).

It seems to me (naively) that this should be possible since the offset or 
inset of a piece of boundary which is a circular arc is itself a circular 
arc, so that the offset or inset of a 
General_polygon_set_2<Gps_circle_segment_traits_2>
should be, as well, a General_polygon_set_2<Gps_circle_segment_traits_2>

To sum up, can I do this with CGAL?

typedef  General_polygon_set_2<Gps_circle_segment_traits_2> CoolShape;
CoolShape A, B, C;
C = approximate_inset(B, 300, 1.0).intersection( C );

(I believe that it’s not possible since, currently, B is expected to be 
purely linear.)

Thank you in advance,
— 
Samuel