cgal-discuss - Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure

From: "Sebastien Loriot (GeometryFactory)" <>
To:
Subject: Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure
Date: Thu, 2 May 2019 10:46:42 +0200
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:JVvevBLOBsWxbVYQk9mcpTZWNBhigK39O0sv0rFitYgeLfTxwZ3uMQTl6Ol3ixeRBMOHsqsC1bud6/+ocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmSexbalzIRiyogndqssbipZ+J6gszRfEvmFGcPlMy2NyIlKTkRf85sOu85Nm7i9dpfEv+dNeXKvjZ6g3QqBWAzogM2Au+c3krgLDQheV5nsdSWoZjBxFCBXY4R7gX5fxtiz6tvdh2CSfIMb7Q6w4VSik4qx2ThLjlSUJOCMj8GzPl8J+kqxbrhKiqRJxzYHbb4OaO+ZxcK7GYdMXR3BMUtpNWyFPAI6xaZYEAeobPeZfqonwv1UCowagCga3Huzv0SNIhn7o0q08zu8vFwbG3BYhH9IJrHTfsdH5OqYMXuCyyanH0ynDb+lW2Dn98ofHbgwhofaWXbNwdMbdx1QkGgTejlWUrozlJTKV1uMRs2SB6upgUfmii2Eiqw5rozivwt0ghZXOhoIQ013J8zhyzogyJd29UkF7YNikHYNWty6ALIR5WcciTH9ytCkmzb0GvIa3fCcLyJQ7xx7fdueIf5KU7RLkUeacJypzinF9eL+nmRq+7Uytxvf/W8S0ylpGszRJn9rWun0NyxDf8sqKR/hn8ku/1juC1hrf5vxALE06j6bWKZ4sz7gtnZQJq0vDBDX5mEDuga+WaEok/u+o5vziYrr8p5+cM5Z4iw/7Mqgzg8C/D+Q1PhQUU2iU/uS807Lj/UnnT7lQkvI2lazZvIjbJcQduKG5HxdY3pg/5xu7FTur09QVkWMaIF5bex+LlYjkN03WLPD9F/i/glCskDlxx/DBO73sGo7NLnzEkLf7fLZ97FJcxBA2zdBb/J9UBbQBL+jyWk/1rtDXEhg5Mwmsz+b9FNp9zp8eWX6IAqKBLKzSvkWH5uY2L+aRZY8VoyryK+U+5/71lnI5gl8cfayx3ZQNcny4H/JmI1+YYXX2mNsBH30K7UICS7nhh1SGFDJSfH2vRLkU5zchCYvgA52QaJqqhenL5yqxF4ZKZ21AQnSLC3bva83EdPoLbS+OON5PmzcYUqKwCsVpgQqqsxX7zKYhK+789SgRtJal399wsb6A3Sou/CB5WpzOm1qGSHt5yztRG20GmZtnqEk48W+tlLBiiqUBR9NW7vJNFAw9MMyElrEoO5XJQgvEO+yxZhOmT9GhW2xjS9swx5oRZh84FYj6yB/E2CWuDvkekLnZXMVloJKZ5GD4IoNG81iD0aAgi1c8Rc4WbD+pg6d+807YAIubykg=

I think this was fixed by https://github.com/CGAL/cgal/pull/3774
that is part of CGAL-4.14, CGAL-4.12.2, and CGALL 4.13.1

Could you give it a try and let me know?

Thanks,

Sebastien.

On 5/1/19 6:55 PM, Bryant wrote:

Missing MWE:
Polygon_2<K> ob;
ob.push_back(Point_2<K>(1, 1));
ob.push_back(Point_2<K>(1, 0));
ob.push_back(Point_2<K>(4, 0));
ob.push_back(Point_2<K>(4, 4));
ob.push_back(Point_2<K>(0, 4));
ob.push_back(Point_2<K>(0, 1));

Polygon_2<K> hole;
hole.push_back(Point_2<K>(2, 1));
hole.push_back(Point_2<K>(3, 1));
hole.push_back(Point_2<K>(3, 2));
hole.push_back(Point_2<K>(2, 2));
hole.push_back(Point_2<K>(2, 1.75));
hole.push_back(Point_2<K>(2, 1.25));

Polygon_2<K> new_poly;
new_poly.push_back(Point_2<K>(1, 1));
new_poly.push_back(Point_2<K>(2, 1));
new_poly.push_back(Point_2<K>(2, 2));
new_poly.push_back(Point_2<K>(1, 2));

{
Polygon_set_2<K> inter(ob);
inter.difference(hole);
inter.difference(new_poly);
}

and followup union before subtraction:
{
Polygon_set_2<K> hole_set(hole);
hole_set.join(new_poly);
Polygon_set_2<K> inter(ob);
inter.difference(hole_set);
}

--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

[cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure, Bryant, 05/01/2019
- Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure, Bryant, 05/01/2019
  - Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure, Sebastien Loriot (GeometryFactory), 05/02/2019
    - Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure, Bryant, 05/03/2019

List archive

Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure