Boost logo

Geometry :

Subject: [ggl] RE: incorrect result for an intersection
From: Simonson, Lucanus J (lucanus.j.simonson)
Date: 2011-04-17 17:08:31

Barend Gehrels wrote:
> On 17-4-2011 4:59, Simonson, Lucanus J wrote:
>> Barend Gehrels wrote:
>>> On 17-4-2011 1:10, Simonson, Lucanus J wrote:
>>>> Vishnu wrote:
>>>>> Luke,
>>>>> What does Boost.Polygon use for independently validating its
>>>>> boolean operations?
>>>> The general booleans have been in use by quite a few different
>>>> people since 2009 and have not have any bugs found in that time.
>>> ... besides the bug I found a month ago?
>> That was not in the core general polygon booleans algorithm. It was
>> in the way the 45-degree algorithm was being used from the interface
>> that normally calls the general polygon algorithm and the fact that
>> general polygon formation wasn't compatible with the output of the
>> 45-degree boolean in some cases. There have been several bugs in
>> Boost.Polygon since it was released, but none in the core boolean
>> algorithms.
> OK, the distinction is up to you. Indeed it was solved quickly.
> Vishnu's actual question was: "What does Boost.Polygon use for
> independently validating its boolean operations?". So the answer is:
> itself (in the past another for 45)?

Itself, GPC, Polyboolean and CGAL. I validated the output of the performance comparison I did for boostcon 2009. The unit tests and some of the comparisons to itself still exist in the boost regression tests.


Geometry list run by mateusz at