id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
6173	Self-intersected segments in result polygon of boost::geometry::intersection().	m.arutyunyan@…	Barend Gehrels	"Hello,

I've encountered a problem with boost::geometry::intersection() - in some cases result polygon has very small segments (from 1e-3 to 1e-12) and what is more important self-intersected segments.

In attachements you can find files in Rhinoceros format: src1.txt, src2.txt - input polygons, res.txt - result polygon.
Input polygons don't have any small or self-intersected segments, but resul polygon does have.

For example, in result polygon you can find

1) small segment
{{{
_Lines
44.998999899626156,-0.099999999997731209,0
44.998999899626135,-0.099999999999999645,0
_enter
}}}
2) self-intersected segments
{{{
_Lines
43.100000000000321,-3.9230090469121923,0
43.128897568583817,-3.8999999999999995,0
_enter
_Lines
43.128098762619501,-3.9006530151405459,0
43.200000000000323,-3.841874539852141,0
_enter
}}}

There are such delimeters in Rhino file format: ""_Points"", ""_Lines"", ""_Polyline"", ""_enter"".
Example of Rhino file structure:
{{{
_Points
x,y,z
...
x,y,z
_enter
}}}
{{{
_Lines
x,y,z
...
x,y,z
_enter
}}}
{{{
_Polyline
x,y,z
...
x,y,z
_enter
}}}


Regards,
Maksim"	Bugs	closed	To Be Determined	geometry	Boost 1.47.0	Problem	fixed	self-intersected segments, intersection