§
    eÎjC,  ã                   óì   — d dl Z d dlZd dlmZ d dlmZmZmZmZm	Z	m
Z
 d dlmZmZmZ  G d„ de j        ¦  «        Z G d„ de¦  «        Z G d	„ d
e¦  «        Z G d„ de¦  «        Z G d„ de¦  «        ZdS )é    N)ÚGeometryTypeError)Ú
LineStringÚMultiLineStringÚ
MultiPointÚMultiPolygonÚPointÚPolygon)Ú	linemergeÚsplitÚunary_unionc                   ó   — e Zd Zd„ Zd„ ZdS )ÚTestSplitGeometryc                 óh  — t          ||¦  «        }|j        dk    sJ ‚t          |j        ¦  «        |k    sJ ‚|dk    rÊ|j        d         j        dk    rJ|                      t          |¦  «                             d¦  «                             |¦  «        ¦  «         d S |j        d         j        dk    rMt          |¦  «                             d¦  «        }|                     |¦  «        sJ ‚|j	        |j	        k    sJ ‚d S t          ‚|dk    r"|j        d                              |¦  «        sJ ‚d S d S )NÚGeometryCollectioné   r   r   g�íµ ÷Æ°>r	   )r   Ú	geom_typeÚlenÚgeomsÚ
assertTruer
   ÚsimplifyÚequalsr   ÚareaÚ
ValueError)ÚselfÚgeomÚsplitterÚexpected_chunksÚsÚunions         úo/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/legacy/test_split.pyÚhelperzTestSplitGeometry.helper   s8  € Ý�$˜Ñ!Ô!ˆØŒ{Ð2Ò2Ð2Ð2Ð2Ý�1”7‰|Œ|˜Ò.Ð.Ð.Ð.Ø˜QÒÐð Œw�qŒzÔ# |Ò3Ð3Ø—’¥	¨!¡¤× 5Ò 5°hÑ ?Ô ?× FÒ FÀtÑ LÔ LÑMÔMÐMÐMÐMØ”˜”Ô%¨Ò2Ð2Ý# A™œ×/Ò/°Ñ9Ô9�Ø—|’| DÑ)Ô)Ð)Ð)Ð)Ø”z T¤YÒ.Ð.Ð.Ð.Ð.Ð.å Ð Ø Ò!Ð!à”7˜1”:×$Ò$ TÑ*Ô*Ð*Ð*Ð*ð "Ð!à*Ð*ó    c                 óv   — t          g d¢¦  «        }t          dd¦  «        }|                      ||d¦  «         d S )N)©r   r   ©r   r   ©r   r   ©r   r   r$   r   r   )r   r   r!   )r   Úlsr   s      r    Ú!test_split_closed_line_with_pointz3TestSplitGeometry.test_split_closed_line_with_point&   sA   € õ Ð@Ð@Ð@ÑAÔAˆÝ˜˜A‘;”;ˆØ�Š�B˜ !Ñ$Ô$Ð$Ð$Ð$r"   N)Ú__name__Ú
__module__Ú__qualname__r!   r)   © r"   r    r   r      s2   € € € € € ð+ð +ð +ð&%ð %ð %ð %ð %r"   r   c                   ó\   — e Zd Z eg d¢¦  «        Z eg d¢g d¢g¦  «        Zd„ Zd„ Zd„ ZdS )ÚTestSplitPolygon©r$   ©é   r   ©r2   r2   ©r   r2   r$   ©©ç      à?r7   )r7   ç      ø?©r8   r8   )r8   r7   r6   c                 óà  — t          ddg¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          g d¢¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          ddg¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          g d	¢¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          g d
¢¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         d S )N©r   é   ©r   éýÿÿÿr2   )r;   r=   ©ç333333û?r>   ©r@   r<   r<   r4   ©é   r2   r   ))çš™™™™™É?rD   ©r@   r@   ©r<   r2   ©)r   r<   ©r<   r<   )r<   r   )r   r!   Úpoly_simpleÚ	poly_hole©r   r   s     r    Útest_split_poly_with_linez*TestSplitPolygon.test_split_poly_with_line5   se  € å˜v wÐ/Ñ0Ô0ˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ ÐDÐDÐDÑEÔEˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ ˜v vÐ.Ñ/Ô/ˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ Ð>Ð>Ð>Ñ?Ô?ˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ Ð6Ð6Ð6Ñ7Ô7ˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0Ð0Ð0r"   c                 ó  — t          ddgddgg¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          ddgddgg¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          ddgd	d
gg¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          ddgg d¢g¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         t          ddgg d¢g¦  «        }|                      | j        |d¦  «         |                      | j        |d¦  «         d S )N)rD   r<   )rD   r>   r?   rA   r<   )r>   r   ©r<   r   é   r4   rB   r2   ))ç333333ó?rP   rE   rF   rG   )r   r!   rI   rJ   rK   s     r    Útest_split_poly_with_multilinez/TestSplitPolygon.test_split_poly_with_multilineO   sœ  € å" X¨yÐ$9¸IÀxÐ;PÐ#QÑRÔRˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ # X¨yÐ$9¸GÀVÐ;LÐ#MÑNÔNˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ # X¨yÐ$9¸FÀFÐ;KÐ#LÑMÔMˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ #Ø˜	Ð"Ð$DÐ$DÐ$DÐEñ
ô 
ˆð 	�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0õ # X¨yÐ$9Ð;SÐ;SÐ;SÐ#TÑUÔUˆØ�Š�DÔ$ h°Ñ2Ô2Ð2Ø�Š�D”N H¨aÑ0Ô0Ð0Ð0Ð0r"   c                 óð  — t          j        t          ¦  «        5  t          | j        t          dd¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t          | j        t          ddg¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t          | j        | j        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r&   ©r<   rO   )ÚpytestÚraisesr   r   rI   r   r   rJ   )r   s    r    Útest_split_poly_with_otherz+TestSplitPolygon.test_split_poly_with_otherk   s¤  € ÝŒ]Õ,Ñ-Ô-ð 	1ð 	1Ý�$Ô"¥E¨!¨Q¡K¤KÑ0Ô0Ð0ð	1ð 	1ð 	1ñ 	1ô 	1ð 	1ð 	1ð 	1ð 	1ð 	1ð 	1øøøð 	1ð 	1ð 	1ð 	1åŒ]Õ,Ñ-Ô-ð 	Bð 	BÝ�$Ô"¥J°¸Ð/?Ñ$@Ô$@ÑAÔAÐAð	Bð 	Bð 	Bñ 	Bô 	Bð 	Bð 	Bð 	Bð 	Bð 	Bð 	Bøøøð 	Bð 	Bð 	Bð 	BåŒ]Õ,Ñ-Ô-ð 	4ð 	4Ý�$Ô" D¤NÑ3Ô3Ð3ð	4ð 	4ð 	4ñ 	4ô 	4ð 	4ð 	4ð 	4ð 	4ð 	4ð 	4ð 	4øøøð 	4ð 	4ð 	4ð 	4ð 	4ð 	4s5   š$A
Á
AÁAÁ.%BÂB#Â&B#ÃC+Ã+C/Ã2C/N)	r*   r+   r,   r	   rI   rJ   rL   rQ   rV   r-   r"   r    r/   r/   .   s}   € € € € € Ø�'ÐBÐBÐBÑCÔC€KØ�Ø0Ð0Ð0Ø	EÐ	EÐ	EÐFñô €Ið
1ð 1ð 1ð41ð 1ð 1ð84ð 4ð 4ð 4ð 4r"   r/   c                   óL   — e Zd Z eg d¢¦  «        Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
dS )	ÚTestSplitLine)r$   r9   )g      @g      @c                 óf  — t          dd¦  «        }|                      | j        |d¦  «         t          dd¦  «        }|                      | j        |d¦  «         t          dd¦  «        }|                      | j        |d¦  «         t          dd¦  «        }|                      | j        |d¦  «         d S )Nr   r2   r8   r<   rO   )r   r!   r(   rK   s     r    Útest_split_line_with_pointz(TestSplitLine.test_split_line_with_pointw   s¢   € å˜˜A‘;”;ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜˜c‘?”?ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜˜A‘;”;ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜˜A‘;”;ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)r"   c                 ó  — t          g d¢¦  «        }|                      | j        |d¦  «         t          ddg¦  «        }|                      | j        |d¦  «         t          g d¢¦  «        }|                      | j        |d¦  «         d S )N)r&   r9   r6   rO   r&   rS   r2   )r&   r9   r&   r<   )r   r!   r(   rK   s     r    Útest_split_line_with_multipointz-TestSplitLine.test_split_line_with_multipointˆ   sŽ   € åÐ>Ð>Ð>Ñ?Ô?ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜v vÐ.Ñ/Ô/ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ Ð:Ð:Ð:Ñ;Ô;ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)r"   c                 óô  — t          ddg¦  «        }|                      | j        |d¦  «         t          g d¢¦  «        }|                      | j        |d¦  «         t          ddg¦  «        }t          j        t
          ¦  «        5  |                      | j        |d¦  «         d d d ¦  «         n# 1 swxY w Y   t          dd	g¦  «        }|                      | j        |d¦  «         t          d
dg¦  «        }|                     | j        ¦  «        sJ ‚|                      | j        |d¦  «         t          ddg¦  «        }|                     | j        ¦  «        sJ ‚|                      | j        |d¦  «         d S )Nr%   r'   r2   )r%   r'   ©r   r2   r<   r$   )é   r_   r   r4   )éÿÿÿÿr   )r   r`   r&   )r   r!   r(   rT   rU   r   ÚtouchesrK   s     r    Útest_split_line_with_linez'TestSplitLine.test_split_line_with_line•   s­  € å˜v vÐ.Ñ/Ô/ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ Ð6Ð6Ð6Ñ7Ô7ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜v xÐ0Ñ1Ô1ˆÝŒ]�:Ñ&Ô&ð 	.ð 	.Ø�KŠK˜œ ¨1Ñ-Ô-Ð-ð	.ð 	.ð 	.ñ 	.ô 	.ð 	.ð 	.ð 	.ð 	.ð 	.ð 	.øøøð 	.ð 	.ð 	.ð 	.õ ˜v vÐ.Ñ/Ô/ˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ˜w¨Ð0Ñ1Ô1ˆØ×Ò ¤Ñ(Ô(Ð(Ð(Ð(Ø�Š�D”G˜X qÑ)Ô)Ð)õ ˜v vÐ.Ñ/Ô/ˆØ×Ò ¤Ñ(Ô(Ð(Ð(Ð(Ø�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)s   ÂB.Â.B2Â5B2c                 óR  — t          ddgddgg¦  «        }|                      | j        |d¦  «         t          ddgddgg¦  «        }|                      | j        |d¦  «         t          ddgg d	¢g¦  «        }|                      | j        |d
¦  «         t          ddgddgg¦  «        }t          j        t
          ¦  «        5  |                      | j        |d¦  «         d d d ¦  «         n# 1 swxY w Y   t          ddgddgg¦  «        }|                      | j        |d¦  «         d S )Nr%   r'   r$   )r2   éþÿÿÿr2   r4   r1   r<   )r4   r1   )gš™™™™™@gš™™™™™	@rO   r9   rS   r   )r   r!   r(   rT   rU   r   rK   s     r    Útest_split_line_with_multilinez,TestSplitLine.test_split_line_with_multiline±   s{  € å" V¨VÐ$4°v¸wÐ6GÐ#HÑIÔIˆØ�Š�D”G˜X qÑ)Ô)Ð)õ # V¨VÐ$4°v¸vÐ6FÐ#GÑHÔHˆØ�Š�D”G˜X qÑ)Ô)Ð)õ # V¨VÐ$4Ð6RÐ6RÐ6RÐ#SÑTÔTˆØ�Š�D”G˜X qÑ)Ô)Ð)õ # V¨ZÐ$8¸:ÀvÐ:NÐ#OÑPÔPˆÝŒ]�:Ñ&Ô&ð 	.ð 	.Ø�KŠK˜œ ¨1Ñ-Ô-Ð-ð	.ð 	.ð 	.ñ 	.ô 	.ð 	.ð 	.ð 	.ð 	.ð 	.ð 	.øøøð 	.ð 	.ð 	.ð 	.õ # V¨VÐ$4°v¸vÐ6FÐ#GÑHÔHˆØ�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)s   ÃC+Ã+C/Ã2C/c                 ó  — t          g d¢¦  «        }|                      | j        |d¦  «         t          g d¢¦  «        }|                      | j        |d¦  «         t          g d¢g d¢g¦  «        }|                      | j        |d¦  «         d S )N)r'   r^   r3   r1   r'   r<   )r$   r^   r3   r'   r$   r2   r0   r5   rO   )r	   r!   r(   rK   s     r    Útest_split_line_with_polygonz*TestSplitLine.test_split_line_with_polygonÇ   s¢   € åÐCÐCÐCÑDÔDˆØ�Š�D”G˜X qÑ)Ô)Ð)õ ÐCÐCÐCÑDÔDˆØ�Š�D”G˜X qÑ)Ô)Ð)õ Ø4Ð4Ð4ØIÐIÐIÐJñ
ô 
ˆð 	�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)r"   c                 óÈ   — t          g d¢¦  «        }t          g d¢¦  «        }t          g d¢¦  «        }t          |||g¦  «        }|                      | j        |d¦  «         d S )Nr0   r5   )r$   )r   rd   )rd   rd   )rd   r   r$   rO   )r	   r   r!   r(   )r   Úpoly1Úpoly2Úpoly3r   s        r    Ú!test_split_line_with_multipolygonz/TestSplitLine.test_split_line_with_multipolygonØ   s|   € ÝØ4Ð4Ð4ñ
ô 
ˆõ ØHÐHÐHñ
ô 
ˆõ ÐDÐDÐDÑEÔEˆÝ ¨¨uÐ 5Ñ6Ô6ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)r"   N)r*   r+   r,   r   r(   rZ   r\   rb   re   rg   rl   r-   r"   r    rX   rX   t   s„   € € € € € Ø	ˆÐ4Ð4Ð4Ñ	5Ô	5€Bð*ð *ð *ð"*ð *ð *ð*ð *ð *ð8*ð *ð *ð,*ð *ð *ð"	*ð 	*ð 	*ð 	*ð 	*r"   rX   c                   óH   — e Zd Z eddgddgddgddgddgg¦  «        Zd„ ZdS )ÚTestSplitClosedRingr   r   c                 óÒ  — t          ddg¦  «        }|                      | j        |d¦  «         t          ddg¦  «        }|                      | j        |d¦  «         t          | j        |¦  «        }|j        d         j        d d …         ddgk    sJ ‚|j        d         j        d d …         g d¢k    sJ ‚t          ddg¦  «        }|                      | j        |d¦  «         t          | j        |¦  «        }|j        d         j        d d …         g d	¢k    sJ ‚|j        d         j        d d …         d
dgk    sJ ‚t          ddg¦  «        }|                      | j        |d¦  «         d S )Nç        r   r7   r2   r   r$   ©rp   r7   )rq   r%   r&   r'   r$   )r$   r%   r&   r'   ©r7   r   rr   g       @)r   r!   r(   r   r   Úcoords)r   r   Úresults      r    Ú!test_split_closed_ring_with_pointz5TestSplitClosedRing.test_split_closed_ring_with_pointç   st  € Ý˜#˜s˜Ñ$Ô$ˆØ�Š�D”G˜X qÑ)Ô)Ð)å˜#˜s˜Ñ$Ô$ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ý�t”w Ñ)Ô)ˆØŒ|˜AŒÔ% a a aÔ(¨V°ZÐ,@Ò@Ð@Ð@Ð@ØŒ|˜AŒÔ% a a aÔ(Ð,XÐ,XÐ,XÒXÐXÐXÐXõ ˜#˜s˜Ñ$Ô$ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ý�t”w Ñ)Ô)ˆØŒ|˜AŒÔ% a a aÔ(Ð,VÐ,VÐ,VÒVÐVÐVÐVØŒ|˜AŒÔ% a a aÔ(¨X°vÐ,>Ò>Ð>Ð>Ð>å˜#˜s˜Ñ$Ô$ˆØ�Š�D”G˜X qÑ)Ô)Ð)Ð)Ð)r"   N)r*   r+   r,   r   r(   ru   r-   r"   r    rn   rn   ä   sQ   € € € € € Ø	ˆ�a˜�V˜a ˜V a¨ V¨a°¨V°a¸°VÐ<Ñ	=Ô	=€Bð*ð *ð *ð *ð *r"   rn   c                   ó    — e Zd Zd„ Zd„ Zd„ ZdS )ÚTestSplitMultic                 ó¸   — t          ddg¦  «        }t          ddg¦  «        }t          ||g¦  «        }t          d¦  «        }|                      ||d¦  «         d S )Nr%   ©r2   r   r'   r^   r&   rO   )r   r   r   r!   ©r   Úl1Úl2Úmlr   s        r    Útest_split_multiline_with_pointz.TestSplitMulti.test_split_multiline_with_pointý   s`   € õ ˜ Ð(Ñ)Ô)ˆÝ˜ Ð(Ñ)Ô)ˆÝ˜b "˜XÑ&Ô&ˆÝ˜‘=”=ˆØ�Š�B˜ !Ñ$Ô$Ð$Ð$Ð$r"   c                 ó¼   — t          ddg¦  «        }t          ddg¦  «        }t          ||g¦  «        }t          g d¢¦  «        }|                      ||d¦  «         d S )Nr%   rN   r'   r^   )r&   ry   )rO   r2   rC   )r   r   r   r!   rz   s        r    Ú$test_split_multiline_with_multipointz3TestSplitMulti.test_split_multiline_with_multipoint  si   € õ ˜ Ð(Ñ)Ô)ˆÝ˜ Ð(Ñ)Ô)ˆÝ˜b "˜XÑ&Ô&ˆÝÐ6Ð6Ð6Ñ7Ô7ˆØ�Š�B˜ !Ñ$Ô$Ð$Ð$Ð$r"   c                 ór  — t          g d¢¦  «        }t          g d¢¦  «        }t          ||g¦  «        }t          ddg¦  «        }|                      ||d¦  «         t          g d¢¦  «        }t          g d¢¦  «        }t          ||g¦  «        }t          ddg¦  «        }|                      ||d¦  «         d S )	N)r$   r'   r&   r%   r$   )r&   r^   r3   ry   r&   )r`   r`   rH   rO   )©é
   rƒ   )rƒ   é   )r„   r„   )r„   rƒ   r‚   )©éöÿÿÿr†   )r†   éõÿÿÿ)r‡   r‡   )r‡   r†   r…   r2   )r	   r   r   r!   )r   ri   rj   Úmpolyr(   s        r    Ú!test_split_multipolygon_with_linez0TestSplitMulti.test_split_multipolygon_with_line  sÌ   € åÐ@Ð@Ð@ÑAÔAˆÝÐ@Ð@Ð@ÑAÔAˆÝ˜e U˜^Ñ,Ô,ˆÝ˜ 6Ð*Ñ+Ô+ˆØ�Š�E˜2˜qÑ!Ô!Ð!õ ÐJÐJÐJÑKÔKˆÝÐTÐTÐTÑUÔUˆÝ˜e U˜^Ñ,Ô,ˆÝ˜ 6Ð*Ñ+Ô+ˆØ�Š�E˜2˜qÑ!Ô!Ð!Ð!Ð!r"   N)r*   r+   r,   r~   r€   r‰   r-   r"   r    rw   rw   ü   sA   € € € € € ð%ð %ð %ð%ð %ð %ð"ð "ð "ð "ð "r"   rw   )ÚunittestrT   Úshapely.errorsr   Úshapely.geometryr   r   r   r   r   r	   Úshapely.opsr
   r   r   ÚTestCaser   r/   rX   rn   rw   r-   r"   r    ú<module>r�      sŽ  ðØ €€€à €€€à ,Ð ,Ð ,Ð ,Ð ,Ð ,ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð 6Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5Ð 5ð%ð %ð %ð %ð %˜Ô)ñ %ô %ð %ð:C4ð C4ð C4ð C4ð C4Ð(ñ C4ô C4ð C4ðLm*ð m*ð m*ð m*ð m*Ð%ñ m*ô m*ð m*ð`*ð *ð *ð *ð *Ð+ñ *ô *ð *ð0!"ð !"ð !"ð !"ð !"Ð&ñ !"ô !"ð !"ð !"ð !"r"   