boost::geometry::strategy::within::franklin
point_in_poly_franklin.hpp
boost::geometry::strategy::within::franklin::crossings
typename Point
typename PointOfSegment Point
typename CalculationType void
select_calculation_type< Point, PointOfSegment, CalculationType >::type typedef select_calculation_type< Point, PointOfSegment, CalculationType >::type boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::calculation_type calculation_type
Point typedef Point boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::point_type point_type
PointOfSegment typedef PointOfSegment boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::segment_point_type segment_point_type
crossings typedef crossings boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::state_type state_type
bool static bool boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::apply (Point const &point, PointOfSegment const &seg1, PointOfSegment const &seg2, crossings &state) apply Point const & point PointOfSegment const & seg1 PointOfSegment const & seg2 crossings & state
int static int boost::geometry::strategy::within::franklin< Point, PointOfSegment, CalculationType >::result (crossings const &state) result crossings const & state

Within detection using cross counting.

Point

Any type fulfilling a Point Concept

PointOfSegment

segment point type

CalculationType

numeric type for calculation (e.g. high precision); if [*void] then it is extracted automatically from the coordinate type and (if necessary) promoted to floating point

adapted from Randolph Franklin algorithm

Barend and Maarten, 1995

Revised for templatized library, Barend Gehrels, 2007

true if point is in ring, works for closed rings in both directions

Does NOT work correctly for point ON border

[heading See also] [link geometry.reference.algorithms.within.within_3_with_strategy within (with strategy)]
- boost::geometry::strategy::within::franklin
  apply
- boost::geometry::strategy::within::franklin
  calculation_type
- boost::geometry::strategy::within::franklin
  point_type
- boost::geometry::strategy::within::franklin
  result
- boost::geometry::strategy::within::franklin
  segment_point_type
- boost::geometry::strategy::within::franklin
  state_type