boost::geometry::strategy::within::crossings_multiply
point_in_poly_crossings_multiply.hpp
boost::geometry::strategy::within::crossings_multiply::flags
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::crossings_multiply< Point, PointOfSegment, CalculationType >::calculation_type calculation_type
Point typedef Point boost::geometry::strategy::within::crossings_multiply< Point, PointOfSegment, CalculationType >::point_type point_type
PointOfSegment typedef PointOfSegment boost::geometry::strategy::within::crossings_multiply< Point, PointOfSegment, CalculationType >::segment_point_type segment_point_type
flags typedef flags boost::geometry::strategy::within::crossings_multiply< Point, PointOfSegment, CalculationType >::state_type state_type
bool static bool boost::geometry::strategy::within::crossings_multiply< Point, PointOfSegment, CalculationType >::apply (Point const &point, PointOfSegment const &seg1, PointOfSegment const &seg2, flags &state) apply Point const & point PointOfSegment const & seg1 PointOfSegment const & seg2 flags & state
int static int boost::geometry::strategy::within::crossings_multiply< Point, PointOfSegment, CalculationType >::result (flags const &state) result flags 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

http://tog.acm.org/resources/GraphicsGems/gemsiv/ptpoly_haines/ptinpoly.c

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::crossings_multiply
  apply
- boost::geometry::strategy::within::crossings_multiply
  calculation_type
- boost::geometry::strategy::within::crossings_multiply
  point_type
- boost::geometry::strategy::within::crossings_multiply
  result
- boost::geometry::strategy::within::crossings_multiply
  segment_point_type
- boost::geometry::strategy::within::crossings_multiply
  state_type