a
    ßÁd•|  ã                   @   sþ  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m	Z	m
Z
mZmZ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mZ ejejejejejej j!ej"dk dd�d	�ej#ej$ej%ej&ej'f	Z(ej)ej*ej+ej,ej-fZ.ej  /d
e¡ej  /de(¡dd„ ƒƒZ0ej  /d
e¡ej  /de.¡dd„ ƒƒZ1ej  /d
e¡ej  /de¡dd„ ƒƒZ2ej  /de(¡dd„ ƒZ3ej  /de.¡dd„ ƒZ4ej  /d
e¡ej  /de.¡dd„ ƒƒZ5dd„ Z6dd„ Z7dd„ Z8ej  /d
e¡dd „ ƒZ9ej j!ej"d!k d"d�d#d$„ ƒZ:ej j!ej"d!k d"d�ej  /d%eefeefeeg d&¢ƒeg d'¢ƒgƒeg d&¢g d'¢gd(�feefegegfg¡d)d*„ ƒƒZ;ej j!ej"d!k d"d�d+d,„ ƒZ<ej j!ej"d!k d"d�ej  /d%eefeg d-¢ƒe	d.d/gƒfeg d0¢ƒeeg d1¢ƒeg d2¢ƒgƒfeefegegfg¡d3d4„ ƒƒZ=ej j!ej"d!k d"d�ej  /d%eefeg d5¢ƒeg d0¢ƒgeg d5¢ƒeeg d6¢ƒeg d1¢ƒgƒgfedegedegfg¡d7d8„ ƒƒZ>ej  /d%eefe	d9d.gƒe	d.d/gƒfg¡d:d;„ ƒZ?d<d=„ Z@d>d?„ ZAd@dA„ ZBdBdC„ ZCdDdE„ ZDej j!ej"dk dd�ej  /d%eg dF¢ƒedGdHgƒfeg dI¢ƒeg dJ¢ƒfeg dK¢ƒeg dL¢ƒfeg dM¢g dN¢gd(�eg dM¢g dO¢gd(�feeg dP¢ƒeg dQ¢ƒgƒeeg dR¢ƒeg dS¢ƒgƒfeefeefeefeefeefeefeefg¡dTdU„ ƒƒZEej j!ej"dVk dWd�ej  /dXeg dR¢ƒdYgg¡dZd[„ ƒƒZFej j!ej"dk dd�d\d]„ ƒZGej j!ej"dk dd�ej  /dXd^d_g¡d`da„ ƒƒZHej j!ej"dbk dcd�ej  /d%edGddgƒedddGgƒfeg dJ¢ƒeg de¢ƒfeg dR¢ƒeg df¢ƒfeg dM¢g dO¢gd(�eg dg¢g dh¢gd(�feje	dGddgdidjggƒe	dddGgdjdiggƒej j!ej"dkk dld�d	�eeg dR¢ƒeg dS¢ƒgƒeeg df¢ƒeg dm¢ƒgƒfeefeefeefeefeefeefeefg¡dndo„ ƒƒZIej j!ej"dbk dcd�dpdq„ ƒZJej j!ej"dbk dcd�ej  /drdsdg¡dtdu„ ƒƒZKej  /d%ed d ƒeƒ fedvdvƒedvdvƒfedvdwƒeƒ fedGdxgƒeƒ fedydzgƒedydzgƒfeg d{¢ƒeƒ fed|d}gƒed~dgƒfg¡d€d�„ ƒZLej  /d‚edƒd„gd(�d…eƒ fedƒd†gd(�d…eƒ fed‡d„gd(�dˆed‡d„gd(�feg dƒ¢g d„¢gd(�d‰eg dŠ¢ƒfg¡d‹dŒ„ ƒZMej  /d
e¡d�dŽ„ ƒZNd�d�„ ZOej  /dreeeg¡d‘d’„ ƒZPd“d”„ ZQd•d–„ ZRd—d˜„ ZSej j!ejTd™k dšd�d›dœ„ ƒZUd�dž„ ZVdŸd „ ZWd¡d¢„ ZXej j!ejTd™k dšd�d£d¤„ ƒZYd¥d¦„ ZZej j!ej"d§k d¨d�ej  /d
e¡ej  /d©dªd g¡d«d¬„ ƒƒƒZ[ej j!ej"d§k d¨d�ej  /d
e¡d­d®„ ƒƒZ\ej j!ej"d§k d¨d�ej  /d
eeeeg¡d¯d°„ ƒƒZ]ej j!ej"d§k d¨d�ej  /d
eeeg¡d±d²„ ƒƒZ^ej j!ej"d§k d¨d�d³d´„ ƒZ_ej j!ej"d§k d¨d�ej  /dµedGd¶gƒd·edGd¶gƒfeg dM¢ƒd·eg dM¢ƒfedGd¶gƒd¸eg d¹¢ƒfeg dM¢ƒd¸eg dº¢ƒfedGd¶gƒedGd»gƒgd¸eg d¹¢ƒedGd»gƒgfedGd¶gƒedGd»gƒgd¸geg d¹¢ƒedGd»gƒgfedGd¶gƒedGd»gƒgd¸d¼geg d¹¢ƒeg d½¢ƒgfg¡d¾d¿„ ƒƒZ`ej j!ej"d!k d"d�ej  /d
e¡dÀdÁ„ ƒƒZaej j!ej"d!k d"d�ej  /dÂeg dÃ¢ƒe )ed¸d¸ƒd¸¡fedHdÄgƒe )edd¸ƒd¸¡fe
dÅdÆgƒe )edÇdYƒd¡fedYdYƒedYdYƒfeƒ eƒ fg¡dÈdÉ„ ƒƒZbej j!ej"dÊk dËd�ej  /d
e¡dÌdÍ„ ƒƒZcej j!ej"dÊk dËd�ej  /dÂe
g dÎ¢ƒeg dÏ¢ƒfeg dÐ¢ƒeg dÑ¢ƒfeg dÒ¢ƒeg dÓ¢ƒfed_dÔgƒed_dÔgƒfedYdYƒedYdYƒfeƒ eƒ fg¡dÕdÖ„ ƒƒZdej j!ej"dÊk dËd�ej  /dÂe
g dÎ¢ƒeg dÏ¢ƒfeg dÐ¢ƒeg dÑ¢ƒfeg dÒ¢ƒeg dÓ¢ƒfed_dÔgƒed_dÔgƒfedYdYƒedYdYƒfeƒ eƒ fg¡d×dØ„ ƒƒZeej j!ej"dk dd�dÙdÚ„ ƒZfdS )Ûé    N)
ÚGeometryÚGeometryCollectionÚGEOSExceptionÚ
LinearRingÚ
LineStringÚMultiLineStringÚ
MultiPointÚMultiPolygonÚPointÚPolygon)Úassert_geometries_equalé   )
Ú	all_typesÚemptyÚempty_line_stringÚempty_pointÚempty_polygonÚignore_invalidÚline_stringÚmulti_pointÚpointÚpoint_z©é   é   r   zGEOS < 3.11)Úreason)ZmarksÚgeometryÚfuncc                 C   s<   || | gƒ}|j dksJ ‚|d d u s8t|d tƒs8J ‚d S ©N©é   r   )ÚshapeÚ
isinstancer   ©r   r   Úactual© r%   úb/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/shapely/tests/test_constructive.pyÚtest_no_args_array:   s    r'   c                 C   sÚ   |t ju rbt  | ¡dvrbt jdk rbtjtdd�� || | gdƒ W d   ƒ n1 sT0    Y  d S t|t ju o„t  | ¡dko„t jdk ƒ� || | gdƒ}W d   ƒ n1 s¬0    Y  |j	dksÄJ ‚t
|d tƒsÖJ ‚d S )	N©r   r    r   zonly accept linestrings©Úmatchç        r   ©r   é   r   r   )ÚshapelyÚoffset_curveÚget_type_idÚgeos_versionÚpytestÚraisesr   r   Úvoronoi_polygonsr!   r"   r   r#   r%   r%   r&   Útest_float_arg_arrayB   s$    ÿþý,
ÿý,r5   Ú	referencec                 C   s<   t j| | g||gdd�}|jdks&J ‚t|d tƒs8J ‚d S )Nç      ð?©Ú	tolerancer   r   )r.   Úsnapr!   r"   r   )r   r6   r$   r%   r%   r&   Útest_snap_arrayY   s    r;   c                 C   s   | d ƒ}|d u sJ ‚d S ©Nr%   ©r   r$   r%   r%   r&   Útest_no_args_missinga   s    r>   c                 C   s   | d dƒ}|d u sJ ‚d S )Nr7   r%   r=   r%   r%   r&   Útest_float_arg_missingg   s    
r?   c                 C   s   || t dƒƒ}|d u sJ ‚d S )NÚnan)Úfloatr#   r%   r%   r&   Útest_float_arg_nanm   s    rB   c                   C   sB   t jtdd��  tjtddd� W d   ƒ n1 s40    Y  d S )Nú'invalid' is not a valid optionr)   r   Úinvalid)Z	cap_style©r2   r3   Ú
ValueErrorr.   Úbufferr   r%   r%   r%   r&   Útest_buffer_cap_style_invalidt   s    rH   c                   C   sB   t jtdd��  tjtddd� W d   ƒ n1 s40    Y  d S )NrC   r)   r   rD   ©Ú
join_stylerE   r%   r%   r%   r&   Útest_buffer_join_style_invalidy   s    rK   c                  C   s    t jd tdd�} | d u sJ ‚d S )Nr7   r8   )r.   r:   r   ©r$   r%   r%   r&   Útest_snap_none~   s    rM   c                 C   s"   t j| ttjd�}|d u sJ ‚d S )Nr8   )r.   r:   r   Únpr@   ©r   r$   r%   r%   r&   Útest_snap_nan_floatƒ   s    rP   )r   é   r   z
GEOS < 3.8c                  C   s   t  d ¡} | d u sJ ‚d S r<   ©r.   Z
build_arearL   r%   r%   r&   Útest_build_area_none‰   s    
rS   zgeom,expected)©r   r   )r   r   ©r   r   )r   r   rT   )©r   r   ©r    r    r(   rV   )Zholesc                 C   s&   t  | ¡}||usJ ‚||ks"J ‚d S r<   rR   ©ÚgeomÚexpectedr$   r%   r%   r&   Útest_build_area�   s    
r[   c                  C   s   t  d ¡} | d u sJ ‚d S r<   )r.   Ú
make_validrL   r%   r%   r&   Útest_make_valid_none¬   s    
r]   )rT   rV   r(   rV   rT   )rV   r(   )rT   rV   )rT   rW   ©r    r   ©r   r    rT   )rV   rW   r^   rV   )rT   r_   rV   rT   c                 C   s,   t  | ¡}||usJ ‚t  |¡|ks(J ‚d S r<   )r.   r\   Ú	normalizerX   r%   r%   r&   Útest_make_valid²   s    
ra   )rT   rW   r_   rT   )rV   rT   r_   rV   c                 C   s,   t  | ¡}t t  |¡t  |¡k¡s(J ‚d S r<   )r.   r\   rN   Úallr`   rX   r%   r%   r&   Útest_make_valid_1dÑ   s    
rc   )rV   rT   c                 C   s   t  | ¡}||ksJ ‚d S r<   )r.   r`   rX   r%   r%   r&   Útest_normalizeï   s    
rd   c                  C   sL   t tjdk ƒ� t td¡} W d   ƒ n1 s00    Y  t | ¡sHJ ‚d S )Nr,   ç       @)r   r.   r1   r/   r   Zis_emptyrL   r%   r%   r&   Útest_offset_curve_emptyÿ   s    *rf   c                  C   sH   t  ttgddg¡} | d t  td¡ks,J ‚| d t  td¡ksDJ ‚d S )Nç       Àg      Àr   r   ©r.   r/   r   ©Úresultr%   r%   r&   Ú test_offset_curve_distance_array  s    rk   c                  C   s0   t jtddddd�} t  td¡}| |ks,J ‚d S )Nrg   r    Zmitrere   )Ú	quad_segsrJ   Úmitre_limitrh   )Úresult1Úresult2r%   r%   r&   Útest_offset_curve_kwargs  s
    
ÿrp   c                  C   sà   d} t jt| d��. tjttgdt ddg¡d� W d   ƒ n1 sF0    Y  t jt| d��( tjttgdddgd	� W d   ƒ n1 sŒ0    Y  t jt| d��( tjttgdd
dgd� W d   ƒ n1 sÒ0    Y  d S )Núonly accepts scalar valuesr)   r   rQ   é	   )rl   ÚroundZbevelrI   g      @g      @)rm   )r2   r3   Ú	TypeErrorr.   r/   r   rN   Úarray©Úmsgr%   r%   r&   Ú#test_offset_curve_non_scalar_kwargs  s    <ÿ$rx   c                   C   sB   t jtdd��  tjtddd� W d   ƒ n1 s40    Y  d S )NrC   r)   r7   rD   rI   )r2   r3   rF   r.   r/   r   r%   r%   r%   r&   Ú$test_offset_curve_join_style_invalid%  s    ry   )rT   rT   ©r   r   rT   rz   )rT   r(   r(   ©r   r   rT   )rT   r(   r{   rT   )rT   rT   rz   rV   rz   rT   )rT   rz   rV   rz   rT   )rT   ©é
   r   ©r}   r}   ©r   r}   rT   )rW   rW   ©r    é   ©r�   r�   ©r�   r    rW   )rW   r€   r‚   rƒ   rW   )rT   rT   rz   rV   ©r   r   rT   )rW   rW   ©r    r   rU   ©r   r    rW   ©rT   rz   rV   r„   rT   )rW   r…   rU   r†   rW   c                 C   s   t t | d¡|ƒ d S )Nr   )r   r.   Úremove_repeated_points©rY   rZ   r%   r%   r&   Útest_remove_repeated_points*  s    1rŠ   r,   zGEOS < 3.12zgeom, tolerancer    c                 C   s@   t jtjdd�� t | |¡ W d   ƒ n1 s20    Y  d S )NzInvalid number of pointsr)   )r2   r3   r.   r   rˆ   ©rY   r9   r%   r%   r&   Ú*test_remove_repeated_points_invalid_result^  s    rŒ   c                  C   sz   t  d d¡d u sJ ‚t  d gd¡ ¡ d gks0J ‚tg d¢ƒ} tddgƒ}t  d | gd¡}|d d u shJ ‚t|d |ƒ d S )Nr   )rT   rT   rV   rT   rV   r   )r.   rˆ   Útolistr   r   ©r   rZ   rj   r%   r%   r&   Ú test_remove_repeated_points_nonei  s    r�   )úNot a geometryr   rV   c                 C   s>   t jtdd�� t | |¡ W d   ƒ n1 s00    Y  d S ©Nz)One of the arguments is of incorrect typer)   )r2   r3   rt   r.   rˆ   r‹   r%   r%   r&   Ú(test_remove_repeated_points_invalid_typeu  s    r’   )r   é   r   z
GEOS < 3.7r(   )rT   r{   r(   rT   ©rT   r„   rV   rz   rT   )rT   r   r~   r|   rT   )rW   rƒ   r‚   r€   rW   rU   r‚   )r   rQ   r   zGEOS < 3.8.1)rW   r†   rU   r…   rW   c                 C   s   t t | ¡|ƒ d S r<   )r   r.   Úreverser‰   r%   r%   r&   Útest_reverse|  s    8r–   c                  C   st   t  d ¡d u sJ ‚t  d g¡ ¡ d gks,J ‚tg d¢ƒ} tg d¢ƒ}t  d | g¡}|d d u sbJ ‚t|d |ƒ d S )Nr‡   r”   r   r   )r.   r•   r�   r   r   rŽ   r%   r%   r&   Útest_reverse_none·  s    r—   rY   r�   c                 C   s<   t jtdd�� t | ¡ W d   ƒ n1 s.0    Y  d S r‘   )r2   r3   rt   r.   r•   )rY   r%   r%   r&   Útest_reverse_invalid_typeÃ  s    r˜   é   r}   )éûÿÿÿé   )r™   r™   )é   r™   )©r}   r™   r~   ©r™   r}   ©r}   r›   )é   é   rž   )r¡   r™   c                 C   s    t  | dddd¡}t||ƒ d S )Nr}   r¡   ©r.   Úclip_by_rectr   rX   r%   r%   r&   Útest_clip_by_rectÊ  s    r¤   zgeom, rect, expected)rT   )r   é   ©r¥   r¥   )r¥   r   rT   )r~   ©r¡   r}   ©r¡   r¡   ©r}   r¡   r~   )r}   r}   r¡   r¡   )r~   r©   r¨   r§   r~   )rV   )r   r¥   r¦   )r¥   r   rV   )r   r   é(   rª   )r›   r›   r™   r™   )©r›   r›   )r›   r™   r�   r~   rž   ©r™   r›   r«   c                 C   s    t j| g|¢R Ž }t||ƒ d S r<   r¢   )rY   ZrectrZ   r$   r%   r%   r&   Útest_clip_by_rect_polygonâ  s    -r­   c                 C   sF   t  | | gdddd¡}|jdks$J ‚|d d u sBt|d tƒsBJ ‚d S )Nr+   r7   r   r   )r.   r£   r!   r"   r   rO   r%   r%   r&   Útest_clip_by_rect_array  s    r®   c                  C   s"   t  d dddd¡} | d u sJ ‚d S ©Nr   r   )r.   r£   rL   r%   r%   r&   Útest_clip_by_rect_missing  s    r°   c                 C   s$   t  | dddd¡}|tƒ ks J ‚d S r¯   )r.   r£   r   )rY   r$   r%   r%   r&   Útest_clip_by_rect_empty  s    r±   c                  C   sV   d} t jt| d��0 t ttgdddt ddg¡¡ W d   ƒ n1 sH0    Y  d S )Nrq   r)   r   r   )r2   r3   rt   r.   r£   r   rN   ru   rv   r%   r%   r&   Ú#test_clip_by_rect_non_scalar_kwargs&  s    r²   c               	   C   s’   t ddgƒt ddgƒt ddgƒt ddgƒt ddgƒt ddgƒtddƒd g} t | ¡}t |¡dksfJ ‚ttg d	¢ƒtg d
¢ƒgƒ}||ksŽJ ‚d S )NrT   rV   r„   rz   r«   ©é   r´   r   r“   ©rT   rV   rz   rT   ©rV   rT   r„   rV   )r   r
   r.   Ú
polygonizer0   r   r   )Úlinesrj   rZ   r%   r%   r&   Útest_polygonize,  s"    





ø



þÿr¹   c                  C   s€  t ddgƒt ddgƒt ddgƒg} ttg d¢ƒgƒ}t t | ¡¡}t|tjƒsTJ ‚||ks`J ‚t t | g¡¡}t|tj	ƒs‚J ‚|j
dks�J ‚|d |ks J ‚t | | g¡}|j
dks¼J ‚t |¡}t|tj	ƒsÖJ ‚|j
dksäJ ‚|d |ksôJ ‚|d	 |k�sJ ‚t | | g| | g| | gg¡}|j
d
k�s2J ‚t |¡}t|tj	ƒ�sNJ ‚|j
dk�s^J ‚| ¡ D ]}||k�sfJ ‚�qfd S )NrT   rV   r„   r¶   ©r   r   r…   r   r   ©r   r    r   r†   )r   r   r   r.   r·   rN   ru   r"   r   Úndarrayr!   Úflatten©r¸   rZ   rj   ÚarrÚresr%   r%   r&   Útest_polygonize_arrayB  s4    


ý

rÁ   z1.15z8axis keyword for generalized ufunc introduced in np 1.15c                  C   sl   t ddgƒt ddgƒt ddgƒg} t | | g¡}tj|dd�}|jdksLJ ‚tj|dd�}|jdkshJ ‚d S )	NrT   rV   r„   r   ©Zaxisr   r   ©r   )r   rN   ru   r.   r·   r!   ©r¸   r¿   rj   r%   r%   r&   Útest_polygonize_array_axisc  s    


ýrÅ   c                  C   s    t  d d g¡} | tƒ ksJ ‚d S r<   )r.   r·   r   ri   r%   r%   r&   Útest_polygonize_missingt  s    rÆ   c                  C   s  d t ddgƒt ddgƒt ddgƒt ddgƒd t ddgƒt ddgƒt ddgƒtddƒd g} t | ¡}t|ƒd	ksrJ ‚td
d„ |D ƒƒsˆJ ‚|\}}}}ttg d¢ƒtg d¢ƒgƒ}||ks¼J ‚|tƒ ksÊJ ‚tt ddgƒt ddgƒgƒ}||ksòJ ‚|tƒ k�sJ ‚d S )NrT   rV   r„   rz   r«   r³   )éd   rÇ   r   r�   c                 s   s   | ]}t  |¡d kV  qdS )r“   N)r.   r0   ©Ú.0rY   r%   r%   r&   Ú	<genexpr>Š  ó    z'test_polygonize_full.<locals>.<genexpr>rµ   r¶   )r   r
   r.   Úpolygonize_fullÚlenrb   r   r   )r¸   rj   ZpolygonsZcutsZdanglesrD   Zexpected_polygonsZexpected_danglesr%   r%   r&   Útest_polygonize_fullz  s8    






õ


þÿÿrÎ   c                  C   s¢  t ddgƒt ddgƒt ddgƒg} ttg d¢ƒgƒ}t t | ¡¡}t|ƒdksTJ ‚tdd„ |D ƒƒsjJ ‚|d |kszJ ‚td	d„ |d
d … D ƒƒs˜J ‚t t | g¡¡}t|ƒdksºJ ‚tdd„ |D ƒƒsÐJ ‚tdd„ |D ƒƒsæJ ‚|d d |ksúJ ‚tdd„ |d
d … D ƒƒ�sJ ‚t | | g¡}|j	dk�s8J ‚t |¡}t|ƒdk�sTJ ‚tdd„ |D ƒƒ�slJ ‚tdd„ |D ƒƒ�s„J ‚|d d |k�sšJ ‚|d d
 |k�s°J ‚tdd„ |d
d … D ƒƒ�sÐJ ‚t | | g| | g| | gg¡}|j	dk�süJ ‚t |¡}t|ƒdk�sJ ‚tdd„ |D ƒƒ�s0J ‚tdd„ |D ƒƒ�sHJ ‚|d  
¡ D ]}||k�sTJ ‚�qT|d
d … D ]&}| 
¡ D ]}|tƒ k�s‚J ‚�q‚�qvd S )NrT   rV   r„   r¶   r�   c                 s   s   | ]}t |tjƒV  qd S r<   )r"   r.   r   rÈ   r%   r%   r&   rÊ   ¤  rË   z-test_polygonize_full_array.<locals>.<genexpr>r   c                 s   s   | ]}|t ƒ kV  qd S r<   ©r   rÈ   r%   r%   r&   rÊ   ¦  rË   r   c                 s   s   | ]}t |tjƒV  qd S r<   ©r"   rN   r¼   rÈ   r%   r%   r&   rÊ   ª  rË   c                 s   s   | ]}|j d kV  qdS )rº   N©r!   rÈ   r%   r%   r&   rÊ   «  rË   c                 s   s   | ]}|d  t ƒ kV  qdS )r   NrÏ   rÈ   r%   r%   r&   rÊ   ­  rË   r…   c                 s   s   | ]}t |tjƒV  qd S r<   rÐ   ©rÉ   r¿   r%   r%   r&   rÊ   ³  rË   c                 s   s   | ]}|j d kV  qdS ©r   NrÑ   rÒ   r%   r%   r&   rÊ   ´  rË   c                 s   s"   | ]}|D ]}|t ƒ kV  q
qd S r<   rÏ   )rÉ   rY   Úgr%   r%   r&   rÊ   ·  rË   r»   c                 s   s   | ]}t |tjƒV  qd S r<   rÐ   rÒ   r%   r%   r&   rÊ   ½  rË   c                 s   s   | ]}|j d kV  qdS )r†   NrÑ   rÒ   r%   r%   r&   rÊ   ¾  rË   )r   r   r   r.   rÌ   rN   ru   rÍ   rb   r!   r½   r¾   r%   r%   r&   Útest_polygonize_full_array›  sH    


ý 
 
rÕ   c                  C   sœ   t ddgƒt ddgƒt ddgƒg} t | | g¡}tj|dd�}t|ƒdksNJ ‚tdd„ |D ƒƒsdJ ‚tj|d	d�}t|ƒdks‚J ‚td
d„ |D ƒƒs˜J ‚d S )NrT   rV   r„   r   rÂ   r�   c                 s   s   | ]}|j d kV  qdS rÓ   rÑ   rÒ   r%   r%   r&   rÊ   Ó  rË   z2test_polygonize_full_array_axis.<locals>.<genexpr>r   c                 s   s   | ]}|j d kV  qdS )rÃ   NrÑ   rÒ   r%   r%   r&   rÊ   Ö  rË   )r   rN   ru   r.   rÌ   rÍ   rb   rÄ   r%   r%   r&   Útest_polygonize_full_array_axisÆ  s    


ýrÖ   c                  C   s8   t  d d g¡} t| ƒdksJ ‚tdd„ | D ƒƒs4J ‚d S )Nr�   c                 s   s   | ]}|t ƒ kV  qd S r<   rÏ   rÈ   r%   r%   r&   rÊ   Ý  rË   z/test_polygonize_full_missing.<locals>.<genexpr>)r.   rÌ   rÍ   rb   ri   r%   r%   r&   Útest_polygonize_full_missingÙ  s    r×   )r   r}   r   zGEOS < 3.10Úmax_segment_lengthéÿÿÿÿc                 C   s@   t jtdd�� tj| |d� W d   ƒ n1 s20    Y  d S )NZIllegalArgumentExceptionr)   ©rØ   )r2   r3   r   r.   Ú
segmentize)r   rØ   r%   r%   r&   Ú*test_segmentize_invalid_max_segment_lengthà  s    rÜ   c                 C   s    t j| tjd�}|d u sJ ‚d S )NrÚ   )r.   rÛ   rN   r@   rO   r%   r%   r&   Ú&test_segmentize_max_segment_length_nanè  s    rÝ   c                 C   s   t j| dd�}t|| ƒ d S ©Nr›   rÚ   ©r.   rÛ   r   rO   r%   r%   r&   Útest_segmentize_emptyï  s    rà   c                 C   s   t j| dd�}t|| ƒ d S rÞ   rß   rO   r%   r%   r&   Útest_segmentize_no_changeø  s    rá   c                   C   s   t jd dd�d u sJ ‚d S rÞ   )r.   rÛ   r%   r%   r%   r&   Útest_segmentize_noneÿ  s    râ   zgeometry,tolerance, expectedr   r¡   r›   )rT   ©r   r›   r   )	rT   ©r›   r   r|   rŸ   r~   ©r›   r}   r   rã   rT   r_   g      ø?)rT   r„   r_   c                 C   s   t  | |¡}t||ƒ d S r<   rß   )r   r9   rZ   r$   r%   r%   r&   Útest_segmentize  s    Kræ   c                 C   sT   t  | | g¡}|jdksJ ‚|d d u s:t|d tƒs:J ‚t  d ¡}|d u sPJ ‚d S r   )r.   Úminimum_bounding_circler!   r"   r   rO   r%   r%   r&   Ú&test_minimum_bounding_circle_all_typesS  s
    
rè   zgeometry, expected)rã   rå   rŸ   rä   rã   ©r   r}   rW   rƒ   r   c                 C   s   t  | ¡}t||ƒ d S r<   )r.   rç   r   ©r   rZ   r$   r%   r%   r&   Útest_minimum_bounding_circle^  s    
rë   )r   r´   r   z
GEOS < 3.6c                 C   sT   t  | | g¡}|jdksJ ‚|d d u s:t|d tƒs:J ‚t  d ¡}|d u sPJ ‚d S r   )r.   Úoriented_enveloper!   r"   r   rO   r%   r%   r&   Ú test_oriented_envelope_all_types}  s
    
rí   )rT   r|   r~   )rT   )r›   rš   r¬   r~   rT   )rV   )r›   r   r~   )rV   )r   rÙ   )r-   rQ   r~   rV   )rV   ©r™   r   rå   rV   )rî   rž   ré   rV   rî   )r}   r   c                 C   s"   t  | ¡}t  ||¡ ¡ sJ ‚d S r<   )r.   rì   Úequalsrb   rê   r%   r%   r&   Útest_oriented_envelopeˆ  s    
rð   c                 C   s"   t  | ¡}t  ||¡ ¡ sJ ‚d S r<   )r.   Zminimum_rotated_rectanglerï   rb   rê   r%   r%   r&   Útest_minimum_rotated_rectangle«  s    
rñ   c                  C   s´   t ddƒ} t|  d¡jjd d … |  d¡jjd d …  ƒ}tj|dd�}t|jƒdksZJ ‚tj|ddd�}t|jƒd	ks|J ‚tj|dd�}tj|d	d�}t 	|¡t 	|¡k s°J ‚d S )
Nr}   r›   r�   g      à?)Úratior   T)rò   Zallow_holesr   )
r
   r   rG   ZexteriorZcoordsr.   Úconcave_hullrÍ   Z	interiorsZget_num_coordinates)ÚpÚmprn   ro   Zresult3Zresult4r%   r%   r&   Útest_concave_hull_kwargsÎ  s    
0rö   )gÚnumpyrN   r2   r.   r   r   r   r   r   r   r   r	   r
   r   Zshapely.testingr   Úcommonr   r   r   r   r   r   r   r   r   r   ÚboundaryZcentroidZconvex_hullÚparamró   ÚmarkZskipifr1   ZenvelopeZextract_unique_pointsÚnoder`   Zpoint_on_surfaceZCONSTRUCTIVE_NO_ARGSrG   r/   Zdelaunay_trianglesZsimplifyr4   ZCONSTRUCTIVE_FLOAT_ARGZparametrizer'   r5   r;   r>   r?   rB   rH   rK   rM   rP   rS   r[   r]   ra   rc   rd   rf   rk   rp   rx   ry   rŠ   rŒ   r�   r’   r–   r—   r˜   r¤   r­   r®   r°   r±   r²   r¹   rÁ   Ú__version__rÅ   rÆ   rÎ   rÕ   rÖ   r×   rÜ   rÝ   rà   rá   râ   ræ   rè   rë   rí   rð   rñ   rö   r%   r%   r%   r&   Ú<module>   sj  00
ÿþòû	





þÿþù
ïþ


þ


þÿþ	
îþ

þ


þÿþûîþ

þýþ
	

þ

þþþû

þÿ

þÿùÖþ/ÿ


þ

þþþû

ÿý

þÿ

þÿùÏþ6
òþ
þú
þú
þþúþ
úàþ,


!þ
!+þ
ÿ


ý

ý

ý
ÿý

þ

þú

þ

þú

þ

þúÆþI	
þ
þ
þþþïþ	

þ

þ

þ

þþþëþ

þ

þ

þ

þþþëþ