Thursday, March 31, 2011

Current Progress: CGAL lib and Curve Editor

Just successfully got the output of union operation for two polygons using CGAL.

experimental results:
                                                     original polygons

                                                   union operator

                                                      intersection operator


                                                     subtraction operator
Some tips:

The variable <Number_type> in the examples should be specified, and float is working well.

The points composing the polygons should be arranged counter clockwise in the x-y plane, or the program will crash down.

CGAL Polygon_2 class could close a polygon automatically, which means we do not have to reload the starting point as the ending point.

The input type of union operation should be Polygon_2, while the output should be Polygon_with_holes_2.

The type of Polygon_2 is actually a list, so [] operator is very convenient. However, Polygon_with_holes_2 is much more complex, and the member function outer_boundary() could get the result as Polygon_2 for further conversion to vec3 and curve editor drawer.

Something annoying is that, IntelliSence does not work for this project. oops...

Cheers, let's carry on to more excitement!

No comments:

Post a Comment