Subject: CGAL users discussion list
List archive
- From: mperk <>
- To:
- Subject: [cgal-discuss] Precondition violation when computing the inset of a polygon
- Date: Sun, 23 May 2021 10:04:08 -0500 (CDT)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
- Ironport-data: A9a23:xYA28609p+SnR4M3rvbD5ZJwkn2cJEfYwER7XOPLsXnJgD0l1TBUyTccDWqCP/+IM2ryet1zO4u090xTscDVzdQSHQtv/xmBbVoa8JufXYzxwmTYZn7JcJWbFCqL1yivAzX5BJhcokT0+1H9aNANkVEmjfvRHuemUbadUsxMbVYMpBkJ2UoLd9ER2dYAbeiRW2thiPuqyyHtEAfNNw1cbgr435m+RCZH55wejt+3UmsWPpintHeG/5Uc4Ql2yauZdxMUSaEMdgK2qnqq8V23wo/Z109F5tKNlOq9dEQASLrfewOJjxK6WYD700kE/Xx0gvh9aqR0hUR/011lm/h0js1Ar5+YVRpsNLaKlOl1vxxwTnkvYPMYpuWbSZS4mZbIlxeeKiKEL+9VJEo5NIld9udsCnxV7tQDOTUVZ1aCgfi3yfS1UIFRam4LOJG+ZsVCrig1lXeBGaxzGdaYGfyU8YQNhHFtkp8bNOj4S8o9SDNJeE2YNkULYkN/5IkWmrvugHD1eTlV7lmSoMIKD6Ho5FQZ+NDQ3BD9I7RmhPm5n3p0YkrAoyL/CxsQMNHZwj2Amp5prvGahjv1Aer+C5XhnsOGQnXKroDQNPHSfUem5POizEKzMz6aA1JB4TIg9MDe62TwJuQQnHSETLqsogNZUcEWH+BSBMSlokbLy17xO1XohQKtpDDrWAHaiNDqOpK0cwvVOAFS
- Ironport-hdrordr: A9a23:D2xrB63Uzw0J9cEqf33xWwqjBK4kLtp133Aq2lEZdPU1SL37qynAppsmPHPP5gr5O0tQ+uxoWpPgfZq0z/ccirX5Vo3OYOCJggGVxflZjbcLFVXbdxHDyg==
- Ironport-phdr: A9a23:53lp1RHQ/2UxNYLSHCWN/51Gfw5MhN3EVzX9CrIZgr5DOp6u447ldBSGo6k03RmTAtqQsKsMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5pnebx9WiDe/Y75+Ixu7oRjMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2QrxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6bpgRh31hycdLzM3/mHZhNJzgqxGrx2uuxNxzpXIYIyXKPZyYr/Rcc8ESWdHQ81fVzZBAoS5b4YXCuoBJfhXr5P+p1ATqha+ABOgBPvxxT9ShX/7xrE60/k4HQ7dxwwsBc8Bv2rNodjzKawdXvy7wrPSwjXfc/NZxy396I7Qfx4urvyCUrZ9fdbRxEQxCg7Jk0icpI/5Mz2ayukAs2uW4eViWOyghGArth18rDahy8kiloXEhoAYx1DE+yhlwYs4I8CzRkB8Yd6hCpRQtieaOpNqTcMtWW5ovDw2yrocuZ60ZCQKzo4oyAXEZPyDbYeE+A7sVOGUITp+mXlre6q/ig6v/UWkzuDwTMe53VVQoidGk9TArHEA2h3V58OaUPVy5F2h1iyK1w3L6uFLP0Q0la3DJp4nzbM8jJwTvl7YESDtnEX5krWaeVkj+uit8+jnY7PmqYGAN4Jslw3zNqAjltaxDOk7KAQDXGmW9f692bDi5UH5Ra9FjvwykqnXqpDaIsEbq7a8AwNPyoYs9Qy/DzS93dQEgHkLNUlKeAmdg4f0JV7COOr4Auung1SwjDdrwOjLMaHuAprXKnjPiarufbdm60FA1Qoz1stf6olPCrABJfLzQlX+uMbZDh8/KQy0wvzoBM9z1oMECiqzBfqSP6rW9FOJ/ekyOPKkZYkPuT+7JeJ2yeTpiCo8gVIHfuH92N0PZWq7Nuh7Zk+CJ3bh1IRSWVwWtxYzGbS5wGaJViReMi7at00U+ix+ApngAYqRHehFZZSdwWKxBdtaazIeYrhtOXG0MYONUf0IZWSZJcozy1Q5
Hello CGAL team,
When computing the exact inset of a polygon with /inset_polygon_2/ I receive
the following assertion error:
CGAL error: precondition violation!
Expression : CGAL::sign(a * source.x() + b * source.y() + c) == CGAL::ZERO
File :
/usr/local/include/CGAL/Arr_geometry_traits/Conic_x_monotone_arc_2.h
Line : 252
Explanation:
Refer to the bug-reporting instructions at
https://www.cgal.org/bug_report.html
libc++abi.dylib: terminating with uncaught exception of type
CGAL::Precondition_exception: CGAL ERROR: precondition violation!
Expr: CGAL::sign(a * source.x() + b * source.y() + c) == CGAL::ZERO
File: /usr/local/include/CGAL/Arr_geometry_traits/Conic_x_monotone_arc_2.h
Line: 252
The error occurs in the /_offset_polygon/ function when instantiating an
/X_monotone_curve_2/. The output (std::cout) of the value for /(a *
source.x() + b * source.y() + c)/ is /0.0e0/ which indicates that there
might be some kind of precision error in the offset calculation. I attached
a minimum working example where the error occurs for a polygon with only
three vertices. The expected output is:
/Read an input polygon with 3 vertices. The polygon is simple 1/
/The inset comprises 0 polygon(s)./
Best regards,
Michael
inset_test.cpp
<http://cgal-discuss.949826.n4.nabble.com/file/t376300/inset_test.cpp>
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Precondition violation when computing the inset of a polygon, mperk, 05/23/2021
Archive powered by MHonArc 2.6.19+.