point_in_multipolygon()

int point_in_multipolygon	(	LWMPOLY *	mpolygon,
		LWPOINT *	point
	)

Definition at line 1046 of file lwgeom_functions_analytic.c.

{
        uint32_t i, j;
        int result, in_ring;
        POINT2D pt;
 
        POSTGIS_DEBUG(2, "point_in_polygon called.");
 
        /* empty is not within anything */
        if (lwpoint_is_empty(point)) return -1;
 
        getPoint2d_p(point->point, 0, &pt);
        /* assume bbox short-circuit has already been attempted */
 
        result = -1;
 
        for (j = 0; j < mpolygon->ngeoms; j++ )
        {
 
                LWPOLY *polygon = mpolygon->geoms[j];
 
                /* everything is outside of an empty polygon */
                if ( polygon->nrings == 0 ) continue;
 
                in_ring = point_in_ring(polygon->rings[0], &pt);
                if ( in_ring == -1) /* outside the exterior ring */
                {
                        POSTGIS_DEBUG(3, "point_in_polygon: outside exterior ring.");
                        continue;
                }
                if ( in_ring == 0 )
                {
                        return 0;
                }
 
                result = in_ring;
 
                for (i=1; i<polygon->nrings; i++)
                {
                        in_ring = point_in_ring(polygon->rings[i], &pt);
                        if (in_ring == 1) /* inside a hole => outside the polygon */
                        {
                                POSTGIS_DEBUGF(3, "point_in_polygon: within hole %d.", i);
                                result = -1;
                                break;
                        }
                        if (in_ring == 0) /* on the edge of a hole */
                        {
                                POSTGIS_DEBUGF(3, "point_in_polygon: on edge of hole %d.", i);
                                return 0;
                        }
                }
                if ( result != -1)
                {
                        return result;
                }
        }
        return result;
}

References LWMPOLY::geoms, getPoint2d_p(), lwpoint_is_empty(), LWMPOLY::ngeoms, LWPOLY::nrings, LWPOINT::point, point_in_ring(), and LWPOLY::rings.

Referenced by pip_short_circuit().

Here is the call graph for this function:

Here is the caller graph for this function: