§
    eÎjÜ$  ã                   óö  — d dl Zd dlZd dlZd dlmZmZmZmZmZ d dl	m
Z
mZmZmZ  ej        e
ez   ¦  «         ej        e
ez   ¦  «                  Zej                             de
ez   ¦  «        d„ ¦   «         Zej                             dd„ eD ¦   «          edd	g¦  «         edd
g¦  «        f edd	g¦  «         eddg¦  «        f edd	g¦  «         ed	dg¦  «        f edd	g¦  «         eg d¢¦  «        f edd	g¦  «         eg d¢¦  «        f ed	dgddgg¦  «         eddgd	dgg¦  «        f ej         ej        d¦  «         ej        d¦  «        ej                             ej        dk     d¬¦  «        ¬¦  «         ej         ej        d¦  «         ej        d¦  «        ej                             ej        dk     d¬¦  «        ¬¦  «        gz   ¦  «        d„ ¦   «         Z e¦   «         5   eddej        fg¦  «         eddej        fg¦  «        f edej        ej        fg¦  «         edej        ej        fg¦  «        f eej        dfdg¦  «         eej        dfdg¦  «        f ed ej        fdg¦  «         ed ej        fdg¦  «        f eej        ej        fej        ej        fg¦  «         eej        ej        fej        ej        fg¦  «        f edddej        fg¦  «         edddej        fg¦  «        fgZddd¦  «         n# 1 swxY w Y   ej                             de¦  «        d„ ¦   «         Z e¦   «         5   ed dej        fddej        fg¦  «         ed dej        fddej        fg¦  «        f ed dej        fd g¦  «         ed dej        fd g¦  «        fgZddd¦  «         n# 1 swxY w Y   ej                             de¦  «        d!„ ¦   «         Z e¦   «         5   ed ej        fdg¦  «         eddg¦  «        f eddej        fg¦  «         eddg¦  «        f ed dej        fd g¦  «         edd g¦  «        f edddej        fg¦  «         edd g¦  «        f ej         ej        d¦  «         ej        d"¦  «        ej                             ej        dk     d¬¦  «        ¬¦  «         ej         ej        d¦  «         ej        d#¦  «        ej                             ej        dk     d¬¦  «        ¬¦  «        gZddd¦  «         n# 1 swxY w Y   ej                             de¦  «        d$„ ¦   «         Zd%„ Z d&„ Z!d'„ Z"d(„ Z#ej                             de
¦  «        d)„ ¦   «         Z$d*„ Z%ej                             de
 ej&        ej        ej        ¦  «        efz   ¦  «        d+„ ¦   «         Z'ej                             de¦  «        d,„ ¦   «         Z(dS )-é    N)Ú
LinearRingÚ
LineStringÚMultiLineStringÚPointÚPolygon)Ú	all_typesÚall_types_zÚempty_pointÚignore_invalidÚgeomc                 óô   — | | k    sJ ‚t          j        | d„ d¬¦  «        }t           j        dk     r7t          | t          ¦  «        r"| j        r| j        st          j        | ¦  «        }| |k    sJ ‚| |k    rJ ‚d S )Nc                 ó   — | S ©N© ©Úxs    út/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/geometry/test_equality.pyú<lambda>ztest_equality.<locals>.<lambda>   s   € °A€ ó    T)Ú	include_z)é   é	   r   )ÚshapelyÚ	transformÚgeos_versionÚ
isinstancer   Úis_emptyÚhas_zÚforce_2d)r   Útransformeds     r   Útest_equalityr!      s˜   € à�4Š<ˆ<ˆ<ˆ<ÝÔ# D¨+¨+ÀÐFÑFÔF€KåÔ˜yÒ(Ð(Ý�t�UÑ#Ô#ð 	)àŒMð 	)ð ”
ð 	)õ Ô& tÑ,Ô,ˆØ�;ÒÐÐÐØ˜Ò#Ð#Ð#Ð$Ð#Ð#r   zleft, rightc                 ó>   — g | ]}|t          j        |d „ ¦  «        f‘ŒS )c                 ó   — | dz   S ©Né   r   r   s    r   r   z<listcomp>.<lambda>!   s
   € ¨a°!©e€ r   )r   r   )Ú.0r   s     r   ú
<listcomp>r'   !   s,   € ÐVÐVÐV¸$€d�GÔ˜d O OÑ4Ô4Ð5ÐVÐVÐVr   ©r   r   ©r%   r%   )r%   é   )r%   g˜    ð?)r(   r)   r)   )r(   )ç      à?r+   r)   )r*   r*   )r   r   zPOINT M (0 0 0)zPOINT M (0 0 1)©r   é   r   zGEOS < 3.12)Úreason)ÚmarkszPOINT ZM (0 0 0 0)zPOINT ZM (0 0 0 1)c                 ó&   — | |k    sJ ‚| |k    rJ ‚d S r   r   ©ÚleftÚrights     r   Útest_equality_falser4      s$   € ðH �5Š=ˆ=ˆ=ˆ=Ø˜’��Ð��r   ©r   r%   r*   r%   )r*   r   )r   r%   r*   r   c                 ó&   — | |k    sJ ‚| |k    rJ ‚d S r   r   r1   s     r   Útest_equality_with_nanr7   d   ó!   € à�5Š=ˆ=ˆ=ˆ=Ø˜’��Ð��r   ©r*   r   é   c                 ó&   — | |k    sJ ‚| |k    rJ ‚d S r   r   r1   s     r   Útest_equality_with_nan_zr<   w   r8   r   zPOINT M (0 0 NaN)zPOINT ZM (0 0 0 NaN)c                 ó   — | |k    sJ ‚d S r   r   r1   s     r   Útest_equality_with_nan_falser>   ”   s   € à�5Š=ˆ=ˆ=ˆ=ˆ=ˆ=r   c                  ó\  — t          ¦   «         5  t          ddt          j        fddt          j        fg¦  «        } t          ddt          j        fdg¦  «        }d d d ¦  «         n# 1 swxY w Y   t          j        dk     r
| |k    sJ ‚d S t          j        dk     r
| |k    sJ ‚d S | |k    sJ ‚d S )Nr   r%   r*   r   r9   )r   é
   r   r,   )r   r   ÚnpÚnanr   r   r1   s     r   Útest_equality_with_nan_z_falserC   ™   sò   € Ý	Ñ	Ô	ð 8ð 8Ý˜A˜q¥"¤&˜>¨A¨qµ"´&¨>Ð:Ñ;Ô;ˆÝ˜Q ¥2¤6˜N¨IÐ6Ñ7Ô7ˆð8ð 8ð 8ñ 8ô 8ð 8ð 8ð 8ð 8ð 8ð 8øøøð 8ð 8ð 8ð 8õ Ô˜jÒ(Ð(à�uŠ}ˆ}ˆ}ˆ}ˆ}ˆ}Ý	Ô	 
Ò	*Ð	*ð �uŠ}ˆ}ˆ}ˆ}ˆ}ˆ}à�uŠ}ˆ}ˆ}ˆ}ˆ}ˆ}s   �A
A%Á%A)Á,A)c                  óÒ   — t          dd¦  «        } t          ddd¦  «        }| |k    sJ ‚t          ddt          j        ¦  «        }t          j        dk     r
| |k    sJ ‚d S | |k    sJ ‚d S )Nr   r%   r,   )r   rA   rB   r   r   ©Úgeom1Úgeom2s     r   Útest_equality_zrH   ©   sr   € å�!�Q‰KŒK€EÝ�!�Q˜‰NŒN€EØ�EŠ>ˆ>ˆ>ˆ>õ �!�Q�œÑÔ€EÝÔ˜jÒ(Ð(ð ˜Š~ˆ~ˆ~ˆ~ˆ~ˆ~à˜Š~ˆ~ˆ~ˆ~ˆ~ˆ~r   c                  óü   — t          g d¢¦  «        } t          g d¢¦  «        }t          g d¢¦  «        }| |k    sJ ‚| |k    sJ ‚||k    sJ ‚t          j        d¦  «        } t          j        d¦  «        }| |k    sJ ‚d S )N)r(   r)   r5   r(   zPOINT EMPTYzLINESTRING EMPTY)r   r   r   r   Úfrom_wkt)rF   rG   Úgeom3s      r   Útest_equality_exact_typerL   ¹   s™   € åÐ7Ð7Ð7Ñ8Ô8€EÝÐ7Ð7Ð7Ñ8Ô8€EÝÐ4Ð4Ð4Ñ5Ô5€EØ�EŠ>ˆ>ˆ>ˆ>Ø�EŠ>ˆ>ˆ>ˆ>Ø�EŠ>ˆ>ˆ>ˆ>õ Ô˜]Ñ+Ô+€EÝÔÐ/Ñ0Ô0€EØ�EŠ>ˆ>ˆ>ˆ>ˆ>ˆ>r   c                  ó&  — t          j        d¦  «        } t          j        d¦  «        }| |k    sJ ‚t          j        d¦  «        } t          j        d¦  «        }| |k    sJ ‚t          j        d¦  «        } t          j        d¦  «        }| |k    sJ ‚d S )Nz'POLYGON ((0 0, 10 0, 10 10, 0 10, 0 0))z'POLYGON ((0 0, 10 0, 10 10, 0 15, 0 0))z=POLYGON ((0 0, 10 0, 10 10, 0 10, 0 0), (1 1, 2 1, 2 2, 1 1))zSPOLYGON ((0 0, 10 0, 10 10, 0 10, 0 0), (1 1, 2 1, 2 2, 1 1), (3 3, 4 3, 4 4, 3 3))zSPOLYGON ((0 0, 10 0, 10 10, 0 10, 0 0), (3 3, 4 3, 4 4, 3 3), (1 1, 2 1, 2 2, 1 1)))r   rJ   rE   s     r   Útest_equality_polygonrN   È   sµ   € åÔÐFÑGÔG€EÝÔÐFÑGÔG€EØ�EŠ>ˆ>ˆ>ˆ>õ ÔØGñô €Eõ Ôð	 ñô €Eð �EŠ>ˆ>ˆ>ˆ>õ Ôð	 ñô €Eõ Ôð	 ñô €Eð �EŠ>ˆ>ˆ>ˆ>ˆ>ˆ>r   c                 ó<  — |                       d¦  «        t          u sJ ‚t          j        | | gt          ¬¦  «        }|| k    }t          |t          j        ¦  «        sJ ‚|                     ¦   «         sJ ‚| |k    }t          |t          j        ¦  «        sJ ‚|                     ¦   «         sJ ‚|| k    }t          |t          j        ¦  «        sJ ‚|                     ¦   «         rJ ‚| |k    }t          |t          j        ¦  «        sJ ‚|                     ¦   «         rJ ‚d S )Nr%   )Údtype)	Ú__eq__ÚNotImplementedrA   ÚarrayÚobjectr   ÚndarrayÚallÚany)r   ÚarrÚresults      r   Útest_comparison_notimplementedrZ   ä   s  € ð �;Š;�q‰>Œ>�^Ð+Ð+Ð+Ð+õ Œ(�D˜$�<¥vÐ
.Ñ
.Ô
.€Cà�DŠ[€FÝ�f�bœjÑ)Ô)Ð)Ð)Ð)Ø�:Š:‰<Œ<ÐÐˆ<à�SŠ[€FÝ�f�bœjÑ)Ô)Ð)Ð)Ð)Ø�:Š:‰<Œ<ÐÐˆ<à�DŠ[€FÝ�f�bœjÑ)Ô)Ð)Ð)Ð)Ø�zŠz‰|Œ|ÐÐÐà�SŠ[€FÝ�f�bœjÑ)Ô)Ð)Ð)Ð)Ø�zŠz‰|Œ|ÐÐÐÐÐr   c                  ó(  — t          dd¦  «        } t          dd¦  «        }t          j        t          d¬¦  «        5  | |k    sJ ‚	 d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  | |k     sJ ‚	 d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  | |k    sJ ‚	 d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  | |k    sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S )Nr%   r*   znot supported between instances)Úmatch)r   ÚpytestÚraisesÚ	TypeErrorrE   s     r   Útest_comparison_not_supportedr`      s  € Ý�!�Q‰KŒK€EÝ�!�Q‰KŒK€Eå	Œ•yÐ(IÐ	JÑ	JÔ	Jð ð Ø�uŠ}ˆ}ˆ}ˆ}ˆ}ðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ 
Œ•yÐ(IÐ	JÑ	JÔ	Jð ð Ø�uŠ}ˆ}ˆ}ˆ}ˆ}ðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ 
Œ•yÐ(IÐ	JÑ	JÔ	Jð ð Ø˜Š~ˆ~ˆ~ˆ~ˆ~ðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ 
Œ•yÐ(IÐ	JÑ	JÔ	Jð ð Ø˜Š~ˆ~ˆ~ˆ~ˆ~ðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð sG   ¼	AÁAÁAÁ8	BÂBÂBÂ4	C
Ã
CÃCÃ0	DÄDÄDc                 óŠ   — t          | ¦  «        }t          t          j        | d„ ¦  «        ¦  «        }||k    s
J | ¦   «         ‚d S )Nc                 ó   — | S r   r   r   s    r   r   z&test_hash_same_equal.<locals>.<lambda>  s   € °1€ r   ©Úhashr   r   )r   Úhash1Úhash2s      r   Útest_hash_same_equalrg     sB   € õ �‰JŒJ€EÝ•Ô" 4¨¨Ñ5Ô5Ñ6Ô6€EØ�EŠ>ˆ>ˆ>˜4‰>Œ>ˆ>ˆ>ˆ>r   c                 ór   — t          | ¦  «        t          t          j        | d„ ¦  «        ¦  «        k    sJ ‚d S )Nc                 ó   — | dz   S r$   r   r   s    r   r   z*test_hash_same_not_equal.<locals>.<lambda>  s
   € ÀÀAÁ€ r   rc   )r   s    r   Útest_hash_same_not_equalrj     s6   € å�‰:Œ:��gÔ/°°o°oÑFÔFÑGÔGÒGÐGÐGÐGÐGÐGr   ))ÚnumpyrA   r]   r   r   r   r   r   r   Úshapely.tests.commonr   r	   r
   r   rS   r   Úall_non_empty_typesÚmarkÚparametrizer!   ÚparamrJ   Úskipifr   r4   rB   Úcases1r7   Úcases2r<   Úcases3r>   rC   rH   rL   rN   rZ   r`   Úpointsrg   rj   r   r   r   ú<module>rv      s	  ðØ Ð Ð Ð Ø €€€à €€€Ø KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KÐ KØ TÐ TÐ TÐ TÐ TÐ TÐ TÐ TÐ TÐ TÐ TÐ Tà�b”h˜y¨;Ñ6Ñ7Ô7Ø€WÔ�i +Ñ-Ñ.Ô.Ð.ôÐ ð „×Ò˜ ¨[Ñ!8Ñ9Ô9ð%ð %ñ :Ô9ð%ð „×ÒØàVÐVÐBUÐVÑVÔVð 
ˆ�V˜VÐ$Ñ	%Ô	% z z°6¸6Ð2BÑ'CÔ'CÐDØ	ˆ�V˜VÐ$Ñ	%Ô	% z z°6¸>Ð2JÑ'KÔ'KÐLà	ˆ�V˜VÐ$Ñ	%Ô	% z z°6¸6Ð2BÑ'CÔ'CÐDà	ˆ�V˜VÐ$Ñ	%Ô	% z zÐ2JÐ2JÐ2JÑ'KÔ'KÐLØ	ˆ�V˜VÐ$Ñ	%Ô	% z zÐ2NÐ2NÐ2NÑ'OÔ'OÐPð ˆO˜f fÐ-°¸Ð/?Ð@ÑAÔAØˆO˜f fÐ-°¸Ð/?Ð@ÑAÔAð	
ð
 	ˆŒØˆGÔÐ.Ñ/Ô/ØˆGÔÐ.Ñ/Ô/Ø”+×$Ò$ØÔ$ zÒ1¸-ð %ñ ô ð	
ñ 	
ô 	
ð 	ˆŒØˆGÔÐ1Ñ2Ô2ØˆGÔÐ1Ñ2Ô2Ø”+×$Ò$ØÔ$ zÒ1¸-ð %ñ ô ð	
ñ 	
ô 	
ð-ññ"ô "ðFð ñG"ô "ðFð
 €^ÑÔð ð à	ˆ�V˜a ¤˜[Ð)Ñ	*Ô	*¨J¨J¸ÀÀBÄFÀÐ7LÑ,MÔ,MÐNàˆJ˜ ¤¨¬Ð 0Ð1Ñ2Ô2ØˆJ˜ ¤¨¬Ð 0Ð1Ñ2Ô2ð	
ð 
ˆ�b”f˜a�[ &Ð)Ñ	*Ô	*¨J¨J¸¼À¸ÀVÐ7LÑ,MÔ,MÐNØ	ˆ�a˜œ�[ &Ð)Ñ	*Ô	*¨J¨J¸¸B¼F¸ÀVÐ7LÑ,MÔ,MÐNàˆJ˜œ ¤Ð(¨2¬6°2´6Ð*:Ð;Ñ<Ô<ØˆJ˜œ ¤Ð(¨2¬6°2´6Ð*:Ð;Ñ<Ô<ð	
ð ˆJ˜	 A q¨"¬& >Ð2Ñ3Ô3ØˆJ˜	 A q¨"¬& >Ð2Ñ3Ô3ð	
ð%€Fðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð ð< „×Ò˜¨Ñ/Ô/ðð ñ 0Ô/ðð
 €^ÑÔð 
ð 
ð ˆJ˜˜A˜rœv˜¨¨A¨r¬v¨Ð7Ñ8Ô8ØˆJ˜˜A˜rœv˜¨¨A¨r¬v¨Ð7Ñ8Ô8ð	
ð
 ˆJ˜˜A˜rœv˜¨	Ð2Ñ3Ô3ØˆJ˜˜A˜rœv˜¨	Ð2Ñ3Ô3ð	
ð	€Fð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð „×Ò˜¨Ñ/Ô/ðð ñ 0Ô/ðð
 €^ÑÔð ð à	ˆ�a˜œ�[ &Ð)Ñ	*Ô	*¨J¨J¸ÀÐ7GÑ,HÔ,HÐIØ	ˆ�V˜a ¤˜[Ð)Ñ	*Ô	*¨J¨J¸ÀÐ7GÑ,HÔ,HÐIØ	ˆ�a˜˜BœF�^ YÐ/Ñ	0Ô	0°*°*¸iÈÐ=SÑ2TÔ2TÐUØ	ˆ�Y  A r¤v Ð/Ñ	0Ô	0°*°*¸iÈÐ=SÑ2TÔ2TÐUØˆŒØˆGÔÐ.Ñ/Ô/ØˆGÔÐ0Ñ1Ô1Ø”+×$Ò$ØÔ$ zÒ1¸-ð %ñ ô ð	
ñ 	
ô 	
ð 	ˆŒØˆGÔÐ1Ñ2Ô2ØˆGÔÐ3Ñ4Ô4Ø”+×$Ò$ØÔ$ zÒ1¸-ð %ñ ô ð	
ñ 	
ô 	
ð€Fðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð ð. „×Ò˜¨Ñ/Ô/ðð ñ 0Ô/ððð ð ð ð ð ð ð ð ðð ð ð8 „×Ò˜ Ñ+Ô+ðð ñ ,Ô+ðð6ð ð ð" „×ÒØ
ˆI˜˜œ¨¬°´Ñ7Ô7¸ÐEÑEñô ð ð  ñô ð ð „×Ò˜Ð!4Ñ5Ô5ðHð Hñ 6Ô5ðHð Hð Hs9   Ç4DLÌLÌ"LÍA%OÏO	ÏO	Ï>D'T1Ô1T5Ô8T5