§
    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
 d dlmZ d dlmZmZmZmZmZmZmZmZmZ d„ Zd„ Zd„ Zej                             d	d
dg¦  «        ej                             d e¦   «          e¦   «          e¦   «          ej        d¦  «         e¦   «          e e¦   «          edd¦  «        g¦  «        g¦  «        d„ ¦   «         ¦   «         Zej                             d	d
dg¦  «        ej                             deeeee ej        eg¦  «         ej        eg¦  «         ej        eg¦  «         ej        eg¦  «         ej        eg¦  «        g
¦  «        d„ ¦   «         ¦   «         Zd„ Z d„ Z!d„ Z"d„ Z#d„ Z$ej                             d	d
dg¦  «        d„ ¦   «         Z%ej                             d	d
dg¦  «        d„ ¦   «         Z&ej                             d	d
dg¦  «        d„ ¦   «         Z'd„ Z(d„ Z)ej         *                    ej+        dk     d¬¦  «        d„ ¦   «         Z,ej         *                    ej+        dk    d¬¦  «        d „ ¦   «         Z-d!„ Z.d"„ Z/d#„ Z0d$„ Z1ej                             d%dd
g¦  «        d&„ ¦   «         Z2ej                             d%dd
g¦  «        d'„ ¦   «         Z3ej                             d%dd
g¦  «        d(„ ¦   «         Z4dS ))é    N)ÚGeometryCollectionÚ
LinearRingÚ
LineStringÚMultiLineStringÚPoint)ÚUnsupportedGEOSVersionError)Úassert_geometries_equal)	Úempty_line_stringÚempty_pointÚline_stringÚlinear_ringÚmulti_line_stringÚmulti_pointÚmulti_polygonÚpointÚpolygonc                  ó0  — t          j        t          t          t          gd¦  «        } t          | d         t          dd¦  «        ¦  «         t          | d         t          dd¦  «        ¦  «         t          | d         t          dd¦  «        d¬¦  «         d S )	Néÿÿÿÿr   é   é   gTR' ‰°á?gTR' ‰°ñ?gü©ñÒMbP?)Ú	tolerance©ÚshapelyÚline_interpolate_pointr   r   r   r	   r   ©Úactuals    úi/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/test_linear.pyÚ&test_line_interpolate_point_geom_arrayr      s„   € ÝÔ+Ý	•kÕ#4Ð5°rñô €Fõ ˜F 1œI¥u¨Q°¡{¤{Ñ3Ô3Ð3Ý˜F 1œI¥u¨Q°¡{¤{Ñ3Ô3Ð3Ý˜F 1œI¥u¨V°VÑ'<Ô'<ÈÐNÑNÔNÐNÐNÐNó    c                  ó0  — t          j        t          t          t          gdd¬¦  «        } t          | d         t          dd¦  «        ¦  «         t          | d         t          dd¦  «        ¦  «         t          | d         t          dd¦  «        ¦  «         d S )Nr   T©Ú
normalizedr   r   r   r   s    r   Ú1test_line_interpolate_point_geom_array_normalizedr#      s„   € ÝÔ+Ý	•kÕ#4Ð5°qÀTðñ ô €Fõ ˜F 1œI¥u¨Q°¡{¤{Ñ3Ô3Ð3Ý˜F 1œI¥u¨Q°¡{¤{Ñ3Ô3Ð3Ý˜F 1œI¥u¨Q°¡{¤{Ñ3Ô3Ð3Ð3Ð3r   c                  ó  — t          j        t          g d¢¦  «        } t          | d         t	          dd¦  «        ¦  «         t          | d         t	          dd¦  «        ¦  «         t          | d         t	          dd¦  «        ¦  «         d S )N)çš™™™™™É?ç      ø?gš™™™™™É¿r   r%   r   g      à?r   gš™™™™™é?)r   r   r   r	   r   r   s    r   Ú'test_line_interpolate_point_float_arrayr'   '   su   € ÝÔ+­KÐ9IÐ9IÐ9IÑJÔJ€FÝ˜F 1œI¥u¨S°!¡}¤}Ñ5Ô5Ð5Ý˜F 1œI¥u¨Q°¡}¤}Ñ5Ô5Ð5Ý˜F 1œI¥u¨Q°¡}¤}Ñ5Ô5Ð5Ð5Ð5r   r"   FTÚgeomz#MULTILINESTRING (EMPTY, (0 0, 1 1))r   c                 óZ   — t          t          j        | d|¬¦  «        t          ¦  «         d S ©Nr%   r!   )r	   r   r   r   ©r(   r"   s     r   Ú!test_line_interpolate_point_emptyr,   .   s7   € õ ÝÔ& t¨S¸ZÐHÑHÔHÍ+ñô ð ð ð r   c                 óž   — t          j        t          ¦  «        5  t          j        | d|¬¦  «        sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S r*   )ÚpytestÚraisesÚ	TypeErrorr   r   r+   s     r   Ú(test_line_interpolate_point_invalid_typer1   @   s­   € õ" 
Œ•yÑ	!Ô	!ð Pð PÝÔ-¨d°CÀJÐOÑOÔOÐOÐOÐOÐOðPð Pð Pñ Pô Pð Pð Pð Pð Pð Pð Pð Pøøøð Pð Pð Pð Pð Pð Ps   šAÁAÁ	Ac                  ó4   — t          j        d d¦  «        �J ‚d S )Nr%   )r   r   © r   r   Ú test_line_interpolate_point_noner4   U   s!   € ÝÔ)¨$°Ñ4Ô4Ð<Ð<Ð<Ð<Ð<r   c                  óR   — t          j        t          t          j        ¦  «        �J ‚d S ©N)r   r   r   ÚnpÚnanr3   r   r   Útest_line_interpolate_point_nanr9   Y   s#   € ÝÔ)­+µr´vÑ>Ô>ÐFÐFÐFÐFÐFr   c                  ó˜   — t          j        d¬¦  «        5  t          j        t          dd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzKpositional argument `normalized` for `line_interpolate_point` is deprecated©Úmatchr   F)r.   Údeprecated_callr   r   r   r3   r   r   Ú0test_line_interpolate_point_deprecate_positionalr>   ]   sš   € Ý	Ô	ðð
ñ 
ô 
ð >ð >õ 	Ô&¥{°A°uÑ=Ô=Ð=ð	>ð >ð >ñ >ô >ð >ð >ð >ð >ð >ð >ð >øøøð >ð >ð >ð >ð >ð >s   –?¿AÁAc                  ó¶   — t          j        dd¦  «        } t          j        t          t          g| ¦  «        }t
          j                             |ddg¦  «         d S )Nr   r   ç        g      @)r   ÚpointsÚline_locate_pointr   r   r7   ÚtestingÚassert_allclose)r   r   s     r   Ú!test_line_locate_point_geom_arrayrE   e   sL   € ÝŒN˜1˜aÑ Ô €EÝÔ&­µ[Ð'AÀ5ÑIÔI€FÝ„J×Ò˜v¨¨S zÑ2Ô2Ð2Ð2Ð2r   c                  ó²   — t          j        ddgddgg¦  «        } t          j        t          | ¦  «        }t          j                             |ddg¦  «         d S )Nr   r   r@   g      ð?)r   rA   rB   r   r7   rC   rD   )rA   r   s     r   Ú"test_line_locate_point_geom_array2rG   k   sR   € ÝŒ^˜a ˜V a¨ VÐ,Ñ-Ô-€FÝÔ&¥{°FÑ;Ô;€FÝ„J×Ò˜v¨¨S zÑ2Ô2Ð2Ð2Ð2r   c                 óÆ   — t          j        t          j        t          d | ¬¦  «        ¦  «        sJ ‚t          j        t          j        d t
          | ¬¦  «        ¦  «        sJ ‚d S ©Nr!   )r7   Úisnanr   rB   r   r   r!   s    r   Útest_line_locate_point_nonerK   q   sX   € åŒ8•GÔ-­k¸4ÈJÐWÑWÔWÑXÔXÐXÐXÐXÝŒ8•GÔ-¨dµEÀjÐQÑQÔQÑRÔRÐRÐRÐRÐRÐRr   c                 óÚ   — t          j        t          j        t          t
          | ¬¦  «        ¦  «        sJ ‚t          j        t          j        t          t          | ¬¦  «        ¦  «        sJ ‚d S rI   )r7   rJ   r   rB   r   r   r
   r   r!   s    r   Útest_line_locate_point_emptyrM   w   su   € åŒ8ÝÔ!¥+­{ÀzÐRÑRÔRñô ð ð ð õ Œ8ÝÔ!Õ"3µUÀzÐRÑRÔRñô ð ð ð ð ð r   c                 ód  — t          j        t          j        ¦  «        5  t          j        t
          t
          | ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          j        ¦  «        5  t          j        t          t          | ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S rI   )r.   r/   r   ÚGEOSExceptionrB   r   r   r   r!   s    r   Ú'test_line_locate_point_invalid_geometryrP   �   s8  € å	Œ•wÔ,Ñ	-Ô	-ð Sð SÝÔ!¥+­{ÀzÐRÑRÔRÐRðSð Sð Sñ Sô Sð Sð Sð Sð Sð Sð Søøøð Sð Sð Sð Sõ 
Œ•wÔ,Ñ	-Ô	-ð Ið IÝÔ!¥'­5¸ZÐHÑHÔHÐHðIð Ið Iñ Iô Ið Ið Ið Ið Ið Ið Ið Iøøøð Ið Ið Ið Ið Ið Is#   Ÿ"AÁAÁAÁ6"B%Â%B)Â,B)c                  ó¢   — t          j        d¬¦  «        5  t          j        t          t
          d¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzFpositional argument `normalized` for `line_locate_point` is deprecatedr;   F)r.   r=   r   rB   r   r   r3   r   r   Ú+test_line_locate_point_deprecate_positionalrR   Š   s˜   € Ý	Ô	ØVð
ñ 
ô 
ð =ð =õ 	Ô!¥+­u°eÑ<Ô<Ð<ð=ð =ð =ñ =ô =ð =ð =ð =ð =ð =ð =ð =øøøð =ð =ð =ð =ð =ð =s   –!AÁAÁAc                  óÆ   — t          j        t          t          g¦  «        } t	          | d         t          ¦  «         t	          | d         t          ddg¦  «        ¦  «         d S )Nr   r   ©r   r   )r   r   )r   Ú
line_merger   r   r	   r   r   s    r   Útest_line_merge_geom_arrayrV   ‘   sS   € ÝÔ¥Õ.?Ð @ÑAÔA€FÝ˜F 1œI¥{Ñ3Ô3Ð3Ý˜F 1œI¥z°6¸6Ð2BÑ'CÔ'CÑDÔDÐDÐDÐDr   )é   é   r   zGEOS < 3.11.0)Úreasonc                  óâ   — t          ddgddgg¦  «        } t          j        | ¦  «        }t          |t	          g d¢¦  «        ¦  «         t          j        | d¬¦  «        }t          || ¦  «         d S )NrT   ©r   r   ©rW   r   )r[   rT   r\   T©Údirected)r   r   rU   r	   r   )ÚlinesÚresults     r   Útest_line_merge_directedra   —   sz   € å˜f fÐ-°¸Ð/?Ð@ÑAÔA€EåÔ Ñ&Ô&€FÝ˜F¥JÐ/GÐ/GÐ/GÑ$HÔ$HÑIÔIÐIõ Ô °Ð5Ñ5Ô5€FÝ˜F EÑ*Ô*Ð*Ð*Ð*r   zGEOS >= 3.11.0c                  óÀ   — t          ddgddgg¦  «        } t          j        t          ¦  «        5  t	          j        | d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NrT   r[   r\   Tr]   )r   r.   r/   r   r   rU   )r_   s    r   Útest_line_merge_errorrc   £   s©   € å˜f fÐ-°¸Ð/?Ð@ÑAÔA€EÝ	ŒÕ2Ñ	3Ô	3ð 1ð 1ÝÔ˜5¨4Ð0Ñ0Ô0Ð0ð1ð 1ð 1ñ 1ô 1ð 1ð 1ð 1ð 1ð 1ð 1ð 1øøøð 1ð 1ð 1ð 1ð 1ð 1s   ¯AÁAÁAc                  óô   — t          j        g d¢¦  «        } t          j        ddg¦  «        }t          j        | |¦  «        }t          t          j        |d¦  «        t          j        |g¦  «        ¦  «         d S )N©rT   r[   ©r   r   rT   r[   r   )r   ÚlinestringsÚshared_pathsr	   Úget_geometryÚmultilinestrings)Úg1Úg2Úactual1s      r   Útest_shared_paths_linestringrn   ª   s{   € Ý	Ô	Ð5Ð5Ð5Ñ	6Ô	6€BÝ	Ô	˜f fÐ-Ñ	.Ô	.€BÝÔ" 2 rÑ*Ô*€GÝÝÔ˜W aÑ(Ô(­'Ô*BÀBÀ4Ñ*HÔ*Hñô ð ð ð r   c                  ó¤   — t          j        t          d ¦  «        �J ‚t          j        d t          ¦  «        �J ‚t          j        d d ¦  «        �J ‚d S r6   )r   rh   r   r3   r   r   Útest_shared_paths_nonerp   ³   sS   € ÝÔ¥¨TÑ2Ô2Ð:Ð:Ð:ÝÔ ¥kÑ2Ô2Ð:Ð:Ð:ÝÔ  dÑ+Ô+Ð3Ð3Ð3Ð3Ð3r   c                  óô   — t          j        g d¢¦  «        } t          j        dd¦  «        }t          j        t           j        ¦  «        5  t          j        | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nre   r   r   )r   rg   rA   r.   r/   rO   rh   )rk   rl   s     r   Ú test_shared_paths_non_linestringrr   ¹   s´   € Ý	Ô	Ð5Ð5Ð5Ñ	6Ô	6€BÝ	Œ˜˜1Ñ	Ô	€BÝ	Œ•wÔ,Ñ	-Ô	-ð %ð %ÝÔ˜R Ñ$Ô$Ð$ð%ð %ð %ñ %ô %ð %ð %ð %ð %ð %ð %ð %øøøð %ð %ð %ð %ð %ð %s   Á
A-Á-A1Á4A1c                 ób   — |r,t          j        | d„ ¦  «        } t          j        | ¦  «         | S | S )z"Prepare without modifying in-placec                 ó   — | S r6   r3   )Úxs    r   ú<lambda>z _prepare_input.<locals>.<lambda>Ã   s   € ¸€ r   )r   Ú	transformÚprepare)Úgeometryrx   s     r   Ú_prepare_inputrz   À   s8   € àð ÝÔ$ X¨{¨{Ñ;Ô;ˆÝŒ˜Ñ!Ô!Ð!Øˆàˆr   rx   c                 óþ   — t          j        g d¢¦  «        }t          j        ddg¦  «        }t          j        t          || ¦  «        |¦  «        }t          j        ddg¦  «        }t          j        ||¦  «        sJ ‚d S )Nre   )r   rW   r\   rf   )r&   r&   )r   rg   Úshortest_linerz   Úequals)rx   rk   rl   r   Úexpecteds        r   Útest_shortest_liner   Ê   s}   € å	Ô	Ð5Ð5Ð5Ñ	6Ô	6€BÝ	Ô	˜f fÐ-Ñ	.Ô	.€BÝÔ"¥>°"°gÑ#>Ô#>ÀÑCÔC€FÝÔ" F¨JÐ#7Ñ8Ô8€HÝŒ>˜& (Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r   c                 óÀ   — t          j        t          t          | ¦  «        d ¦  «        �J ‚t          j        d t          ¦  «        �J ‚t          j        d d ¦  «        �J ‚d S r6   )r   r|   rz   r   )rx   s    r   Útest_shortest_line_noner�   Ó   s]   € åÔ ¥µ¸WÑ!EÔ!EÀtÑLÔLÐTÐTÐTÝÔ  ¥{Ñ3Ô3Ð;Ð;Ð;ÝÔ   tÑ,Ô,Ð4Ð4Ð4Ð4Ð4r   c                 ó  — t          t          | ¦  «        }t          j        |t          ¦  «        �J ‚t          t          | ¦  «        }t          j        |t          ¦  «        �J ‚t          j        |t          ¦  «        �J ‚d S r6   )rz   r   r   r|   r
   )rx   rk   Úg1_emptys      r   Útest_shortest_line_emptyr„   Ú   st   € å	� WÑ	-Ô	-€BÝÔ  Õ%6Ñ7Ô7Ð?Ð?Ð?ÝÕ/°Ñ9Ô9€HÝÔ  ­;Ñ7Ô7Ð?Ð?Ð?ÝÔ  Õ+<Ñ=Ô=ÐEÐEÐEÐEÐEr   )5Únumpyr7   r.   r   r   r   r   r   r   Úshapely.errorsr   Úshapely.testingr	   Úshapely.tests.commonr
   r   r   r   r   r   r   r   r   r   r#   r'   ÚmarkÚparametrizeÚfrom_wktr,   Úgeometrycollectionsr1   r4   r9   r>   rE   rG   rK   rM   rP   rR   rV   ÚskipifÚgeos_versionra   rc   rn   rp   rr   rz   r   r�   r„   r3   r   r   ú<module>r�      sí  ðØ Ð Ð Ð Ø €€€à €€€Ø VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VÐ VØ 6Ð 6Ð 6Ð 6Ð 6Ð 6Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3ð
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ðOð Oð Oð4ð 4ð 4ð6ð 6ð 6ð „×Ò˜¨¨t }Ñ5Ô5Ø„×ÒØ
àˆ
‰ŒØˆ
‰ŒØˆÑÔØˆÔÐ>Ñ?Ô?ØÐÑÔØÐ˜J˜J™LœL¨%¨%°°1©+¬+Ð6Ñ7Ô7ðñ
ô 
ðð ñ
ô 
ñ 6Ô5ðð „×Ò˜¨¨t }Ñ5Ô5Ø„×ÒØ
àØØØØØ#ˆÔ# U GÑ,Ô,Ø#ˆÔ# W IÑ.Ô.Ø#ˆÔ#Ð%6Ð$7Ñ8Ô8Ø#ˆÔ# [ MÑ2Ô2Ø#ˆÔ# ] OÑ4Ô4ðñô ðPð Pñô ñ 6Ô5ð Pð
=ð =ð =ðGð Gð Gð>ð >ð >ð3ð 3ð 3ð3ð 3ð 3ð „×Ò˜¨¨t }Ñ5Ô5ðSð Sñ 6Ô5ðSð
 „×Ò˜¨¨t }Ñ5Ô5ðð ñ 6Ô5ðð „×Ò˜¨¨t }Ñ5Ô5ðIð Iñ 6Ô5ðIð=ð =ð =ðEð Eð Eð „×Ò�GÔ(¨:Ò5¸oÐÑNÔNð+ð +ñ OÔNð+ð „×Ò�GÔ(¨JÒ6Ð?OÐÑPÔPð1ð 1ñ QÔPð1ðð ð ð4ð 4ð 4ð%ð %ð %ðð ð ð „×Ò˜ T¨5 MÑ2Ô2ð,ð ,ñ 3Ô2ð,ð „×Ò˜ T¨5 MÑ2Ô2ð5ð 5ñ 3Ô2ð5ð „×Ò˜ T¨5 MÑ2Ô2ðFð Fñ 3Ô2ðFð Fð Fr   