§
    eÎjj%  ã                   óÆ  — d dl Zd dlZd dlZd dl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 ej                             ej        dk     d¬¦  «        ej                             d	eez   ¦  «        d
„ ¦   «         ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk     d¬¦  «        ej                             d	e¦  «        d„ ¦   «         ¦   «         Zej                             ej        dk     d¬¦  «        ej                             d	e¦  «        d„ ¦   «         ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk     d¬¦  «        d„ ¦   «         Zej                             ej        dk    d¬¦  «        d„ ¦   «         ZdS )é    N)ÚGeometryÚ
LineStringÚMultiPolygonÚPolygon)ÚUnsupportedGEOSVersionError)Úassert_geometries_equal)Ú	all_typesÚall_types_zÚempty_line_string)é   é   r   zrequires >= 3.12)ÚreasonÚgeometryc                 ó4  — t          j        | g¦  «        }|j        dk    sJ ‚|j        t          j        k    sJ ‚|                     ¦   «         du sJ ‚t          j        | g¦  «        }t	          j        t          gt          ¬¦  «        }t          ||¦  «         d S )Nr   T)Údtype)ÚshapelyÚcoverage_is_validÚndimr   ÚnpÚbool_ÚitemÚcoverage_invalid_edgesÚarrayr   Úobjectr   )r   ÚactualÚexpecteds      úk/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/test_coverage.pyÚtest_coverage_is_validr      s—   € õ Ô&¨ zÑ2Ô2€FØŒ;˜!ÒÐÐÐØŒ<�2œ8Ò#Ð#Ð#Ð#Ø�;Š;‰=Œ=˜DÐ Ð Ð Ð åÔ+¨X¨JÑ7Ô7€FÝŒxÕ*Ð+µ6Ð:Ñ:Ô:€HÝ˜F HÑ-Ô-Ð-Ð-Ð-ó    c                  óø   — t          ddg¦  «        t          ddg¦  «        t          g d¢¦  «        g} t          j        | ¦  «        sJ ‚t          j        | ¦  «        t
          k                         ¦   «         sJ ‚d S )N©r   r   ©é   r#   ©r#   r   ©r   r#   ©r!   r%   r"   r$   r!   )r   r   r   r   r   r   Úall©Úgeomss    r   Ú$test_coverage_is_valid_non_polygonalr*   !   s…   € õ
 	�F˜FÐ#Ñ$Ô$Ý�F˜FÐ#Ñ$Ô$ÝÐ8Ð8Ð8Ñ9Ô9ð€Eõ
 Ô$ UÑ+Ô+Ð+Ð+Ð+ÝÔ*¨5Ñ1Ô1Õ5FÒF×KÒKÑMÔMÐMÐMÐMÐMÐMr   c                  ó¢  — t          g d¢¦  «        } t          g d¢¦  «        }t          j        | |g¦  «        sJ ‚t          j        t          j        | |g¦  «        ¦  «                             ¦   «         sJ ‚t          g d¢¦  «        }t          j        | |g¦  «        rJ ‚t          j        | |g¦  «        }t          ddg¦  «        t          g d¢¦  «        g}t          ||¦  «         t          g d¢¦  «        }t          j        | |g¦  «        rJ ‚t          j        | |g¦  «        }t          j        |¦  «                             ¦   «         rJ ‚d S )N©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   Úis_emptyr   r'   r   r   Úany)Úpoly1Úpoly2Úpoly2bÚresultr   Úpoly3s         r   Ú test_coverage_is_valid_polygonalr7   .   sb  € õ Ð4Ð4Ð4Ñ5Ô5€EÝÐ4Ð4Ð4Ñ5Ô5€EÝÔ$ e¨U ^Ñ4Ô4Ð4Ð4Ð4ÝÔ�GÔ:¸EÀ5¸>ÑJÔJÑKÔK×OÒOÑQÔQÐQÐQÐQõ ÐAÐAÐAÑBÔB€FÝÔ(¨%°¨Ñ9Ô9Ð9Ð9Ð9ÝÔ+¨U°F¨OÑ<Ô<€FÝ˜F FÐ+Ñ,Ô,­jÐ9UÐ9UÐ9UÑ.VÔ.VÐW€HÝ˜F HÑ-Ô-Ð-õ Ð<Ð<Ð<Ñ=Ô=€EÝÔ(¨%°¨Ñ8Ô8Ð8Ð8Ð8ÝÔ+¨U°E¨NÑ;Ô;€FÝÔ Ñ'Ô'×+Ò+Ñ-Ô-Ð-Ð-Ð-Ð-Ð-r   c                  óÜ  — t          j        d¦  «        } t          j        d¦  «        }t          j        d¦  «        }t          j        d¦  «        }t          j        | |gd¬¦  «        sJ ‚t          j        | |gd¬¦  «        sJ ‚t          j        | |gd¬¦  «        }t	          |t
          gdz  ¦  «         t          j        | |gd¬¦  «        }t	          |t
          gdz  ¦  «         t          j        | |gd¬¦  «        rJ ‚t          j        | |gd¬¦  «        rJ ‚t          j        d	d
g¦  «        }t          j        | |gd¬¦  «        }t	          ||¦  «         t          j        | |gd¬¦  «        }t	          ||¦  «         t          j        | |gd¬¦  «        sJ ‚t          j        | |gd¬¦  «        sJ ‚t          j        | |gd¬¦  «        rJ ‚t          j        | |gd¬¦  «        rJ ‚t          j        | |gd¬¦  «        sJ ‚t	          t          j        | |gd¬¦  «        t
          gdz  ¦  «         t	          t          j        | |gd¬¦  «        t          j        d	dg¦  «        ¦  «         d S )Nú4POLYGON ((0 10, 10 10, 10 7, 10 3, 10 0, 0 0, 0 10))ú7POLYGON ((10 10, 20 10, 20 0, 10 0, 10 3, 10 7, 10 10))ú=POLYGON ((10 10, 20 10, 20 0, 10 0, 10 3, 10 5, 10 7, 10 10))z=POLYGON ((10 10, 20 10, 20 0, 10 0, 10 3, 11 5, 10 7, 10 10))ç        )Ú	gap_widthg       @é   úLINESTRING (10 7, 10 3)úLINESTRING (10 3, 10 5, 10 7)r/   ç      ð?g      ø?zLINESTRING (10 3, 11 5, 10 7))r   Úfrom_wktr   r   r   r   )r2   r3   Úpoly2_extraÚpoly2_shiftr5   r   s         r   Ú test_coverage_is_valid_gap_widthrE   D   sÖ  € õ ÔÐSÑTÔT€EÝÔÐVÑWÔW€Eõ Ô"ØGñô €Kõ Ô"ØGñô €Kõ
 Ô$ e¨U ^¸sÐCÑCÔCÐCÐCÐCÝÔ$ e¨U ^¸sÐCÑCÔCÐCÐCÐCåÔ+¨U°E¨NÀcÐJÑJÔJ€FÝ˜FÕ%6Ð$7¸!Ñ$;Ñ<Ô<Ð<ÝÔ+¨U°E¨NÀcÐJÑJÔJ€FÝ˜FÕ%6Ð$7¸!Ñ$;Ñ<Ô<Ð<õ Ô(¨%°Ð)=ÈÐMÑMÔMÐMÐMÐMÝÔ(¨%°Ð)=ÈÐMÑMÔMÐMÐMÐMåÔØ	"Ð$CÐDñô €Hõ Ô+¨U°KÐ,@ÈCÐPÑPÔP€FÝ˜F HÑ-Ô-Ð-ÝÔ+¨U°KÐ,@ÈCÐPÑPÔP€FÝ˜F HÑ-Ô-Ð-õ Ô$ e¨[Ð%9ÀSÐIÑIÔIÐIÐIÐIÝÔ$ e¨[Ð%9ÀSÐIÑIÔIÐIÐIÐIÝÔ(¨%°Ð)=ÈÐMÑMÔMÐMÐMÐMÝÔ(¨%°Ð)=ÈÐMÑMÔMÐMÐMÐMåÔ$ e¨[Ð%9ÀSÐIÑIÔIÐIÐIÐIåÝÔ&¨¨{Ð';ÀsÐKÑKÔKÝ	Ð˜aÑñô ð õ ÝÔ&¨¨{Ð';ÀsÐKÑKÔKÝÔÐ3Ð5TÐUÑVÔVñô ð ð ð r   c                  ó  — t          j        d¦  «        } t          j        d¦  «        }t          j        d¦  «        }t          j        d¦  «        }t          j        | ||g| ||gg¦  «        }t           j                             |d¦  «        }t          j        dgdz  g d¢g¦  «        }t          ||¦  «         t          j        |d	¬
¦  «        }t           j                             |d¦  «        }t          ||¦  «         d S )Nr9   r:   r;   z7POLYGON ((20 10, 30 10, 30 7, 30 3, 30 0, 20 0, 20 10))r<   úLINESTRING EMPTYr   )r?   r@   rG   ÚF)Úorder)r   rB   r   r   Úlibr   r   )r2   r3   rC   r6   Úarrr5   r   Úarr2s           r   Ú"test_coverage_invalid_edges_gufuncrM   z   s	  € åÔÐSÑTÔT€EÝÔÐVÑWÔW€EÝÔ"ØGñô €Kõ ÔÐVÑWÔW€Eå
Œ(�U˜E 5Ð)¨E°;ÀÐ+FÐGÑ
HÔ
H€CÝŒ[×/Ò/°°SÑ9Ô9€FÝÔàÐ  1Ñ$ðð ð ð	
ñ	ô 	€Hõ ˜F HÑ-Ô-Ð-åŒ8�C˜sÐ#Ñ#Ô#€DÝŒ[×/Ò/°°cÑ:Ô:€FÝ˜F HÑ-Ô-Ð-Ð-Ð-r   zGEOS < 3.12c                 óŒ  — | j         dv rqt          j        | d¦  «        }t          |t          ¦  «        sJ ‚t          j        |¦  «        t          j        | ¦  «        k    sJ ‚|                     | ¦  «        sJ ‚d S t          j        t          d¬¦  «        5  t          j        | d¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N©r   r   r<   úincorrect geometry type©Úmatch)
Ú	geom_typer   Úcoverage_simplifyÚ
isinstancer   Úget_type_idÚequalsÚpytestÚraisesÚ	TypeError©r   r   s     r   Útest_coverage_simplify_scalarsr\   –   s  € ð ÔÐ8Ð8Ð8ÝÔ*¨8°SÑ9Ô9ˆÝ˜&¥(Ñ+Ô+Ð+Ð+Ð+ÝÔ" 6Ñ*Ô*­gÔ.AÀ(Ñ.KÔ.KÒKÐKÐKÐKØ�}Š}˜XÑ&Ô&Ð&Ð&Ð&Ð&Ð&åŒ]�9Ð,EÐFÑFÔFð 	5ð 	5ÝÔ% h°Ñ4Ô4Ð4ð	5ð 	5ð 	5ñ 	5ô 	5ð 	5ð 	5ð 	5ð 	5ð 	5ð 	5ð 	5øøøð 	5ð 	5ð 	5ð 	5ð 	5ð 	5s   ÂB9Â9B=Ã B=c                 ó®  — | j         dv r€t          j        | | gd¦  «        }t          |t          j        ¦  «        sJ ‚|j        dk    sJ ‚t          j        |¦  «        t          j        | ¦  «        k                         ¦   «         sJ ‚d S t          j
        t          d¬¦  «        5  t          j        | | gd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NrO   r<   )r>   rP   rQ   )rS   r   rT   rU   r   ÚndarrayÚshaperV   r'   rX   rY   rZ   r[   s     r   Ú!test_coverage_simplify_geom_typesr`   £   s4  € ð ÔÐ8Ð8Ð8ÝÔ*¨H°hÐ+?ÀÑEÔEˆÝ˜&¥"¤*Ñ-Ô-Ð-Ð-Ð-ØŒ|˜tÒ#Ð#Ð#Ð#ÝÔ# FÑ+Ô+­wÔ/BÀ8Ñ/LÔ/LÒL×QÒQÑSÔSÐSÐSÐSÐSÐSåŒ]�9Ð,EÐFÑFÔFð 	Að 	AÝÔ% x°Ð&:¸CÑ@Ô@Ð@ð	Að 	Að 	Añ 	Aô 	Að 	Að 	Að 	Að 	Að 	Að 	Að 	Aøøøð 	Að 	Að 	Að 	Að 	Að 	As   Â%C
Ã
CÃCc                  óà   — t          t          g d¢¦  «        t          g d¢¦  «        g¦  «        } t          j        | d¦  «        }|                     t          j        d¦  «        ¦  «        sJ ‚d S )Nr&   )©r>   r>   )r>   r   )r   r   )r   r>   rb   r#   z=MULTIPOLYGON (((0 1, 1 1, 1 0, 0 1)), ((2 3, 3 3, 3 2, 2 3))))r   r   r   rT   rW   rB   )Úmpr   s     r   Ú#test_coverage_simplify_multipolygonrd   °   s‹   € å	åÐ<Ð<Ð<Ñ=Ô=ÝÐ<Ð<Ð<Ñ=Ô=ð	
ñ
ô 
€Bõ Ô& r¨1Ñ-Ô-€FØ�=Š=ÝÔØKñ	
ô 	
ñô ð ð ð ð ð r   c                  ó  — t          j        t          j        g d¢¦  «        t          j        g d¢¦  «        g¦  «        } t          j        | d¦  «        }t          j        | d¦  «        }t          j        | d¦  «        }t          j        |t          j        | ¦  «        ¦  «                             ¦   «         sJ ‚t          j        |t          j        ddg¦  «        ¦  «                             ¦   «         sJ ‚t          j        |t          j        dd	g¦  «        ¦  «                             ¦   «         sJ ‚t          j        | dd
¬¦  «        }t          j        |t          j        ddg¦  «        ¦  «                             ¦   «         sJ ‚d S )N)r!   )é   r   ©rf   é
   ©rh   é   ©r   rh   r!   )rk   ri   rg   )rf   rf   )r   rf   rk   r#   é   rh   z)POLYGON ((20 10, 0 10, 0 0, 20 0, 20 10))z+POLYGON ((20 10, 0 10, 0 20, 20 20, 20 10))z$POLYGON ((20 10, 0 10, 20 0, 20 10))z$POLYGON ((20 10, 0 10, 0 20, 20 10))F)Úsimplify_boundary)	r   r   r   r   rT   rW   Ú	normalizer'   rB   )ÚpolygonsÚlow_toleranceÚmid_toleranceÚhigh_toleranceÚno_boundarys        r   Útest_coverage_simplify_arrayrt   À   s¡  € åŒxåŒOÐQÐQÐQÑRÔRÝŒOÐTÐTÐTÑUÔUð	
ñô €Hõ Ô-¨h¸Ñ:Ô:€MÝÔ-¨h¸Ñ:Ô:€MÝÔ.¨x¸Ñ<Ô<€NåŒ>˜-­Ô):¸8Ñ)DÔ)DÑEÔE×IÒIÑKÔKÐKÐKÐKÝŒ>ØÝÔà;Ø=ðñ	
ô 	
ñô ÷ 
‚c�e„eðð ð õ Œ>ØÝÔà6Ø6ðñ	
ô 	
ñô ÷ 
‚c�e„eðð ð õ Ô+¨H°bÈEÐRÑRÔR€KÝŒ>ØÝÔà;Ø=ðñ	
ô 	
ñô ÷ 
‚c�e„eðð ð ð ð r   c                  óì  — t          g d¢¦  «        t          g d¢¦  «        g} t          j        t          ¦  «        5  t	          j        | ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t	          j        | ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t	          j        | d¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr,   r-   rA   )r   rX   rY   r   r   r   r   rT   r(   s    r   Útest_coverage_unsupported_geosrv   ì   s«  € õ 	Ð0Ð0Ð0Ñ1Ô1ÝÐ0Ð0Ð0Ñ1Ô1ð€Eõ 
ŒÕ2Ñ	3Ô	3ð )ð )ÝÔ! %Ñ(Ô(Ð(ð)ð )ð )ñ )ô )ð )ð )ð )ð )ð )ð )øøøð )ð )ð )ð )õ 
ŒÕ2Ñ	3Ô	3ð .ð .ÝÔ& uÑ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .õ 
ŒÕ2Ñ	3Ô	3ð .ð .ÝÔ! %¨Ñ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .ð .ð .s5   ¼AÁA!Á$A!ÂB"Â"B&Â)B&ÃC)Ã)C-Ã0C-)Únumpyr   rX   r   r   r   r   r   Úshapely.errorsr   Úshapely.testingr   Úshapely.tests.commonr	   r
   r   ÚmarkÚskipifÚgeos_versionÚparametrizer   r*   r7   rE   rM   r\   r`   rd   rt   rv   © r   r   ú<module>r€      so  ðØ Ð Ð Ð Ø €€€à €€€ðð ð ð ð ð ð ð ð ð ð ð ð 7Ð 6Ð 6Ð 6Ð 6Ð 6Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3ðð ð ð ð ð ð ð ð ð ð „×Ò�GÔ(¨:Ò5Ð>PÐÑQÔQØ„×Ò˜ Y°Ñ%<Ñ=Ô=ð.ð .ñ >Ô=ñ RÔQð.ð „×Ò�GÔ(¨:Ò5Ð>PÐÑQÔQð	Nð 	Nñ RÔQð	Nð „×Ò�GÔ(¨:Ò5Ð>PÐÑQÔQð.ð .ñ RÔQð.ð* „×Ò�GÔ(¨:Ò5Ð>PÐÑQÔQð2ð 2ñ RÔQð2ðj „×Ò�GÔ(¨:Ò5Ð>PÐÑQÔQð.ð .ñ RÔQð.ð6 „×Ò�GÔ(¨:Ò5¸mÐÑLÔLØ„×Ò˜ YÑ/Ô/ð5ð 5ñ 0Ô/ñ MÔLð5ð „×Ò�GÔ(¨:Ò5¸mÐÑLÔLØ„×Ò˜ YÑ/Ô/ðAð Añ 0Ô/ñ MÔLðAð „×Ò�GÔ(¨:Ò5¸mÐÑLÔLðð ñ MÔLðð „×Ò�GÔ(¨:Ò5¸mÐÑLÔLð(ð (ñ MÔLð(ðV „×Ò�GÔ(¨JÒ6Ð?QÐÑRÔRð.ð .ñ SÔRð.ð .ð .r   