id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
10957	Various bugs in relational operations (spatial predicates)	awulkiew	awulkiew	"1. Assertion failure in relate(L,A) for invalid polygon containing spike.
{{{
""LINESTRING(6 3,9 0)""
""POLYGON((0 0,5 8,6 1,6 3,8 1,5 4,9 6,2 5,7 4,1 7,0 0))""
}}}

2. Invalid result of relate(L,A), the second Ls is not handled properly.
{{{
""MULTILINESTRING((6 6,15 15),(0 0, 7 7))""
""POLYGON((5 5,5 15,15 15,15 5,5 5))""
}}}

3. Invalid result of relate(L,MPoly) because it assumes that a single u/u for an Areal ring means that the Linear geometry is in the exterior of Areal.
{{{
""LINESTRING(5 5,0 0,10 0)""
""MULTIPOLYGON(((0 0,0 10,10 10,10 0,0 0)),((0 0,0 -10,-10 -10,-10 0,0 0)))""
}}}

4. Invalid result of relate(A,MPoly), similar to the above.
{{{
""MULTIPOLYGON(((0 0,0 10,10 10,10 0,0 0)),((0 0,0 -10,-10 -10,-10 0,0 0)))""
""POLYGON((0 0,0 5,5 5,5 0,0 0))""
}}}

5. Invalid result of relate(MLs,A), second entering linestring not handled properly.
{{{
""MULTILINESTRING((4 10, 3 10, 10 6),(5 0, 7 5, 9 10))""
""POLYGON((0 0,0 10,10 10,10 0,5 5,0 0))""
}}}

6. Invalid result of relate(Ls,MLs) for a collinear spike contained in one Ls of a MLs and touching the other one (blocking turn detected as exit).
{{{
""LINESTRING(1 1, 5 5, 4 4)""
""MULTILINESTRING((2 5, 7 5, 8 3, 6 3, 4 0),(0 0,10 10))""
}}}"	Bugs	closed	Boost 1.58.0	geometry	Boost 1.57.0	Problem	fixed	relate, within, disjoint, overlaps, crosses