Geometry Boost List: Re: [geometry] Problems performing boolean operations on polygons with shared edges

Subject: Re: [geometry] Problems performing boolean operations on polygons with shared edges
From: Oleg Evseev (ev.mipt_at_[hidden])
Date: 2016-12-16 08:07:50

Hi, Barend!

Is there a chance that those issues with performing boolean operations on
polygons with shared edges will be fixed in 1.63?

Thanks!

Best regards, Oleg.

2016-04-21 14:38 GMT+03:00 Oleg Evseev <ev.mipt_at_[hidden]>:

> Hi, Barend
>
> Glad to hear that! I'll be waiting for changes.
> Thank you very much for all your efforts in creating excelent library
>
> Best regards, Oleg
>
> 2016-04-20 18:26 GMT+03:00 Barend Gehrels <barend_at_[hidden]>:
>
>> Hi Oleg,
>>
>> Op 14-4-2016 om 0:54 schreef Oleg Evseev:
>>
>>> Hi, Barend!
>>>
>>> I've tried to use boost 1.61.0 beta for my case. And instead of getting
>>> problems with zero areas, I'm getting really wrong result - union ignore
>>> one of the mpolygons (without exceptions). I created ticket with WKT
>>> https://svn.boost.org/trac/boost/ticket/12125
>>>
>>> Illustration: https://s16.postimg.org/9wcp31ik5/union+1.61.0+bug.png
>>> appended mpolygon (the red one - two trinangles) is ignored. union
>>> result is equal to current path (the yellow one - two trinangles)
>>>
>>> Maybe this is caused by the shared point of two trinangels in one
>>> multipolygon?
>>>
>>>
>> Thanks for the reports. It is indeed not solved yet. I updated the
>> tickets. It is caused somehow by the precision and need some further study.
>> We plan to change the details of the implementation w.r.t.
>> precision/rescaling for one of the coming versions. Hopefully asap of
>> course, but these things take a longer time.
>>
>> Regards, Barend
>>
>>
>> _______________________________________________
>> Geometry mailing list
>> Geometry_at_[hidden]
>> http://lists.boost.org/mailman/listinfo.cgi/geometry
>>
>
>
>