Geometry Boost List: Re: [geometry] "Boost.Geometry Overlay invalid input exception" in boost::geometry::sym_difference

Subject: Re: [geometry] "Boost.Geometry Overlay invalid input exception" in boost::geometry::sym_difference
From: Volker Schöch (vschoech_at_[hidden])
Date: 2013-10-16 04:07:58

I apologize for being a nuisance... But is there any chance someone could have a look at this issue? There is no obvious workaround or approximation, so my program currently just stops. Quite frustrating. Please do not hesitate to ask if you need more information, or if you cannot reproduce the problem.

Regards
   Volker

--
Volker Schöch | vschoech_at_[hidden]
Senior Software Engineer
We are looking for C++ Developers: http://www.think-cell.com/career
-----Original Message-----
From: Geometry [mailto:geometry-bounces_at_[hidden]] On Behalf Of Volker Schöch
Sent: Dienstag, 8. Oktober 2013 17:37
To: Boost.Geometry library mailing list (geometry_at_[hidden])
Subject: [geometry] "Boost.Geometry Overlay invalid input exception" in boost::geometry::sym_difference
Hi,
The sym_difference of the following two polygons fails with "Boost.Geometry Overlay invalid input exception". My polygon type is *counter-clocwise* and *non-closed* and my point type is based on *int*. I checked the polygons for:
- positive area (correct orientation)
- non-closedness
- boost::correct does not change anything
What's wrong? I'm on boost 1.52.0.
Thanks
   Volker
MULTIPOLYGON(((438 1686,444 1686,450 1686,456 1686,462 1686,468 1686,474 1686,480 1686,486 1686,492 1686,498 1686,504 1686,510 1686,516 1686,522 1686,528 1686,534 1686,540 1686,546 1686,552 1686,558 1686,564 1686,570 1686,576 1686,582 1686,588 1686,594 1686,600 1686,606 1686,612 1686,618 1686,624 1686,630 1686,636 1686,642 1686,648 1686,654 1686,660 1686,666 1686,672 1686,678 1686,684 1686,690 1686,696 1686,702 1686,708 1686,714 1686,720 1686,726 1686,732 1686,738 1686,744 1686,750 1686,756 1686,762 1686,768 1686,774 1686,780 1686,786 1686,792 1686,798 1686,804 1686,810 1686,816 1686,822 1686,828 1686,834 1686,840 1686,846 1686,852 1686,858 1686,864 1686,870 1686,876 1686,882 1686,888 1686,894 1686,900 1686,906 1686,912 1686,918 1686,924 1686,930 1686,936 1686,942 1686,948 1686,954 1686,960 1686,966 1686,972 1686,978 1686,984 1686,990 1686,996 1686,1002 1686,1008 1686,1014 1686,1020 1686,1026 1686,1032 1686,1038 1686,1044 1686,1050 1686,1056 1686,1062 1686,1068 1686,1074 1686,1080 1686,1086 1686,1092 1686,1098 1686,1104 1686,1110 1686,1116 1686,1122 1686,1128 1686,1134 1686,1140 1686,1146 1686,1152 1686,1158 1686,1164 1686,1170 1686,1176 1686,1182 1686,1188 1686,1194 1686,1200 1686,1206 1686,1212 1686,1218 1686,1224 1686,1230 1686,1236 1686,1242 1686,1248 1686,1254 1686,1260 1686,1266 1686,1272 1686,1278 1686,1284 1686,1290 1686,1296 1686,1302 1686,1308 1686,1314 1686,1320 1686,1326 1686,1332 1686,1338 1686,1344 1686,1350 1686,1356 1686,1362 1686,1368 1686,1374 1686,1380 1686,1386 1686,1392 1686,1398 1686,1404 1686,1410 1686,1416 1686,1422 1686,1428 1686,1434 1686,1440 1686,1446 1686,1452 1686,1458 1686,1464 1686,1470 1686,1476 1686,1482 1686,1488 1686,1494 1686,1500 1686,1506 1686,1512 1686,1518 1686,1524 1686,1530 1686,1536 1686,1542 1686,1548 1686,1554 1686,1560 1686,1566 1686,1572 1686,1578 1686,1584 1686,1590 1686,1596 1686,1602 1686,1608 1686,1614 1686,1620 1686,1626 1686,1632 1686,1638 1686,1644 1686,1650 1686,1656 1686,1662 1686,1668 1686,1674 1686,1680 1686,1686 1686,1692 1686,1698 1686,1704 1686,1710 1686,1716 1686,1722 1686,1728 1686,1734 1686,1740 1686,1746 1686,1752 1686,1758 1686,1764 1686,1770 1686,1776 1686,1782 1686,1788 1686,1794 1686,1800 1686,1806 1686,1812 1686,1818 1686,1824 1686,1830 1686,1836 1686,1842 1686,1848 1686,1854 1686,1860 1686,1866 1686,1872 1686,1872 32767,438 32767)))
MULTIPOLYGON(((438 2118,438 1986,444 2130,444 2118,450 2184,450 2022,456 2124,456 2130,462 2082,462 2076,468 2130,468 2082,474 2184,474 2130,480 2058,480 2154,486 2202,486 2118,492 2070,492 2028,498 2106,498 2100,504 2118,504 2082,504 2076,510 2220,510 2232,516 2172,516 2052,522 1998,522 2166,528 2136,528 1992,534 2082,534 2064,540 2088,540 2106,546 2214,546 2130,552 2118,552 2034,558 2142,558 2088,564 2220,564 2202,570 2208,570 2058,576 2154,576 1944,576 2160,582 2118,588 2238,588 2154,594 2124,594 2202,600 2160,600 2088,606 2190,606 2004,612 2136,612 2082,618 2130,618 2166,624 2046,624 2124,630 2010,630 2106,636 2178,636 2112,642 2016,642 2046,642 2100,648 1944,648 2154,654 2178,654 1950,660 2196,660 2232,666 2112,666 2052,672 2040,672 2070,678 1980,678 2226,684 2124,684 2088,690 2124,690 2196,696 2022,696 2100,702 2118,702 2100,708 2148,708 2088,714 2118,714 2148,714 1986,720 2178,720 2094,726 2130,726 2172,732 2172,732 2040,738 2202,738 2058,744 2106,744 1878,750 2034,750 2064,756 2220,756 2184,762 2184,762 2232,768 2118,768 2154,774 2082,774 2016,780 2094,780 2136,780 2160,786 2226,786 2070,792 2136,792 2196,798 2124,798 2004,804 2130,804 2214,810 2220,810 2154,816 2124,816 2010,822 2106,822 2112,828 2124,828 2064,834 2016,834 2136,840 2226,840 2106,846 2040,846 2076,846 2100,852 2130,852 2154,858 2082,858 2154,864 2010,864 2160,870 2214,870 2208,876 2166,876 2130,882 2154,882 2022,888 2082,888 2076,894 2154,894 2052,900 2208,900 2166,906 2094,906 2088,912 2046,912 1932,918 2214,918 2106,918 2016,924 2100,924 2136,930 2046,930 2148,936 2184,936 2190,942 2160,942 2004,948 2070,948 2190,954 2226,954 2166,960 2070,960 2196,966 2154,966 2160,972 2160,972 2154,978 2124,978 2064,984 2166,984 2112,984 2160,990 2082,990 2208,996 2100,996 2160,1002 1950,1002 2136,1008 2016,1008 2118,1014 2100,1014 2172,1020 2076,1020 2064,1026 2016,1026 1914,1032 2100,1032 2124,1038 2070,1038 2136,1044 2232,1044 2076,1050 2040,1050 2082,1050 2124,1056 2088,1056 2106,1062 2178,1062 2160,1068 2040,1068 2118,1074 2070,1074 2220,1080 1950,1080 2094,1086 2058,1086 2136,1092 2046,1092 2160,1098 1956,1098 2196,1104 2064,1104 2154,1110 2070,1110 2088,1116 2220,1116 2142,1122 2016,1122 2028,1122 2166,1128 2136,1128 2094,1134 2118,1134 2178,1140 2046,1140 2160,1146 2190,1146 2166,1152 2202,1152 2136,1158 2094,1158 2112,1164 2058,1164 2160,1170 2124,1170 2118,1176 2124,1176 2136,1182 2088,1182 2184,1188 2058,1188 2142,1188 2148,1194 2082,1194 2100,1200 2142,1200 2166,1206 2100,1206 2226,1212 2112,1212 2040,1218 2136,1218 2076,1224 2202,1224 2220,1230 2130,1230 1992,1236 2190,1236 2136,1242 2178,1242 2058,1248 2136,1248 2070,1254 2106,1254 2100,1260 2076,1260 2082,1260 2154,1266 2106,1266 2154,1272 2094,1272 2064,1278 2208,1278 2160,1284 2124,1284 2166,1290 2070,1290 2148,1296 2052,1296 2184,1302 2160,1302 2106,1308 2070,1308 2064,1314 2058,1314 2148,1320 2070,1320 2118,1326 2010,1326 2076,1332 2160,1332 2106,1338 2148,1338 2136,1344 2106,1344 2232,1350 2190,1350 2202,1356 2088,1356 2172,1362 2130,1362 2154,1368 2160,1368 2112,1374 2136,1374 2028,1380 2202,1380 2022,1386 2112,1386 2178,1392 2046,1392 2226,1392 2076,1398 2094,1398 2178,1404 2184,1404 2130,1410 2178,1410 2112,1416 2118,1416 2154,1422 2070,1422 2130,1428 2100,1428 2088,1434 2130,1434 2112,1440 2106,1440 1998,1446 2082,1446 2004,1452 2154,1452 2112,1458 2040,1458 2130,1464 2100,1464 2070,1464 2160,1470 2154,1476 2082,1476 2184,1482 2094,1482 2148,1488 2154,1488 2160,1494 2106,1494 2166,1500 2076,1500 2226,1506 2070,1506 2076,1512 2154,1512 2124,1518 2178,1518 2088,1524 2046,1524 2082,1530 2136,1530 2010,1530 2148,1536 2058,1536 2196,1542 2118,1542 1974,1548 2160,1548 2076,1554 2208,1554 2178,1560 2004,1560 2010,1566 2106,1566 2184,1572 2106,1572 1920,1578 2136,1578 2142,1584 2148,1584 2142,1590 2016,1590 2052,1596 2160,1596 2112,1596 2106,1602 2166,1602 2076,1608 2016,1608 2010,1614 2148,1614 2088,1620 2112,1620 2142,1626 2034,1626 2052,1632 2058,1632 2172,1638 2070,1638 2166,1644 2226,1644 2154,1650 2034,1650 2154,1656 2106,1656 2082,1662 2100,1662 2076,1668 2124,1668 2088,1668 2118,1674 2106,1674 2166,1680 2136,1680 2100,1686 1998,1686 1980,1692 2028,1692 2112,1698 2220,1698 2064,1704 2016,1704 2058,1710 2106,1710 2100,1716 2124,1716 2040,1722 2052,1722 1974,1728 2178,1728 2070,1734 2220,1734 2076,1734 2040,1740 2064,1740 2070,1746 2220,1746 2136,1752 2070,1752 2040,1758 2094,1758 2016,1764 2070,1764 2076,1770 2070,1770 2130,1776 2022,1776 2076,1782 2154,1782 1998,1788 2166,1788 2076,1794 2106,1794 2034,1800 2004,1800 2172,1806 2106,1806 1908,1806 2202,1812 1986,1812 2004,1818 2106,1818 2226,1824 2100,1824 2064,1830 2142,1830 2094,1836 2232,1836 2058,1842 2010,1842 2076,1848 1992,1848 2082,1854 1992,1854 2160,1860 2184,1860 2166,1866 2070,1866 1992,1872 2124,1872 2106,1872 32767,438 32767)))
--
Volker Schöch | vschoech_at_[hidden]
Senior Software Engineer
We are looking for C++ Developers: http://www.think-cell.com/career
think-cell Software GmbH | Chausseestr. 8/E | 10115 Berlin | Germany http://www.think-cell.com | phone [phone] | US phone [phone]
Amtsgericht Berlin-Charlottenburg, HRB 85229 | European Union VAT Id DE813474306
Directors: Dr. Markus Hannebauer, Dr. Arno Schödl _______________________________________________
Geometry mailing list
Geometry_at_[hidden]
http://lists.boost.org/mailman/listinfo.cgi/geometry
_______________________________________________
Geometry mailing list
Geometry_at_[hidden]
http://lists.boost.org/mailman/listinfo.cgi/geometry