PostGIS  2.5.1dev-r@@SVN_REVISION@@

◆ geos_intersects()

Datum geos_intersects ( PG_FUNCTION_ARGS  )

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

References error_if_srid_mismatch(), gbox_overlaps_2d(), PrepGeomCache::gcache, 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().

2142 {
2143  GSERIALIZED *geom1;
2144  GSERIALIZED *geom2;
2145  int result;
2146  GBOX box1, box2;
2147  PrepGeomCache *prep_cache;
2148 
2149  geom1 = PG_GETARG_GSERIALIZED_P(0);
2150  geom2 = PG_GETARG_GSERIALIZED_P(1);
2151 
2153 
2154  /* A.Intersects(Empty) == FALSE */
2155  if ( gserialized_is_empty(geom1) || gserialized_is_empty(geom2) )
2156  PG_RETURN_BOOL(false);
2157 
2158  /*
2159  * short-circuit 1: if geom2 bounding box does not overlap
2160  * geom1 bounding box we can return FALSE.
2161  */
2162  if ( gserialized_get_gbox_p(geom1, &box1) &&
2163  gserialized_get_gbox_p(geom2, &box2) )
2164  {
2165  if ( gbox_overlaps_2d(&box1, &box2) == LW_FALSE )
2166  {
2167  PG_RETURN_BOOL(false);
2168  }
2169  }
2170 
2171  /*
2172  * short-circuit 2: if the geoms are a point and a polygon,
2173  * call the point_outside_polygon function.
2174  */
2175  if ((is_point(geom1) && is_poly(geom2)) || (is_poly(geom1) && is_point(geom2)))
2176  {
2177  GSERIALIZED* gpoly = is_poly(geom1) ? geom1 : geom2;
2178  GSERIALIZED* gpoint = is_point(geom1) ? geom1 : geom2;
2179  RTREE_POLY_CACHE* cache = GetRtreeCache(fcinfo, gpoly);
2180  int retval;
2181 
2182  POSTGIS_DEBUG(3, "Point in Polygon test requested...short-circuiting.");
2183  if (gserialized_get_type(gpoint) == POINTTYPE)
2184  {
2185  LWGEOM* point = lwgeom_from_gserialized(gpoint);
2186  int pip_result = pip_short_circuit(cache, lwgeom_as_lwpoint(point), gpoly);
2187  lwgeom_free(point);
2188 
2189  retval = (pip_result != -1); /* not outside */
2190  }
2191  else if (gserialized_get_type(gpoint) == MULTIPOINTTYPE)
2192  {
2194  uint32_t i;
2195 
2196  retval = LW_FALSE;
2197  for (i = 0; i < mpoint->ngeoms; i++)
2198  {
2199  int pip_result = pip_short_circuit(cache, mpoint->geoms[i], gpoly);
2200  if (pip_result != -1) /* not outside */
2201  {
2202  retval = LW_TRUE;
2203  break;
2204  }
2205  }
2206 
2207  lwmpoint_free(mpoint);
2208  }
2209  else
2210  {
2211  /* Never get here */
2212  elog(ERROR,"Type isn't point or multipoint!");
2213  PG_RETURN_NULL();
2214  }
2215 
2216  PG_FREE_IF_COPY(geom1, 0);
2217  PG_FREE_IF_COPY(geom2, 1);
2218  PG_RETURN_BOOL(retval);
2219  }
2220 
2221  initGEOS(lwpgnotice, lwgeom_geos_error);
2222  prep_cache = GetPrepGeomCache( fcinfo, geom1, geom2 );
2223 
2224  if ( prep_cache && prep_cache->prepared_geom )
2225  {
2226  if ( prep_cache->gcache.argnum == 1 )
2227  {
2228  GEOSGeometry *g = POSTGIS2GEOS(geom2);
2229  if (!g) HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2230  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2231  GEOSGeom_destroy(g);
2232  }
2233  else
2234  {
2235  GEOSGeometry *g = POSTGIS2GEOS(geom1);
2236  if (!g)
2237  HANDLE_GEOS_ERROR("Geometry could not be converted to GEOS");
2238  result = GEOSPreparedIntersects( prep_cache->prepared_geom, g);
2239  GEOSGeom_destroy(g);
2240  }
2241  }
2242  else
2243  {
2244  GEOSGeometry *g1;
2245  GEOSGeometry *g2;
2246  g1 = POSTGIS2GEOS(geom1);
2247  if (!g1) HANDLE_GEOS_ERROR("First argument geometry could not be converted to GEOS");
2248  g2 = POSTGIS2GEOS(geom2);
2249  if (!g2)
2250  {
2251  GEOSGeom_destroy(g1);
2252  HANDLE_GEOS_ERROR("Second argument geometry could not be converted to GEOS");
2253  }
2254  result = GEOSIntersects( g1, g2);
2255  GEOSGeom_destroy(g1);
2256  GEOSGeom_destroy(g2);
2257  }
2258 
2259  if (result == 2) HANDLE_GEOS_ERROR("GEOSIntersects");
2260 
2261  PG_FREE_IF_COPY(geom1, 0);
2262  PG_FREE_IF_COPY(geom2, 1);
2263 
2264  PG_RETURN_BOOL(result);
2265 }
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:639
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
uint32_t ngeoms
Definition: liblwgeom.h:470
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:1144
#define MULTIPOINTTYPE
Definition: liblwgeom.h:87
The tree structure used for fast P-i-P tests by point_in_multipolygon_rtree()
Definition: lwgeom_rtree.h:58
void error_if_srid_mismatch(int srid1, int srid2)
Definition: lwutil.c:338
LWPOINT * lwgeom_as_lwpoint(const LWGEOM *lwgeom)
Definition: lwgeom.c:161
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:178
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:76
#define LW_TRUE
Return types for functions with status returns.
Definition: liblwgeom.h:75
LWPOINT ** geoms
Definition: liblwgeom.h:472
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:330
GEOSGeometry * POSTGIS2GEOS(GSERIALIZED *pglwgeom)
#define POINTTYPE
LWTYPE numbers, used internally by PostGIS.
Definition: liblwgeom.h:84
LWMPOINT * lwgeom_as_lwmpoint(const LWGEOM *lwgeom)
Definition: lwgeom.c:233
PrepGeomCache * GetPrepGeomCache(FunctionCallInfoData *fcinfo, GSERIALIZED *g1, GSERIALIZED *g2)
Given a couple potential geometries and a function call context, return a prepared structure for one ...
#define HANDLE_GEOS_ERROR(label)
RTREE_POLY_CACHE * GetRtreeCache(FunctionCallInfoData *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
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:99
static int pip_short_circuit(RTREE_POLY_CACHE *poly_cache, LWPOINT *point, GSERIALIZED *gpoly)
Here is the call graph for this function:
Here is the caller graph for this function: