id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
13289	[Patch] Improve MultipolygonBuilder	GerdP	team	"I noticed that MultipolygonBuilder is doing a lot of costly Geometry.polygonIntersection() tests
to find out which polygons are inside/outside. Many of these tests can be omitted and thus complex
polygons could be processed much faster. Example: A (outer) polygon o with three inner ways a, b, c.
When the result of Geometry.polygonIntersection(a,b) is OUTSIDE, the result of Geometry.polygonIntersection(b,a) will also be OUTSIDE, so there is no need to do this calculation, but it is done. The reult FIRST_INSIDE_SECOND for a test of (a,b) also means
that (b,a) will return SECOND_INSIDE_FIRST.
The attached patch uses these presumptions to reduce the number of costly calculations by 50 or
more percent.

"	enhancement	closed	normal	16.10	Core validator		fixed	MultipolygonTest, performance