point_in_multipolygon()

int point_in_multipolygon	(	LWMPOLY *	mpolygon,
		LWPOINT *	point
	)

Definition at line 1026 of file lwgeom_functions_analytic.c.

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

Referenced by pip_short_circuit().

{
        int i, j, result, in_ring;
        POINT2D pt;

        POSTGIS_DEBUG(2, "point_in_polygon called.");

        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;
}

Here is the call graph for this function:

Here is the caller graph for this function: