a !h@sddlZddlmZddlmZddlmZddlmZddZ dd Z d d Z d d Z ddZ ddZddZddZddZddZddZdS)N) MultiPolygon)Polygon) unary_union)explain_validitycCs<|jdksJt|jjg}|jD]}|t|jq"|S)z Return a list of lists of coordinates of the polygon. The list consists firstly of the list of exterior coordinates followed by zero or more lists of any interior coordinates. r) geom_typelistexteriorcoords interiorsappend)shaper Zinteriorr h/var/www/staging/api/virtual_environments/venv/lib/python3.9/site-packages/mapbox_vector_tile/polygon.py_coordss  rcCsF|jdksJg}|jD] }tt|jdkr||qt|j|S)z Drop degenerate (zero-size) inners from the polygon. This is implemented as dropping anything with a size less than 0.5, as the polygon is in integer coordinates and the smallest valid inner would be a triangle with height and width 1. rg?)rr absrZarear r)r Z new_innersinnerr r r_drop_degenerate_innerss   rcCsBt|}|js|d}|js>Jd|d|jdt||S)NrzContour z did not make valid polygon z because )ris_validbufferZwktr)Zcontourpolyr r r_contour_to_poly(s  &rc cst|}td||D]t}t|||}g}|||D]8}t|}|jdkrX||q6|jdkr6||jq6t|}|j sJ|VqdS)z Generator which yields a valid shape for each block_size multiple of input contours. This merges together the contours for each block before yielding them. rrrN) lenrangeminrrr extendgeomsrr) contours block_sizeZ n_contoursijinnerscpZholesr r r_union_in_blocks0s    r#ccs|D]}t|}|VqdS)zH Generator which yields a valid polygon for each contour input. N)r)rr!r"r r r_generate_polysFsr$c Cs.g}g}|jD]$}t|\}}||||q|jr`t|dksJJ|jrZ|jg}ng}n|jrt|j}d}t||krt||}nt|}|D]D} z| | } Wnt yYqYn0| j s| d} | j r| }q|j sJ|j dkr||jn ||g}nt|dks&J||fS)z Recurses down a Clipper PolyTree, extracting the results as Shapely objects. Returns a tuple of (list of polygons, list of children) rr)ZChilds_polytree_node_to_shapelyrZIsHolerZContourrr#r$ difference Exceptionrrrrr ) nodepolygonschildrenchr"r!rrr rdiffr r rr&OsB              r&cCs2t|\}}t|dksJt|}|js.J|S)Nr)r&rrr)treer*r+unionr r r_polytree_to_shapelys   r0cCs^t|}t}z(|t|tjd|tjtj}Wntj yTt gYS0t |S)a Use the pyclipper library to "union" a polygon on its own. This operation uses the even-odd rule to determine which points are in the interior of the polygon, and can reconstruct the orientation of the polygon from that. The pyclipper library is robust, and uses integer coordinates, so should not produce any additional degeneracies. Before cleaning the polygon, we remove all degenerate inners. This is useful to remove inners which have collapsed to points or lines, which can interfere with the cleaning process. T) r pyclipperZ PyclipperZAddPathsrZ PT_SUBJECTZExecute2ZCT_UNIONZ PFT_EVENODDZClipperExceptionrr0)r Z clean_shapeZpcresultr r rmake_valid_pyclippers r3cCs$|jdksJt|}|js J|S)a Make a polygon valid. Polygons can be invalid in many ways, such as self-intersection, self-touching and degeneracy. This process attempts to make a polygon valid while retaining as much of its extent or area as possible. First, we call pyclipper to robustly union the polygon. Using this on its own appears to be good for "cleaning" the polygon. This might result in polygons which still have degeneracies according to the OCG standard of validity - as pyclipper does not consider these to be invalid. Therefore, we follow by using the `buffer(0)` technique to attempt to remove any remaining degeneracies. r)rr3rr r r rmake_valid_polygons  r5cCsJg}|jD]6}|jrq t|}|jdkr6||jq ||q t|S)Nr)ris_emptyr5rrr r)r Znew_ggZvalid_gr r rmake_valid_multipolygons   r8cCs4|jr |S|jdkrt|}n|jdkr0t|}|S)z< Attempt to make any polygon or multipolygon valid. rr)r6rr8r5r4r r r make_it_valids   r9)r1Zshapely.geometry.multipolygonrZshapely.geometry.polygonrZ shapely.opsrZshapely.validationrrrrr#r$r&r0r3r5r8r9r r r rs      K