OgTHddlmZmZddlmZddlmZGddZddZy) )heappopheappush)TopologicalError)Pointc@eZdZdZdZdZdZdZdZdZ dZ d Z y ) CellaNA `Cell`'s centroid property is a potential solution to finding the pole of inaccessibility for a given polygon. Rich comparison operators are used for sorting `Cell` objects in a priority queue based on the potential maximum distance of any theoretical point within a cell to a given polygon's exterior boundary. c||_||_||_t|||_|j ||_|j |dzz|_y)Ng;f?)xyhrcentroid_distdistance max_distance)selfr r r polygons a/var/www/html/public_html/myphp/venv/lib/python3.12/site-packages/shapely/algorithms/polylabel.py__init__z Cell.__init__sOa   7+ !MMA0B,BBc4|j|jkDSNrrothers r__lt__z Cell.__lt__  5#5#555rc4|j|jk\Srrrs r__le__z Cell.__le__  E$6$666rc4|j|jk(Srrrs r__eq__z Cell.__eq__"rrc4|j|jk7Srrrs r__ne__z Cell.__ne__%rrc4|j|jkSrrrs r__gt__z Cell.__gt__(rrc4|j|jkSrrrs r__ge__z Cell.__ge__+rrc|j|j}|jj|j}|jD]'}t ||jj|})|r|S| S)zSigned distance from Cell centroid to polygon outline. The returned value is negative if the point is outside of the polygon exterior boundary. )containsr rexterior interiorsmin)rrinsiderinteriors rrz Cell._dist.st !!$--0==))'*:*:;)) GH8T]]%;%;H%EFH G OyrN) __name__ __module__ __qualname____doc__rrrr!r#r%r'rrrrrs0 C677767 rrc (|js td|j\}}}}||z }||z }t||}|dz } g} |jj d\} } t | | d|} t ||dz z||dz zd|}|j| jkDr|} |} | |kr;|} | |kr)t| t | | z| | z| || |z } | |kr)| |z } | |kr;| rt| }|j| jkDr|} |j| jz |krF|jdz } t| t |j| z |j| z | |t| t |j| z|j| z | |t| t |j| z |j| z| |t| t |j| z|j| z| || r| jS)aFinds pole of inaccessibility for a given polygon. Based on Vladimir Agafonkin's https://github.com/mapbox/polylabel Parameters ---------- polygon : shapely.geometry.Polygon tolerance : int or float, optional `tolerance` represents the highest resolution in units of the input geometry that will be considered for a solution. (default value is 1.0). Returns ------- shapely.geometry.Point A point representing the pole of inaccessibility for the given input polygon. Raises ------ shapely.errors.TopologicalError If the input polygon is not a valid geometry. Example ------- >>> from shapely import LineString >>> polygon = LineString([(0, 0), (50, 200), (100, 100), (20, 50), ... (-100, -20), (-150, -200)]).buffer(100) >>> polylabel(polygon, tolerance=10).wkt 'POINT (59.35615556364569 121.83919629746435)' zInvalid polygong@r)is_validrboundsr,r coordsrrrrrr r r )r toleranceminxminymaxxmaxywidthheight cell_sizer cell_queuer r best_cell bbox_cellcells r polylabelrE<s>   011$^^D$d 4KE D[FE6"ICAJ    " "1 %DAqQ1g&ITECK' ):AwGII...  A d( $h Za!eQUAw!? @ NA$h Y d( z" ==9-- -I   y11 1Y >  FFSLT$&&1*dffqj!WEFT$&&1*dffqj!WEFT$&&1*dffqj!WEFT$&&1*dffqj!WEF# &   rN)g?) heapqrrshapely.errorsrshapely.geometryrrrEr3rrrIs#+"22jOr