(&hdddlZddlmZmZmZddlmZddlm Z m Z gdZ e de d dZ e de d d Z e de d d d ZdS)N)Geometry GeometryTypelib) get_parts)multithreading_enabled requires_geos)coverage_invalid_edgescoverage_is_validcoverage_simplifyz3.12.0c xtj|}tj|d|fi|S)aVerify if a coverage is valid. The coverage is represented by an array of polygonal geometries with exactly matching edges and no overlap. A valid coverage may contain holes (regions of no coverage). However, sometimes it might be desirable to detect narrow gaps as invalidities in the coverage. The `gap_width` parameter allows to specify the maximum width of gaps to detect. When gaps are detected, this function will return False and the `coverage_invalid_edges` function can be used to find the edges of those gaps. Geometries that are not Polygon or MultiPolygon are ignored. .. versionadded:: 2.1.0 Parameters ---------- geometry : array_like Array of geometries to verify. gap_width : float, default 0.0 The maximum width of gaps to detect. **kwargs See :ref:`NumPy ufunc docs ` for other keyword arguments. Returns ------- bool See Also -------- coverage_invalid_edges, coverage_simplify Korder)npasarrayrr ravelgeometry gap_widthkwargs geometriess L/var/www/html/reinick/venv/lib/python3.11/site-packages/shapely/_coverage.pyr r sBJH%%J  !1!1!1!` for other keyword arguments. Returns ------- numpy.ndarray | shapely.Geometry See Also -------- coverage_is_valid, coverage_simplify rr)rrrr rrs rr r 5sCPH%%J  %j&6&6S&6&A&A9 W WPV W WWrT)simplify_boundarycd}t|trd}tj|}|j}|}t j|tjtj }t j |||}t| |}|r|S|S)aNReturn a simplified version of an input geometry using coverage simplification. Assumes that the geometry forms a polygonal coverage. Under this assumption, the function simplifies the edges using the Visvalingam-Whyatt algorithm, while preserving a valid coverage. In the most simplified case, polygons are reduced to triangles. A collection of valid polygons is considered a coverage if the polygons are: * **Non-overlapping** - polygons do not overlap (their interiors do not intersect) * **Edge-Matched** - vertices along shared edges are identical The function allows simplification of all edges including the outer boundaries of the coverage or simplification of only the inner (shared) edges. If there are other geometry types than Polygons or MultiPolygons present, the function will raise an error. If the geometry is polygonal but does not form a valid coverage due to overlaps, it will be simplified but it may result in invalid topology. .. versionadded:: 2.1.0 Parameters ---------- geometry : Geometry or array_like tolerance : float or array_like The degree of simplification roughly equal to the square root of the area of triangles that will be removed. simplify_boundary : bool, optional By default (True), simplifies both internal edges of the coverage as well as its boundary. If set to False, only simplifies internal edges. Returns ------- numpy.ndarray | shapely.Geometry See Also -------- coverage_is_valid, coverage_invalid_edges Examples -------- >>> import shapely >>> from shapely import Polygon >>> poly = Polygon([(0, 0), (20, 0), (20, 10), (10, 5), (0, 10), (0, 0)]) >>> shapely.coverage_simplify(poly, tolerance=2) FT) isinstancerrrshaperrcreate_collectionintcrGEOMETRYCOLLECTIONr rreshapeitem) r tolerancerscalarrr collections simplifiedpartss rr r cshF(H%%H%%J  E!!##J'BGL;<<K&{I?PQQJ j ! ! ) )% 0 0E zz|| Lr)r )numpyrshapelyrrrshapely._geometryrshapely.decoratorsrr__all__r r r rrr0s)//////////''''''DDDDDDDD N N Nx&S&S&S&SRx)X)X)X)XXx@DCCCCCCCr