§
    eÎj’5  ã                   óp  — d dl mZ 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
mZmZmZmZmZmZmZmZmZmZ ej         ej        ej        ej                             ej        dk     d¬¦  «        ¬¦  «        ej        ej        ej        ej        ej        ej         ej!        ej"        ej#        ej$        fZ%ej&        ej'        ej(        ej)        ej*        ej+        ej,        ej-        ej.        ej/         ej         eej0        d	¬
¦  «        ej                             ej        dk     d¬¦  «        ¬¦  «        ej1        ej2        ej3        fZ4e4dd…         Z5ej6        ej+        fej7        ej(        ffZ8ej         9                    de
ez   ¦  «        ej         9                    de%¦  «        d„ ¦   «         ¦   «         Z:ej         9                    de%¦  «        d„ ¦   «         Z;ej         9                    de%¦  «        d„ ¦   «         Z<ej         9                    de
¦  «        ej         9                    de4¦  «        d„ ¦   «         ¦   «         Z=ej         9                    de4¦  «        d„ ¦   «         Z>ej         9                    de4¦  «        d„ ¦   «         Z?d„ Z@ej         9                    de
¦  «        ej         9                    de8¦  «        d„ ¦   «         ¦   «         ZAej         9                    de
¦  «        ej         9                    de8¦  «        d„ ¦   «         ¦   «         ZBej         9                    dd„ e8D ¦   «         ¦  «        d„ ¦   «         ZCej         9                    de8¦  «        d„ ¦   «         ZDej         9                    dd„ e8D ¦   «         ¦  «        d„ ¦   «         ZEej         9                    dd „ e8D ¦   «         ¦  «        d!„ ¦   «         ZFd"„ ZGd#„ ZHd$„ ZIej                             ej        dk     d¬¦  «        d%„ ¦   «         ZJej         9                    de
¦  «        d&„ ¦   «         ZKej         9                    de¦  «        d'„ ¦   «         ZLej                             ej        dk     d(¬¦  «        ej         9                    de¦  «        d)„ ¦   «         ¦   «         ZMej                             ej        dk     d(¬¦  «        ej         9                    de¦  «        d*„ ¦   «         ¦   «         ZNej         9                    d+ed,fed,fed-fed,fg¦  «        d.„ ¦   «         ZOd/„ ZPej         9                    d0edfdefd1g¦  «        d2„ ¦   «         ZQd3„ ZRd4„ ZSej         9                    d0edfdefd1g¦  «        d5„ ¦   «         ZTd6„ ZUej         9                    d7g d8¢¦  «        d9„ ¦   «         ZVd:„ ZWej         9                    d; eg d<¢¦  «        d,f eg d=¢¦  «        d-f eg d<¢¦  «        d,f eg d=¢¦  «        d-f eg d>¢¦  «        d,f eg d?¢¦  «        d,fed,fed,fed,fd@g
¦  «        dA„ ¦   «         ZXdB„ ZYej         9                    de
¦  «        ej         9                    de5¦  «        dC„ ¦   «         ¦   «         ZZej         9                    de
¦  «        dD„ ¦   «         Z[ej         9                    de
dEz   ¦  «        dF„ ¦   «         Z\dG„ Z]dS )Hé    )ÚpartialN)Ú
LinearRingÚ
LineStringÚPoint)Ú	all_typesÚall_types_mÚall_types_zÚall_types_zmÚemptyÚgeometry_collectionÚignore_invalidÚline_stringÚlinear_ringÚpointÚpolygon©é   é   r   zGEOS < 3.12)Úreason)Úmarksg      ð?©Údistance)r   é
   r   zGEOS < 3.10éþÿÿÿÚgeometryÚfuncc                 óh   —  || | g¦  «        }|j         dk    sJ ‚|j        t          j        k    sJ ‚d S )N©é   )ÚshapeÚdtypeÚnpÚbool_)r   r   Úactuals      úm/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/test_predicates.pyÚtest_unary_arrayr&   H   sF   € ð ˆT�8˜XÐ&Ñ'Ô'€FØŒ<˜4ÒÐÐÐØŒ<�2œ8Ò#Ð#Ð#Ð#Ð#Ð#ó    c                 ó¤   — t          j        dt           j        ¬¦  «        } | t          |¬¦  «        }||u sJ ‚|j        t           j        k    sJ ‚d S ©N© ©r!   ©Úout©r"   r   Úuint8r   r!   ©r   r-   r$   s      r%   Útest_unary_with_kwargsr1   P   sT   € å
Œ(�2�RœXÐ
&Ñ
&Ô
&€CØˆT•%˜SÐ!Ñ!Ô!€FØ�Sˆ=ˆ=ˆ=ˆ=ØŒ<�2œ8Ò#Ð#Ð#Ð#Ð#Ð#r'   c                 ór   — | t           j        t           j        fv r | d ¦  «        sJ ‚d S  | d ¦  «        rJ ‚d S ©N)ÚshapelyÚis_valid_inputÚ
is_missing)r   s    r%   Útest_unary_missingr7   X   sJ   € à•Ô&­Ô(:Ð;Ð;Ð;Øˆt�D‰zŒzÐÐˆzÐÐà�4˜‘:”:ÐÐˆ~ÐÐr'   Úac                 ó  — t          t          j        | ¦  «        ot          j        dk     ¦  «        5   || | gt          ¦  «        }d d d ¦  «         n# 1 swxY w Y   |j        dk    sJ ‚|j        t          j        k    sJ ‚d S )Nr   r   )	r   r4   Úis_emptyÚgeos_versionr   r    r!   r"   r#   )r8   r   r$   s      r%   Útest_binary_arrayr<   `   sÆ   € õ 
�Ô(¨Ñ+Ô+ÐQµÔ0DÀzÒ0QÑ	RÔ	Rð %ð %ð ��q˜!�f�eÑ$Ô$ˆð%ð %ð %ñ %ô %ð %ð %ð %ð %ð %ð %øøøð %ð %ð %ð %ð Œ<˜4ÒÐÐÐØŒ<�2œ8Ò#Ð#Ð#Ð#Ð#Ð#s   ²AÁAÁAc                 ó°   — t          j        dt           j        ¬¦  «        } | t          t          |¬¦  «        }||u sJ ‚|j        t           j        k    sJ ‚d S r)   r.   r0   s      r%   Útest_binary_with_kwargsr>   k   sV   € å
Œ(�2�RœXÐ
&Ñ
&Ô
&€CØˆT•%� CÐ(Ñ(Ô(€FØ�Sˆ=ˆ=ˆ=ˆ=ØŒ<�2œ8Ò#Ð#Ð#Ð#Ð#Ð#r'   c                 ó´   —  | t          j        t          d d g¦  «        t          j        d t          d g¦  «        ¦  «        }|                      ¦   «         sJ ‚d S r3   )r"   Úarrayr   Úall©r   r$   s     r%   Útest_binary_missingrC   s   sP   € àˆT•"”(�E 4¨Ð.Ñ/Ô/µ´¸4ÅÈÐ:MÑ1NÔ1NÑOÔO€FØˆG�=Š=‰?Œ?ÐÐˆ?ÐÐr'   c                  óð   — t          g d¢¦  «        } t          ddg¦  «        }t          t          j        dk     ¦  «        5  t          j        | |¦  «        j        sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S )N)©r   r   )r   r   )r   r   )r   r   )é   é   )é   rG   r   )r   r   r4   r;   Úintersectionr:   )r8   Úbs     r%   Útest_binary_empty_resultrK   y   sÃ   € ÝÐ3Ð3Ð3Ñ4Ô4€AÝ�F˜FÐ#Ñ$Ô$€AÝ	�Ô,¨zÒ9Ñ	:Ô	:ð 3ð 3õ Ô# A qÑ)Ô)Ô2Ð2Ð2Ð2Ð2ð3ð 3ð 3ñ 3ô 3ð 3ð 3ð 3ð 3ð 3ð 3ð 3øøøð 3ð 3ð 3ð 3ð 3ð 3s   Á A+Á+A/Á2A/zfunc, func_binc                 óv  — t          t          j        | ¦  «        ot          j        dk     ¦  «        5   || | gdd¦  «        } || | gt	          dd¦  «        ¦  «        }d d d ¦  «         n# 1 swxY w Y   |j        dk    sJ ‚|j        t          j        k    sJ ‚t          j	         
                    ||¦  «         d S )Nr   r   r   r   )r   r4   r:   r;   r   r    r!   r"   r#   ÚtestingÚassert_allclose)r8   r   Úfunc_binr$   Úexpecteds        r%   Útest_xy_arrayrQ   ‚   sý   € õ 
�Ô(¨Ñ+Ô+ÐQµÔ0DÀzÒ0QÑ	RÔ	Rð 1ð 1ð ��q˜!�f˜a Ñ#Ô#ˆØ�8˜Q ˜F¥E¨!¨Q¡K¤KÑ0Ô0ˆð	1ð 1ð 1ñ 1ô 1ð 1ð 1ð 1ð 1ð 1ð 1øøøð 1ð 1ð 1ð 1ð
 Œ<˜4ÒÐÐÐØŒ<�2œ8Ò#Ð#Ð#Ð#Ý„J×Ò˜v xÑ0Ô0Ð0Ð0Ð0s   ²,A*Á*A.Á1A.c           
      ó˜  — t          j        | d„ ¦  «        }t          t          j        | ¦  «        ot           j        dk     ¦  «        5   ||g d¢g d¢¦  «        } || t          dd¦  «        t          dd¦  «        t          dd¦  «        g¦  «        }d d d ¦  «         n# 1 swxY w Y   t          j                             ||¦  «         d S )	Nc                 ó   — | S r3   r*   ©Úxs    r%   ú<lambda>z)test_xy_array_broadcast.<locals>.<lambda>’   s   € ¨€ r'   r   ©r   rG   r   ©rG   r   r   r   rG   r   r   )	r4   Ú	transformr   r:   r;   r   r"   rM   rN   )r8   r   rO   Úa2r$   rP   s         r%   Útest_xy_array_broadcastr[   �   s  € õ 
Ô	˜1˜k˜kÑ	*Ô	*€BÝ	�Ô(¨Ñ+Ô+ÐQµÔ0DÀzÒ0QÑ	RÔ	Rð Hð Hð ��b˜)˜)˜) Y Y YÑ/Ô/ˆØ�8˜A¥ a¨¡¤­U°1°a©[¬[½%ÀÀ1¹+¼+ÐFÑGÔGˆð	Hð Hð Hñ Hô Hð Hð Hð Hð Hð Hð Høøøð Hð Hð Hð Hõ
 „J×Ò˜v xÑ0Ô0Ð0Ð0Ð0s   ÁABÂB#Â&B#c                 ó   — g | ]
}|d          ‘ŒS ©r   r*   ©Ú.0Úfuncss     r%   ú
<listcomp>ra   ›   ó   € Ð!FÐ!FÐ!F¨u %¨¤(Ð!FÐ!FÐ!Fr'   c                 óÈ   — t          j        t          d„ ¦  «        } | |g d¢g d¢¦  «        } | |ddgddgddgg¦  «        }t          j                             ||¦  «         d S )Nc                 ó   — | S r3   r*   rT   s    r%   rV   z"test_xy_array_2D.<locals>.<lambda>�   s   € °A€ r'   rW   rX   r   rG   r   r   )r4   rY   r   r"   rM   rN   )r   Úpolygon2r$   rP   s       r%   Útest_xy_array_2Drf   ›   ss   € åÔ ¥¨+¨+Ñ6Ô6€HØˆT�(˜I˜I˜I y y yÑ1Ô1€FØˆt�H  1˜v¨¨1 v°°1¨vÐ6Ñ7Ô7€HÝ„J×Ò˜v xÑ0Ô0Ð0Ð0Ð0r'   c                 óÞ   —  | t          t          t          g¦  «        dd¦  «        } |t          t          gt          dd¦  «        ¦  «        }t          j                             ||¦  «         d S )Nr   r   )Ú_prepare_with_copyr   r   r   r"   rM   rN   )r   rO   r$   rP   s       r%   Útest_xy_preparedri   £   s_   € àˆTÕ$¥g­{Ð%;Ñ<Ô<¸aÀÑCÔC€FØˆx�¥+Ð.µ°a¸±´Ñ<Ô<€HÝ„J×Ò˜v xÑ0Ô0Ð0Ð0Ð0r'   c                 ó   — g | ]
}|d          ‘ŒS r]   r*   r^   s     r%   ra   ra   ª   rb   r'   c                 óè   — t          j        dt           j        ¬¦  «        }t          j        t
          d„ ¦  «        } | ||j        |j        |¬¦  «        }||u sJ ‚|j        t           j        k    sJ ‚d S )Nr*   r+   c                 ó   — | S r3   r*   rT   s    r%   rV   z%test_xy_with_kwargs.<locals>.<lambda>­   s   € °€ r'   r,   )	r"   r   r/   r4   rY   r   rU   Úyr!   )r   r-   Úpoint2r$   s       r%   Útest_xy_with_kwargsro   ª   sp   € å
Œ(�2�RœXÐ
&Ñ
&Ô
&€CÝÔ�u k kÑ2Ô2€FØˆT�&˜&œ( F¤H°#Ð6Ñ6Ô6€FØ�Sˆ=ˆ=ˆ=ˆ=ØŒ<�2œ8Ò#Ð#Ð#Ð#Ð#Ð#r'   c                 ó   — g | ]
}|d          ‘ŒS r]   r*   r^   s     r%   ra   ra   ³   rb   r'   c           
      ó¦  —  | t          j        t          t          t          d g¦  «        t          j        t          j        t           j        t          j        t          j        g¦  «        t          j        t          j        t          j        t           j        t          j        g¦  «        ¦  «        }t           j                             |g d¢¦  «         d S )N)TFFF)r"   r@   r   rU   Únanrm   rM   rN   rB   s     r%   Útest_xy_missingrs   ³   sŒ   € àˆTÝ
Œ•%�¥ tÐ,Ñ-Ô-Ý
Œ•%”'�2œ6¥5¤7­E¬GÐ4Ñ5Ô5Ý
Œ•%”'�5œ7¥B¤F­E¬GÐ4Ñ5Ô5ñô €Fõ
 „J×Ò˜vÐ'BÐ'BÐ'BÑCÔCÐCÐCÐCr'   c                  óÞ  — t          j        dd¦  «        } t          j        dd¦  «        }t          j        | |d g| d¬¦  «        }t          j                             |g d¢¦  «         |j        t          j        k    sJ ‚t          j        | |d g| d¬¦  «        }t          j                             |g d	¢¦  «         |j        t          j        k    sJ ‚t          j        | | ¦  «                             ¦   «         d
u sJ ‚t          j        | |¦  «                             ¦   «         du sJ ‚t          j        | |ddt          j	        g¬¦  «        }t          j                             |g d¢¦  «         d S )Né2   é   çÍÌÌÌÌI@çffffff@çš™™™™™©?)Ú	tolerance©TFFçš™™™™™É?©TTFTF©FTF)
r4   ÚpointsÚequals_exactr"   rM   rN   r!   r#   Úitemrr   ©Úp1Úp2r$   s      r%   Útest_equals_exact_tolerancer…   ½   sc  € å	Œ˜˜AÑ	Ô	€BÝ	Œ˜˜cÑ	"Ô	"€BÝÔ! 2 r¨4 .°"ÀÐEÑEÔE€FÝ„J×Ò˜vÐ';Ð';Ð';Ñ<Ô<Ð<ØŒ<�2œ8Ò#Ð#Ð#Ð#ÝÔ! 2 r¨4 .°"ÀÐDÑDÔD€FÝ„J×Ò˜vÐ':Ð':Ð':Ñ;Ô;Ð;ØŒ<�2œ8Ò#Ð#Ð#Ð#õ Ô  BÑ'Ô'×,Ò,Ñ.Ô.°$Ð6Ð6Ð6Ð6ÝÔ  BÑ'Ô'×,Ò,Ñ.Ô.°%Ð7Ð7Ð7Ð7õ Ô! " b°T¸3ÅÄÐ4GÐHÑHÔH€FÝ„J×Ò˜vÐ';Ð';Ð';Ñ<Ô<Ð<Ð<Ð<r'   c                  óª   — t          ddg¦  «        } t          ddg¦  «        }t          j        | |¦  «        rJ ‚t          j        | |d¬¦  «        sJ ‚d S )NrE   ©rG   rG   T)Ú	normalize)r   r4   r€   ©Úl1Úl2s     r%   Útest_equals_exact_normalizerŒ   Ñ   sc   € Ý	�V˜VÐ$Ñ	%Ô	%€BÝ	�V˜VÐ$Ñ	%Ô	%€BåÔ# B¨Ñ+Ô+Ð+Ð+Ð+ÝÔ  B°$Ð7Ñ7Ô7Ð7Ð7Ð7Ð7Ð7r'   c                  ó4  — t          ddg¦  «        } t          ddg¦  «        }t          j        | |¦  «        rJ ‚t          ddg¦  «        } t          ddg¦  «        }t          j        | |¦  «        rJ ‚t          j        | |¦  «        sJ ‚t	          ¦   «         5  t          dt
          j        fdg¦  «        } t          dt
          j        fdg¦  «        }d d d ¦  «         n# 1 swxY w Y   t          j        | |¦  «        sJ ‚t          j        | |¦  «        rJ ‚d S )NrE   r‡   )r   r   r   )rG   rG   r   )r   r   rG   )rG   rG   rG   r   )r   r4   Úequals_identicalr€   r   r"   rr   r‰   s     r%   Útest_equals_identicalr�   Ù   sf  € õ 
�V˜VÐ$Ñ	%Ô	%€BÝ	�V˜VÐ$Ñ	%Ô	%€BÝÔ'¨¨BÑ/Ô/Ð/Ð/Ð/õ 
�Y 	Ð*Ñ	+Ô	+€BÝ	�Y 	Ð*Ñ	+Ô	+€BÝÔ'¨¨BÑ/Ô/Ð/Ð/Ð/ÝÔ  BÑ'Ô'Ð'Ð'Ð'õ 
Ñ	Ô	ð /ð /Ý˜!�RœV˜ fÐ-Ñ.Ô.ˆÝ˜!�RœV˜ fÐ-Ñ.Ô.ˆð/ð /ð /ñ /ô /ð /ð /ð /ð /ð /ð /øøøð /ð /ð /ð /õ Ô# B¨Ñ+Ô+Ð+Ð+Ð+ÝÔ# B¨Ñ+Ô+Ð+Ð+Ð+Ð+Ð+s   Â;CÃC#Ã&C#c                  ó2  — t          j        dd¦  «        } t          j        dd¦  «        }t          j        | |d g| d¬¦  «        }t          j                             |g d¢¦  «         |j        t          j        k    sJ ‚t          j        | |d g| d¬¦  «        }t          j                             |g d	¢¦  «         |j        t          j        k    sJ ‚t          j        | |ddt          j	        g¬¦  «        }t          j                             |g d
¢¦  «         d S )Nru   rv   rw   rx   ry   r   r{   r|   r}   r~   )
r4   r   Údwithinr"   rM   Úassert_equalr!   r#   rN   rr   r‚   s      r%   Útest_dwithinr“   î   s
  € å	Œ˜˜AÑ	Ô	€BÝ	Œ˜˜cÑ	"Ô	"€BÝŒ_˜b " d˜^¨R¸$Ð?Ñ?Ô?€FÝ„J×Ò˜FÐ$8Ð$8Ð$8Ñ9Ô9Ð9ØŒ<�2œ8Ò#Ð#Ð#Ð#ÝŒ_˜b " d˜^¨R¸#Ð>Ñ>Ô>€FÝ„J×Ò˜vÐ':Ð':Ð':Ñ;Ô;Ð;ØŒ<�2œ8Ò#Ð#Ð#Ð#õ Œ_˜R ¨t°S½"¼&Ð.AÐBÑBÔB€FÝ„J×Ò˜vÐ';Ð';Ð';Ñ<Ô<Ð<Ð<Ð<r'   c                 ó‚   — t          j        | ¦  «        rJ ‚t           j        dk    rt          j        | ¦  «        rJ ‚d S d S ©Nr   )r4   Úhas_zr;   Úhas_m©r   s    r%   Útest_has_z_has_m_all_typesr™   þ   sJ   € åŒ}˜XÑ&Ô&Ð&Ð&Ð&ÝÔ˜zÒ)Ð)Ý”= Ñ*Ô*Ð*Ð*Ð*ð *Ð)Ø*Ð*r'   c                 óÒ   — t          j        | ¦  «        rt          j        d¦  «         t          j        | ¦  «        sJ ‚t           j        dk    rt          j        | ¦  «        rJ ‚d S d S )Nú.GEOSHasZ with EMPTY geometries is inconsistentr   )r4   r:   ÚpytestÚskipr–   r;   r—   r˜   s    r%   Útest_has_z_has_m_all_types_zrž   	  so   € åÔ˜Ñ!Ô!ð FÝŒÐDÑEÔEÐEÝŒ=˜Ñ"Ô"Ð"Ð"Ð"ÝÔ˜zÒ)Ð)Ý”= Ñ*Ô*Ð*Ð*Ð*ð *Ð)Ø*Ð*r'   z,M coordinates not supported with GEOS < 3.12c                 ó®   — t          j        | ¦  «        rt          j        d¦  «         t          j        | ¦  «        rJ ‚t          j        | ¦  «        sJ ‚d S )Nz.GEOSHasM with EMPTY geometries is inconsistent©r4   r:   rœ   r�   r–   r—   r˜   s    r%   Útest_has_m_all_types_mr¡     s[   € õ Ô˜Ñ!Ô!ð FÝŒÐDÑEÔEÐEÝŒ}˜XÑ&Ô&Ð&Ð&Ð&ÝŒ=˜Ñ"Ô"Ð"Ð"Ð"Ð"Ð"r'   c                 ó®   — t          j        | ¦  «        rt          j        d¦  «         t          j        | ¦  «        sJ ‚t          j        | ¦  «        sJ ‚d S )Nr›   r    r˜   s    r%   Útest_has_z_has_m_all_types_zmr£     s[   € õ Ô˜Ñ!Ô!ð FÝŒÐDÑEÔEÐEÝŒ=˜Ñ"Ô"Ð"Ð"Ð"ÝŒ=˜Ñ"Ô"Ð"Ð"Ð"Ð"Ð"r'   zgeometry,expectedFTc                 ó:   — t          j        | ¦  «        |k    sJ ‚d S r3   )r4   Ú	is_closed)r   rP   s     r%   Útest_is_closedr¦   *  s&   € õ Ô˜XÑ&Ô&¨(Ò2Ð2Ð2Ð2Ð2Ð2r'   c                  óÂ   — t          j        dd¦  «        } t          j        dd¦  «        }t          j        | |¦  «        }t          |t          ¦  «        sJ ‚|dk    sJ ‚d S )Nr   rG   Ú	FF0FFF0F2)r4   r   ÚrelateÚ
isinstanceÚstrr‚   s      r%   Útest_relater¬   7  sb   € Ý	Œ˜˜1Ñ	Ô	€BÝ	Œ˜˜1Ñ	Ô	€BÝŒ^˜B Ñ#Ô#€FÝ�f�cÑ"Ô"Ð"Ð"Ð"Ø�[Ò Ð Ð Ð Ð Ð r'   zg1, g2)NNc                 ó4   — t          j        | |¦  «        �J ‚d S r3   )r4   r©   ©Úg1Úg2s     r%   Útest_relate_noner±   ?  s    € åŒ>˜"˜bÑ!Ô!Ð)Ð)Ð)Ð)Ð)r'   c                  ó&  — t          j        g d¢¦  «        } t          j        dddd¦  «        }t          j        | |¦  «        dk    sJ ‚t          j        | |d¦  «        sJ ‚t          j        | |d¦  «        sJ ‚t          j        | |d¦  «        rJ ‚d S )N)rE   )rG   r   r‡   r   r   Ú	11F00F212ú	*********z	F********)r4   ÚlinestringsÚboxr©   Úrelate_pattern)Úgr   s     r%   Útest_relate_patternr¹   D  s¢   € ÝÔÐ4Ð4Ð4Ñ5Ô5€AÝŒk˜!˜Q  1Ñ%Ô%€GÝŒ>˜!˜WÑ%Ô%¨Ò4Ð4Ð4Ð4ÝÔ! ! W¨kÑ:Ô:Ð:Ð:Ð:ÝÔ! ! W¨kÑ:Ô:Ð:Ð:Ð:ÝÔ% a¨°+Ñ>Ô>Ð>Ð>Ð>Ð>Ð>r'   c                  óà   — t          t          j        dk     ¦  «        5  t          j        t          t          d¦  «                             ¦   «         du sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r´   T)r   r4   r;   r·   r   r�   r*   r'   r%   Útest_relate_pattern_emptyr»   M  sÁ   € Ý	�Ô,¨zÒ9Ñ	:Ô	:ð Lð Lõ Ô%¥e­U°GÑ<Ô<×AÒAÑCÔCÀtÐKÐKÐKÐKÐKðLð Lð Lñ Lô Lð Lð Lð Lð Lð Lð Lð Løøøð Lð Lð Lð Lð Lð Ls   ž7A#Á#A'Á*A'c                 ó^   — t          j        | |d¦  «                             ¦   «         du sJ ‚d S )Nr´   F)r4   r·   r�   r®   s     r%   Útest_relate_pattern_noner½   T  s4   € åÔ! " b¨'Ñ2Ô2×7Ò7Ñ9Ô9¸UÐBÐBÐBÐBÐBÐBr'   c                  óh  — t          j        t          j        d¬¦  «        5  t          j        t
          t          d¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          j        d¬¦  «        5  t          j        t
          t          d¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzShould be length 9©Úmatchz**z
**********)rœ   Úraisesr4   ÚGEOSExceptionr·   r   r   r*   r'   r%   Ú$test_relate_pattern_incorrect_lengthrÃ   Y  s  € Ý	Œ•wÔ,Ð4HÐ	IÑ	IÔ	Ið 5ð 5ÝÔ�u¥g¨tÑ4Ô4Ð4ð5ð 5ð 5ñ 5ô 5ð 5ð 5ð 5ð 5ð 5ð 5øøøð 5ð 5ð 5ð 5õ 
Œ•wÔ,Ð4HÐ	IÑ	IÔ	Ið =ð =ÝÔ�u¥g¨|Ñ<Ô<Ð<ð=ð =ð =ñ =ô =ð =ð =ð =ð =ð =ð =ð =øøøð =ð =ð =ð =ð =ð =s#   ¡!AÁAÁAÁ9!B'Â'B+Â.B+Úpattern)s	   *********r   Nc                 ó®   — t          j        t          d¬¦  «        5  t          j        t
          t          | ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nzexpected stringr¿   )rœ   rÁ   Ú	TypeErrorr4   r·   r   r   )rÄ   s    r%   Útest_relate_pattern_non_stringrÇ   a  s‘   € å	Œ•yÐ(9Ð	:Ñ	:Ô	:ð 8ð 8ÝÔ�u¥g¨wÑ7Ô7Ð7ð8ð 8ð 8ñ 8ô 8ð 8ð 8ð 8ð 8ð 8ð 8ð 8øøøð 8ð 8ð 8ð 8ð 8ð 8s   œ!A
Á
AÁAc                  ó¾   — t          j        t          d¬¦  «        5  t          j        t
          gdz  t          dgdz  ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nzonly supports scalarr¿   r   r´   )rœ   rÁ   Ú
ValueErrorr4   r·   r   r   r*   r'   r%   Útest_relate_pattern_non_scalarrÊ   g  s²   € Ý	Œ•zÐ)?Ð	@Ñ	@Ô	@ð Hð HÝÔ¥˜w¨™{­G°k°]ÀQÑ5FÑGÔGÐGðHð Hð Hñ Hô Hð Hð Hð Hð Hð Hð Hð Høøøð Hð Hð Hð Hð Hð Hs   œ)AÁAÁAzgeom, expected)rE   ©r   rG   r‡   rE   )rE   r‡   rË   rE   )rE   r‡   rË   )rE   rË   r‡   )NFc                 ó:   — t          j        | ¦  «        |k    sJ ‚d S r3   )r4   Úis_ccw)ÚgeomrP   s     r%   Útest_is_ccwrÏ   l  s%   € õ  Œ>˜$ÑÔ 8Ò+Ð+Ð+Ð+Ð+Ð+r'   c                 óZ   — t          j        | d„ ¦  «        } t          j        | ¦  «         | S )z"Prepare without modifying in-placec                 ó   — | S r3   r*   rT   s    r%   rV   z$_prepare_with_copy.<locals>.<lambda>�  s   € °Q€ r'   )r4   rY   Úpreparer˜   s    r%   rh   rh     s+   € åÔ  ¨;¨;Ñ7Ô7€HÝ„O�HÑÔÐØ€Or'   c                 ó  — t          t          j        | ¦  «        ot          j        dk     ¦  «        5   || t          ¦  «        } |t          | ¦  «        t          ¦  «        }d d d ¦  «         n# 1 swxY w Y   ||k    sJ ‚d S r•   )r   r4   r:   r;   r   rh   )r8   r   r$   Úresults       r%   Útest_binary_preparedrÕ   †  sÃ   € õ 
�Ô(¨Ñ+Ô+ÐQµÔ0DÀzÒ0QÑ	RÔ	Rð 4ð 4ð ��a�‘”ˆØ�Õ(¨Ñ+Ô+­UÑ3Ô3ˆð	4ð 4ð 4ñ 4ô 4ð 4ð 4ð 4ð 4ð 4ð 4øøøð 4ð 4ð 4ð 4ð
 �VÒÐÐÐÐÐs   ²0A.Á.A2Á5A2c                 óL   — t          j        t          | ¦  «        ¦  «        sJ ‚d S r3   )r4   Úis_preparedrh   r˜   s    r%   Útest_is_prepared_truerØ   ‘  s(   € åÔÕ1°(Ñ;Ô;Ñ<Ô<Ð<Ð<Ð<Ð<Ð<r'   r3   c                 ó2   — t          j        | ¦  «        rJ ‚d S r3   )r4   r×   r˜   s    r%   Útest_is_prepared_falserÚ   –  s   € åÔ" 8Ñ,Ô,Ð,Ð,Ð,Ð,Ð,r'   c                  óÚ   — t          j        t          t          ¦  «                             ¦   «         du sJ ‚t          j        t          t          ¦  «                             ¦   «         du sJ ‚d S )NTF)r4   Úcontainsr   r�   Úcontains_properlyr*   r'   r%   Útest_contains_properlyrÞ   ›  s\   € åÔ�G¥WÑ-Ô-×2Ò2Ñ4Ô4¸Ð<Ð<Ð<Ð<ÝÔ$¥W­gÑ6Ô6×;Ò;Ñ=Ô=ÀÐFÐFÐFÐFÐFÐFr'   )^Ú	functoolsr   Únumpyr"   rœ   r4   r   r   r   Úshapely.tests.commonr   r   r	   r
   r   r   r   r   r   r   r   r–   Úparamr—   ÚmarkÚskipifr;   r:   Ú	is_simpleÚis_ringr¥   Úis_validr6   Úis_geometryr5   r×   rÍ   ÚUNARY_PREDICATESÚdisjointÚtouchesÚ
intersectsÚcrossesÚwithinrÜ   rÝ   ÚoverlapsÚcoversÚ
covered_byr‘   Úequalsr€   rŽ   ÚBINARY_PREDICATESÚBINARY_PREPARED_PREDICATESÚcontains_xyÚintersects_xyÚXY_PREDICATESÚparametrizer&   r1   r7   r<   r>   rC   rK   rQ   r[   rf   ri   ro   rs   r…   rŒ   r�   r“   r™   rž   r¡   r£   r¦   r¬   r±   r¹   r»   r½   rÃ   rÇ   rÊ   rÏ   rh   rÕ   rØ   rÚ   rÞ   r*   r'   r%   ú<module>rù      sÎ	  ðØ Ð Ð Ð Ð Ð à Ð Ð Ð Ø €€€à €€€Ø 1Ð 1Ð 1Ð 1Ð 1Ð 1Ð 1Ð 1Ð 1Ð 1ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð „MØ€F„LØŒØŒk× Ò ØÔ  :Ò-°mð !ñ 
ô 
ðñ ô ð ÔØÔØ„OØÔØÔØÔØÔØÔØÔØ„Nð#Ð ð* ÔØ„OØÔØ„OØ„NØÔØÔØÔØ„NØÔØ€F„LØˆ�”¨#Ð.Ñ.Ô.ØŒk× Ò ØÔ  :Ò-°mð !ñ 
ô 
ðñ ô ð „NØÔØÔð'Ð ð, /¨s°¨sÔ3Ð ð Ô˜'Ô*Ð+ØÔ˜GÔ.Ð/ð€ð „×Ò˜ Y°Ñ%<Ñ=Ô=Ø„×Ò˜Ð!1Ñ2Ô2ð$ð $ñ 3Ô2ñ >Ô=ð$ð „×Ò˜Ð!1Ñ2Ô2ð$ð $ñ 3Ô2ð$ð „×Ò˜Ð!1Ñ2Ô2ðð ñ 3Ô2ðð „×Ò˜˜iÑ(Ô(Ø„×Ò˜Ð!2Ñ3Ô3ð$ð $ñ 4Ô3ñ )Ô(ð$ð „×Ò˜Ð!2Ñ3Ô3ð$ð $ñ 4Ô3ð$ð „×Ò˜Ð!2Ñ3Ô3ðð ñ 4Ô3ðð
3ð 3ð 3ð „×Ò˜˜iÑ(Ô(Ø„×ÒÐ)¨=Ñ9Ô9ð1ð 1ñ :Ô9ñ )Ô(ð1ð „×Ò˜˜iÑ(Ô(Ø„×ÒÐ)¨=Ñ9Ô9ð1ð 1ñ :Ô9ñ )Ô(ð1ð „×Ò˜Ð!FÐ!F¸Ð!FÑ!FÔ!FÑGÔGð1ð 1ñ HÔGð1ð „×ÒÐ)¨=Ñ9Ô9ð1ð 1ñ :Ô9ð1ð „×Ò˜Ð!FÐ!F¸Ð!FÑ!FÔ!FÑGÔGð$ð $ñ HÔGð$ð „×Ò˜Ð!FÐ!F¸Ð!FÑ!FÔ!FÑGÔGðDð Dñ HÔGðDð=ð =ð =ð(8ð 8ð 8ð,ð ,ð ,ð* „×Ò�GÔ(¨:Ò5¸mÐÑLÔLð=ð =ñ MÔLð=ð „×Ò˜ YÑ/Ô/ð+ð +ñ 0Ô/ð+ð „×Ò˜ [Ñ1Ô1ð+ð +ñ 2Ô1ð+ð „×ÒØÔ˜:Ò%Ø9ð ñ ô ð „×Ò˜ [Ñ1Ô1ð#ð #ñ 2Ô1ñ	ô ð
#ð „×ÒØÔ˜:Ò%Ø9ð ñ ô ð „×Ò˜ \Ñ2Ô2ð#ð #ñ 3Ô2ñ	ô ð
#ð „×ÒØà	�ˆØ	�eÐØ	�dÐØ	�ˆð	ñô ð3ð 3ñô ð3ð!ð !ð !ð „×Ò˜ U¨D M°D¸%°=À,Ð#OÑPÔPð*ð *ñ QÔPð*ð?ð ?ð ?ðLð Lð Lð „×Ò˜ U¨D M°D¸%°=À,Ð#OÑPÔPðCð Cñ QÔPðCð=ð =ð =ð „×Ò˜Ð$<Ð$<Ð$<Ñ=Ô=ð8ð 8ñ >Ô=ð8ð
Hð Hð Hð
 „×ÒØà	ˆÐ4Ð4Ð4Ñ	5Ô	5°uÐ=Ø	ˆÐ4Ð4Ð4Ñ	5Ô	5°tÐ<Ø	ˆÐ4Ð4Ð4Ñ	5Ô	5°uÐ=Ø	ˆÐ4Ð4Ð4Ñ	5Ô	5°tÐ<Ø	ˆÐ,Ð,Ð,Ñ	-Ô	-¨uÐ5Ø	ˆÐ,Ð,Ð,Ñ	-Ô	-¨uÐ5Ø	�ˆØ	�%ÐØ	˜eÐ$Øðñô ð,ð ,ñô ð,ðð ð ð „×Ò˜˜iÑ(Ô(Ø„×Ò˜Ð!;Ñ<Ô<ðð ñ =Ô<ñ )Ô(ðð „×Ò˜ YÑ/Ô/ð=ð =ñ 0Ô/ð=ð „×Ò˜ Y°Ñ%8Ñ9Ô9ð-ð -ñ :Ô9ð-ðGð Gð Gð Gð Gr'   