PostGIS  2.4.9dev-r@@SVN_REVISION@@

◆ geos_intersects()

Datum geos_intersects ( PG_FUNCTION_ARGS  )

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

References PrepGeomCache::argnum, error_if_srid_mismatch(), errorIfGeometryCollection(), FALSE, gbox_overlaps_2d(), LWMPOINT::geoms, GetPrepGeomCache(), GetRtreeCache(), gserialized_get_gbox_p(), gserialized_get_srid(), 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, PG_FUNCTION_INFO_V1(), pip_short_circuit(), POINTTYPE, POSTGIS2GEOS(), PrepGeomCache::prepared_geom, and touches().

Referenced by crosses().

2364 {
2365  GSERIALIZED *geom1;
2366  GSERIALIZED *geom2;
2367  int result;
2368  GBOX box1, box2;
2369  PrepGeomCache *prep_cache;
2370 
2371  geom1 = PG_GETARG_GSERIALIZED_P(0);
2372  geom2 = PG_GETARG_GSERIALIZED_P(1);
2373 
2374  errorIfGeometryCollection(geom1,geom2);
2376 
2377  /* A.Intersects(Empty) == FALSE */
2378  if ( gserialized_is_empty(geom1) || gserialized_is_empty(geom2) )
2379  PG_RETURN_BOOL(false);
2380 
2381  /*
2382  * short-circuit 1: if geom2 bounding box does not overlap
2383  * geom1 bounding box we can prematurely return FALSE.
2384  */
2385  if ( gserialized_get_gbox_p(geom1, &box1) &&
2386  gserialized_get_gbox_p(geom2, &box2) )
2387  {
2388  if ( gbox_overlaps_2d(&box1, &box2) == LW_FALSE )
2389  {
2390  PG_RETURN_BOOL(FALSE);
2391  }
2392  }
2393 
2394  /*
2395  * short-circuit 2: if the geoms are a point and a polygon,
2396  * call the point_outside_polygon function.
2397  */
2398  if ((is_point(geom1) && is_poly(geom2)) || (is_poly(geom1) && is_point(geom2)))
2399  {
2400  GSERIALIZED* gpoly = is_poly(geom1) ? geom1 : geom2;
2401  GSERIALIZED* gpoint = is_point(geom1) ? geom1 : geom2;
2402  RTREE_POLY_CACHE* cache = GetRtreeCache(fcinfo, gpoly);
2403  int retval;
2404 
2405  POSTGIS_DEBUG(3, "Point in Polygon test requested...short-circuiting.");
2406  if (gserialized_get_type(gpoint) == POINTTYPE)
2407  {
2408  LWGEOM* point = lwgeom_from_gserialized(gpoint);
2409  int pip_result = pip_short_circuit(cache, lwgeom_as_lwpoint(point), gpoly);
2410  lwgeom_free(point);
2411 
2412  retval = (pip_result != -1); /* not outside */
2413  }
2414  else if (gserialized_get_type(gpoint) == MULTIPOINTTYPE)
2415  {
2417  uint32_t i;
2418 
2419  retval = LW_FALSE;
2420  for (i = 0; i < mpoint->ngeoms; i++)
2421  {
2422  int pip_result = pip_short_circuit(cache, mpoint->geoms[i], gpoly);
2423  if (pip_result != -1) /* not outside */
2424  {
2425  retval = LW_TRUE;
2426  break;
2427  }
2428  }
2429 
2430  lwmpoint_free(mpoint);
2431  }
2432  else
2433  {
2434  /* Never get here */
2435  elog(ERROR,"Type isn't point or multipoint!");
2436  PG_RETURN_NULL();
2437  }
2438 
2439  PG_FREE_IF_COPY(geom1, 0);
2440  PG_FREE_IF_COPY(geom2, 1);
2441  PG_RETURN_BOOL(retval);
2442  }
2443 
2444  initGEOS(lwpgnotice, lwgeom_geos_error);
2445  prep_cache = GetPrepGeomCache( fcinfo, geom1, geom2 );
2446 
2447  if ( prep_cache && prep_cache->prepared_geom )
2448  {
2449  if ( prep_cache->argnum == 1 )
2450  {
2451  GEOSGeometry *g = (GEOSGeometry *)POSTGIS2GEOS(geom2);
2452  if ( 0 == g ) /* exception thrown at construction */
2453  {
2454  HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2455  PG_RETURN_NULL();
2456  }
2457  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2458  GEOSGeom_destroy(g);
2459  }
2460  else
2461  {
2462  GEOSGeometry *g = (GEOSGeometry *)POSTGIS2GEOS(geom1);
2463  if ( 0 == g ) /* exception thrown at construction */
2464  {
2465  HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2466  PG_RETURN_NULL();
2467  }
2468  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2469  GEOSGeom_destroy(g);
2470  }
2471  }
2472  else
2473  {
2474  GEOSGeometry *g1;
2475  GEOSGeometry *g2;
2476  g1 = (GEOSGeometry *)POSTGIS2GEOS(geom1);
2477  if ( 0 == g1 ) /* exception thrown at construction */
2478  {
2479  HANDLE_GEOS_ERROR("First argument geometry could not be converted to GEOS");
2480  PG_RETURN_NULL();
2481  }
2482  g2 = (GEOSGeometry *)POSTGIS2GEOS(geom2);
2483  if ( 0 == g2 ) /* exception thrown at construction */
2484  {
2485  HANDLE_GEOS_ERROR("Second argument geometry could not be converted to GEOS");
2486  GEOSGeom_destroy(g1);
2487  PG_RETURN_NULL();
2488  }
2489  result = GEOSIntersects( g1, g2);
2490  GEOSGeom_destroy(g1);
2491  GEOSGeom_destroy(g2);
2492  }
2493 
2494  if (result == 2)
2495  {
2496  HANDLE_GEOS_ERROR("GEOSIntersects");
2497  PG_RETURN_NULL(); /* never get here */
2498  }
2499 
2500  PG_FREE_IF_COPY(geom1, 0);
2501  PG_FREE_IF_COPY(geom2, 1);
2502 
2503  PG_RETURN_BOOL(result);
2504 }
int gserialized_get_gbox_p(const GSERIALIZED *g, GBOX *box)
Read the bounding box off a serialization and calculate one if it is not already there.
Definition: g_serialized.c:642
uint32_t gserialized_get_type(const GSERIALIZED *s)
Extract the geometry type from the serialized form (it hides in the anonymous data area...
Definition: g_serialized.c:86
PrepGeomCache * GetPrepGeomCache(FunctionCallInfo fcinfo, GSERIALIZED *g1, GSERIALIZED *g2)
Given a couple potential geometries and a function call context, return a prepared structure for one ...
const GEOSPreparedGeometry * prepared_geom
static char is_poly(const GSERIALIZED *g)
LWGEOM * lwgeom_from_gserialized(const GSERIALIZED *g)
Allocate a new LWGEOM from a GSERIALIZED.
void lwgeom_free(LWGEOM *geom)
Definition: lwgeom.c:1099
#define MULTIPOINTTYPE
Definition: liblwgeom.h:88
The tree structure used for fast P-i-P tests by point_in_multipolygon_rtree()
Definition: lwgeom_rtree.h:57
void error_if_srid_mismatch(int srid1, int srid2)
Definition: lwutil.c:371
LWPOINT * lwgeom_as_lwpoint(const LWGEOM *lwgeom)
Definition: lwgeom.c:129
static char is_point(const GSERIALIZED *g)
int gserialized_is_empty(const GSERIALIZED *g)
Check if a GSERIALIZED is empty without deserializing first.
Definition: g_serialized.c:179
unsigned int uint32_t
Definition: uthash.h:78
void lwmpoint_free(LWMPOINT *mpt)
Definition: lwmpoint.c:72
void lwgeom_geos_error(const char *fmt,...)
#define LW_FALSE
Definition: liblwgeom.h:77
#define LW_TRUE
Return types for functions with status returns.
Definition: liblwgeom.h:76
LWPOINT ** geoms
Definition: liblwgeom.h:470
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: g_box.c:335
#define FALSE
Definition: dbfopen.c:168
GEOSGeometry * POSTGIS2GEOS(GSERIALIZED *pglwgeom)
#define POINTTYPE
LWTYPE numbers, used internally by PostGIS.
Definition: liblwgeom.h:85
LWMPOINT * lwgeom_as_lwmpoint(const LWGEOM *lwgeom)
Definition: lwgeom.c:201
#define HANDLE_GEOS_ERROR(label)
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...
Definition: lwgeom_rtree.c:432
int ngeoms
Definition: liblwgeom.h:468
int32_t gserialized_get_srid(const GSERIALIZED *s)
Extract the SRID from the serialized form (it is packed into three bytes so this is a handy function)...
Definition: g_serialized.c:100
static int pip_short_circuit(RTREE_POLY_CACHE *poly_cache, LWPOINT *point, GSERIALIZED *gpoly)
void errorIfGeometryCollection(GSERIALIZED *g1, GSERIALIZED *g2)
Throws an ereport ERROR if either geometry is a COLLECTIONTYPE.
Here is the call graph for this function:
Here is the caller graph for this function: