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

From: Oleg Evseev (ev.mipt_at_[hidden])
Date: 2020-02-18 09:18:51

Hi,

Are the any news about fixing problems with boolean operations on polygons
with shared edges?
https://svn.boost.org/trac10/ticket/12118
https://svn.boost.org/trac10/ticket/12125

пт, 16 дек. 2016 г. в 16:07, Oleg Evseev <ev.mipt_at_[hidden]>:

> 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
>>>
>>
>>
>>
>