§
    eÎjÇ;  ã                   ó   — d 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 d„ Zd„ Zd	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d„ Z"d„ Z#d„ Z$d„ Z%d„ Z&d„ Z' G d„ d ¦  «        Z(d!„ Z) G d"„ d#¦  «        Z*dS )$zPolygons and Linear Ringsé    N)Ú
LinearRingÚ
LineStringÚPointÚPolygon)ÚCoordinateSequence)ÚTopologicalError)Úloadsc                  óH   — t          ¦   «         j        d d …         g k    sJ ‚d S ©N©r   Úcoords© ó    ús/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/geometry/test_polygon.pyÚtest_empty_linearring_coordsr      s)   € Ý‰<Œ<Ô˜q˜q˜qÔ! RÒ'Ð'Ð'Ð'Ð'Ð'r   c                  ó¦   — g d¢} t          g d¢¦  «        }|j        d d …         | k    sJ ‚t          g d¢¦  «        }|j        d d …         | k    sJ ‚d S )N©©ç        r   ©r   ç      ð?©r   r   r   ©r   r   r   r   ©Úexpected_coordsÚrings     r   Ú(test_linearring_from_coordinate_sequencer      sq   € ØFÐFÐF€OåÐ:Ð:Ð:Ñ;Ô;€DØŒ;�q�q�qŒ>˜_Ò,Ð,Ð,Ð,åÐ:Ð:Ð:Ñ;Ô;€DØŒ;�q�q�qŒ>˜_Ò,Ð,Ð,Ð,Ð,Ð,r   c                  ó°   — g d¢} t          t          dd¦  «        t          dd¦  «        t          dd¦  «        g¦  «        }|j        d d …         | k    sJ ‚d S )Nr   r   r   )r   r   r   r   s     r   Útest_linearring_from_pointsr      sZ   € àFÐFÐF€Oå•u˜S #‘”­¨c°3©¬½¸sÀC¹¼ÐIÑJÔJ€DØŒ;�q�q�qŒ>˜_Ò,Ð,Ð,Ð,Ð,Ð,r   c                  óÂ   — g d¢} t          | ¦  «        }t          |¦  «        }t          |j        ¦  «        dk    sJ ‚|j        d d …         | k    sJ ‚|j        dk    sJ ‚d S )N©r   ©r   r   r   r   é   r   ©r   r   Úlenr   Ú	geom_type©r   Úliner   s      r   Ú&test_linearring_from_closed_linestringr)   "   sv   € Ø=Ð=Ð=€FÝ�fÑÔ€DÝ�dÑÔ€DÝˆtŒ{ÑÔ˜qÒ Ð Ð Ð ØŒ;�q�q�qŒ>˜VÒ#Ð#Ð#Ð#ØŒ>˜\Ò)Ð)Ð)Ð)Ð)Ð)r   c                  óÒ   — g d¢} t          | d d…         ¦  «        }t          |¦  «        }t          |j        ¦  «        dk    sJ ‚|j        d d …         | k    sJ ‚|j        dk    sJ ‚d S )Nr!   éÿÿÿÿr#   r   r$   r'   s      r   Ú(test_linearring_from_unclosed_linestringr,   +   s~   € Ø=Ð=Ð=€FÝ�f˜S˜b˜S”kÑ"Ô"€DÝ�dÑÔ€DÝˆtŒ{ÑÔ˜qÒ Ð Ð Ð ØŒ;�q�q�qŒ>˜VÒ#Ð#Ð#Ð#ØŒ>˜\Ò)Ð)Ð)Ð)Ð)Ð)r   c                  óÀ   — g d¢} t          | ¦  «        }|j        rJ ‚t          j        t          ¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N)r   r   r   )r   Úis_validÚpytestÚraisesr   r   ©r   r(   s     r   Útest_linearring_from_invalidr2   4   s«   € Ø1Ð1Ð1€FÝ�fÑÔ€DØŒ}ÐÐÐÝ	ŒÕ'Ñ	(Ô	(ð ð Ý�4ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ¶AÁAÁAc                  ó²   — ddg} t          | ¦  «        }t          j        t          d¬¦  «        5  t	          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r   zrequires at least 4 coordinates)Úmatch)r   r/   r0   Ú
ValueErrorr   r1   s     r   Ú)test_linearring_from_too_short_linestringr6   <   s£   € ð ˜*Ð%€FÝ�fÑÔ€DÝ	Œ•zÐ)JÐ	KÑ	KÔ	Kð ð Ý�4ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ¯AÁAÁAc                  óV   — g d¢} t          | ¦  «        }|j        d d …         | k    sJ ‚d S )Nr   r   ©r   r   s     r   Útest_linearring_from_linearringr9   E   s;   € Ø=Ð=Ð=€FÝ�fÑÔ€DØŒ;�q�q�qŒ>˜VÒ#Ð#Ð#Ð#Ð#Ð#r   c                  ón   — g d¢} d„ | D ¦   «         }t          |¦  «        }|j        d d …         | k    sJ ‚d S )Nr!   c              3   ó   K  — | ]}|V — Œd S r   r   ©Ú.0Úcoords     r   ú	<genexpr>z1test_linearring_from_generator.<locals>.<genexpr>M   ó"   è è € Ð
%Ð
%�Uˆ5Ð
%Ð
%Ð
%Ð
%Ð
%Ð
%r   r   )r   Úgenr   s      r   Útest_linearring_from_generatorrB   K   sL   € Ø=Ð=Ð=€FØ
%Ð
%˜fÐ
%Ñ
%Ô
%€CÝ�c‰?Œ?€DØŒ;�q�q�qŒ>˜VÒ#Ð#Ð#Ð#Ð#Ð#r   c                  ó(  — t          ¦   «         } | j        sJ ‚t          | j        t          ¦  «        sJ ‚| j        d d …         g k    sJ ‚t          g ¦  «        } | j        sJ ‚t          | j        t          ¦  «        sJ ‚| j        d d …         g k    sJ ‚d S r   )r   Úis_emptyÚ
isinstancer   r   ©r   s    r   Útest_linearring_from_emptyrG   R   sž   € Ý‰<Œ<€DØŒ=ÐÐˆ=Ý�d”kÕ#5Ñ6Ô6Ð6Ð6Ð6ØŒ;�q�q�qŒ>˜RÒÐÐÐå�b‰>Œ>€DØŒ=ÐÐˆ=Ý�d”kÕ#5Ñ6Ô6Ð6Ð6Ð6ØŒ;�q�q�qŒ>˜RÒÐÐÐÐÐr   c                  ó~   — g d¢} t          t          j        | ¦  «        ¦  «        }|j        d d …         g d¢k    sJ ‚d S )Nr!   )r   ÚnpÚarrayr   r8   s     r   Útest_linearring_from_numpyrK   ^   sL   € à=Ð=Ð=€Få•b”h˜vÑ&Ô&Ñ'Ô'€DØŒ;�q�q�qŒ>ÐMÐMÐMÒMÐMÐMÐMÐMÐMr   c                  óª   — ddl m}  t          g d¢¦  «        }t          j        |j        ¦  «        }t          j        g d¢¦  «        } | ||¦  «         d S )Nr   )Úassert_array_equalr   r   )Únumpy.testingrM   r   rI   Úasarrayr   )rM   r   ÚraÚexpecteds       r   Útest_numpy_linearring_coordsrR   f   sh   € Ø0Ð0Ð0Ð0Ð0Ð0åÐ:Ð:Ð:Ñ;Ô;€DÝ	Œ�D”KÑ	 Ô	 €BÝŒzÐJÐJÐJÑKÔK€HØÐ�r˜8Ñ$Ô$Ð$Ð$Ð$r   c                  ój   — t          ¦   «         } t          j        | j        ¦  «        j        dk    sJ ‚d S )N)r   é   )r   rI   rO   r   ÚshaperF   s    r   Ú"test_numpy_empty_linearring_coordsrV   o   s1   € Ý‰<Œ<€DÝŒ:�d”kÑ"Ô"Ô(¨FÒ2Ð2Ð2Ð2Ð2Ð2r   c                  óˆ   — t          g d¢¦  «        } t          j        dt          ¦  «        }| g|d d …<   |d         | k    sJ ‚d S )Nr   é   r   )r   rI   ÚemptyÚobject)ÚgeomÚars     r   Útest_numpy_object_arrayr]   t   sK   € ÝÐ7Ð7Ð7Ñ8Ô8€DÝ	Œ�!•VÑ	Ô	€BØˆF€B€q€q€q�EØˆaŒ5�DŠ=ˆ=ˆ=ˆ=ˆ=ˆ=r   c                  ó"  — g d¢} t          g d¢¦  «        }|j        j        d d …         | k    sJ ‚t          |j        ¦  «        dk    sJ ‚t          g d¢¦  «        }|j        j        d d …         | k    sJ ‚t          |j        ¦  «        dk    sJ ‚d S )Nr   r   r   ©r   Úexteriorr   r%   Ú	interiors)r   Úpolygons     r   Ú%test_polygon_from_coordinate_sequencerc   {   sµ   € Ø=Ð=Ð=€Fõ Ð:Ð:Ð:Ñ;Ô;€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&åÐ:Ð:Ð:Ñ;Ô;€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&Ð&Ð&r   c                  ó  — g d¢} t          | g d¢g¦  «        }|j        j        d d …         | k    sJ ‚t          |j        ¦  «        dk    sJ ‚t          |j        d         j        ¦  «        dk    sJ ‚g d¢} g d¢g d¢g}t          | |¦  «        }|j        j        d d …         | k    sJ ‚t          |j        ¦  «        d	k    sJ ‚t          |j        d         j        ¦  «        dk    sJ ‚t          |j        d         j        ¦  «        d
k    sJ ‚d S )Nr   ©©ç      Ð?rg   ©rg   ç      à?©ri   ri   ©ri   rg   rX   r   é   )©r   r   )r   é
   )rn   rn   )rn   r   rm   )©rX   rX   )rT   rX   )rT   rT   )rX   rT   ro   )©é   rq   )rq   r#   )r#   rl   )rl   r#   )rl   rq   rp   rT   é   r_   )r   rb   Úholess      r   Ú0test_polygon_from_coordinate_sequence_with_holesrt   ˆ   sI  € Ø=Ð=Ð=€Fõ �fÐSÐSÐSÐTÑUÔU€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&ÝˆwÔ  Ô#Ô*Ñ+Ô+¨qÒ0Ð0Ð0Ð0ð :Ð9Ð9€Fà0Ð0Ð0Ø8Ð8Ð8ð€Eõ �f˜eÑ$Ô$€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&ÝˆwÔ  Ô#Ô*Ñ+Ô+¨qÒ0Ð0Ð0Ð0ÝˆwÔ  Ô#Ô*Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ð0Ð0r   c                  ód  — g d¢} t          | ¦  «        }t          |¦  «        }|j        j        d d …         | k    sJ ‚t	          |j        ¦  «        dk    sJ ‚t          g d¢¦  «        }t          g d¢¦  «        t          g d¢¦  «        t          g d¢¦  «        g}t          ||¦  «        }|j        j        d d …         |j        d d …         k    sJ ‚t	          |j        ¦  «        dk    sJ ‚t          d¦  «        D ]5}|j        |         j        d d …         ||         j        d d …         k    sJ ‚Œ6d S )Nr!   r   ©r   )ç     €Q@g      ^@)g     €a@r   r   ©©ç      N@ç      T@)r{   r{   )rw   rz   ry   ©©ç      >@ç      $@)g      I@r   )g      D@r~   r}   ©)ç     €V@rn   )g     €[@r   )g      Y@r~   )r�   r   rq   )r   r   r`   r   r%   ra   Úrange)r   r   rb   Úshellrs   Úis         r   Útest_polygon_from_linearringr…   ž   se  € Ø=Ð=Ð=€FÝ�fÑÔ€Då�d‰mŒm€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&õ ÐLÐLÐLÑMÔM€EåÐKÐKÐKÑLÔLÝÐKÐKÐKÑLÔLÝÐKÐKÐKÑLÔLð€Eõ
 �e˜UÑ#Ô#€GØÔÔ" 1 1 1Ô%¨¬°a°a°a¬Ò8Ð8Ð8Ð8ÝˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&Ý�1‰XŒXð Dð DˆØÔ  Ô#Ô*¨1¨1¨1Ô-°°q´´ÀÀÀÔ1CÒCÐCÐCÐCÐCðDð Dr   c                  óþ   — g d¢} t          | ¦  «        }t          |¦  «        }|j        j        d d …         | k    sJ ‚t          | d d…         ¦  «        }t          |¦  «        }|j        j        d d …         | k    sJ ‚d S )Nr!   r+   )r   r   r`   r   )r   r(   rb   s      r   Útest_polygon_from_linestringr‡   ´   s�   € Ø=Ð=Ð=€FÝ�fÑÔ€DÝ�d‰mŒm€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/õ �f˜S˜b˜S”kÑ"Ô"€DÝ�d‰mŒm€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/Ð/Ð/r   c                  óº   — t          t          dd¦  «        t          dd¦  «        t          dd¦  «        g¦  «        } g d¢}| j        j        d d …         |k    sJ ‚d S )Nr   r   r   )r   r   r`   r   )rb   r   s     r   Útest_polygon_from_pointsr‰   À   s_   € Ý•u˜S #‘”­¨c°3©¬½¸sÀC¹¼ÐIÑJÔJ€GØFÐFÐF€OØÔÔ" 1 1 1Ô%¨Ò8Ð8Ð8Ð8Ð8Ð8r   c                  ó  — g d¢} t          | g d¢g¦  «        }t          |¦  «        }t          |j        j        ¦  «        dk    sJ ‚t          |j        ¦  «        dk    sJ ‚t          |j        d         j        ¦  «        dk    sJ ‚d S )N©r   r   r   r"   re   rl   rX   r   )r   r%   r`   r   ra   )r   rb   Úcopys      r   Útest_polygon_from_polygonr�   Æ   s—   € Ø=Ð=Ð=€FÝ�fÐSÐSÐSÐTÑUÔU€Gõ �7ÑÔ€DÝˆtŒ}Ô#Ñ$Ô$¨Ò)Ð)Ð)Ð)ÝˆtŒ~ÑÔ !Ò#Ð#Ð#Ð#ÝˆtŒ~˜aÔ Ô'Ñ(Ô(¨AÒ-Ð-Ð-Ð-Ð-Ð-r   c                  ó”   — t          j        t          ¦  «        5  t          ddgddgg¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NrX   rT   rq   )r/   r0   r5   r   r   r   r   Útest_polygon_from_invalidr�   Ñ   s‘   € å	Œ•zÑ	"Ô	"ð "ð "å�!�Q�˜!˜Q˜Ð Ñ!Ô!Ð!ð"ð "ð "ñ "ô "ð "ð "ð "ð "ð "ð "ð "øøøð "ð "ð "ð "ð "ð "s   š=½AÁAc                  óÌ   — t          ¦   «         } | j        sJ ‚| j        j        d d …         g k    sJ ‚t          g ¦  «        } | j        sJ ‚| j        j        d d …         g k    sJ ‚d S r   )r   rD   r`   r   )rb   s    r   Útest_polygon_from_emptyr‘   Ø   sz   € Ý‰iŒi€GØÔÐÐÐØÔÔ" 1 1 1Ô%¨Ò+Ð+Ð+Ð+å�b‰kŒk€GØÔÐÐÐØÔÔ" 1 1 1Ô%¨Ò+Ð+Ð+Ð+Ð+Ð+r   c                  óö   — t          j        d¦  «        } t          | ¦  «        }t          |j        j        ¦  «        dk    sJ ‚|j        j        d d …         g d¢k    sJ ‚t          |j        ¦  «        dk    sJ ‚d S )N©r   r   r   r"   r   rl   r   )rI   rJ   r   r%   r`   r   ra   )Úarb   s     r   Útest_polygon_from_numpyr•   â   s•   € Ý
ŒÐMÑNÔN€AÝ�a‰jŒj€GÝˆwÔÔ&Ñ'Ô'¨1Ò,Ð,Ð,Ð,ØÔÔ" 1 1 1Ô%ð *ð *ð *ò ð ð ð õ ˆwÔ Ñ!Ô! QÒ&Ð&Ð&Ð&Ð&Ð&r   c                  óx   — g d¢} d„ | D ¦   «         }t          |¦  «        }|j        j        d d …         | k    sJ ‚d S )Nr!   c              3   ó   K  — | ]}|V — Œd S r   r   r<   s     r   r?   z.test_polygon_from_generator.<locals>.<genexpr>ò   r@   r   )r   r`   r   )r   rA   rb   s      r   Útest_polygon_from_generatorr˜   ð   sQ   € Ø=Ð=Ð=€FØ
%Ð
%˜fÐ
%Ñ
%Ô
%€CÝ�c‰lŒl€GØÔÔ" 1 1 1Ô%¨Ò/Ð/Ð/Ð/Ð/Ð/r   c                   ó>   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	S )
ÚTestPolygonc                 óê   — d}t          |¦  «        }t          |j        ¦  «        dk    sJ ‚|j        d         |j        d         k    sJ ‚|j        d         |j        d         k    sJ ‚|j        du sJ ‚d S )Nr‹   rl   r   r#   r+   T)r   r%   r   Úis_ring)Úselfr   r   s      r   Útest_linearringzTestPolygon.test_linearringø   s…   € ð BˆÝ˜&Ñ!Ô!ˆÝ�4”;ÑÔ 1Ò$Ð$Ð$Ð$ØŒ{˜1Œ~ ¤¨Q¤Ò/Ð/Ð/Ð/ØŒ{˜1Œ~ ¤¨R¤Ò0Ð0Ð0Ð0ØŒ|˜tÐ#Ð#Ð#Ð#Ð#Ð#r   c                 ó4  — d}t          |¦  «        }t          |j        j        ¦  «        dk    sJ ‚t	          |j        t
          ¦  «        sJ ‚|j        }t          |j        ¦  «        dk    sJ ‚|j        d         |j        d         k    sJ ‚|j        d         dk    sJ ‚|j        du sJ ‚t          |j        ¦  «        dk    sJ ‚|j        }d }d }t          |¦  «        }|j        }t          |j        ¦  «        dk    sJ ‚|j        d         |j        d         k    sJ ‚|j        d         dk    sJ ‚|j        du sJ ‚d }t          |dg¦  «        }t          |j        j        ¦  «        dk    sJ ‚t          |j        d         j        ¦  «        dk    sJ ‚t          j        t          ¦  «        5  |j        d          d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  |j         d d d ¦  «         n# 1 swxY w Y   |j        d	d
dœk    sJ ‚d S )Nr‹   rl   r   r#   r   Tre   rX   r   )r“   )rf   rh   rj   rk   rf   )ÚtypeÚcoordinates)r   r%   r`   r   rE   r   rœ   ra   ÚwkbÚload_wkbr/   r0   Ú
IndexErrorÚNotImplementedErrorÚ__geo_interface__)r�   r   rb   r   Údatas        r   Útest_polygonzTestPolygon.test_polygon  sÚ  € ØAˆõ ˜&‘/”/ˆÝ�7Ô#Ô*Ñ+Ô+¨qÒ0Ð0Ð0Ð0õ ˜'Ô*­JÑ7Ô7Ð7Ð7Ð7ØÔˆÝ�4”;ÑÔ 1Ò$Ð$Ð$Ð$ØŒ{˜1Œ~ ¤¨Q¤Ò/Ð/Ð/Ð/ØŒ{˜1Œ~ Ò+Ð+Ð+Ð+ØŒ|˜tÐ#Ð#Ð#Ð#Ý�7Ô$Ñ%Ô%¨Ò*Ð*Ð*Ð*ð Œ{ˆØˆØˆÝ˜4‘.”.ˆØÔˆÝ�4”;ÑÔ 1Ò$Ð$Ð$Ð$ØŒ{˜1Œ~ ¤¨Q¤Ò/Ð/Ð/Ð/ØŒ{˜1Œ~ Ò+Ð+Ð+Ð+ØŒ|˜tÐ#Ð#Ð#Ð#Øˆõ ØÐIÐJñ
ô 
ˆõ �7Ô#Ô*Ñ+Ô+¨qÒ0Ð0Ð0Ð0Ý�7Ô$ QÔ'Ô.Ñ/Ô/°1Ò4Ð4Ð4Ð4ÝŒ]�:Ñ&Ô&ð 	!ð 	!ØÔ˜aÔ Ð ð	!ð 	!ð 	!ñ 	!ô 	!ð 	!ð 	!ð 	!ð 	!ð 	!ð 	!øøøð 	!ð 	!ð 	!ð 	!õ Œ]Õ.Ñ/Ô/ð 	ð 	ØŒNˆNð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð Ô(Øðð-
ð -
ò 
ð 
ð 
ð 
ð 
ð 
s$   Æ+GÇG	ÇG	Ç)G=Ç=HÈHc                 óV   — t          ¦   «         }|j        dk    sJ ‚|j        dk    sJ ‚d S )NzLINEARRING EMPTYr   )r   ÚwktÚlength)r�   Úr_nulls     r   Útest_linearring_emptyz!TestPolygon.test_linearring_empty4  s8   € å‘”ˆØŒzÐ/Ò/Ð/Ð/Ð/ØŒ} Ò#Ð#Ð#Ð#Ð#Ð#r   c                 ó¾   — d}t          |¦  «        }|j        dk    sJ ‚|j        }|d         dk    sJ ‚|j        }|j        dk    sJ ‚|j        }|d         dk    sJ ‚d S )N)©r   r   r   ©r   r   r   ©r   r   r   ©r   r   r   rq   r¡   )©r¯   r°   r±   r²   r¯   r³   )r   Ú_ndimr¦   r`   )r�   r   rb   ÚgiÚes        r   Útest_dimensionszTestPolygon.test_dimensions:  s�   € ð VˆÝ˜&‘/”/ˆØŒ} Ò!Ð!Ð!Ð!ØÔ&ˆØ�-Ô ð %
ò 
ð 
ð 
ð 
ð ÔˆØŒw˜!Š|ˆ|ˆ|ˆ|ØÔ ˆØ�-Ô ð %
ò 
ð 
ð 
ð 
ð 
ð 
r   c                 óÜ  — t          g d¢¦  «        }t          |j        j        ¦  «        g d¢k    sJ ‚t          t	          dd¦  «                             dd¬¦  «        j        j        ¦  «        }t          |t          ¦  «        sJ ‚t          g d¢g d¢g¦  «        }|j        dk    sJ ‚	 t          |j	        d	         j        ¦  «        g d
¢k    sJ ‚t          t          |j	        d	                              d¦  «        j        j        ¦  «        ¦  «        }t          |¦  «        dk    sJ ‚t          |                     d¦  «        j        j        ¦  «        }t          |t          ¦  «        sJ ‚d S )N©r   r   ©ç      ð¿r   ©r»   r   )r   r   rº   r¼   r   r   r   rX   )Ú	quad_segs)©ç      Ð¿rg   ©r¿   ç      è?©ç      è¿rÁ   ©rÃ   rg   rÁ   r   )r¾   rÀ   rÂ   rÄ   r¾   rT   )r   ÚlistÚboundaryr   r   Úbufferr`   rE   Úareara   ÚnextÚiterr%   )r�   ÚpÚecÚxys       r   Útest_attribute_chainsz!TestPolygon.test_attribute_chainsW  s…  € õ ÐFÐFÐFÑGÔGˆÝ�A”JÔ%Ñ&Ô&ð +
ð +
ð +
ò 
ð 
ð 
ð 
õ •%˜˜S‘/”/×(Ò(¨¸Ð(Ñ:Ô:ÔCÔJÑKÔKˆÝ˜"�dÑ#Ô#Ð#Ð#Ð#õ Ø>Ð>Ð>ØIÐIÐIÐJñ
ô 
ˆð Œv˜Š~ˆ~ˆ~ˆ~ð	õ �A”K ”NÔ)Ñ*Ô*ð /
ð /
ð /
ò 
ð 
ð 
ð 
õ •$�q”{ 1”~×,Ò,¨QÑ/Ô/Ô8Ô?Ñ@Ô@ÑAÔAˆÝ�2‰wŒw˜!Š|ˆ|ˆ|ˆ|õ �!—(’(˜1‘+”+Ô&Ô-Ñ.Ô.ˆÝ˜"�dÑ#Ô#Ð#Ð#Ð#Ð#Ð#r   c                 óê   — t          dd¦  «        }t          g d¢¦  «        }t          g d¢¦  «        }t          ¦   «         }t          ¦   «         }||k    sJ ‚||k    sJ ‚||k    sJ ‚||k    sJ ‚|€J ‚d S )Nr   r¹   )r   r   )r�   Úpoint1Úpolygon1Úpolygon2Úpolygon_empty1Úpolygon_empty2s         r   Útest_empty_equalityzTestPolygon.test_empty_equality  s¡   € õ �q˜!‘”ˆÝÐMÐMÐMÑNÔNˆÝÐMÐMÐMÑNÔNˆÝ ™œˆÝ ™œˆà˜Ò!Ð!Ð!Ð!Ø Ò/Ð/Ð/Ð/Ø˜>Ò)Ð)Ð)Ð)Ø˜8Ò#Ð#Ð#Ð#ØÐ)Ð)Ð)Ð)Ð)r   c                 ó„   — d\  }}}}||f||f||f||fg}t          |¦  «        t          j        ||||¦  «        k    sJ ‚d S )N)iLÿÿÿi¦ÿÿÿé´   éZ   )r   Úfrom_bounds)r�   ÚxminÚyminÚxmaxÚymaxr   s         r   Útest_from_boundszTestPolygon.test_from_bounds�  s\   € Ø!3Ñˆˆd�D˜$Ø˜�,  t ¨t°T¨l¸TÀ4¸LÐIˆÝ�v‰Œ¥'Ô"5°d¸DÀ$ÈÑ"MÔ"MÒMÐMÐMÐMÐMÐMr   c                 óT   — t          ¦   «         }|j        t          ¦   «         k    sJ ‚d S r   )r   r`   r   )r�   rË   s     r   Útest_empty_polygon_exteriorz'TestPolygon.test_empty_polygon_exterior”  s(   € Ý‰IŒIˆØŒz�Z™\œ\Ò)Ð)Ð)Ð)Ð)Ð)r   N)Ú__name__Ú
__module__Ú__qualname__rž   r¨   r­   r·   rÎ   rÕ   rÞ   rà   r   r   r   rš   rš   ÷   s‘   € € € € € ð$ð $ð $ð0
ð 0
ð 0
ðd$ð $ð $ð
ð 
ð 
ð:&$ð &$ð &$ðP*ð *ð *ð Nð Nð Nð
*ð *ð *ð *ð *r   rš   c                  ó  — t          g d¢¦  «        } t          j        t          ¦  «        5  g d¢| _        d d d ¦  «         n# 1 swxY w Y   t          j        t
          ¦  «        5  d| j        d<   d d d ¦  «         d S # 1 swxY w Y   d S )Nr‹   )r   )ç       @rå   )r   rå   r   r   )r   r/   r0   ÚAttributeErrorr   Ú	TypeErrorrF   s    r   Útest_linearring_immutablerè   ™  s	  € ÝÐFÐFÐFÑGÔG€Då	Œ•~Ñ	&Ô	&ð ;ð ;Ø:Ð:Ð:ˆŒð;ð ;ð ;ñ ;ô ;ð ;ð ;ð ;ð ;ð ;ð ;øøøð ;ð ;ð ;ð ;õ 
Œ•yÑ	!Ô	!ð $ð $Ø#ˆŒ�A‰ð$ð $ð $ñ $ô $ð $ð $ð $ð $ð $ð $ð $øøøð $ð $ð $ð $ð $ð $s#   «
AÁAÁAÁ%A=Á=BÂBc                   ó    — e Zd Zd„ Zd„ Zd„ ZdS )ÚTestLinearRingGetItemc                 ó  — t          g d¢¦  «        }t          g d¢¦  «        t          g d¢¦  «        t          g d¢¦  «        g}t          ||¦  «        }t          dd¦  «        D ]*}|j        |                              ||         ¦  «        sJ ‚Œ+t          j        t          ¦  «        5  |j        d          d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  |j        d          d d d ¦  «         d S # 1 swxY w Y   d S )Nrv   rx   r|   r€   éýÿÿÿrq   éüÿÿÿ)r   r   r‚   ra   Úequalsr/   r0   r¤   )r�   rƒ   rs   Úgr„   s        r   Útest_index_linearringz+TestLinearRingGetItem.test_index_linearring¤  s‘  € ÝÐPÐPÐPÑQÔQˆåÐOÐOÐOÑPÔPÝÐOÐOÐOÑPÔPÝÐOÐOÐOÑPÔPð
ˆõ
 �E˜5Ñ!Ô!ˆÝ�r˜1‘”ð 	3ð 	3ˆAØ”;˜q”>×(Ò(¨¨q¬Ñ2Ô2Ð2Ð2Ð2Ð2ÝŒ]�:Ñ&Ô&ð 	ð 	ØŒK˜ŒNˆNð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	åŒ]�:Ñ&Ô&ð 	ð 	ØŒK˜ŒOˆOð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	s$   Â(CÃCÃ	CÃ&DÄDÄDc                 ó  — t          ¦   «         }t          j        t          ¦  «        5  |j        d          d d d ¦  «         n# 1 swxY w Y   t          j        t
          ¦  «        5  |j        d          d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r   )r   r/   r0   r¤   ra   rç   )r�   rï   s     r   Útest_index_linearring_miscz0TestLinearRingGetItem.test_index_linearring_misc³  sü   € Ý‰IŒIˆÝŒ]�:Ñ&Ô&ð 	ð 	ØŒK˜ŒNˆNð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	åŒ]�9Ñ%Ô%ð 	ð 	ØŒK˜ÔÐð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	s#   ¨AÁAÁ	AÁ&BÂBÂBc                 ó€  — t          g d¢¦  «        }t          g d¢¦  «        t          g d¢¦  «        t          g d¢¦  «        g}t          ||¦  «        }d„ t          |j        dd …         |dd …         ¦  «        D ¦   «         }t	          |¦  «        sJ ‚d„ t          |j        d d…         |d d…         ¦  «        D ¦   «         }t	          |¦  «        sJ ‚d	„ t          |j        d d d…         |d d d…         ¦  «        D ¦   «         }t	          |¦  «        sJ ‚d
„ t          |j        d d d…         |d d d…         ¦  «        D ¦   «         }t	          |¦  «        sJ ‚d„ t          |j        d d…         |d d…         ¦  «        D ¦   «         }t	          |¦  «        sJ ‚|j        dd …         |dd …         cxk    rg k    sn J ‚d S )Nrv   rx   r|   r€   c                 ó>   — g | ]\  }}|                      |¦  «        ‘ŒS r   ©rî   ©r=   r”   Úbs      r   ú
<listcomp>z?TestLinearRingGetItem.test_slice_linearring.<locals>.<listcomp>Â  ó&   € ÐGÐGÐG™V˜a ˆQ�XŠX�a‰[Œ[ÐGÐGÐGr   rX   c                 ó>   — g | ]\  }}|                      |¦  «        ‘ŒS r   rõ   rö   s      r   rø   z?TestLinearRingGetItem.test_slice_linearring.<locals>.<listcomp>Ä  ó&   € ÐIÐIÐI™V˜a ˆQ�XŠX�a‰[Œ[ÐIÐIÐIr   r+   c                 ó>   — g | ]\  }}|                      |¦  «        ‘ŒS r   rõ   rö   s      r   rø   z?TestLinearRingGetItem.test_slice_linearring.<locals>.<listcomp>Æ  s&   € ÐKÐKÐK™V˜a ˆQ�XŠX�a‰[Œ[ÐKÐKÐKr   c                 ó>   — g | ]\  }}|                      |¦  «        ‘ŒS r   rõ   rö   s      r   rø   z?TestLinearRingGetItem.test_slice_linearring.<locals>.<listcomp>È  rû   r   rT   c                 ó>   — g | ]\  }}|                      |¦  «        ‘ŒS r   rõ   rö   s      r   rø   z?TestLinearRingGetItem.test_slice_linearring.<locals>.<listcomp>Ê  rù   r   rq   )r   r   Úzipra   Úall)r�   rƒ   rs   rï   Úts        r   Útest_slice_linearringz+TestLinearRingGetItem.test_slice_linearringº  sâ  € ÝÐPÐPÐPÑQÔQˆåÐOÐOÐOÑPÔPÝÐOÐOÐOÑPÔPÝÐOÐOÐOÑPÔPð
ˆõ
 �E˜5Ñ!Ô!ˆØGÐG¥s¨1¬;°q°r°r¬?¸EÀ!À"À"¼IÑ'FÔ'FÐGÑGÔGˆÝ�1‰vŒvˆˆˆvØIÐI¥s¨1¬;°s¸°sÔ+;¸UÀ3ÀBÀ3¼ZÑ'HÔ'HÐIÑIÔIˆÝ�1‰vŒvˆˆˆvØKÐK¥s¨1¬;°t°t¸°tÔ+<¸eÀDÀDÀbÀD¼kÑ'JÔ'JÐKÑKÔKˆÝ�1‰vŒvˆˆˆvØIÐI¥s¨1¬;°s°s¸°sÔ+;¸UÀ3À3ÀQÀ3¼ZÑ'HÔ'HÐIÑIÔIˆÝ�1‰vŒvˆˆˆvØGÐG¥s¨1¬;°r¸°r¬?¸EÀ"À1À"¼IÑ'FÔ'FÐGÑGÔGˆÝ�1‰vŒvˆˆˆvØŒ{˜1˜2˜2Œ %¨¨¨¤)Ð1Ð1Ò1Ð1¨rÒ1Ð1Ð1Ð1Ð1Ð1Ð1Ð1r   N)rá   râ   rã   rð   rò   r  r   r   r   rê   rê   £  sA   € € € € € ðð ð ðð ð ð2ð 2ð 2ð 2ð 2r   rê   )+Ú__doc__ÚnumpyrI   r/   Úshapelyr   r   r   r   Úshapely.coordsr   Úshapely.errorsr   Úshapely.wkbr	   r£   r   r   r   r)   r,   r2   r6   r9   rB   rG   rK   rR   rV   r]   rc   rt   r…   r‡   r‰   r�   r�   r‘   r•   r˜   rš   rè   rê   r   r   r   ú<module>r	     sZ  ðØ Ð à Ð Ð Ð Ø €€€à :Ð :Ð :Ð :Ð :Ð :Ð :Ð :Ð :Ð :Ð :Ð :Ø -Ð -Ð -Ð -Ð -Ð -Ø +Ð +Ð +Ð +Ð +Ð +Ø )Ð )Ð )Ð )Ð )Ð )ð(ð (ð (ð-ð -ð -ð-ð -ð -ð*ð *ð *ð*ð *ð *ðð ð ðð ð ð$ð $ð $ð$ð $ð $ð	 ð 	 ð 	 ðNð Nð Nð%ð %ð %ð3ð 3ð 3ð
ð ð ð
'ð 
'ð 
'ð1ð 1ð 1ð,Dð Dð Dð,	0ð 	0ð 	0ð9ð 9ð 9ð.ð .ð .ð"ð "ð "ð,ð ,ð ,ð'ð 'ð 'ð0ð 0ð 0ð_*ð _*ð _*ð _*ð _*ñ _*ô _*ð _*ðD$ð $ð $ð)2ð )2ð )2ð )2ð )2ñ )2ô )2ð )2ð )2ð )2r   