[Boost-bugs] [Boost C++ Libraries] #8701: wrong empty polygon-linestring intersection with overlapping edges

Subject: [Boost-bugs] [Boost C++ Libraries] #8701: wrong empty polygon-linestring intersection with overlapping edges
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-06-16 09:21:11

#8701: wrong empty polygon-linestring intersection with overlapping edges
------------------------------+---------------------------
 Reporter:  aar@…             |      Owner:  barendgehrels
     Type:  Bugs              |     Status:  new
Milestone:  To Be Determined  |  Component:  geometry
  Version:  Boost 1.53.0      |   Severity:  Problem
 Keywords:                    |
------------------------------+---------------------------
 The returned intersection between these geometries is empty, although they
 overlap completely and I would expect the full linestring to be returned:

   POLYGON((137372 104999998,137372 97499999,67175839 97499999,67175839
 104999998))
   LINESTRING(399872 104971332,399872 97528663,2899872 97528663,2899872
 104971332,5399872 104971332,5399872 97528663,7899872 97528663,7899872
 104971332,10399872 104971332,10399872 97528663,12899872 97528663,12899872
 104971332,15399872 104971332,15399872 97528663,17899872 97528663,17899872
 104971332,20399872 104971332,20399872 97528663,22899872 97528663,22899872
 104971332,25399872 104971332,25399872 97528663,27899872 97528663,27899872
 104971332,30399872 104971332,30399872 97528663,32899872 97528663,32899872
 104971332,35399872 104971332,35399872 97528663,37899872 97528663,37899872
 104971332,40399872 104971332,40399872 97528663,42899872 97528663,42899872
 104971332,45399872 104971332,45399872 97528663,47899872 97528663,47899872
 104971332,50399872 104971332,50399872 97528663,52899872 97528663,52899872
 104971332,55399872 104971332,55399872 97528663,57899872 97528663,57899872
 104971332,60399872 104971332,60399872 97528663,62899872 97528663,62899872
 104971332,65399872 104971332,65399872 97528663,67175839 97528663)

 If I move one of them slightly, I get a correct intersection instead of an
 empty set.
 I'm using double for point coordinates.

 This issue might be related to #8310 and #8183.

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