build_edge_rtree EdgeType emit_ring_edges events extract_line extract_mline extract_mpoint extract_mpoly extract_point extract_poly extract_triangle float8_qsort_cmp geom_extract_edges geom_extract_edges_iter IntersectType intervals intervals_from_lines intervals_from_points intervals_from_polygons linesegm_intersect periods point_in_polygon point_inter_points_lines point_on_segment RTREE_MIN_NUMBER_ELEMS rtree_results tpoint_linear_inter_geom tpoint_linear_restrict_geom tpointinst_clip_edges tpointseq_clip_edges

intervals_from_polygons() static void intervals_from_polygons ( const POINT2D *  a, const POINT2D *  b, Edge **  edges, int  nedges, Edge **  all_edges, int  all_nedges  ) static Compute the intersection intervals of a trajectory segment with an array of polygon edges. For the point_in_polygon ray-casting we must use ALL edges, not only those filtered by the R-tree, otherwise the even-odd containment test breaks