§
    eÎj&E  ã                   óÄ  — d dl Zd dlZd dlZd dlmZmZmZ d dlmZ d dl	m
Z
mZmZmZmZ ej                             d¦  «        Z ej        e
¦  «         ej        e
¦  «          ej        e
¦  «        ej        j        k    z           Zej        ej        ej        ej        fZej        ej        fej        ej        fej        ej        ffZ ej        ej        ffZ!ej"        dk    reej#        fz  Ze ej$        ej#        ffz  Z  ej%        d d dd¦  «         ej%        ddd	d	¦  «         ej%        d
d
dd¦  «         ej%        dddd¦  «        gZ& ej        e
¦  «         ej        e
¦  «          ej'        e
¦  «        dk    z           Z(ej         )                    de
¦  «        ej         )                    de¦  «        d„ ¦   «         ¦   «         Z*ej         )                    de¦  «        d„ ¦   «         Z+ej         )                    de¦  «        ej         )                    de¦  «        ej         )                    dg d¢¦  «        d„ ¦   «         ¦   «         ¦   «         Z,ej         )                    d e-dd¦  «        ¦  «        ej         )                    de ¦  «        d„ ¦   «         ¦   «         Z.ej         )                    de ¦  «        d„ ¦   «         Z/ej         )                    de ¦  «        d„ ¦   «         Z0ej         )                    de ¦  «        d„ ¦   «         Z1ej         )                    d e-d¦  «        ¦  «        ej         )                    de ¦  «        d„ ¦   «         ¦   «         Z2ej         )                    d e-d¦  «        ¦  «        ej         )                    de ¦  «        d„ ¦   «         ¦   «         Z3ej         )                    de ¦  «        d„ ¦   «         Z4ej         )                    d e-dd¦  «        ¦  «        ej         )                    de ¦  «        d „ ¦   «         ¦   «         Z5ej         )                    d e-dd¦  «        ¦  «        ej         )                    de ¦  «        d!„ ¦   «         ¦   «         Z6ej         )                    de!¦  «        d"„ ¦   «         Z7ej         )                    de!¦  «        d#„ ¦   «         Z8ej         )                    d e-dd¦  «        ¦  «        ej         )                    de!¦  «        ej         )                    dd dg¦  «        d$„ ¦   «         ¦   «         ¦   «         Z9ej         )                    de!¦  «        d%„ ¦   «         Z:ej         )                    d e-d¦  «        ¦  «        ej         )                    de!¦  «        d&„ ¦   «         ¦   «         Z;ej         )                    d e-d¦  «        ¦  «        ej         )                    de!¦  «        d'„ ¦   «         ¦   «         Z<ej         )                    d e-dd¦  «        ¦  «        ej         )                    de!¦  «        d(„ ¦   «         ¦   «         Z=ej         )                    d e-dd
¦  «        ¦  «        d)„ ¦   «         Z>d*„ Z?d+„ Z@ej         )                    d,d-„ e(D ¦   «         d.„ e(D ¦   «         z   ¦  «        d/„ ¦   «         ZAej         )                    d0 ej%        d1d1dd¦  «         ej%        d d2d3d¦  «        gd  ed4¦  «        f ej%        d1d1dd¦  «         ej%        d d2d3d¦  «        gd1 ed4¦  «        f ej%        d1d1dd¦  «         ej%        d d2d3d¦  «        gd eg d5¢¦  «        f ej%        d1d1dd¦  «         ej%        d d2d3d¦  «        gd eg d6¢¦  «        f ej%        d1d1dd¦  «         ej%        d d2d3d¦  «        gd7 e¦   «         fg¦  «        d8„ ¦   «         ZBd9„ ZCd:„ ZDd;„ ZEd<„ ZFd=„ ZGd>„ ZHd?„ ZId@„ ZJdA„ ZKdS )Bé    N)ÚGeometryÚGeometryCollectionÚPolygon)Úassert_geometries_equal)Ú	all_typesÚemptyÚignore_invalidÚpointÚpolygonz?ignore:The symmetric_difference_all function:DeprecationWarning©é   é   r   é   é   é   é   é	   é
   ÚaÚfuncc                 óz  — |t           j        u rG| j        dk    r<t          j        | ¦  «        dk    r$t           j        dk    rt          j        d¦  «          || t          ¦  «        }t          |t          ¦  «        sJ ‚ || | gt          ¦  «        }|j
        dk    sJ ‚t          |d         t          ¦  «        sJ ‚d S )Nr   r   )r   r   r   z(GEOS 3.9.5 crashes with mixed collection©r   r   )ÚshapelyÚ
differenceÚ	geom_typeÚget_num_geometriesÚgeos_versionÚpytestÚxfailr
   Ú
isinstancer   Úshape)r   r   Úactuals      úq/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/test_set_operations.pyÚtest_set_operation_arrayr$   8   sÂ   € ð 	•Ô"Ð"Ð"ØŒKÐ/Ò/Ð/ÝÔ& qÑ)Ô)¨QÒ.Ð.ÝÔ  IÒ-Ð-åŒÐ?Ñ@Ô@Ð@ØˆT�!•U‰^Œ^€FÝ�f�hÑ'Ô'Ð'Ð'Ð'àˆT�1�a�&�%Ñ Ô €FØŒ<˜4ÒÐÐÐÝ�f˜Q”i¥Ñ*Ô*Ð*Ð*Ð*Ð*Ð*ó    c                 óä   — | t           j        u rt          j        d¦  «         t          j        t
          d¬¦  «        5   | t          t          dg¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nú0disjoint_subset_union does not support grid_sizeú.grid_size parameter only accepts scalar values©Úmatché   ©Ú	grid_size)r   Údisjoint_subset_unionr   ÚskipÚraisesÚ
ValueErrorr
   )r   s    r#   Ú+test_set_operation_prec_nonscalar_grid_sizer2   J   s½   € à�wÔ,Ð,Ð,ÝŒÐFÑGÔGÐGÝ	ŒÝÐJð
ñ 
ô 
ð *ð *ð 	ˆ�U•E a SÐ)Ñ)Ô)Ð)ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *ð *ð *s   ¾A%Á%A)Á,A)r-   )r   r+   r   c                 óà  — |t           j        u rt          j        d¦  «          || | gt          |¬¦  «        }|j        dk    sJ ‚t          |d         t          ¦  «        sJ ‚t          j        | |¬¦  «        }t          j        t          |¬¦  «        } |||g|¦  «        }t          j	        t          j
        |¦  «        t          j
        |¦  «        ¦  «                             ¦   «         sJ ‚d S )Nr'   r,   r   r   )r   r.   r   r/   r
   r!   r    r   Úset_precisionÚequalsÚ	normalizeÚall)r   r   r-   r"   ÚbÚpoint2Úexpecteds          r#   Útest_set_operation_prec_arrayr;   T   së   € ð �wÔ,Ð,Ð,ÝŒÐFÑGÔGÐGØˆT�1�a�&�%¨9Ð5Ñ5Ô5€FØŒ<˜4ÒÐÐÐÝ�f˜Q”i¥Ñ*Ô*Ð*Ð*Ð*õ 	Ô˜a¨9Ð5Ñ5Ô5€AÝÔ"¥5°IÐ>Ñ>Ô>€FØˆt�Q˜�F˜FÑ#Ô#€HåŒ>�'Ô+¨FÑ3Ô3µWÔ5FÀxÑ5PÔ5PÑQÔQ×UÒUÑWÔWÐWÐWÐWÐWÐWr%   Únr+   zfunc, related_funcc                 óÒ   —  |t           d | …         ¦  «        }t           d         }t          d| ¦  «        D ]} ||t           |         ¦  «        }Œt          j        ||¦  «        sJ ‚d S )Nr   r+   ©Úreduce_test_dataÚranger   r5   )r<   r   Úrelated_funcr"   r:   Úis         r#   Útest_set_operation_reduce_1dimrC   g   su   € ð ˆTÕ" 2 A 2Ô&Ñ'Ô'€Få Ô"€HÝ�1�a‰[Œ[ð ?ð ?ˆØ�< Õ*:¸1Ô*=Ñ>Ô>ˆˆÝŒ>˜& (Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r%   c                 óz   — t          j        dd¦  «        } | |d d g¦  «        }t          j        ||¦  «        sJ ‚d S )Nr+   )r   ÚPointr5   )r   rA   Úgeomr"   s       r#   Ú%test_set_operation_reduce_single_geomrG   r   sG   € åŒ=˜˜AÑÔ€DØˆT�4˜˜tÐ$Ñ%Ô%€FÝŒ>˜& $Ñ'Ô'Ð'Ð'Ð'Ð'Ð'r%   c                 ó  — t           gdz  gdz  } | |d ¬¦  «        }t          |t          ¦  «        sJ ‚ | |d¬¦  «        }|j        dk    sJ ‚ | |d¬¦  «        }|j        dk    sJ ‚ | |d¬¦  «        }|j        dk    sJ ‚d S )	Nr   r   ©Úaxisr   r   r+   ©r   éÿÿÿÿ©r
   r    r   r!   ©r   rA   Údatar"   s       r#   Útest_set_operation_reduce_axisrP   y   s¹   € åˆG�a‰Kˆ=˜1Ñ€DØˆT�$˜TÐ"Ñ"Ô"€FÝ�f�hÑ'Ô'Ð'Ð'Ð'ØˆT�$˜QÐÑÔ€FØŒ<˜4ÒÐÐÐØˆT�$˜QÐÑÔ€FØŒ<˜4ÒÐÐÐØˆT�$˜RÐ Ñ Ô €FØŒ<˜4ÒÐÐÐÐÐr%   c                 ól  —  | t          j        dt          ¬¦  «        ¦  «        t          k    sJ ‚t          j        dt          ¬¦  «        } | |¦  «        t          k    sJ ‚ | |d¬¦  «                             ¦   «         t          gdz  k    sJ ‚ | |d¬¦  «                             ¦   «         g k    sJ ‚d S )N)r   )Údtype)r   r   r   rI   r   r+   )Únpr   ÚobjectÚtolist)r   rA   Úarr_empty_2Ds      r#   Útest_set_operation_reduce_emptyrW   †   s¿   € àˆ4•”˜¥VÐ,Ñ,Ô,Ñ-Ô-µÒ6Ð6Ð6Ð6Ý”8˜F­&Ð1Ñ1Ô1€LØˆ4�ÑÔ¥Ò&Ð&Ð&Ð&Øˆ4� 1Ð%Ñ%Ô%×,Ò,Ñ.Ô.µ5°'¸A±+Ò=Ð=Ð=Ð=Øˆ4� 1Ð%Ñ%Ô%×,Ò,Ñ.Ô.°"Ò4Ð4Ð4Ð4Ð4Ð4r%   Únone_positionr   c                 óÊ   — t           d d…         }|                     |d ¦  «          | |¦  «        } |t           d         t           d         ¦  «        }t          ||¦  «         d S ©Nr   r   r+   ©r?   Úinsertr   ©r   rA   rX   Ú	test_datar"   r:   s         r#   Ú"test_set_operation_reduce_one_noner_   �   sh   € õ !  ! Ô$€IØ×Ò�] DÑ)Ô)Ð)ØˆT�)‰_Œ_€FØˆ|Õ,¨QÔ/Õ1AÀ!Ô1DÑEÔE€HÝ˜F HÑ-Ô-Ð-Ð-Ð-r%   c                 óö   — t           d d…         }|                     |d ¦  «         |                     |d ¦  «          | |¦  «        } |t           d         t           d         ¦  «        }t          ||¦  «         d S rZ   r[   r]   s         r#   Ú"test_set_operation_reduce_two_nonera   œ   s~   € õ !  ! Ô$€IØ×Ò�] DÑ)Ô)Ð)Ø×Ò�] DÑ)Ô)Ð)ØˆT�)‰_Œ_€FØˆ|Õ,¨QÔ/Õ1AÀ!Ô1DÑEÔE€HÝ˜F HÑ-Ô-Ð-Ð-Ð-r%   c                 ó@   —  | t           d g¦  «        t           k    sJ ‚d S ©N)r   ©r   rA   s     r#   Ú(test_set_operation_reduce_some_none_len2re   §   s)   € ð ˆ4•˜�ÑÔ¥%Ò'Ð'Ð'Ð'Ð'Ð'r%   c                 óZ   — t           |d g| z  ¦  «        t          g ¦  «        ¦  «         d S rc   ©r   r   ©r<   r   rA   s      r#   Ú"test_set_operation_reduce_all_noneri   ®   s3   € õ ˜D˜D $ ¨!¡Ñ,Ô,Õ.@ÀÑ.DÔ.DÑEÔEÐEÐEÐEr%   c                 óê   —  |d g| z  gdz  d¬¦  «                              ¦   «         t          t          gk    sJ ‚ |d gdz  g| z  d¬¦  «                              ¦   «         t          t          gk    sJ ‚d S )Nr   r+   rI   r   )rU   r   rh   s      r#   Ú&test_set_operation_reduce_all_none_arrrk   ´   s„   € ð ˆ4�$�˜!‘�˜qÑ  qÐ)Ñ)Ô)×0Ò0Ñ2Ô2µu½e°nÒDÐDÐDÐDØˆ4�$�˜!‘�˜qÑ  qÐ)Ñ)Ô)×0Ò0Ñ2Ô2µu½e°nÒDÐDÐDÐDÐDÐDr%   c                 ó¢   — t          j        t          d¬¦  «        5   | t          t          gdg¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr(   r)   r+   r,   )r   r0   r1   r
   rd   s     r#   Ú2test_set_operation_prec_reduce_nonscalar_grid_sizerm   »   s    € å	ŒÝÐJð
ñ 
ô 
ð ,ð ,ð 	ˆ�e•Uˆ^¨ sÐ+Ñ+Ô+Ð+ð,ð ,ð ,ñ ,ô ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,øøøð ,ð ,ð ,ð ,ð ,ð ,s   œAÁAÁAc                 óT   —  | t           t           gt          j        ¬¦  «        }|�J ‚d S ©Nr,   )r
   rS   Únan)r   rA   r"   s      r#   Ú,test_set_operation_prec_reduce_grid_size_nanrq   Ã   s)   € àˆT•5�%�.­B¬FÐ3Ñ3Ô3€FØˆ>ˆ>ˆ>ˆ>ˆ>r%   c                 óÚ   —  |t           d | …         |¬¦  «        }t           d         }t          d| ¦  «        D ]} ||t           |         |¬¦  «        }Œt          j        ||¦  «        sJ ‚d S )Nr,   r   r+   r>   )r<   r   rA   r-   r"   r:   rB   s          r#   Ú#test_set_operation_prec_reduce_1dimrs   É   s�   € ð ˆTÕ" 2 A 2Ô&°)Ð<Ñ<Ô<€Få Ô"€HÝ�1�a‰[Œ[ð Tð TˆØ�< Õ*:¸1Ô*=ÈÐSÑSÔSˆˆåŒ>˜& (Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r%   c                 ó  — t           gdz  gdz  } | |dd ¬¦  «        }t          |t          ¦  «        sJ ‚ | |dd¬¦  «        }|j        dk    sJ ‚ | |dd¬¦  «        }|j        dk    sJ ‚ | |dd¬¦  «        }|j        dk    sJ ‚d S )	Nr   r   r+   )r-   rJ   r   r   rK   rL   rM   rN   s       r#   Ú#test_set_operation_prec_reduce_axisru   Ö   sÁ   € åˆG�a‰Kˆ=˜1Ñ€DØˆT�$ !¨$Ð/Ñ/Ô/€FÝ�f�hÑ'Ô'Ð'Ð'Ð'ØˆT�$ !¨!Ð,Ñ,Ô,€FØŒ<˜4ÒÐÐÐØˆT�$ !¨!Ð,Ñ,Ô,€FØŒ<˜4ÒÐÐÐØˆT�$ !¨"Ð-Ñ-Ô-€FØŒ<˜4ÒÐÐÐÐÐr%   c                 óÒ   — t           d d…         }|                     |d ¦  «          | |d¬¦  «        } |t           d         t           d         d¬¦  «        }t          ||¦  «         d S ©Nr   r+   r,   r   r[   r]   s         r#   Ú'test_set_operation_prec_reduce_one_nonerx   ã   su   € õ !  ! Ô$€IØ×Ò�] DÑ)Ô)Ð)ØˆT�) qÐ)Ñ)Ô)€FØˆ|Õ,¨QÔ/Õ1AÀ!Ô1DÐPQÐRÑRÔR€HÝ˜F HÑ-Ô-Ð-Ð-Ð-r%   c                 óþ   — t           d d…         }|                     |d ¦  «         |                     |d ¦  «          | |d¬¦  «        } |t           d         t           d         d¬¦  «        }t          ||¦  «         d S rw   r[   r]   s         r#   Ú'test_set_operation_prec_reduce_two_nonerz   í   s‹   € õ !  ! Ô$€IØ×Ò�] DÑ)Ô)Ð)Ø×Ò�] DÑ)Ô)Ð)ØˆT�) qÐ)Ñ)Ô)€FØˆ|Õ,¨QÔ/Õ1AÀ!Ô1DÐPQÐRÑRÔR€HÝ˜F HÑ-Ô-Ð-Ð-Ð-r%   c                 ó^   — t           |d g| z  d¬¦  «        t          g ¦  «        ¦  «         d S )Nr+   r,   rg   rh   s      r#   Ú'test_set_operation_prec_reduce_all_noner|   ø   s8   € õ ˜D˜D $ ¨!¡°qÐ9Ñ9Ô9Õ;MÈbÑ;QÔ;QÑRÔRÐRÐRÐRr%   c                 óV  — t          j        dddd¦  «        t          j        dddd¦  «        t          j        dddd¦  «        g}t          j        |d| …         ¦  «        }|d         }t          d| ¦  «        D ]}t          j        |||         ¦  «        }Œt          ||d¬¦  «         dS )zm
    This is tested separately from other set operations as it expects only
    non-overlapping polygons
    r   r+   r   r   NT©r6   )r   ÚboxÚcoverage_union_allr@   Úcoverage_unionr   )r<   r^   r"   r:   rB   s        r#   Útest_coverage_union_reduce_1dimr‚   þ   s³   € õ 	Œ�A�q˜!˜QÑÔÝŒ�A�q˜!˜QÑÔÝŒ�A�q˜!˜QÑÔð€Iõ
 Ô'¨	°"°1°"¬Ñ6Ô6€Fà˜Œ|€HÝ�1�a‰[Œ[ð Bð BˆÝÔ)¨(°I¸a´LÑAÔAˆˆÝ˜F H¸Ð=Ñ=Ô=Ð=Ð=Ð=r%   c                  ód  — d„ t          d¦  «        D ¦   «         } t          j        | d ¬¦  «        }t          |t          ¦  «        sJ ‚t          j        | d¬¦  «        }|j        dk    sJ ‚t          j        | d¬¦  «        }|j        dk    sJ ‚t          j        | d¬¦  «        }|j        dk    sJ ‚d S )	Nc                 óF   ‡— g | ]Šˆfd „t          d¦  «        D ¦   «         ‘ŒS )c           	      óJ   •— g | ]}t          j        |‰|d z   ‰d z   ¦  «        ‘Œ S )r+   )r   r   )Ú.0rB   Újs     €r#   ú
<listcomp>z>test_coverage_union_reduce_axis.<locals>.<listcomp>.<listcomp>  s1   ø€ Ð?Ð?Ð?°�WŒ[˜˜A˜q 1™u a¨!¡eÑ,Ô,Ð?Ð?Ð?r%   r   )r@   )r†   r‡   s    @r#   rˆ   z3test_coverage_union_reduce_axis.<locals>.<listcomp>  s4   ø€ ÐRÐRÐRÀAÐ?Ð?Ð?Ð?µe¸A±h´hÐ?Ñ?Ô?ÐRÐRÐRr%   r   rI   r   r   r+   rK   rL   )r@   r   r€   r    r   r!   )rO   r"   s     r#   Útest_coverage_union_reduce_axisr‰     sÄ   € àRÐRÍÈqÉÌÐRÑRÔR€DÝÔ'¨°4Ð8Ñ8Ô8€FÝ�f�hÑ'Ô'Ð'Ð'Ð'ÝÔ'¨°1Ð5Ñ5Ô5€FØŒ<˜4ÒÐÐÐÝÔ'¨°1Ð5Ñ5Ô5€FØŒ<˜4ÒÐÐÐÝÔ'¨°2Ð6Ñ6Ô6€FØŒ<˜4ÒÐÐÐÐÐr%   c                  óD  — t          g d¢¦  «        } t          g d¢¦  «        }t          j        dk    rPt          j        t          j        d¬¦  «        5  t          j        | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S t          j        dk    r?t          j        | |¦  «        }t          j        | |g¦  «        }t          ||d¬¦  «         d S t          j        t          j        d	¬¦  «        5  t          j        | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )
N)©r+   r+   ©r+   r   ©r   r   )r   r+   r‹   )rŒ   )gÍÌÌÌÌÌì?r+   )r   r+   )r   r   rŒ   )r   é   r   ÚTopologyExceptionr)   r   Tr~   z6CoverageUnion cannot process incorrectly noded inputs.)	r   r   r   r   r0   ÚGEOSExceptionr�   Úmultipolygonsr   )r   ÚotherÚresultr:   s       r#   Ú&test_coverage_union_overlapping_inputsr”     s³  € ÝÐ>Ð>Ð>Ñ?Ô?€GÝÐ>Ð>Ð>Ñ?Ô?€EåÔ˜zÒ)Ð)åŒ]�7Ô0Ð8KÐLÑLÔLð 	3ð 	3ÝÔ" 7¨EÑ2Ô2Ð2ð	3ð 	3ð 	3ñ 	3ô 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3øøøð 	3ð 	3ð 	3ð 	3ð 	3ð 	3å	Ô	 Ò	+Ð	+åÔ'¨°Ñ7Ô7ˆÝÔ(¨'°5Ð)9Ñ:Ô:ˆÝ ¨¸DÐAÑAÔAÐAÐAÐAõ Œ]ÝÔ!ØJð
ñ 
ô 
ð 	3ð 	3õ Ô" 7¨EÑ2Ô2Ð2ð		3ð 	3ð 	3ñ 	3ô 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3øøøð 	3ð 	3ð 	3ð 	3ð 	3ð 	3s$   ÁA6Á6A:Á=A:Ã2DÄDÄDzgeom_1, geom_2c                 ó    — g | ]}t           |g‘ŒS © )r   )r†   Únon_polygons     r#   rˆ   rˆ   7  s   € ÐAÐAÐA …gˆ{ÐÐAÐAÐAr%   c                 ó*   — g | ]}t           D ]}||g‘ŒŒS r–   )Únon_polygon_types)r†   Únon_polygon_1Únon_polygon_2s      r#   rˆ   rˆ   9  sD   € ð ð ð àÝ.ðð ð ð 
˜Ð&ðð ð ð r%   c                 óh  ‡— t           j        dk    rÒˆfd„Š ‰| ¦  «        } ‰|¦  «        }t          |¦  «        dk    rT||k    rNt          ¦   «         5  t          j        | |¦  «        }d d d ¦  «         n# 1 swxY w Y   | ‰|¦  «        k    sJ ‚d S t          j        t           j        d¬¦  «        5  t          j        | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S t          j        t           j        d¬¦  «        5  t          j        | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   c                 óà   •— t          | d¦  «        r/| j        s(t          ¦   «         }| j        D ]}| ‰|¦  «        z  }Œ|S | j                             d¦  «                             dd¦  «        hS )NÚgeomsÚMultiÚ
LinearRingÚ
LineString)ÚhasattrÚis_emptyÚsetrž   r   ÚlstripÚreplace)rF   ÚgtsÚpartÚeffective_geom_typess      €r#   r©   zDtest_coverage_union_non_polygon_inputs.<locals>.effective_geom_typesB  s~   ø€ Ý�t˜WÑ%Ô%ð ¨d¬mð Ý‘e”e�Ø œJð 6ð 6�DØÐ/Ð/°Ñ5Ô5Ñ5�C�CØ�
Ø”N×)Ò)¨'Ñ2Ô2×:Ò:¸<ÈÑVÔVÐWÐWr%   r+   z Overlay input is mixed-dimensionr)   z)Unhandled geometry type in CoverageUnion.)r   r   Úlenr	   r�   r   r0   r�   )Úgeom_1Úgeom_2Úgeom_types_1Úgeom_types_2r“   r©   s        @r#   Ú&test_coverage_union_non_polygon_inputsr¯   4  sM  ø€ õ Ô˜zÒ)Ð)ð	Xð 	Xð 	Xð 	Xð 	Xð ,Ð+¨FÑ3Ô3ˆØ+Ð+¨FÑ3Ô3ˆÝˆ|ÑÔ Ò!Ð! l°lÒ&BÐ&BÝÑ!Ô!ð @ð @å Ô/°¸Ñ?Ô?�ð@ð @ð @ñ @ô @ð @ð @ð @ð @ð @ð @øøøð @ð @ð @ð @ð  Ð#7Ð#7¸Ñ#?Ô#?Ò?Ð?Ð?Ð?Ð?Ð?å”ÝÔ%Ð-Oðñ ô ð 7ð 7õ Ô& v¨vÑ6Ô6Ð6ð7ð 7ð 7ñ 7ô 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7øøøð 7ð 7ð 7ð 7ð 7ð 7õ Œ]ÝÔ!Ð)Tð
ñ 
ô 
ð 	3ð 	3õ Ô" 6¨6Ñ2Ô2Ð2ð	3ð 	3ð 	3ñ 	3ô 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3øøøð 	3ð 	3ð 	3ð 	3ð 	3ð 	3s6   ÁA6Á6A:Á=A:Â4CÃCÃCÄD'Ä'D+Ä.D+zgeom,grid_size,expectedçš™™™™™¹?çš™™™™™É?çffffff@)	©r   r±   ©r   r   )r²   r   )r²   r±   )r   r±   )r   r°   )r°   r°   )r°   r±   r³   )©r   r   r´   )r   r   )r   r   )r   r   r�   rµ   )r´   )r   r   )r   r   r�   r´   éd   c                 ó`   — t          j        | |¬¦  «        }t          j        ||¦  «        sJ ‚d S ro   )r   Ú	union_allr5   )rF   r-   r:   r"   s       r#   Útest_union_all_precr¹   ^  s8   € õz Ô˜t¨yÐ9Ñ9Ô9€FÝŒ>˜& (Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r%   c                  óè   — t          j        dddd¦  «        t          j        dddd¦  «        g} t          j        | d¬¦  «        }t          j        | d¬¦  «        }t          j        ||¦  «        sJ ‚d S )	Nr°   r   r   r±   r²   r   r+   r,   )r   r   Úunary_unionr¸   r5   )rž   r"   r:   s      r#   Útest_uary_union_aliasr¼   Ÿ  st   € ÝŒ[˜˜c 1 aÑ(Ô(­'¬+°a¸¸cÀ2Ñ*FÔ*FÐG€EÝÔ  °!Ð4Ñ4Ô4€FÝÔ  °!Ð4Ñ4Ô4€HÝŒ>˜& (Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r%   c                  ó¢   — t          j        d¬¦  «        5  t          j        t          t          d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz>positional argument `grid_size` for `difference` is deprecatedr)   )r   Údeprecated_callr   r   r
   r–   r%   r#   Ú$test_difference_deprecate_positionalr¿   ¦  s˜   € Ý	Ô	ØNð
ñ 
ô 
ð /ð /õ 	Ô�5¥%¨Ñ.Ô.Ð.ð/ð /ð /ñ /ô /ð /ð /ð /ð /ð /ð /ð /øøøð /ð /ð /ð /ð /ð /ó   –!AÁAÁAc                  ó¢   — t          j        d¬¦  «        5  t          j        t          t          d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz@positional argument `grid_size` for `intersection` is deprecatedr)   )r   r¾   r   Úintersectionr
   r–   r%   r#   Ú&test_intersection_deprecate_positionalrÃ   ­  s˜   € Ý	Ô	ØPð
ñ 
ô 
ð 1ð 1õ 	Ô�U¥E¨4Ñ0Ô0Ð0ð1ð 1ð 1ñ 1ô 1ð 1ð 1ð 1ð 1ð 1ð 1ð 1øøøð 1ð 1ð 1ð 1ð 1ð 1rÀ   c                  ó¤   — t          j        d¬¦  «        5  t          j        t          t          gd ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz?positional argument `axis` for `intersection_all` is deprecatedr)   )r   r¾   r   Úintersection_allr
   r–   r%   r#   Ú*test_intersection_all_deprecate_positionalrÆ   ´  sš   € Ý	Ô	ØOð
ñ 
ô 
ð 7ð 7õ 	Ô ¥%­ °Ñ6Ô6Ð6ð7ð 7ð 7ñ 7ô 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7øøøð 7ð 7ð 7ð 7ð 7ð 7ó   –"AÁA	ÁA	c                  ó¢   — t          j        d¬¦  «        5  t          j        t          t          d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzHpositional argument `grid_size` for `symmetric_difference` is deprecatedr)   )r   r¾   r   Úsymmetric_differencer
   r–   r%   r#   Ú.test_symmetric_difference_deprecate_positionalrÊ   »  s˜   € Ý	Ô	ØXð
ñ 
ô 
ð 9ð 9õ 	Ô$¥U­E°4Ñ8Ô8Ð8ð9ð 9ð 9ñ 9ô 9ð 9ð 9ð 9ð 9ð 9ð 9ð 9øøøð 9ð 9ð 9ð 9ð 9ð 9rÀ   c                  ó¤   — t          j        d¬¦  «        5  t          j        t          t          gd ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzGpositional argument `axis` for `symmetric_difference_all` is deprecatedr)   )r   r¾   r   Úsymmetric_difference_allr
   r–   r%   r#   Ú2test_symmetric_difference_all_deprecate_positionalrÍ   Â  sš   € Ý	Ô	ØWð
ñ 
ô 
ð ?ð ?õ 	Ô(­%µ¨¸Ñ>Ô>Ð>ð?ð ?ð ?ñ ?ô ?ð ?ð ?ð ?ð ?ð ?ð ?ð ?øøøð ?ð ?ð ?ð ?ð ?ð ?rÇ   c                  ó¢   — t          j        d¬¦  «        5  t          j        t          t          d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz9positional argument `grid_size` for `union` is deprecatedr)   )r   r¾   r   Úunionr
   r–   r%   r#   Útest_union_deprecate_positionalrÐ   É  s—   € Ý	Ô	ØIð
ñ 
ô 
ð *ð *õ 	Œ•e�U DÑ)Ô)Ð)ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *ð *ð *rÀ   c                  óB  — t          j        d¬¦  «        5  t          j        t          t          gd ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        d¬¦  «        5  t          j        t          t          gd d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz=positional argument `grid_size` for `union_all` is deprecatedr)   zJpositional arguments `grid_size` and `axis` for `union_all` are deprecated)r   r¾   r   r¸   r
   r–   r%   r#   Ú#test_union_all_deprecate_positionalrÒ   Ð  s)  € Ý	Ô	ØMð
ñ 
ô 
ð 0ð 0õ 	Ô�5¥%˜.¨$Ñ/Ô/Ð/ð0ð 0ð 0ñ 0ô 0ð 0ð 0ð 0ð 0ð 0ð 0øøøð 0ð 0ð 0ð 0õ 
Ô	ðð
ñ 
ô 
ð 6ð 6õ 	Ô�5¥%˜.¨$°Ñ5Ô5Ð5ð	6ð 6ð 6ñ 6ô 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6øøøð 6ð 6ð 6ð 6ð 6ð 6s#   –"AÁAÁAÁ$#BÂBÂBc                  óè   — t          j        dddd¦  «        t          j        dddd¦  «        g} t          j        d¬¦  «        5  t          j        | d ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r+   r   zApositional argument `axis` for `coverage_union_all` is deprecatedr)   )r   r   r   r¾   r€   )rO   s    r#   Ú,test_coverage_union_all_deprecate_positionalrÔ   Ü  sÀ   € ÝŒK˜˜1˜a Ñ#Ô#¥W¤[°°A°q¸!Ñ%<Ô%<Ð=€DÝ	Ô	ØQð
ñ 
ô 
ð /ð /õ 	Ô" 4¨Ñ.Ô.Ð.ð/ð /ð /ñ /ô /ð /ð /ð /ð /ð /ð /ð /øøøð /ð /ð /ð /ð /ð /s   ÁA'Á'A+Á.A+)LÚnumpyrS   r   r   r   r   r   Úshapely.testingr   Úshapely.tests.commonr   r   r	   r
   r   ÚmarkÚfilterwarningsÚ
pytestmarkÚarrayr£   Úget_type_idÚGeometryTypeÚGEOMETRYCOLLECTIONÚall_single_typesr   rÂ   rÉ   rÏ   ÚSET_OPERATIONSrÅ   rÌ   r¸   ÚREDUCE_SET_OPERATIONSÚREDUCE_SET_OPERATIONS_PRECr   r.   Údisjoint_subset_union_allr   r?   Úget_dimensionsr™   Úparametrizer$   r2   r;   r@   rC   rG   rP   rW   r_   ra   re   ri   rk   rm   rq   rs   ru   rx   rz   r|   r‚   r‰   r”   r¯   r¹   r¼   r¿   rÃ   rÆ   rÊ   rÍ   rÐ   rÒ   rÔ   r–   r%   r#   ú<module>ræ      s”
  ðØ Ð Ð Ð Ø €€€à €€€Ø 9Ð 9Ð 9Ð 9Ð 9Ð 9Ð 9Ð 9Ð 9Ð 9Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ø QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QÐ QàŒ[×'Ò'ØEñô €
ð �2”8˜IÑ&Ô&Ø€WÔ�iÑ Ô Ð Ø€wÔ˜9Ñ%Ô%¨Ô)=Ô)PÒPñRôÐ ð ÔØÔØÔ Ø„Mð	€ð Ô˜wÔ3Ð4ØÔ% wÔ'CÐDØÔ˜œÐ&ðÐ ð  'Ô0°'´-Ð@ÐBÐ à
Ô˜:Ò%Ð%Ø�wÔ4Ð6Ñ6€NØØ	Ô	*¨GÔ,IÐJðñ Ðð
 €G„K��1�a˜ÑÔØ€G„K��1�a˜ÑÔØ€G„K��1�a˜ÑÔØ€G„K��1�b˜"ÑÔð	Ð ð �B”H˜YÑ'Ô'Ø€WÔ�iÑ Ô Ð Ð$: GÔ$:¸9Ñ$EÔ$EÈÒ$JÑKôÐ ð
 „×Ò˜˜iÑ(Ô(Ø„×Ò˜ Ñ0Ô0ð+ð +ñ 1Ô0ñ )Ô(ð+ð  „×Ò˜ Ñ0Ô0ð*ð *ñ 1Ô0ð*ð „×Ò˜Ð.Ñ/Ô/Ø„×Ò˜ Ñ0Ô0Ø„×Ò˜ i i iÑ0Ô0ðXð Xñ 1Ô0ñ 1Ô0ñ 0Ô/ðXð  „×Ò˜˜e˜e A q™kœkÑ*Ô*Ø„×ÒÐ-Ð/DÑEÔEð,ð ,ñ FÔEñ +Ô*ð,ð „×ÒÐ-Ð/DÑEÔEð(ð (ñ FÔEð(ð „×ÒÐ-Ð/DÑEÔEð	 ð 	 ñ FÔEð	 ð „×ÒÐ-Ð/DÑEÔEð5ð 5ñ FÔEð5ð „×Ò˜¨%¨%°©(¬(Ñ3Ô3Ø„×ÒÐ-Ð/DÑEÔEð.ð .ñ FÔEñ 4Ô3ð.ð „×Ò˜¨%¨%°©(¬(Ñ3Ô3Ø„×ÒÐ-Ð/DÑEÔEð.ð .ñ FÔEñ 4Ô3ð.ð „×ÒÐ-Ð/DÑEÔEð(ð (ñ FÔEð(ð „×Ò˜˜e˜e A q™kœkÑ*Ô*Ø„×ÒÐ-Ð/DÑEÔEðFð Fñ FÔEñ +Ô*ðFð „×Ò˜˜e˜e A q™kœkÑ*Ô*Ø„×ÒÐ-Ð/DÑEÔEðEð Eñ FÔEñ +Ô*ðEð
 „×ÒÐ-Ð/IÑJÔJð,ð ,ñ KÔJð,ð „×ÒÐ-Ð/IÑJÔJðð ñ KÔJðð
 „×Ò˜˜e˜e A q™kœkÑ*Ô*Ø„×ÒÐ-Ð/IÑJÔJØ„×Ò˜ q¨! fÑ-Ô-ð,ð ,ñ .Ô-ñ KÔJñ +Ô*ð,ð „×ÒÐ-Ð/IÑJÔJð	 ð 	 ñ KÔJð	 ð „×Ò˜¨%¨%°©(¬(Ñ3Ô3Ø„×ÒÐ-Ð/IÑJÔJð.ð .ñ KÔJñ 4Ô3ð.ð „×Ò˜¨%¨%°©(¬(Ñ3Ô3Ø„×ÒÐ-Ð/IÑJÔJð.ð .ñ KÔJñ 4Ô3ð.ð „×Ò˜˜e˜e A q™kœkÑ*Ô*Ø„×ÒÐ-Ð/IÑJÔJðSð Sñ KÔJñ +Ô*ðSð „×Ò˜˜e˜e A q™kœkÑ*Ô*ð>ð >ñ +Ô*ð>ð$
 ð 
 ð 
 ð3ð 3ð 3ð, „×ÒØàAÐAÐ/@ÐAÑAÔAðð à.ðñ ô ññ
ô 
ð3ð 3ñ
ô 
ð3ð> „×ÒØð ˆWŒ[˜˜c 1 aÑ(Ô(¨+¨'¬+°a¸¸cÀ2Ñ*FÔ*FÐGØØˆGð
ñô ð	
ð& ˆWŒ[˜˜c 1 aÑ(Ô(¨+¨'¬+°a¸¸cÀ2Ñ*FÔ*FÐGØØˆGð
ñô ð	
ð& ˆWŒ[˜˜c 1 aÑ(Ô(¨+¨'¬+°a¸¸cÀ2Ñ*FÔ*FÐGØØˆGÐNÐNÐNÑOÔOð	
ð ˆWŒ[˜˜c 1 aÑ(Ô(¨+¨'¬+°a¸¸cÀ2Ñ*FÔ*FÐGØØˆGÐAÐAÐAÑBÔBð	
ð ˆWŒ[˜˜c 1 aÑ(Ô(¨+¨'¬+°a¸¸cÀ2Ñ*FÔ*FÐGØØˆG‰IŒIð	
ðg8ñ;ô ;ðx,ð ,ñy;ô ;ðx,ð
,ð ,ð ,ð/ð /ð /ð1ð 1ð 1ð7ð 7ð 7ð9ð 9ð 9ð?ð ?ð ?ð*ð *ð *ð	6ð 	6ð 	6ð/ð /ð /ð /ð /r%   