PostGIS 3.0.6dev-r@@SVN_REVISION@@
Loading...
Searching...
No Matches

◆ ST_Intersects()

Datum ST_Intersects ( PG_FUNCTION_ARGS  )

Definition at line 2188 of file postgis/lwgeom_geos.c.

2189{
2190 GSERIALIZED *geom1;
2191 GSERIALIZED *geom2;
2192 int result;
2193 GBOX box1, box2;
2194 PrepGeomCache *prep_cache;
2195
2196 geom1 = PG_GETARG_GSERIALIZED_P(0);
2197 geom2 = PG_GETARG_GSERIALIZED_P(1);
2198 gserialized_error_if_srid_mismatch(geom1, geom2, __func__);
2199
2200 /* A.Intersects(Empty) == FALSE */
2201 if ( gserialized_is_empty(geom1) || gserialized_is_empty(geom2) )
2202 PG_RETURN_BOOL(false);
2203
2204 /*
2205 * short-circuit 1: if geom2 bounding box does not overlap
2206 * geom1 bounding box we can return FALSE.
2207 */
2208 if ( gserialized_get_gbox_p(geom1, &box1) &&
2209 gserialized_get_gbox_p(geom2, &box2) )
2210 {
2211 if ( gbox_overlaps_2d(&box1, &box2) == LW_FALSE )
2212 PG_RETURN_BOOL(false);
2213 }
2214
2215 /*
2216 * short-circuit 2: if the geoms are a point and a polygon,
2217 * call the point_outside_polygon function.
2218 */
2219 if ((is_point(geom1) && is_poly(geom2)) || (is_poly(geom1) && is_point(geom2)))
2220 {
2221 GSERIALIZED* gpoly = is_poly(geom1) ? geom1 : geom2;
2222 GSERIALIZED* gpoint = is_point(geom1) ? geom1 : geom2;
2223 RTREE_POLY_CACHE* cache = GetRtreeCache(fcinfo, gpoly);
2224 int retval;
2225
2226 POSTGIS_DEBUG(3, "Point in Polygon test requested...short-circuiting.");
2227 if (gserialized_get_type(gpoint) == POINTTYPE)
2228 {
2229 LWGEOM* point = lwgeom_from_gserialized(gpoint);
2230 int pip_result = pip_short_circuit(cache, lwgeom_as_lwpoint(point), gpoly);
2231 lwgeom_free(point);
2232
2233 retval = (pip_result != -1); /* not outside */
2234 }
2235 else if (gserialized_get_type(gpoint) == MULTIPOINTTYPE)
2236 {
2238 uint32_t i;
2239
2240 retval = LW_FALSE;
2241 for (i = 0; i < mpoint->ngeoms; i++)
2242 {
2243 int pip_result = pip_short_circuit(cache, mpoint->geoms[i], gpoly);
2244 if (pip_result != -1) /* not outside */
2245 {
2246 retval = LW_TRUE;
2247 break;
2248 }
2249 }
2250
2251 lwmpoint_free(mpoint);
2252 }
2253 else
2254 {
2255 /* Never get here */
2256 elog(ERROR,"Type isn't point or multipoint!");
2257 PG_RETURN_NULL();
2258 }
2259
2260 PG_FREE_IF_COPY(geom1, 0);
2261 PG_FREE_IF_COPY(geom2, 1);
2262 PG_RETURN_BOOL(retval);
2263 }
2264
2265 initGEOS(lwpgnotice, lwgeom_geos_error);
2266 prep_cache = GetPrepGeomCache( fcinfo, geom1, geom2 );
2267
2268 if ( prep_cache && prep_cache->prepared_geom )
2269 {
2270 if ( prep_cache->gcache.argnum == 1 )
2271 {
2272 GEOSGeometry *g = POSTGIS2GEOS(geom2);
2273 if (!g) HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2274 result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2275 GEOSGeom_destroy(g);
2276 }
2277 else
2278 {
2279 GEOSGeometry *g = POSTGIS2GEOS(geom1);
2280 if (!g)
2281 HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2282 result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2283 GEOSGeom_destroy(g);
2284 }
2285 }
2286 else
2287 {
2288 GEOSGeometry *g1;
2289 GEOSGeometry *g2;
2290 g1 = POSTGIS2GEOS(geom1);
2291 if (!g1) HANDLE_GEOS_ERROR("First argument geometry could not be converted to GEOS");
2292 g2 = POSTGIS2GEOS(geom2);
2293 if (!g2)
2294 {
2295 GEOSGeom_destroy(g1);
2296 HANDLE_GEOS_ERROR("Second argument geometry could not be converted to GEOS");
2297 }
2298 result = GEOSIntersects( g1, g2);
2299 GEOSGeom_destroy(g1);
2300 GEOSGeom_destroy(g2);
2301 }
2302
2303 if (result == 2) HANDLE_GEOS_ERROR("GEOSIntersects");
2304
2305 PG_FREE_IF_COPY(geom1, 0);
2306 PG_FREE_IF_COPY(geom2, 1);
2307
2308 PG_RETURN_BOOL(result);
2309}
int gbox_overlaps_2d(const GBOX *g1, const GBOX *g2)
Return LW_TRUE if the GBOX overlaps on the 2d plane, LW_FALSE otherwise.
Definition gbox.c:323
void gserialized_error_if_srid_mismatch(const GSERIALIZED *g1, const GSERIALIZED *g2, const char *funcname)
LWGEOM * lwgeom_from_gserialized(const GSERIALIZED *g)
Allocate a new LWGEOM from a GSERIALIZED.
int gserialized_get_gbox_p(const GSERIALIZED *g, GBOX *gbox)
Read the box from the GSERIALIZED or calculate it if necessary.
Definition gserialized.c:65
int gserialized_is_empty(const GSERIALIZED *g)
Check if a GSERIALIZED is empty without deserializing first.
uint32_t gserialized_get_type(const GSERIALIZED *g)
Extract the geometry type from the serialized form (it hides in the anonymous data area,...
Definition gserialized.c:89
void lwgeom_geos_error(const char *fmt,...)
#define LW_FALSE
Definition liblwgeom.h:108
void lwmpoint_free(LWMPOINT *mpt)
Definition lwmpoint.c:72
void lwgeom_free(LWGEOM *geom)
Definition lwgeom.c:1138
#define MULTIPOINTTYPE
Definition liblwgeom.h:119
#define POINTTYPE
LWTYPE numbers, used internally by PostGIS.
Definition liblwgeom.h:116
LWMPOINT * lwgeom_as_lwmpoint(const LWGEOM *lwgeom)
Definition lwgeom.c:224
#define LW_TRUE
Return types for functions with status returns.
Definition liblwgeom.h:107
PrepGeomCache * GetPrepGeomCache(FunctionCallInfo fcinfo, GSERIALIZED *g1, GSERIALIZED *g2)
Given a couple potential geometries and a function call context, return a prepared structure for one ...
RTREE_POLY_CACHE * GetRtreeCache(FunctionCallInfo fcinfo, GSERIALIZED *g1)
Checks for a cache hit against the provided geometry and returns a pre-built index structure (RTREE_P...
static LWPOINT * lwgeom_as_lwpoint(const LWGEOM *lwgeom)
Definition lwinline.h:121
static int pip_short_circuit(RTREE_POLY_CACHE *poly_cache, LWPOINT *point, GSERIALIZED *gpoly)
#define HANDLE_GEOS_ERROR(label)
static char is_point(const GSERIALIZED *g)
GEOSGeometry * POSTGIS2GEOS(GSERIALIZED *pglwgeom)
static char is_poly(const GSERIALIZED *g)
uint32_t ngeoms
Definition liblwgeom.h:524
LWPOINT ** geoms
Definition liblwgeom.h:519
const GEOSPreparedGeometry * prepared_geom
The tree structure used for fast P-i-P tests by point_in_multipolygon_rtree()

References gbox_overlaps_2d(), PrepGeomCache::gcache, LWMPOINT::geoms, GetPrepGeomCache(), GetRtreeCache(), gserialized_error_if_srid_mismatch(), gserialized_get_gbox_p(), gserialized_get_type(), gserialized_is_empty(), HANDLE_GEOS_ERROR, is_point(), is_poly(), LW_FALSE, LW_TRUE, lwgeom_as_lwmpoint(), lwgeom_as_lwpoint(), lwgeom_free(), lwgeom_from_gserialized(), lwgeom_geos_error(), lwmpoint_free(), MULTIPOINTTYPE, LWMPOINT::ngeoms, pip_short_circuit(), POINTTYPE, POSTGIS2GEOS(), and PrepGeomCache::prepared_geom.

Here is the call graph for this function: