a
    ßÁdë<  ã                   @   sž  d dl Zd dlZd dlZd dl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mZmZmZ dd„ eD ƒZejejejejfZejejfejejfejejffZejejffZe d d d	d	¡e d
d
dd¡e dddd¡e d	d	dd¡gZdd„ eD ƒZej  !de¡ej  !de¡dd„ ƒƒZ"e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j  !de¡ej  !dg d¢¡dd„ ƒƒƒƒZ'ej  !d e(dd	ƒ¡ej  !d!e¡d"d#„ ƒƒZ)ej  !d!e¡d$d%„ ƒZ*ej  !d!e¡d&d'„ ƒZ+ej  !d!e¡d(d)„ ƒZ,ej  !d*e(d+ƒ¡ej  !d!e¡d,d-„ ƒƒZ-ej  !d*e(d+ƒ¡ej  !d!e¡d.d/„ ƒƒZ.ej  !d!e¡d0d1„ ƒZ/ej  !d e(dd+ƒ¡ej  !d!e¡d2d3„ ƒƒZ0ej  !d e(dd+ƒ¡ej  !d!e¡d4d5„ ƒƒZ1ej j#ej$dkdd�ej  !d!e¡ej  !dd dg¡d6d7„ ƒƒƒZ2ej j#ej$dk dd�ej  !d!e¡d8d9„ ƒƒZ3ej j#ej$dk dd�ej  !d!e¡d:d;„ ƒƒZ4ej j#ej$dk dd�ej  !d e(dd	ƒ¡ej  !d!e¡ej  !dd dg¡d<d=„ ƒƒƒƒZ5ej j#ej$dk dd�ej  !d!e¡d>d?„ ƒƒZ6ej j#ej$dk dd�ej  !d*e(d+ƒ¡ej  !d!e¡d@dA„ ƒƒƒZ7ej j#ej$dk dd�ej  !d*e(d+ƒ¡ej  !d!e¡dBdC„ ƒƒƒZ8ej j#ej$dk dd�ej  !d e(dd+ƒ¡ej  !d!e¡dDdE„ ƒƒƒZ9ej j#ej$dFk dGd�ej  !d e(ddƒ¡dHdI„ ƒƒZ:ej j#ej$dFk dGd�dJdK„ ƒZ;ej j#ej$dFk dGd�dLdM„ ƒZ<ej j#ej$dFk dGd�ej  !dNdOd„ eD ƒdPd„ eD ƒ ¡dQdR„ ƒƒZ=ej j#ej$dk dd�ej  !dSe dTdTd	d	¡e d dUdVd¡gd edWƒfe dTdTd	d	¡e d dUdVd¡gdTedWƒfe dTdTd	d	¡e d dUdVd¡gdeg dX¢ƒfe dTdTd	d	¡e d dUdVd¡gdeg dY¢ƒfe dTdTd	d	¡e d dUdVd¡gdZeƒ fg¡d[d\„ ƒƒZ>ej j#ej$dk dd�d]d^„ ƒZ?dS )_é    N)ÚGeometryÚGeometryCollectionÚPolygon)ÚUnsupportedGEOSVersionError)Úassert_geometries_equalé   )Ú	all_typesÚemptyÚgeometry_collectionÚmulti_polygonÚpointÚpolygonc                 C   s   g | ]}t  |¡d ks|‘qS )é   )ÚshapelyZget_type_id)Ú.0Úg© r   úd/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/shapely/tests/test_set_operations.pyÚ
<listcomp>   ó    r   é   é   r   é   é	   é
   c                 C   s&   g | ]}t  |¡s|ttfvr|‘qS r   )r   Zis_emptyr   r   )r   Úgeomr   r   r   r   (   s   þÚaÚfuncc                 C   s|   |t jkr2|tkr2t jdkr2| j tjjdd�¡ ||t	ƒ}t
|tƒsJJ ‚|||gt	ƒ}|jdksfJ ‚t
|d tƒsxJ ‚d S )N)é   é   r   z*https://github.com/libgeos/geos/issues/797©Úreason©r   r   )r   Ú
differencer
   Úgeos_versionÚnodeZ
add_markerÚpytestÚmarkZxfailr   Ú
isinstancer   Úshape)Úrequestr   r   Úactualr   r   r   Útest_set_operation_array/   s    ÿþýÿ
r,   )r   r   r   zGEOS >= 3.9r    Ú	grid_sizec                 C   s>   t jtdd�� | tt|ƒ W d   ƒ n1 s00    Y  d S ©Nz*grid_size parameter requires GEOS >= 3.9.0©Úmatch©r&   Úraisesr   r   )r   r-   r   r   r   Ú&test_set_operations_prec_not_supportedB   s    ÿr3   z
GEOS < 3.9c                 C   sB   t jtdd��  | ttdgd� W d   ƒ n1 s40    Y  d S ©Nz.grid_size parameter only accepts scalar valuesr/   r   ©r-   ©r&   r2   Ú
ValueErrorr   )r   r   r   r   Ú+test_set_operation_prec_nonscalar_grid_sizeL   s    ÿr8   )r   r   r   c                 C   s€   || | gt |d�}|jdks J ‚t|d tƒs2J ‚tj| |d�}tjt |d�}|||g|ƒ}t t |¡t |¡¡ ¡ s|J ‚d S )Nr5   r"   r   )	r   r)   r(   r   r   Zset_precisionÚequalsÚ	normalizeÚall)r   r   r-   r+   ÚbZpoint2Úexpectedr   r   r   Útest_set_operation_prec_arrayU   s    r>   Únzfunc, related_funcc                 C   sJ   |t d | … ƒ}t d }td| ƒD ]}||t | ƒ}q"t ||¡sFJ ‚d S )Nr   r   ©Úreduce_test_dataÚranger   r9   )r?   r   Úrelated_funcr+   r=   Úir   r   r   Útest_set_operation_reduce_1dimg   s
    rE   c                 C   s.   t  dd¡}| |d d gƒ}t  ||¡s*J ‚d S )Nr   )r   ZPointr9   )r   rC   r   r+   r   r   r   Ú%test_set_operation_reduce_single_geomr   s    rF   c                 C   s|   t gd gd }| |d d�}t|tƒs*J ‚| |dd�}|jdksDJ ‚| |dd�}|jdks^J ‚| |dd�}|jdksxJ ‚d S )	Nr   r   ©Úaxisr   r"   r   ©r   éÿÿÿÿ©r   r(   r   r)   ©r   rC   Údatar+   r   r   r   Útest_set_operation_reduce_axisy   s    rN   c                 C   sr   | t jdtd�ƒtksJ ‚t jdtd�}| |ƒtks8J ‚| |dd� ¡ tgd ksVJ ‚| |dd� ¡ g ksnJ ‚d S )N)r   )Zdtype)r   r   r   rG   r   r   )Únpr	   ÚobjectÚtolist)r   rC   Zarr_empty_2Dr   r   r   Útest_set_operation_reduce_empty†   s
    rR   Únone_positionr   c                 C   s@   t d d… }| |d ¡ | |ƒ}|t d t d ƒ}t||ƒ d S ©Nr   r   r   ©rA   Úinsertr   ©r   rC   rS   Ú	test_datar+   r=   r   r   r   Ú"test_set_operation_reduce_one_none�   s
    rY   c                 C   sL   t d d… }| |d ¡ | |d ¡ | |ƒ}|t d t d ƒ}t||ƒ d S rT   rU   rW   r   r   r   Ú"test_set_operation_reduce_two_noneœ   s    rZ   c                 C   s   | t d gƒt ksJ ‚d S ©N)r	   ©r   rC   r   r   r   Ú(test_set_operation_reduce_some_none_len2§   s    r]   c                 C   s   t |d g|  ƒtg ƒƒ d S r[   ©r   r   ©r?   r   rC   r   r   r   Ú"test_set_operation_reduce_all_none®   s    r`   c                 C   sT   |d g|  gd dd�  ¡ ttgks(J ‚|d gd g|  dd�  ¡ ttgksPJ ‚d S )Nr   r   rG   r   )rQ   r	   r_   r   r   r   Ú&test_set_operation_reduce_all_none_arr´   s    (ra   c                 C   s@   t jtdd�� | ttg|ƒ W d   ƒ n1 s20    Y  d S r.   r1   )r   rC   r-   r   r   r   Ú,test_set_operation_prec_reduce_not_supported»   s    ÿrb   c                 C   sD   t jtdd��" | ttgdgd� W d   ƒ n1 s60    Y  d S r4   r6   r\   r   r   r   Ú2test_set_operation_prec_reduce_nonscalar_grid_sizeÅ   s    ÿrc   c                 C   s"   | t t gtjd�}|d u sJ ‚d S ©Nr5   )r   rO   Únan)r   rC   r+   r   r   r   Ú,test_set_operation_prec_reduce_grid_size_nanÎ   s    rf   c                 C   sR   |t d | … |d�}t d }td| ƒD ]}||t | |d�}q&t ||¡sNJ ‚d S )Nr5   r   r   r@   )r?   r   rC   r-   r+   r=   rD   r   r   r   Ú#test_set_operation_prec_reduce_1dimÕ   s
    rg   c                 C   s„   t gd gd }| |dd d�}t|tƒs,J ‚| |ddd�}|jdksHJ ‚| |ddd�}|jdksdJ ‚| |ddd�}|jdks€J ‚d S )	Nr   r   r   )r-   rH   r   r"   rI   rJ   rK   rL   r   r   r   Ú#test_set_operation_prec_reduce_axisã   s    rh   c                 C   sH   t d d… }| |d ¡ | |dd�}|t d t d dd�}t||ƒ d S ©Nr   r   r5   r   rU   rW   r   r   r   Ú'test_set_operation_prec_reduce_one_noneñ   s
    rj   c                 C   sT   t d d… }| |d ¡ | |d ¡ | |dd�}|t d t d dd�}t||ƒ d S ri   rU   rW   r   r   r   Ú'test_set_operation_prec_reduce_two_noneü   s    rk   c                 C   s    t |d g|  dd�tg ƒƒ d S )Nr   r5   r^   r_   r   r   r   Ú'test_set_operation_prec_reduce_all_none  s    rl   )r   é   r   z
GEOS < 3.8c                 C   sz   t  dddd¡t  dddd¡t  dddd¡g}t  |d| … ¡}|d }td| ƒD ]}t  ||| ¡}qRt||dd� dS )zª
    This is tested seperately from other set operations as it differs in two ways:
      1. It expects only non-overlapping polygons
      2. It expects GEOS 3.8.0+
    r   r   r   r   NT)r:   )r   ÚboxÚcoverage_union_allrB   Úcoverage_unionr   )r?   rX   r+   r=   rD   r   r   r   Útest_coverage_union_reduce_1dim  s    	ýrq   c                  C   s†   dd„ t dƒD ƒ} tj| d d�}t|tƒs.J ‚tj| dd�}|jdksJJ ‚tj| dd�}|jdksfJ ‚tj| d	d�}|jdks‚J ‚d S )
Nc                    s"   g | ]‰ ‡ fd d„t dƒD ƒ‘qS )c              	      s$   g | ]}t  |ˆ |d  ˆ d  ¡‘qS )r   )r   rn   )r   rD   ©Újr   r   r   '  r   z>test_coverage_union_reduce_axis.<locals>.<listcomp>.<listcomp>r   )rB   )r   r   rr   r   r   '  r   z3test_coverage_union_reduce_axis.<locals>.<listcomp>r   rG   r   r"   r   rI   rJ   )rB   r   ro   r(   r   r)   )rM   r+   r   r   r   Útest_coverage_union_reduce_axis$  s    rt   c                  C   sT   t g d¢ƒ} tjtjdd��$ t | t g d¢ƒ¡ W d   ƒ n1 sF0    Y  d S )N)©r   r   ©r   r   ©r   r   )r   r   ru   z6CoverageUnion cannot process incorrectly noded inputs.r/   )rv   )gÍÌÌÌÌÌì?r   )r   r   )r   r   rv   )r   r&   r2   r   ÚGEOSExceptionrp   ©r   r   r   r   Ú&test_coverage_union_overlapping_inputs2  s    þÿrz   zgeom_1, geom_2c                 C   s   g | ]}t |g‘qS r   ry   )r   Znon_polygonr   r   r   r   D  r   c                 C   s   g | ]}t D ]}||g‘qqS r   )Únon_polygon_types)r   Znon_polygon_1Znon_polygon_2r   r   r   r   F  s   þc                 C   s@   t jtjdd�� t | |¡ W d   ƒ n1 s20    Y  d S )Nz)Unhandled geometry type in CoverageUnion.r/   )r&   r2   r   rx   rp   )Zgeom_1Zgeom_2r   r   r   Ú&test_coverage_union_non_polygon_inputs@  s    ÿr|   zgeom,grid_size,expectedçš™™™™™¹?çš™™™™™É?çffffff@)	©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   rw   r‚   )r�   )r   r   )r   r   rw   r�   éd   c                 C   s"   t j| |d�}t  ||¡sJ ‚d S rd   )r   Ú	union_allr9   )r   r-   r=   r+   r   r   r   Útest_union_all_precT  s    >r…   c                  C   sP   t  dddd¡t  dddd¡g} t j| dd�}t j| dd�}t  ||¡sLJ ‚d S )	Nr}   r   r   r~   r   r   r   r5   )r   rn   Zunary_unionr„   r9   )Zgeomsr+   r=   r   r   r   Útest_uary_union_alias–  s     r†   )@ÚnumpyrO   r&   r   r   r   r   Zshapely.errorsr   Zshapely.testingr   Úcommonr   r	   r
   r   r   r   Zall_single_typesr#   ÚintersectionÚsymmetric_differenceÚunionZSET_OPERATIONSZintersection_allZsymmetric_difference_allr„   ZREDUCE_SET_OPERATIONSZREDUCE_SET_OPERATIONS_PRECrn   rA   r{   r'   Zparametrizer,   Zskipifr$   r3   r8   r>   rB   rE   rF   rN   rR   rY   rZ   r]   r`   ra   rb   rc   rf   rg   rh   rj   rk   rl   rq   rt   rz   r|   r…   r†   r   r   r   r   Ú<module>   s   ü	


ýüþ	


	

	

þþýÿýÿý
ý
ýýÍþ<