Opened 7 years ago

Last modified 6 years ago

#12125 assigned Bugs

Another problems performing boolean operations on polygons with shared edges

Reported by: ev.mipt@… Owned by: Barend Gehrels
Milestone: Boost 1.63.0 Component: geometry
Version: Boost 1.61.0 Severity: Problem
Keywords: union multipolygon sharededge Cc:

Description

Trying to solve problems with union_ operation on mpolygons with shared edges (https://svn.boost.org/trac/boost/ticket/12118) with help of boost 1.61.0 beta. But instead of getting problems with zero areas, I'm getting really wrong result.

For example

currentPath
MULTIPOLYGON(((-5.96064376831054687500 -17.19871711730957031250,7.83307075500488281250 -32.98977279663085937500,8.81292819976806640625 -34.11151504516601562500,19.66869926452636718750 -14.42036247253417968750,-5.96064376831054687500 -17.19871711730957031250)),((-14.87041568756103515625 -6.99879980087280273438,-16.12161636352539062500 -18.30021858215332031250,-5.96064376831054687500 -17.19871711730957031250,-14.87041568756103515625 -6.99879980087280273438)))

appended Polygon
MULTIPOLYGON(((7.83307075500488281250 -32.98977279663085937500,8.81292819976806640625 -34.11151504516601562500,13.00057315826416015625 -33.85240554809570312500,7.83307075500488281250 -32.98977279663085937500)),((-22.50806808471679687500 -27.92480468750000000000,7.83307075500488281250 -32.98977279663085937500,-14.87041568756103515625 -6.99879980087280273438,-22.50806808471679687500 -27.92480468750000000000)))

Union result (same as currentPath, appended Polygon was totally ignored)
MULTIPOLYGON(((-5.96064376831054687500 -17.19871711730957031250,7.83307075500488281250 -32.98977279663085937500,8.81292819976806640625 -34.11151504516601562500,19.66869926452636718750 -14.42036247253417968750,-5.96064376831054687500 -17.19871711730957031250)),((-14.87041568756103515625 -6.99879980087280273438,-16.12161636352539062500 -18.30021858215332031250,-5.96064376831054687500 -17.19871711730957031250,-14.87041568756103515625 -6.99879980087280273438)))

Change History (4)

comment:1 by Barend Gehrels, 7 years ago

Thanks for the report. Indeed output is empty. Same as for ticket 12118 reported by you, it will hopefully be solved in 1.63 Sorry for the inconvenience.

comment:2 by Barend Gehrels, 7 years ago

Milestone: To Be DeterminedBoost 1.63.0
Status: newassigned

comment:3 by Barend Gehrels, 7 years ago

By the way, this one (but not 12118) runs fine using the define BOOST_GEOMETRY_NO_ROBUSTNESS This turns of the rescaling (which was designed to solve cases, and it does, but in the end it also breaks cases such as this one)

comment:4 by anonymous, 6 years ago

Hi, Barend!

Sorry for bothering. Is there a chance that those issues will be fixed in 1.63? Thanks!

Note: See TracTickets for help on using tickets.