[Boost-bugs] [Boost C++ Libraries] #8254: Faulty intersection calculation

Subject: [Boost-bugs] [Boost C++ Libraries] #8254: Faulty intersection calculation
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-03-06 15:06:48

#8254: Faulty intersection calculation
---------------------------------------+------------------------------------
 Reporter:  sascha.knell@…             |       Owner:  barendgehrels
     Type:  Bugs                       |      Status:  new          
Milestone:  To Be Determined           |   Component:  geometry     
  Version:  Boost 1.53.0               |    Severity:  Showstopper  
 Keywords:                             |  
---------------------------------------+------------------------------------
 I encountered a (supposed) bug in the boost::geometry::intersection
 functionality.

 The calculation of the intersection of a tiny triangle lying in a
 considerably bigger trapezoid where one edge of the triangle lies (within
 floating point precision) on one edge of the trapezoid results in an
 intersection which consists of the original trapezoid with one additional
 node on one of its sides.

 The geometry is given in a C test routine attached to this ticked. The
 actual call of the intersection functionality is conducted in a C++
 wrapper routine, which is also attached. The  bug occurred on Mountain
 Lion with the llvm-gcc-4.2 compiler.

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