Re: [Boost-bugs] [Boost C++ Libraries] #4868: Boost::Polygon Polygon Concept contains function

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #4868: Boost::Polygon Polygon Concept contains function
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-11-30 17:57:36

#4868: Boost::Polygon Polygon Concept contains function
--------------------------------------------------+-------------------------
  Reporter:  altanbileg <altanbileg@…>            |       Owner:  ljsimons
      Type:  Bugs                                 |      Status:  closed  
 Milestone:  Boost 1.46.0                         |   Component:  polygon 
   Version:  Boost 1.44.0                         |    Severity:  Problem 
Resolution:  fixed                                |    Keywords:  Polygon 
--------------------------------------------------+-------------------------
Changes (by ljsimons):

  * status:  new => closed
  * resolution:  => fixed
  * milestone:  To Be Determined => Boost 1.46.0

Comment:

 The problem was that in the manhattan version of contains the algorithm
 assumed counter clockwise winding for the polygon.  This mean that
 clockwise polygons gave inverted result for their interior.  The fix is
 the check the winding of the polygon and invert the result if clockwise in
 the case where the point wasn't on the boundary.

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