Geometry Boost List: [ggl] Re: Problems with the difference between two polygons

Subject: [ggl] Re: Problems with the difference between two polygons
From: angusj (awj1958)
Date: 2011-08-04 07:17:31

Enrico Leoni wrote:
> 
> TR Gtl        l 005 ms/l 0001885 PS 03353 VS 00049544 PR 05671 VR 00048887 
> TR Ggl        l 005 ms/l 0000732 PS 03353 VS 00049544 PR 05672 VR 00048889 
> TR Clipper    l 005 ms/l 0002869 PS 03353 VS 00049544 PR 05671 VR 00043215 
> TR Gtl        l 005 ms/l 0001915 PS 03560 VS 00051344 PR 05886 VR 00049914 
> TR Ggl        l 005 ms/l 0000781 PS 03560 VS 00051344 PR 05887 VR 00049916 
> TR Clipper    l 005 ms/l 0003021 PS 03560 VS 00051344 PR 05886 VR 00044027 
> TR Gtl        l 005 ms/l 0001942 PS 03757 VS 00053078 PR 06108 VR 00050830 
> TR Ggl        l 005 ms/l 0000848 PS 03757 VS 00053078 PR 06109 VR 00050832 
> TR Clipper    l 005 ms/l 0003192 PS 03757 VS 00053078 PR 06108 VR 00044718 
> 

Firstly, to introduce myself as a newcomer to the list, I'm the author of
Clipper. 

It's interesting to see that Clipper returns a smaller numbers of vertices
in these tests.
It's possible this is due to errors in Clipper's code but, given that
Clipper spends very considerable 'post processing' time checking for
polygons sharing common edges and merging them, I suspect that Clipper may
in fact return 'simpler' solutions. Enrico, Is there any way to assess the
correctness of (and hence the simplicity of) these results? Also, depending
on the degree of precision you're using in these tests, I suspect that
Clipper could be optimised by setting the UseFullCoordinateRange property to
false.

Also Enrico, when you update your comparisons, I think it'd be helpful to
include both GGL timings (ie with and without self-intersection testing).
Otherwise, it would be interesting to include a new test that evaluated this
feature. 

Finally, thanks again for the very interesting comparisons.

Angus

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/Problems-with-the-difference-between-two-polygons-tp3175027p3223470.html
Sent from the Boost Geometry mailing list archive at Nabble.com.