CGAL users discussion list

[Efi Fogel <>]

There is no equality operator for Polygon_with_holes_2 nor General_polygon_with_holes_2.
However, you can compute their symmetric difference.

If you care about performance, you can compare the outer boundaries (if exists); then, obtain, say the left vertex of every hole of both polygons with holes and place them in two sequences, sort, and compare, respectively.

If you care a lot about performance, you can precede the full comparisons with comparisons of the bounding boxes.

Notice, that Polygon_2 though has an equality ('=='), left(), and bbox() operators.

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/

On Fri, Apr 1, 2016 at 3:21 AM, Bulls Eye <> wrote:

How to check for equality of two polygons with holes in CGAL?

I am completely new to the CGAL. I am sure there is something in the library that I could use to compare two polygons with holes but I couldn`t find any. Please help with how should I proceed with it. Also, is there any demo available online or any source, I can read.

Thanks.