§
    eÎjÜ&  ã                   óæ	  — d dl Zd dlZd dlmZm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mZmZmZmZmZmZmZmZ ej                             deeeeeeg¦  «        d„ ¦   «         Zd„ Zd„ Zd	„ Zd
„ Zej                             deg d¢feegg d¢g d¢gf ej         d d gd dgg¦  «        g d¢f ej         d d gdd gg¦  «        g d¢feg d¢feg d¢feg d¢feej!        ej!        ej!        ej!        gfdej!        ej!        ej!        ej!        gfg	¦  «        d„ ¦   «         Z"ej                             dedfdeegdfeegeeggdfeeggeegggdfg¦  «        d„ ¦   «         Z#ej                             deg d¢f ej         d d gd dgg¦  «        g d¢f ej         d d gdd gg¦  «        g d¢feg d¢feg d¢feg d¢feej!        ej!        ej!        ej!        gfdej!        ej!        ej!        ej!        gfeedgej!        ej!        ej!        ej!        gfedgg d¢feegg d¢feedgg d¢feedegg d¢fg¦  «        d„ ¦   «         Z$ej                             dedeegeegeeggeeggeegggg¦  «        d„ ¦   «         Z%d„ Z&d„ Z'd „ Z(d!„ Z)d"„ Z*d#„ Z+d$„ Z,d%„ Z-d&„ Z.ej                             d' ej         d d gd(d gg¦  «         ej         d d gd(d gg¦  «        d f ej         d d gd)d*gd(d gd+d*gd*d gg¦  «         ej         d d*gd*d+gd d(gd*d)gd d gg¦  «        d*f ej         d d gd)d*gd(d gd+d*gd*d gg¦  «         ej         d*d gd+d*gd(d gd)d*gd d gg¦  «        d*f ej         d d gd)d*gd(d gd+d*gd*d gg¦  «         ej         d d gd*d)gd d(gd*d+gd d*gg¦  «        d,f ej         d d gd(d gg¦  «         ej         d d gd)d)gd(d gg¦  «        d-fg¦  «        d.„ ¦   «         Z/ej                             d/ ej         d d gd(d gg¦  «         ej         d d gd)d)gd(d gg¦  «        d0d)fg¦  «        d1„ ¦   «         Z0ej                             d2edfdefd3eefeefeefg¦  «        d4„ ¦   «         Z1d5„ Z2d6„ Z3ej                             d7g d8¢¦  «        d9„ ¦   «         Z4d:„ Z5d;„ Z6d<„ Z7d=„ Z8ej                             d> eg d?¢¦  «        d@f edAdBg¦  «        d@f e	dCdDg¦  «        df e
dEdE¦  «        d f e¦   «         d fg¦  «        dF„ ¦   «         Z9dS )Gé    N)Úassert_allcloseÚassert_array_equal)ÚGeometryCollectionÚ
LineStringÚ
MultiPointÚPointÚPolygon)ÚemptyÚgeometry_collectionÚignore_invalidÚline_stringÚlinear_ringÚmulti_line_stringÚmulti_pointÚmulti_polygonÚpointÚpoint_polygon_testdataÚpolygonÚpolygon_with_holeÚgeomc                 ó:   — t          j        | ¦  «        dk    sJ ‚d S )Nç        )ÚshapelyÚarea©r   s    ún/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/tests/test_measurement.pyÚtest_area_non_polygonr      s%   € õ Œ<˜ÑÔ Ò$Ð$Ð$Ð$Ð$Ð$ó    c                  óŠ   — t          j        t          t          t          g¦  «        } |                      ¦   «         g d¢k    sJ ‚d S )N)ç      @g      X@g)\�Âõ(ð?)r   r   r   r   r   Útolist©Úactuals    r   Ú	test_arear$   &   s?   € ÝŒ\�7Õ$5µ}ÐEÑFÔF€FØ�=Š=‰?Œ?Ð/Ð/Ð/Ò/Ð/Ð/Ð/Ð/Ð/r   c                  ót   — t          j        t          Ž } g d¢}t          j                             | |¦  «         d S )N)gÍ;fž @çÍ;fž ö?r   r   r   r&   )r   Údistancer   ÚnpÚtestingr   ©r#   Úexpecteds     r   Útest_distancer,   +   s9   € ÝÔÕ5Ð6€FØ4Ð4Ð4€HÝ„J×Ò˜v xÑ0Ô0Ð0Ð0Ð0r   c                  óf   — t          j        t          d ¦  «        } t          j        | ¦  «        sJ ‚d S ©N)r   r'   r   r(   Úisnanr"   s    r   Útest_distance_missingr0   1   s0   € ÝÔ�e TÑ*Ô*€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óì   — t          dd¦  «        } t          g d¢¦  «        }t          t          j        dk     ¦  «        5  t          j        | |¦  «        }d d d ¦  «         n# 1 swxY w Y   |dk    sJ ‚d S )Né   é   )©r   r   r4   )r2   r2   ©é   é   r   g      ð?)r   r   r   r   Úgeos_versionr'   ©ÚaÚbr#   s      r   Útest_distance_duplicatedr<   6   sµ   € Ýˆa�‰Œ€AÝÐ+Ð+Ð+Ñ,Ô,€AÝ	�Ô,¨zÒ9Ñ	:Ô	:ð (ð (õ Ô! ! QÑ'Ô'ˆð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð �SŠ=ˆ=ˆ=ˆ=ˆ=ˆ=s   ¿A!Á!A%Á(A%zgeom,expected)r3   r6   r3   r6   )r   r   r2   r3   r2   )r   r   r   r2   )r   r   r2   r   )r   r   çš™™™™™@r=   )é1   éÿÿÿÿé4   r3   c                 óJ   — t          t          j        | ¦  «        |¦  «         d S r.   )r   r   Úbounds©r   r+   s     r   Útest_boundsrD   @   s$   € õ •w”~ dÑ+Ô+¨XÑ6Ô6Ð6Ð6Ð6r   z
geom,shape©é   ©NrE   )r3   rF   )r3   r3   rF   )r3   r2   r3   rF   c                 óD   — t          j        | ¦  «        j        |k    sJ ‚d S r.   )r   rB   Úshape)r   rI   s     r   Útest_bounds_dimensionsrJ   R   s(   € õ Œ>˜$ÑÔÔ%¨Ò.Ð.Ð.Ð.Ð.Ð.r   )r   r   r3   r6   c                 óJ   — t          t          j        | ¦  «        |¦  «         d S r.   )r   r   Útotal_boundsrC   s     r   Útest_total_boundsrM   `   s%   € õ( •wÔ+¨DÑ1Ô1°8Ñ<Ô<Ð<Ð<Ð<r   c                 óD   — t          j        | ¦  «        j        dk    sJ ‚d S rG   )r   rL   rI   r   s    r   Útest_total_bounds_dimensionsrO   w   s)   € õ Ô Ñ%Ô%Ô+¨tÒ3Ð3Ð3Ð3Ð3Ð3r   c            	      óº   — t          j        t          t          t          t
          t          t          t          g¦  «        } |  	                    ¦   «         g d¢k    sJ ‚d S )N)r   ç       @r    g       @g      H@r   gš™™™™™@)
r   Úlengthr   r   r   r   r   r   r   r!   r"   s    r   Útest_lengthrS   …   sU   € ÝŒ^åÝÝÝÝÝÝð	
ñ
ô 
€Fð �=Š=‰?Œ?ÐBÐBÐBÒBÐBÐBÐBÐBÐBr   c                  óZ   — t          j        d ¦  «        } t          j        | ¦  «        sJ ‚d S r.   )r   rR   r(   r/   r"   s    r   Útest_length_missingrU   ”   s-   € ÝŒ^˜DÑ!Ô!€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óL  — t          j        ddgddgddgddgg¦  «        } t          j        ddgddgddgg¦  «        }t          t           j        dk     ¦  «        5  t          j        | |¦  «        }d d d ¦  «         n# 1 swxY w Y   |t          j        dd¬¦  «        k    sJ ‚d S )	Nr   éd   é
   éP   r5   g"ô}‚U\6@gH¯¼šò×z>©Úabs©r   Úlinestringsr   r8   Úhausdorff_distanceÚpytestÚapproxr9   s      r   Útest_hausdorff_distancera   ™   sõ   € åÔ˜a ˜V c¨1 X°°C¨y¸2¸s¸)ÐDÑEÔE€AÝÔ˜a ˜X¨¨2 w°°R°Ð9Ñ:Ô:€AÝ	�Ô,¨zÒ9Ñ	:Ô	:ð 2ð 2õ Ô+¨A¨qÑ1Ô1ˆð2ð 2ð 2ñ 2ô 2ð 2ð 2ð 2ð 2ð 2ð 2øøøð 2ð 2ð 2ð 2ð •V”] <°TÐ:Ñ:Ô:Ò:Ð:Ð:Ð:Ð:Ð:s   ÁA=Á=BÂBc                  óP  — t          j        ddgddgddgddgg¦  «        } t          j        ddgddgddgg¦  «        }t          t           j        dk     ¦  «        5  t          j        | |d¬¦  «        }d d d ¦  «         n# 1 swxY w Y   |t          j        dd	¬
¦  «        k    sJ ‚d S )Nr   rW   rX   rY   r5   çü©ñÒMbP?©ÚdensifygfffffæG@çš™™™™™¹?rZ   r\   r9   s      r   Útest_hausdorff_distance_densifyrg   ¤   s  € åÔ˜a ˜V c¨1 X°°C¨y¸2¸s¸)ÐDÑEÔE€AÝÔ˜a ˜X¨¨2 w°°R°Ð9Ñ:Ô:€AÝ	�Ô,¨zÒ9Ñ	:Ô	:ð Að Aõ Ô+¨A¨q¸%Ð@Ñ@Ô@ˆðAð Að Añ Aô Að Að Að Að Að Að Aøøøð Að Að Að Að •V”] 4¨SÐ1Ñ1Ô1Ò1Ð1Ð1Ð1Ð1Ð1s   ÁA?Á?BÂBc                  óÊ   — t          j        t          d ¦  «        } t          j        | ¦  «        sJ ‚t          j        t          d d¬¦  «        } t          j        | ¦  «        sJ ‚d S )Nrc   rd   )r   r^   r   r(   r/   r"   s    r   Útest_hausdorff_distance_missingri   ¯   s]   € ÝÔ'­¨tÑ4Ô4€FÝŒ8�FÑÔÐÐÐÝÔ'­¨t¸UÐCÑCÔC€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óˆ   — t          j        t          t          t          j        ¬¦  «        } t          j        | ¦  «        sJ ‚d S ©Nrd   )r   r^   r   r(   Únanr/   r"   s    r   Útest_hausdorff_densify_nanrm   ¶   s7   € ÝÔ'­­u½b¼fÐEÑEÔE€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óp   — t          j        t          t          ¦  «        } t	          j        | ¦  «        sJ ‚d S r.   )r   r'   r   r
   r(   r/   r"   s    r   Útest_distance_emptyro   »   s0   € ÝÔ�e¥UÑ+Ô+€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óp   — t          j        t          t          ¦  «        } t	          j        | ¦  «        sJ ‚d S r.   ©r   r^   r   r
   r(   r/   r"   s    r   Útest_hausdorff_distance_emptyrr   À   s0   € ÝÔ'­­uÑ5Ô5€FÝŒ8�FÑÔÐÐÐÐÐr   c                  ót   — t          j        t          t          d¬¦  «        } t	          j        | ¦  «        sJ ‚d S ©Nçš™™™™™É?rd   rq   r"   s    r   Ú%test_hausdorff_distance_densify_emptyrv   Å   s5   € ÝÔ'­­u¸cÐBÑBÔB€FÝŒ8�FÑÔÐÐÐÐÐr   zgeom1, geom2, expectedrW   é2   éÈ   é–   g¸fÀ{­q@ç»fÀ{­Q@c                 óh   — t          j        | |¦  «        }|t          j        |d¬¦  «        k    sJ ‚d S ©Nçê-�™—q=rZ   ©r   Úfrechet_distancer_   r`   )Úgeom1Úgeom2r+   r#   s       r   Útest_frechet_distancer‚   Ê   s=   € õJ Ô% e¨UÑ3Ô3€FØ•V”] 8°Ð7Ñ7Ô7Ò7Ð7Ð7Ð7Ð7Ð7r   zgeom1, geom2, densify, expectedgü©ñÒMb`?c                 ól   — t          j        | ||¬¦  «        }|t          j        |d¬¦  «        k    sJ ‚d S )Nrd   r}   rZ   r~   )r€   r�   re   r+   r#   s        r   Útest_frechet_distance_densifyr„   ó   sA   € õ Ô% e¨U¸GÐDÑDÔD€FØ•V”] 8°Ð7Ñ7Ô7Ò7Ð7Ð7Ð7Ð7Ð7r   zgeom1, geom2)NNc                 ó\   — t          j        | |¦  «        }t          j        |¦  «        sJ ‚d S r.   )r   r   r(   r/   )r€   r�   r#   s      r   Ú5test_frechet_distance_nan_for_invalid_geometry_inputsr†     s2   € õ Ô% e¨UÑ3Ô3€FÝŒ8�FÑÔÐÐÐÐÐr   c            	      ó
  — t          j        t          j        ddgddgg¦  «        t          j        ddgddgddgg¦  «        g d¢¬¦  «        } t          j        g d¢¦  «        }t          j                             | |¦  «         d S )Nr   rW   rw   )rf   ru   r2   rd   )rw   g¤zß¶¾~I@rz   )r   r   r]   r(   Úarrayr)   Úassert_array_almost_equalr*   s     r   Útest_frechet_densify_ndarrayrŠ     s’   € ÝÔ%ÝÔ˜a ˜V c¨1 XÐ.Ñ/Ô/ÝÔ˜a ˜V b¨" X°°Q¨xÐ8Ñ9Ô9Ø��ðñ ô €Fõ
 ŒxÐ;Ð;Ð;Ñ<Ô<€HÝ„J×(Ò(¨°Ñ:Ô:Ð:Ð:Ð:r   c                  óˆ   — t          j        t          t          t          j        ¬¦  «        } t          j        | ¦  «        sJ ‚d S rk   )r   r   r   r(   rl   r/   r"   s    r   Útest_frechet_densify_nanrŒ     s7   € ÝÔ%¥kµ;ÍÌÐOÑOÔO€FÝŒ8�FÑÔÐÐÐÐÐr   re   )r   r?   r3   c                 óº   — t          j        t          j        d¬¦  «        5  t          j        t
          t
          | ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NzFraction is not in range)Úmatchrd   )r_   Úraisesr   ÚGEOSExceptionr   r   rd   s    r   Ú#test_frechet_densify_invalid_valuesr‘   #  s«   € å	Œ•wÔ,Ð4NÐ	OÑ	OÔ	Oð Lð LÝÔ ¥­kÀ7ÐKÑKÔKÐKðLð Lð Lñ Lô Lð Lð Lð Lð Lð Lð Lð Løøøð Lð Lð Lð Lð Lð Ls   ¡"AÁAÁAc                  ót   — t          j        t          t          d¬¦  «        } t	          j        | ¦  «        sJ ‚d S rt   )r   r   r   r
   r(   r/   r"   s    r   Ú#test_frechet_distance_densify_emptyr“   )  s5   € ÝÔ%¥kµ5À#ÐFÑFÔF€FÝŒ8�FÑÔÐÐÐÐÐr   c                  óv   — t          j        t          t          t          g¦  «        } t          | g d¢¦  «         d S )N)rQ   rQ   rf   )r   Úminimum_clearancer   r   r   r   r"   s    r   Útest_minimum_clearancer–   .  s4   € ÝÔ&­Õ1BÅMÐ'RÑSÔS€FÝ�F˜O˜O˜OÑ,Ô,Ð,Ð,Ð,r   c                  ó–   — t          j        t          t          g¦  «        } t	          j        | ¦  «                             ¦   «         sJ ‚d S r.   )r   r•   r   r
   r(   ÚisinfÚallr"   s    r   Ú"test_minimum_clearance_nonexistentrš   3  s>   € ÝÔ&­­u ~Ñ6Ô6€FÝŒ8�FÑÔ×ÒÑ!Ô!Ð!Ð!Ð!Ð!Ð!r   c                  óZ   — t          j        d ¦  «        } t          j        | ¦  «        sJ ‚d S r.   )r   r•   r(   r/   r"   s    r   Útest_minimum_clearance_missingrœ   8  s.   € ÝÔ& tÑ,Ô,€FÝŒ8�FÑÔÐÐÐÐÐr   zgeometry, expected)©r   é   )rž   rX   )rX   rž   )rž   r   r�   rž   )r2   r   )r2   rX   )r3   r3   )rF   r3   r3   c                 óf   — t          j        | ¦  «        }|t          j        |d¬¦  «        k    sJ ‚d S r|   )r   Úminimum_bounding_radiusr_   r`   )Úgeometryr+   r#   s      r   Útest_minimum_bounding_radiusr¢   =  s:   € õ4 Ô,¨XÑ6Ô6€FØ•V”] 8°Ð7Ñ7Ô7Ò7Ð7Ð7Ð7Ð7Ð7r   ):Únumpyr(   r_   Únumpy.testingr   r   r   r   r   r   r   r	   Úshapely.tests.commonr
   r   r   r   r   r   r   r   r   r   r   r   ÚmarkÚparametrizer   r$   r,   r0   r<   r]   rl   rD   rJ   rM   rO   rS   rU   ra   rg   ri   rm   ro   rr   rv   r‚   r„   r†   rŠ   rŒ   r‘   r“   r–   rš   rœ   r¢   © r   r   ú<module>r©      s‰	  ðØ Ð Ð Ð Ø €€€Ø =Ð =Ð =Ð =Ð =Ð =Ð =Ð =à €€€Ø NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ NÐ Nðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð  „×ÒØ
àØØØØØðñ
ô 
ð%ð %ñ
ô 
ð%ð0ð 0ð 0ð
1ð 1ð 1ðð ð ð
ð ð ð „×ÒØà	���ÐØ
�Ð	   ¨l¨l¨lÐ;Ð<Ø	ˆÔ	˜q !˜f q¨! fÐ-Ñ	.Ô	.°°°Ð=Ø	ˆÔ	˜q !˜f q¨! fÐ-Ñ	.Ô	.°°°Ð=Ø	�l�l�lÐ#Ø	Ð(Ð(Ð(Ð)Ø	˜o˜o˜oÐ.Ø	�”˜œ ¤¨¬Ð0Ð1Ø	�”˜œ ¤¨¬Ð/Ð0ð
ñô ð7ð 7ñô ð7ð „×ÒØà	�ˆØØ
�Ð	˜vÐ&Ø�+Ð
 ¨%Ð 0Ð	1°9Ð=Ø�;ÐÐ
  G¨UÐ#3Ð"4Ð	5°|ÐDðñ	ô 	ð/ð /ñ	ô 	ð/ð „×ÒØà	���ÐØ	ˆÔ	˜q !˜f q¨! fÐ-Ñ	.Ô	.°°°Ð=Ø	ˆÔ	˜q !˜f q¨! fÐ-Ñ	.Ô	.°°°Ð=Ø	�l�l�lÐ#Ø	Ð(Ð(Ð(Ð)Ø	˜o˜o˜oÐ.Ø	�”˜œ ¤¨¬Ð0Ð1Ø	�”˜œ ¤¨¬Ð/Ð0Ø
�˜Ð	 ¤¨¬°´¸¼Ð?Ð@à
�ˆ˜˜˜Ð%Ø
�ˆ˜˜˜Ð&Ø
�˜Ð	˜|˜|˜|Ð,Ø
�˜˜kÐ	*¨L¨L¨LÐ9ðñô ð&=ð =ñ'ô ð&=ð „×ÒØ
àØØ	�ÐØ
�Ð	 ¨Ð/Ð0Ø�+Ð
Ð	 7¨EÐ"2Ð!3Ð4ðñ	ô 	ð4ð 4ñ	ô 	ð4ðCð Cð Cðð ð ð
;ð ;ð ;ð2ð 2ð 2ðð ð ðð ð ð
ð ð ð
ð ð ð
ð ð ð
 „×ÒØð  ˆGÔ ! Q ¨#¨q¨Ð 2Ñ3Ô3ØˆGÔ ! Q ¨#¨q¨Ð 2Ñ3Ô3Øð	
ð  ˆGÔ ! Q ¨"¨c¨°S¸!°H¸sÀC¸jÈ3ÐPQÈ(Ð SÑTÔTØˆGÔ ! S ¨C°¨:¸¸3°xÀ#ÀrÀÈQÐPQÈFÐ SÑTÔTØð	
ð  ˆGÔ ! Q ¨"¨c¨°S¸!°H¸sÀC¸jÈ3ÐPQÈ(Ð SÑTÔTØˆGÔ # q ¨C°¨:¸¸Q°xÀ"ÀcÀÈQÐPQÈFÐ SÑTÔTØð	
ð  ˆGÔ ! Q ¨"¨c¨°S¸!°H¸sÀC¸jÈ3ÐPQÈ(Ð SÑTÔTØˆGÔ ! Q ¨#¨r¨°Q¸°H¸sÀC¸jÈ1ÈcÈ(Ð SÑTÔTØð	
ð  ˆGÔ ! Q ¨#¨q¨Ð 2Ñ3Ô3ØˆGÔ ! Q ¨"¨b¨°C¸°8Ð <Ñ=Ô=Øð	
ð7 ñ#ô #ðH8ð 8ñI#ô #ðH8ð
 „×ÒØ%ð  ˆGÔ ! Q ¨#¨q¨Ð 2Ñ3Ô3ØˆGÔ ! Q ¨"¨b¨°C¸°8Ð <Ñ=Ô=ØØð		
ðñô ð8ð 8ñô ð8ð
 „×ÒØà	�dÐØ	ˆ{ÐØØ	�eÐØ	�ÐØ	�ˆðñ
ô 
ðð ñ
ô 
ðð
;ð ;ð ;ðð ð ð
 „×Ò˜ J J JÑ/Ô/ðLð Lñ 0Ô/ðLð
ð ð ð
-ð -ð -ð
"ð "ð "ð
ð ð ð
 „×ÒØð ˆGÐ>Ð>Ð>Ñ?Ô?Øð	
ð
 ˆJ˜ Ð(Ñ)Ô)Øð	
ð
 ˆJ˜ Ð'Ñ(Ô(Øð	
ð
 ˆE�!�Q‰KŒKØð	
ð
 ÐÑ Ô Øð	
ð#ñô ð28ð 8ñ3ô ð28ð 8ð 8r   