Skip to Content.
Sympa Menu

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


Chronological Thread 
  • From: Bryant <>
  • To:
  • Subject: Re: [cgal-discuss] Polygon Difference - h->flag()!=NOT_VISITED Assertion Failure
  • Date: Wed, 1 May 2019 11:55:30 -0500 (CDT)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:FtDPiRXTw78sI+tiaTWQiM3UhqbV8LGtZVwlr6E/grcLSJyIuqrYYxaHt8tkgFKBZ4jH8fUM07OQ7/m5HzJfqs/Z7TgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9IRmrsAndrMgbjIltJqos1hfEomZDdvhLy29vOV+dhQv36N2q/J5k/SRQuvYh+NBFXK7nYak2TqFWASo/PWwt68LlqRfMTQ2U5nsBSWoWiQZHAxLE7B7hQJj8tDbxu/dn1ymbOc32Sq00WSin4qx2RhLklDsLOjgk+2zRl8d+jr9UoAi5qhJxw4DafoKbO/hwfq3ActwVWWVPU91NVyFDHo+wc5cDA/YfMetesoLzp0EOrRy7BQS0Ge7v0D9JiWXw3a0mzu8sFhrJ3BYgHt0UtnTUsMn6NLoIUeCpy6nF1jrDb/ZM1jf87IjEaAwuofaJXb9pd8fa1EchFwTAjlqKqIzlOSuY1uIXvGeA9OVgUfygh3Q7pAF2pziiwNonhIrRho8N11zJ8SF0zJw7KNC7UkJ2Yt+pHIFRuiybMYZ9X9ksTHtyuCkgz70LoZ67czYOyJQg3xPfbfOKf5KO4h35T+meOjN4i2x/dL2jgBay9FCsyuz6VsaqzFZHtjdJn93Iu3wX2RHe6dKLR/h880u72DuC1hjf6uReLkA1karbJYQhwrk1lpcLqkvDBC/3l1/wjK+Kakok5/Ko6/jgYrj9qZ+cMpV7igD6Mqg0hsO/BuE4PhAUX2eH4eS8yKHj/UrhTbpWgf05iK3ZvInHKsQava62HxJV0p046xukFDen0NEYnWEdI15feRKHiZLpO1DUL/ziA/e/mQfkrDA+zP/POvjtA47GM2PYuLbnZ7d0rUBGmyQpytUKzYhFA7cdaKb5QF74ssDTEwUlNCS7xu/mDJN20YZICjHHObOQLK6H6QzA3ekoOeTZPNZJ6ga4EOAs4rvVtVF8gUUUJPD70p4eaXT+FfNjcR3AMCjcx+wZGGJPhTIQCenjiVmMSzlWPi/gUKc15zV9A4WjX9yaG9KdxYeZ1SL+JaV4I2BLDlfVTCXuK8OCUv0GbC/UKchkwGUJ

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/



Archive powered by MHonArc 2.6.18.

Top of Page