From: Krzysztof K. <twe...@gm...> - 2012-09-04 18:00:58
|
2012/9/4 mathog <ma...@ca...>: > The next example computes the intersection of two general polygons bounded > by Bézier curves read from two > input files respectively. The default input files our example uses > (char_g.dat and char_m.dat) define two > general polygons shaped in the form of the characters g and m in the Times > New Roman font respectively. Their > intersection comprises nine simple polygons, as depicted to the right. This example splits up each Bezier curve into x-monotone fragments. Maybe CGAL's algorithm could be modified so that these splits are only 'virtual' and when the final polygon is constructed, only the necessary subdivisions are performed? We could use CGAL to implement some functions of 2Geom, but direct use of CGAL in Inkscape would be extremely tedious. Regards, Krzysztof |