/usr/lib/python2.7/dist-packages/shapely/vectorized/_vectorized.pyx is in python-shapely 1.6.4-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 | import cython
cimport cpython.array
import numpy as np
cimport numpy as np
import shapely.prepared
include "../_geos.pxi"
# Define the predicate function, which returns True/False from functions such as GEOSPreparedContains_r
# and GEOSPreparedWithin_r.
ctypedef char (* predicate)(GEOSContextHandle_t, const GEOSPreparedGeometry *, const GEOSGeometry *) nogil
def contains(geometry, x, y):
"""
Vectorized (element-wise) version of `contains` which checks whether
multiple points are contained by a single geometry.
Parameters
----------
geometry : PreparedGeometry or subclass of BaseGeometry
The geometry which is to be checked to see whether each point is
contained within. The geometry will be "prepared" if it is not already
a PreparedGeometry instance.
x : array
The x coordinates of the points to check.
y : array
The y coordinates of the points to check.
Returns
-------
Mask of points contained by the given `geometry`.
"""
return _predicated_elementwise(geometry, x, y, GEOSPreparedContains_r)
def touches(geometry, x, y):
"""
Vectorized (element-wise) version of `touches` which checks whether
multiple points touch the exterior of a single geometry.
Parameters
----------
geometry : PreparedGeometry or subclass of BaseGeometry
The geometry which is to be checked to see whether each point is
contained within. The geometry will be "prepared" if it is not already
a PreparedGeometry instance.
x : array
The x coordinates of the points to check.
y : array
The y coordinates of the points to check.
Returns
-------
Mask of points which touch the exterior of the given `geometry`.
"""
return _predicated_elementwise(geometry, x, y, GEOSPreparedTouches_r)
cdef _predicated_elementwise(geometry, x, y, predicate fn):
"""
Implements elementwise True/False testing, given a predicate function
such as "contains" or "touches". x and y arrays can be of any type, order
and dtype, and will be cast for appropriate calling to "_predicated_1d".
"""
# Support coordinate sequences and other array like objects.
x, y = np.asanyarray(x), np.asanyarray(y)
if x.shape != y.shape:
raise ValueError('X and Y shapes must be equivalent.')
if x.dtype != np.float64:
x = x.astype(np.float64)
if y.dtype != np.float64:
y = y.astype(np.float64)
result = _predicated_1d(geometry, x.ravel(), y.ravel(), fn)
return result.reshape(x.shape)
@cython.boundscheck(False)
@cython.wraparound(False)
cdef _predicated_1d(geometry, np.double_t[:] x, np.double_t[:] y, predicate fn):
cdef Py_ssize_t idx
cdef unsigned int n = x.size
cdef np.ndarray[np.uint8_t, ndim=1, cast=True] result = np.empty(n, dtype=np.uint8)
cdef GEOSContextHandle_t geos_handle
cdef GEOSPreparedGeometry *geos_prepared_geom
cdef GEOSCoordSequence *cs
cdef GEOSGeometry *point
# Prepare the geometry if it hasn't already been prepared.
if not isinstance(geometry, shapely.prepared.PreparedGeometry):
geometry = shapely.prepared.prep(geometry)
geos_h = get_geos_context_handle()
geos_geom = geos_from_prepared(geometry)
with nogil:
for idx in xrange(n):
# Construct a coordinate sequence with our x, y values.
cs = GEOSCoordSeq_create_r(geos_h, 1, 2)
GEOSCoordSeq_setX_r(geos_h, cs, 0, x[idx])
GEOSCoordSeq_setY_r(geos_h, cs, 0, y[idx])
# Construct a point with this sequence.
p = GEOSGeom_createPoint_r(geos_h, cs)
# Put the result of whether the point is "contained" by the
# prepared geometry into the result array.
result[idx] = <np.uint8_t> fn(geos_h, geos_geom, p)
GEOSGeom_destroy_r(geos_h, p)
return result.view(dtype=np.bool)
|