PostGIS  3.1.6dev-r@@SVN_REVISION@@

◆ ST_Intersects()

Datum ST_Intersects ( PG_FUNCTION_ARGS  )

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

2349 {
2350  SHARED_GSERIALIZED *shared_geom1 = ToastCacheGetGeometry(fcinfo, 0);
2351  SHARED_GSERIALIZED *shared_geom2 = ToastCacheGetGeometry(fcinfo, 1);
2352  const GSERIALIZED *geom1 = shared_gserialized_get(shared_geom1);
2353  const GSERIALIZED *geom2 = shared_gserialized_get(shared_geom2);
2354  int result;
2355  GBOX box1, box2;
2356  PrepGeomCache *prep_cache;
2357 
2358  gserialized_error_if_srid_mismatch(geom1, geom2, __func__);
2359 
2360  /* A.Intersects(Empty) == FALSE */
2361  if ( gserialized_is_empty(geom1) || gserialized_is_empty(geom2) )
2362  PG_RETURN_BOOL(false);
2363 
2364  /*
2365  * short-circuit 1: if geom2 bounding box does not overlap
2366  * geom1 bounding box we can return FALSE.
2367  */
2368  if ( gserialized_get_gbox_p(geom1, &box1) &&
2369  gserialized_get_gbox_p(geom2, &box2) )
2370  {
2371  if ( gbox_overlaps_2d(&box1, &box2) == LW_FALSE )
2372  PG_RETURN_BOOL(false);
2373  }
2374 
2375  /*
2376  * short-circuit 2: if the geoms are a point and a polygon,
2377  * call the point_outside_polygon function.
2378  */
2379  if ((is_point(geom1) && is_poly(geom2)) || (is_poly(geom1) && is_point(geom2)))
2380  {
2381  SHARED_GSERIALIZED *shared_gpoly = is_poly(geom1) ? shared_geom1 : shared_geom2;
2382  SHARED_GSERIALIZED *shared_gpoint = is_point(geom1) ? shared_geom1 : shared_geom2;
2383  const GSERIALIZED *gpoly = shared_gserialized_get(shared_gpoly);
2384  const GSERIALIZED *gpoint = shared_gserialized_get(shared_gpoint);
2385  RTREE_POLY_CACHE *cache = GetRtreeCache(fcinfo, shared_gpoly);
2386  int retval;
2387 
2388  POSTGIS_DEBUG(3, "Point in Polygon test requested...short-circuiting.");
2389  if (gserialized_get_type(gpoint) == POINTTYPE)
2390  {
2391  LWGEOM* point = lwgeom_from_gserialized(gpoint);
2392  int pip_result = pip_short_circuit(cache, lwgeom_as_lwpoint(point), gpoly);
2393  lwgeom_free(point);
2394 
2395  retval = (pip_result != -1); /* not outside */
2396  }
2397  else if (gserialized_get_type(gpoint) == MULTIPOINTTYPE)
2398  {
2400  retval = LW_FALSE;
2401  for (uint32_t i = 0; i < mpoint->ngeoms; i++)
2402  {
2403  LWPOINT *pt = mpoint->geoms[i];
2404  if (lwpoint_is_empty(pt)) continue;
2405  if (pip_short_circuit(cache, pt, gpoly) != -1) /* not outside */
2406  {
2407  retval = LW_TRUE;
2408  break;
2409  }
2410  }
2411 
2412  lwmpoint_free(mpoint);
2413  }
2414  else
2415  {
2416  /* Never get here */
2417  elog(ERROR,"Type isn't point or multipoint!");
2418  PG_RETURN_NULL();
2419  }
2420 
2421  PG_RETURN_BOOL(retval);
2422  }
2423 
2424  initGEOS(lwpgnotice, lwgeom_geos_error);
2425  prep_cache = GetPrepGeomCache(fcinfo, shared_geom1, shared_geom2);
2426 
2427  if ( prep_cache && prep_cache->prepared_geom )
2428  {
2429  if ( prep_cache->gcache.argnum == 1 )
2430  {
2431  GEOSGeometry *g = POSTGIS2GEOS(geom2);
2432  if (!g) HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2433  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2434  GEOSGeom_destroy(g);
2435  }
2436  else
2437  {
2438  GEOSGeometry *g = POSTGIS2GEOS(geom1);
2439  if (!g)
2440  HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2441  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2442  GEOSGeom_destroy(g);
2443  }
2444  }
2445  else
2446  {
2447  GEOSGeometry *g1;
2448  GEOSGeometry *g2;
2449  g1 = POSTGIS2GEOS(geom1);
2450  if (!g1) HANDLE_GEOS_ERROR("First argument geometry could not be converted to GEOS");
2451  g2 = POSTGIS2GEOS(geom2);
2452  if (!g2)
2453  {
2454  GEOSGeom_destroy(g1);
2455  HANDLE_GEOS_ERROR("Second argument geometry could not be converted to GEOS");
2456  }
2457  result = GEOSIntersects( g1, g2);
2458  GEOSGeom_destroy(g1);
2459  GEOSGeom_destroy(g2);
2460  }
2461 
2462  if (result == 2) HANDLE_GEOS_ERROR("GEOSIntersects");
2463 
2464  PG_RETURN_BOOL(result);
2465 }
char result[OUT_DOUBLE_BUFFER_SIZE]
Definition: cu_print.c:267
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)
Definition: gserialized.c:404
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
LWGEOM * lwgeom_from_gserialized(const GSERIALIZED *g)
Allocate a new LWGEOM from a GSERIALIZED.
Definition: gserialized.c:239
int gserialized_is_empty(const GSERIALIZED *g)
Check if a GSERIALIZED is empty without deserializing first.
Definition: gserialized.c:152
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
LWMPOINT * lwgeom_as_lwmpoint(const LWGEOM *lwgeom)
Definition: lwgeom.c:225
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
#define LW_TRUE
Return types for functions with status returns.
Definition: liblwgeom.h:107
int lwpoint_is_empty(const LWPOINT *point)
PrepGeomCache * GetPrepGeomCache(FunctionCallInfo fcinfo, SHARED_GSERIALIZED *g1, SHARED_GSERIALIZED *g2)
Given a couple potential geometries and a function call context, return a prepared structure for one ...
RTREE_POLY_CACHE * GetRtreeCache(FunctionCallInfo fcinfo, SHARED_GSERIALIZED *g1)
Checks for a cache hit against the provided geometry and returns a pre-built index structure (RTREE_P...
Definition: lwgeom_rtree.c:432
static LWPOINT * lwgeom_as_lwpoint(const LWGEOM *lwgeom)
Definition: lwinline.h:131
#define HANDLE_GEOS_ERROR(label)
static char is_point(const GSERIALIZED *g)
static int pip_short_circuit(RTREE_POLY_CACHE *poly_cache, LWPOINT *point, const GSERIALIZED *gpoly)
static char is_poly(const GSERIALIZED *g)
GEOSGeometry * POSTGIS2GEOS(const GSERIALIZED *pglwgeom)
uint32_t ngeoms
Definition: liblwgeom.h:552
LWPOINT ** geoms
Definition: liblwgeom.h:547
const GEOSPreparedGeometry * prepared_geom
The tree structure used for fast P-i-P tests by point_in_multipolygon_rtree()
Definition: lwgeom_rtree.h:59

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(), lwpoint_is_empty(), MULTIPOINTTYPE, LWMPOINT::ngeoms, pip_short_circuit(), POINTTYPE, POSTGIS2GEOS(), PrepGeomCache::prepared_geom, and result.

Here is the call graph for this function: