[Boost-bugs] [Boost C++ Libraries] #6173: Self-intersected segments in result polygon of boost::geometry::intersection().

Subject: [Boost-bugs] [Boost C++ Libraries] #6173: Self-intersected segments in result polygon of boost::geometry::intersection().
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-11-24 10:22:25

#6173: Self-intersected segments in result polygon of
boost::geometry::intersection().
-----------------------------------------------------+----------------------
 Reporter:  m.arutyunyan@…                           |       Owner:  barendgehrels
     Type:  Bugs                                     |      Status:  new          
Milestone:  To Be Determined                         |   Component:  geometry     
  Version:  Boost 1.47.0                             |    Severity:  Problem      
 Keywords:  self-intersected segments, intersection  |  
-----------------------------------------------------+----------------------
 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

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/6173>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.