_lwt_EdgeRingContainsPoint()

static int _lwt_EdgeRingContainsPoint ( LWT_EDGERING *  ring, POINT2D *  p  )

static

Definition at line 499 of file lwgeom_topo_polygonizer.c.

{
  int cn = 0;
 
  LWT_EDGERING_POINT_ITERATOR *it = _lwt_EdgeRingIterator_begin(ring);
  cn = _lwt_EdgeRingCrossingCount(p, it);
  lwfree(it);
        return (cn&1);    /* 0 if even (out), and 1 if odd (in) */
}

References _lwt_EdgeRingCrossingCount(), _lwt_EdgeRingIterator_begin(), and lwfree().

Referenced by _lwt_FindFaceContainingRing().

Here is the call graph for this function:

Here is the caller graph for this function: