CGAL users discussion list

[Thomas Recouvreux <>]

Hi,

I've have found some examples about partitionning a Polygon_2, but I didn't see functions for partitionning a Poly_2 with holes. Is there any function to do so or shall I decompose first my polygon with holes in polygons without holes and apply the partitionning function ?

An other question, I tried to use partition function on a polygon with tangente edges (see below), and the function return the whole polygon without partionning it, did I miss something ?

+---------------------------------------+

|                                       / |

|                                     /   |

|                        +----------+   |

|                         |           |    |

|                        +----------+   |

|                                         |

|                                         |

+---------------------------------------+

polygon.push_back(Point_2(0, 0));

polygon.push_back(Point_2(10, 0));

polygon.push_back(Point_2(6, 2));

polygon.push_back(Point_2(2, 2));

polygon.push_back(Point_2(2, 6));

polygon.push_back(Point_2(6, 6));

polygon.push_back(Point_2(6, 2));

polygon.push_back(Point_2(10, 0));

polygon.push_back(Point_2(10, 10));

polygon.push_back(Point_2(0,10));

Best

Thomas