a
    ¬ˆcÏ¦  ã                T   @   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	 d dl
Z
d dl
mZ d dlm  mZ d dlmZ d dlmZ d dlZdd„ Zdd	„ Zefd
d„Zej d¡ g d¢Ze ddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddggQ¡Ze ddgdd gddgd dgd d gd dgdde ej ¡j! gdd gddgg	¡Z"ej #dd¡e d d gd dgdd gddgg¡gZ$e$ej #dd¡de d d gd dgdd gddgg¡ g Z%e &e¡ej #dd¡ej #dd¡ej #dd¡ej #dd¡ej #dd ¡ej #dd!¡ej #dd"¡ee"d#œ
Z'e$dfe%dfd$œZ(d%d&„ Z)e'D ]Z*d'D ]Z+e)e*e+ƒ �qÜ�qÔG d(d)„ d)ƒZ,G d*d+„ d+ƒZ-G d,d-„ d-ƒZ.G d.d/„ d/ƒZ/d0d1„ Z0G d2d3„ d3ƒZ1G d4d5„ d5ƒZ2G d6d7„ d7ƒZ3dS )8é    N)Úassert_equalÚassert_almost_equalÚassert_Úassert_allcloseÚassert_array_equal)Úraises)ÚcKDTree)ÚVoronoic                 C   s   t t| ƒƒS ©N©ÚtupleÚsorted©Úx© r   úa/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/spatial/tests/test_qhull.pyÚsorted_tuple   s    r   c                 C   s   t t | ¡ƒS r
   )r   ÚnpÚuniquer   r   r   r   Úsorted_unique_tuple   s    r   c                 C   sb   t | tjƒr|  ¡ } t |tjƒr(| ¡ }tt|| ƒƒ} |  ¡  tt||ƒƒ}| ¡  t| |ƒ d S r
   )Ú
isinstancer   ZndarrayÚtolistÚlistÚmapÚsortr   )ÚaÚbÚtplr   r   r   Ú!assert_unordered_tuple_list_equal   s    r   éÒ  )©r   r   ©r   é   ©r"   r   ©r"   r"   ©ç      à?r&   )r&   g      ø?g…ëQ¸	Àgáz®GáÀg…ëQ¸ù¿gHáz®Gé¿ç        gHáz®Gé?g…ëQ¸ù?gáz®Gá@g…ëQ¸	@éÿÿÿÿr"   é
   é   ç      Ð?é   é   é   é   é   é   é   )
úsome-pointsz	random-2dz	random-3dz	random-4dz	random-5dz	random-6dz	random-7dz	random-8dúpathological-1úpathological-2)zbug-2850z
bug-2850-2c           	      C   sš   t |  }|jd }d}|d }| dkr,d}n| dkr8d}|d|… g}t|t|ƒ|ƒD ]}| |||| … ¡ qVd| |f }|tvsŠJ ‚||ft|< dS )	z<
    Generate incremental datasets from basic data sets
    r"   Nr*   r3   zQJ Ppr4   é   z%s-chunk-%d)ÚDATASETSÚshapeÚrangeÚlenÚappendÚINCREMENTAL_DATASETS)	ÚnameÚ	chunksizeÚpointsÚndimÚoptsZnminÚchunksÚjÚnew_namer   r   r   Ú_add_inc_dataa   s    
rE   )r"   r.   é   c                   @   s   e Zd Zdd„ Zdd„ ZdS )Ú
Test_Qhullc                 C   s¶  t  dt ddgddgddgddgddgg¡d¡}t | ¡ ¡}t  dt ddgddgddgddgg¡d¡}t | ¡ ¡}t | ¡ ¡}| ¡  t | ¡ ¡}| ¡  tt	|jƒ tt	|jƒ t
|d |d ƒ t|d |d td� t|d	 |d	 td� t|d
 |d
 td� t|d |d ƒ t
|d |d ƒ t|d |d td� t|d	 |d	 td� t|d
 |d
 td� t|d |d ƒ | ¡  tt	|jƒ | ¡  tt	|jƒ d S )Nó   vr   r"   ç      ð?r&   s   Qzç       @©r   r*   r-   r.   )ÚqhullZ_Qhullr   ÚarrayÚcopyÚdeepcopyZget_voronoi_diagramÚcloseÚassert_raisesÚRuntimeErrorr   r   r   r   )Úselfr   ZxdÚyZydZxd2Zyd2r   r   r   Útest_swapping�   s<    &þ þzTest_Qhull.test_swappingc                 C   sL   t  ddgddgddgddgddgddgddgddgddgg	¡}t|ƒ d S )Nr   r"   r*   )r   rM   r	   )rS   r?   r   r   r   Útest_issue_8051§   s    @zTest_Qhull.test_issue_8051N)Ú__name__Ú
__module__Ú__qualname__rU   rV   r   r   r   r   rG   €   s   &rG   c                   @   sb   e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	ddd„Z
dd„ Zejjdd„ ƒZdS )ÚTestUtilitiesz-
    Check that utility functions work.

    c                 C   sŒ   t jg d¢t jd�}t |¡}t|jg d¢g d¢gƒ dD ]L}| |d d… ¡}t||d d|f d� t ||d d… ¡}t||ƒ q:d S )	N©r    r!   r$   r#   ©Zdtype©r"   r-   r*   ©r-   r"   r   ))r+   r+   r"   )ç      è?r_   r   )ç333333Ó?çš™™™™™É?r"   r*   z%r©Úerr_msg)	r   rM   ÚdoublerL   ÚDelaunayr   Ú	simplicesÚfind_simplexZtsearch)rS   r?   ÚtriÚpÚirC   r   r   r   Útest_find_simplex²   s    
zTestUtilities.test_find_simplexc                 C   sè   t jg d¢t jd�}t jddgt jd�}t |¡}| |¡}| |¡}| |¡}t|jƒD ]ˆ\}}||d  }	||d  }
||d  }t  	|	| |
| ¡}|t  
t  ||¡¡ }|t  |d ¡ 9 }t  ||| ¡}t|| |ƒ qZd S )N)r    r$   r#   )g]2Ê�½ï?g>mj‡Ø?)g~T›!Òï?g^RÎz¥êÜ?r\   gä†›Býï?gÒÝÄ?r   r"   r*   )r   rM   rd   rL   re   Zlift_pointsZplane_distanceÚ	enumeraterf   ZcrossÚsqrtÚdotÚsignr   )rS   r   ri   rh   ÚzZpzÚdistrC   ÚvÚx1Zx2Zx3ÚnÚdr   r   r   Útest_plane_distanceÇ   s"    
ÿ



z!TestUtilities.test_plane_distancec                 C   sF   t jg d¢t jd�}t |¡}t|jddgddgddgddggƒ d S )Nr[   r\   r-   r*   r"   r   )r   rM   rd   rL   re   r   Úconvex_hull©rS   r?   rh   r   r   r   Útest_convex_hullâ   s    
zTestUtilities.test_convex_hullc                 C   s@   t  g d¢¡}t |¡}t|jdddd� t|jdddd� d S )N©)r   r   r   )r   r"   r   )r"   r   r   )r"   r"   r   )r   r   r"   )r   r"   r"   )r"   r   r"   )r"   r"   r"   rI   ç›+¡†›„=zVolume of cube is incorrect©Úrtolrc   ç      @zArea of cube is incorrect©r   rM   rL   Ú
ConvexHullr   ÚvolumeÚarea©rS   r?   Úhullr   r   r   Útest_volume_areaï   s    

ÿ
ÿzTestUtilities.test_volume_areac                 C   s@   t  g d¢¡}t |¡}t|jdddd� t|jdddd� d S )N)
)g¿„ñQ4×?gŽÎœRë@Þ?gX&ÜlL5Ö?)gfÙÇN»zç?gjýž©Mä?g{Dí�šjî?)ga?8å\à?g®µ‚–ì?g�w5­KÁÚ?)g,lnq›³?g6½„î=àà?gŒ UáÔä?)gwì»�æÆÂ?g�ã°`ã?gaè‚³¢ì?)gâ+´qà?g\h½¿Ï±?gLƒg¼ýà?)g¾GéÕeà?gEˆ9²;å?gd:ëL£?)gÈŠK×BÞ?gB²Y’M”Ý?g�ßñÈÿÁ?)g~EHàyËÎ?gUƒdkÈêè?gmÖVq"ç?)gæÉÌqÑpî?g•¹e«ñî?g\û*L€ì?gY þ/®£Â?çH¯¼šò×z>z(Volume of random polyhedron is incorrectr|   g\¬¨Á4¬ú?z&Area of random polyhedron is incorrectr   rƒ   r   r   r   Útest_random_volume_areaú   s    

ÿ
ÿz%TestUtilities.test_random_volume_areac                 C   s  d}d}t j ||f¡}tj|d|d …dd…f dd�}tj|d|d …dd…f dd�}t|d |ƒD ]ª}t |d|d …dd…f ¡}| |||d …dd…f ¡ |j|||d …dd…f dd� t|j|jdd	� t|j|jdd	� t|j|jdd	� t|j|jdd	� qjdS )
zwTest that incremental mode gives the same volume/area as
        non-incremental mode and incremental mode with restarté   r-   Nr"   T©Úincremental©Zrestartr†   ©r}   )	r   ÚrandomrL   r€   r9   Ú
add_pointsr   r�   r‚   )rS   Z	nr_pointsZdimr?   Zinc_hullZinc_restart_hullrj   r„   r   r   r   Ú)test_incremental_volume_area_random_input  s    """z7TestUtilities.test_incremental_volume_area_random_inputÚ Fr   c                    sþ  |j |j }d|jd  }|jdd�| }dd„ }t t¡j}	||j|ƒ}
tj	dd��> t 
|
¡jdd�t|
| ƒ| dk jdd�B }W d	  ƒ n1 sš0    Y  t| ¡ d
|t | ¡f ƒ |d	d	…d	d…d	d	…f |d	d	…dd	d	d	…f  ‰ t ‡ fdd„t|jƒD ƒ¡}t |jd	d	…ddf ¡|t |	¡k B }t| ¡ d
|t | ¡f ƒ | |¡}|dkt 
|jd	d	…ddf ¡B }t| ¡ d
|t | ¡f ƒ |�rú||kjdd�}||d| kjdd�O }|dk|B }t| ¡ d
|t | ¡f ƒ d	S )z@Check that a triangulation has reasonable barycentric transformsr"   rI   ©Zaxisc                 S   sB   | d d …dd d …f }| d d …d d…d d …f }t  d||| ¡S )Nr(   z
ijk,ik->ij)r   Zeinsum)Útrr   ÚrZTinvr   r   r   Úbarycentric_transform*  s    zJTestUtilities._check_barycentric_transforms.<locals>.barycentric_transformÚignore)Úinvalidgš™™™™™¹?Nz%s %sr(   c              	      s*   g | ]"}t j ˆ |d d …d d …f ¡‘qS r
   )r   ÚlinalgZdet)Ú.0Úk©Úqr   r   Ú
<listcomp>9  s   ÿz?TestUtilities._check_barycentric_transforms.<locals>.<listcomp>r   )r?   rf   r@   Úsumr   ÚfinfoÚfloatÚepsÚ	transformZerrstateÚisnanÚallÚabsr   ÚnonzerorM   r9   ZnsimplexÚisfiniterm   rg   Úany)rS   rh   rc   Ú	unit_cubeÚunit_cube_tolÚverticesZscZ	centroidsr”   r    ÚcÚokr�   rC   Zat_boundaryr   rš   r   Ú_check_barycentric_transforms  s.    L2ÿ(
"z+TestUtilities._check_barycentric_transformsc                 C   sr   t  tj tj t¡dd¡¡}|d }| ¡  t 	|¡}t  
|jd d …ddf ¡ ¡ }t|dk |ƒ |  |¡ d S )NÚdatazdegenerate_pointset.npzr«   r   é   )r   ÚloadÚosÚpathÚjoinÚdirnameÚ__file__rP   rL   re   r¢   r¡   r�   r   r­   )rS   r®   r?   rh   Z	bad_countr   r   r   Ú&test_degenerate_barycentric_transformsL  s    ÿ
z4TestUtilities.test_degenerate_barycentric_transformsc           	   
   C   s4  t  t¡j}dddddœ}tddƒD �]}t  dd	|| ¡}t jttt j	t j
t j|g| Ž Ž ƒƒ j}d
| }t |¡}| j||dd� t j d¡ t j |jd ¡dk }||d d …f  d| t jj||d d …f jŽ d  7  < t |¡}| j||dd| d� t t j||f ¡}| j||dd| d� q$d S )NéF   é   r/   r-   )r*   r-   r.   r/   r*   r0   r   r"   zndim=%dT)rc   r¨   r   ra   r&   )rc   r¨   r©   )r   rž   rŸ   r    r9   ZlinspaceÚc_r   r   ÚravelZbroadcast_arraysZix_ÚTrL   re   r­   r�   ÚseedÚrandr8   Úr_)	rS   r    Znpointsr@   r   Zgridrc   rh   Úmr   r   r   Ú test_more_barycentric_transforms]  s.    *
ÿ:
þþz.TestUtilities.test_more_barycentric_transformsN)r�   Fr   )rW   rX   rY   Ú__doc__rk   rv   ry   r…   r‡   r�   r­   r¶   ÚpytestÚmarkZslowrÀ   r   r   r   r   rZ   ¬   s      þ
-rZ   c                   @   s,   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	S )
ÚTestVertexNeighborVerticesc                    s”   dd„ t |jjd ƒD ƒ}|jD ].}|D ]$}|D ]}||kr0||  |¡ q0q(q |j\‰‰ ‡ ‡fdd„t |jjd ƒD ƒ}t||d||f d� d S )Nc                 S   s   g | ]
}t ƒ ‘qS r   )Úset©r˜   rC   r   r   r   rœ   „  ó    z5TestVertexNeighborVertices._check.<locals>.<listcomp>r   c              
      s.   g | ]&}t ttˆ ˆ| ˆ|d   … ƒƒ‘qS ©r"   )rÅ   r   ÚintrÆ   ©ÚindicesZindptrr   r   rœ   �  s   ÿz%r != %rrb   )r9   r?   r8   rf   ÚaddZvertex_neighbor_verticesr   )rS   rh   ÚexpectedÚsr   r   Úgotr   rÊ   r   Ú_checkƒ  s    

ÿz!TestVertexNeighborVertices._checkc                 C   s,   t jg d¢t jd�}t |¡}|  |¡ d S )N©r    r!   r#   r\   ©r   rM   rd   rL   re   rÐ   rx   r   r   r   Útest_triangle’  s    
z(TestVertexNeighborVertices.test_trianglec                 C   s,   t jg d¢t jd�}t |¡}|  |¡ d S )Nr[   r\   rÒ   rx   r   r   r   Útest_rectangle—  s    
z)TestVertexNeighborVertices.test_rectanglec                 C   s,   t jg d¢t jd�}t |¡}|  |¡ d S )N)r    r!   r$   r#   r%   )gÍÌÌÌÌÌì?r&   r\   rÒ   rx   r   r   r   Útest_complicatedœ  s
    
ÿ
z+TestVertexNeighborVertices.test_complicatedN)rW   rX   rY   rÐ   rÓ   rÔ   rÕ   r   r   r   r   rÄ   ‚  s   rÄ   c                   @   sz   e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zej deeƒ¡dd„ ƒZdd„ ZdS )ÚTestDelaunayz*
    Check that triangulation works.

    c                 C   s   t j d¡}tttj|ƒ d S ©Nr"   )r   ÚmaÚ
masked_allrQ   Ú
ValueErrorrL   re   ©rS   Zmasked_arrayr   r   r   Útest_masked_array_fails¨  s    z$TestDelaunay.test_masked_array_failsc                 C   s0   t jddddt jfgt jd�}tttj|ƒ d S )Nr    r!   r$   r"   r\   )r   rM   Únanrd   rQ   rÚ   rL   re   ©rS   Zpoints_with_nanr   r   r   Útest_array_with_nans_fails¬  s    z'TestDelaunay.test_array_with_nans_failsc                 C   s´   t ddƒD ]¤}t |d |f¡}t |ƒD ]}d|||f< q(d|dd d …f< t |¡}|j ¡  t|jtj|d t	d�d d d …f ƒ t|j
dtj|d t	d�d d d …f  ƒ q
d S )Nr*   r2   r"   rI   r(   r\   )r9   r   ÚzerosrL   re   rf   r   r   ÚarangerÉ   Ú	neighbors)rS   Zndr?   rC   rh   r   r   r   Útest_nd_simplex°  s    

&zTestDelaunay.test_nd_simplexc                 C   sR   t jg d¢t jd�}t |¡}t|jg d¢g d¢gƒ t|jg d¢g d¢gƒ d S )Nr[   r\   r]   r^   )r(   r(   r"   )r(   r(   r   )r   rM   rd   rL   re   r   rf   râ   rx   r   r   r   Útest_2d_square¿  s    
zTestDelaunay.test_2d_squarec                 C   sp   t jg d¢t jd�}t jg d¢t jd�}t j||f }t j||f }t t j||f ¡ t t j||f ¡ d S )N)r   r"   r   r"   r\   )r   r   r"   r"   )r   rM   Úfloat64r¾   rL   re   r¹   )rS   r   rT   ZxpZypr   r   r   Útest_duplicate_pointsÇ  s    z"TestDelaunay.test_duplicate_pointsc                 C   s�   t d }t |¡}t|j|j  ¡ | ¡ ƒ t|j|j  ¡ | ¡ ƒ t d }t |¡}t|j|j  ¡ | ¡ ƒ t|j|j  ¡ | ¡ ƒ d S )Nr4   r5   )r7   rL   re   r   r?   rf   ÚmaxÚminrx   r   r   r   Útest_pathologicalÒ  s    

zTestDelaunay.test_pathologicalc                 C   sN   t j dd¡}t j||f }tj|dd�}tt  |j 	¡ ¡t  
t|ƒ¡ƒ d S )Nr)   r*   z	QJ Qbb Pp)Úqhull_options)r   r�   r½   r¾   rL   re   r   r   rf   rº   rá   r:   rx   r   r   r   Útest_joggleÞ  s    ÿzTestDelaunay.test_jogglec                 C   s¨   t j dd¡}t j||f }t |¡}ttt  |j	 
¡ ¡ƒt|ƒd kƒ tt|jƒt|ƒd kƒ ttt  |jd d …df ¡ƒt|ƒd kƒ tt  |jdk¡ƒ d S )Nr)   r*   r   )r   r�   r½   r¾   rL   re   r   r:   r   rf   rº   Zcoplanarr£   Zvertex_to_simplexrx   r   r   r   Útest_coplanaré  s    
$,zTestDelaunay.test_coplanarc                 C   s4   g d¢}t j|dd�}t ddg¡}t|j|ƒ d S )N©r    r!   r#   r%   )çš™™™™™ñ?rî   T©Úfurthest_site)r"   r.   r   )r.   r*   r   )rL   re   r   rM   r   rf   )rS   r?   rh   rÍ   r   r   r   Útest_furthest_site÷  s    zTestDelaunay.test_furthest_siter=   c           	      C   s  t | \}}tj|dd�}tj|d d|d�}|dd … D ]}| |¡ q:t |¡}tj|d d|d�}t|ƒdkr”|jtj|dd … dd�dd� | d¡rätt 	|j
 ¡ ¡t |jd ¡ƒ tt 	|j
 ¡ ¡t |jd ¡ƒ nt|j
|j
td� t|j
|j
td� d S )	Nr   r‘   T©rŠ   rê   r"   r‹   ZpathologicalrK   )r<   r   ÚconcatenaterL   re   rŽ   r:   Ú
startswithr   r   rf   rº   rá   r8   r   r   )	rS   r=   rB   rA   r?   ÚobjÚchunkÚobj2Úobj3r   r   r   Útest_incrementalþ  s8    ÿ
ÿÿ
ÿÿ
ÿ
ÿzTestDelaunay.test_incrementalc                 C   sJ   t  g d¢¡}d}tjt|d�� |j W d   ƒ n1 s<0    Y  d S )NrÑ   ziDelaunay attribute 'vertices' is deprecated in favour of 'simplices' and will be removed in Scipy 1.11.0.)Úmatch)rL   re   rÂ   ZwarnsÚDeprecationWarningrª   )rS   rh   Úmsgr   r   r   Útest_vertices_deprecation"  s    z&TestDelaunay.test_vertices_deprecationN)rW   rX   rY   rÁ   rÜ   rß   rã   rä   ræ   ré   rë   rì   rñ   rÂ   rÃ   Úparametrizer   r<   rù   rý   r   r   r   r   rÖ   £  s   
#rÖ   c                 C   s”  t tt|ƒƒ}t tt|ƒƒ}||k�r†| jd dk�r†dt t¡j }|D �]4\}}|D �]\}}| | | |  }|tj 	|¡ }t 
|d  |d g¡}	t |	| | | |  ¡}
t |	| | | |  ¡}t t |
|	¡d¡sàqXt t ||	¡d¡söqXt || | | |  ¡}
t || | | |  ¡}t || | | |  ¡}|
| k sX|
|| k�rXqX|| k sX||| k�rrqX qJqXtdƒ‚qJd S t||ƒ d S )Nr"   r*   iè  r   zcomparison fails)rÅ   r   r   r8   r   rž   rŸ   r    r—   ZnormrM   rn   ÚallcloseÚAssertionErrorr   )r?   Zfacets_1Zfacets_2r    r   r   ZapZbpÚtrt   Zc1Úc2Úc3r   r   r   Úassert_hulls_equal*  s4    
r  c                   @   s–  e Zd Zdd„ Zdd„ Zej dee	ƒ¡dd„ ƒZ
ej deeƒ¡dd	„ ƒZd
d„ Zdd„ Zej dddg¡dd„ ƒZej dddg¡ej de ddgg¡ejg d¢ed�fe ddgg¡ejg d¢ed�fe ddgg¡ejg d¢ed�fe dd gd d gg¡ejg d!¢ed�fe dd"gg¡ejg d¢ed�fg¡d#d$„ ƒƒZej dddg¡d%d&„ ƒZej dddg¡d'd(„ ƒZej dddg¡d)d*„ ƒZd+S ),ÚTestConvexHullc                 C   s   t j d¡}tttj|ƒ d S r×   )r   rØ   rÙ   rQ   rÚ   rL   r€   rÛ   r   r   r   rÜ   b  s    z&TestConvexHull.test_masked_array_failsc                 C   s.   t jdddt jfgt jd�}tttj|ƒ d S )Nr    r$   r*   r\   )r   rM   rÝ   rd   rQ   rÚ   rL   r€   rÞ   r   r   r   rß   f  s    z)TestConvexHull.test_array_with_nans_failsr=   c                 C   sn   t | }t |¡}t |¡}t||j|jƒ |jd dkrVtt	 
|j¡t	 |j¡ƒ ntt	 
|j¡|jƒ d S )Nr"   r*   )r7   rL   re   r€   r  rw   rf   r8   r   r   r   r   rª   )rS   r=   r?   rh   r„   r   r   r   Útest_hull_consistency_trij  s    

z(TestConvexHull.test_hull_consistency_tric           	      C   s´   t | \}}tj|dd�}tj|d dd�}|dd … D ]}| |¡ q8t |¡}tj|d dd�}t|ƒdkr�|jtj|dd … dd�dd� t||j|jƒ t||j|jƒ d S )Nr   r‘   Tr‰   r"   r‹   )	r<   r   ró   rL   r€   rŽ   r:   r  rf   )	rS   r=   rB   Ú_r?   rõ   rö   r÷   rø   r   r   r   rù   {  s    
ÿzTestConvexHull.test_incrementalc                 C   sŽ   t j d¡ t j dd¡}t |¡}tt  |j¡t  	|j
¡ƒ |j|j
 j\}}t  || ¡  || ¡  ¡}tt  t  t  |¡¡dk¡ƒ d S )Nr   r,   r*   r   )r   r�   r¼   r½   rL   r€   r   r   rf   r   rª   r?   r»   Zarctan2Úmeanr   r£   ÚdiffÚunwrap)rS   r?   r„   r   rT   Zangler   r   r   Útest_vertices_2d�  s    
zTestConvexHull.test_vertices_2dc                 C   s<   t  g d¢¡}t |¡}t|jddd� t|jddd� d S )Nrz   rI   r{   rŒ   r~   r   rx   r   r   r   r…   �  s    
zTestConvexHull.test_volume_arearŠ   FTc                 C   s^   t  ddgddgddgddgddgg¡}tj||dd�}t jg d¢td�}|j}t||ƒ d S )	Nra   çš™™™™™Ù?r`   ç333333ã?ÚQG4©r?   rŠ   rê   )FTFFr\   ©r   rM   rL   r€   ÚboolÚgoodr   ©rS   rŠ   r?   r„   rÍ   Úactualr   r   r   Útest_good2d¦  s    
üþzTestConvexHull.test_good2dÚ
visibilityr  zQG-4znew_gen, expectedr`   gffffffæ?)FFFFFr\   gffffffæ¿)FTFFFg=
×£p=Ú?)FFFTTr&   r  )FFTFFg433333ã?c                 C   sh   t  ddgddgddgddgddgg¡}tj|d|d�}| |¡ |j}d|v rZt  |¡}t||ƒ d S )Nra   r  r`   r  Tr  ú-)r   rM   rL   r€   rŽ   r  Úinvertr   )rS   Znew_genrÍ   r  r?   r„   r  r   r   r   Útest_good2d_incremental_changesµ  s    '
üþ

z.TestConvexHull.test_good2d_incremental_changesc                 C   sr   t  ddgddgddgddgddgg¡}tj||d�}|j}|d u sHJ ‚|rn| t  d¡¡ |j}|d u snJ ‚d S )Nra   r  r`   r  )r?   rŠ   ©r"   r*   )r   rM   rL   r€   r  rŽ   rà   )rS   rŠ   r?   r„   r  r   r   r   Útest_good2d_no_optionê  s    
üÿz$TestConvexHull.test_good2d_no_optionc                 C   s^   t  ddgddgddgddgddgg¡}tj||dd�}t jg d¢td�}|j}t||ƒ d S )Nra   r  r`   r  r  )FFFFr\   r  r  r   r   r   Útest_good2d_insideý  s    
üþz!TestConvexHull.test_good2d_insidec                 C   sZ   t  g d¢g d¢g d¢g d¢g d¢g¡}tj||dd�}t jg d¢td	�}t|j|ƒ d S )
N©r'   r'   r'   )gŠNžË7Ïì?g+ï²xÙ¿g¸gÈ>é@È?)gFE÷%'ß?gW¯¦Û§=ç¿g¤úÎ/Jß?)g›˜ä6Ðrâ?gtÄ­Ä4úé¿g¤¾��Å·¿)g¶w6y¶å?g’«QÂæ¿gÿ€b¿‚�Ç?ZQG0r  )TFFFr\   )r   rM   rL   r€   r  r   r  )rS   rŠ   r?   r„   rÍ   r   r   r   Útest_good3d  s    
üþzTestConvexHull.test_good3dN)rW   rX   rY   rÜ   rß   rÂ   rÃ   rþ   r   r7   r  r<   rù   r  r…   r  r   rM   r  r  r  r  r  r   r   r   r   r  a  sL   

	
þÿÿÿÿÿä

r  c                   @   sh   e Zd Zdd„ Zdd„ Zdd„ Zej de	e
ƒ¡dd	„ ƒZd
d„ Zdd„ Zej de	eƒ¡dd„ ƒZdS )ÚTestVoronoic                 C   s   t j d¡}tttj|ƒ d S r×   )r   rØ   rÙ   rQ   rÚ   rL   r	   rÛ   r   r   r   rÜ     s    z#TestVoronoi.test_masked_array_failsc                 C   s   g d¢}d}|   ||¡ d S )N)	r    r!   )r   r*   r#   r$   r  )r*   r   )r*   r"   )r*   r*   a	  
        2
        5 10 1
        -10.101 -10.101
           0.5    0.5
           0.5    1.5
           1.5    0.5
           1.5    1.5
        2 0 1
        3 2 0 1
        2 0 2
        3 3 0 1
        4 1 2 4 3
        3 4 0 2
        2 0 3
        3 4 0 3
        2 0 4
        0
        12
        4 0 3 0 1
        4 0 1 0 1
        4 1 4 1 2
        4 1 2 0 2
        4 2 5 0 2
        4 3 4 1 3
        4 3 6 0 3
        4 4 5 2 4
        4 4 7 3 4
        4 5 8 0 4
        4 6 7 0 3
        4 7 8 0 4
        ©Ú_compare_qvoronoi©rS   r?   Úoutputr   r   r   Útest_simple"  s     zTestVoronoi.test_simplec                 K   s^  dd„ |  ¡  ¡ D ƒ}t|d d ƒ}ttt|dd| … ƒƒ}t|d d ƒ}dd„ |d| d| | … D ƒ}dd„ |d| | d	… D ƒ}d
d„ |d| | d	… D ƒ}	tj|fi |¤Ž}
dd„ }t|
j	|ƒ t
ttt|
jƒƒttt|ƒƒƒ tttt||ƒƒtt||	ƒƒƒƒ}tttt||
j ¡ ƒƒtt||
jƒƒƒƒ}| ¡  | ¡  t
||ƒ d	S )z:Compare to output from 'qvoronoi o Fv < data' to Voronoi()c                 S   s   g | ]}t tt| ¡ ƒƒ‘qS r   )r   r   rŸ   Úsplit©r˜   r   r   r   r   rœ   O  rÇ   z1TestVoronoi._compare_qvoronoi.<locals>.<listcomp>r"   r   r-   r*   c                 S   s"   g | ]}d d„ |dd… D ƒ‘qS )c                 S   s   g | ]}t |ƒd  ‘qS rÈ   ©rÉ   ©r˜   rT   r   r   r   rœ   S  rÇ   ú<TestVoronoi._compare_qvoronoi.<locals>.<listcomp>.<listcomp>r"   Nr   r&  r   r   r   rœ   S  s   ÿc                 S   s"   g | ]}d d„ |dd… D ƒ‘qS )c                 S   s   g | ]}t |ƒ‘qS r   r'  r(  r   r   r   rœ   U  rÇ   r)  r"   r-   r   r&  r   r   r   rœ   U  s   ÿNc                 S   s"   g | ]}d d„ |dd… D ƒ‘qS )c                 S   s   g | ]}t |ƒd  ‘qS rÈ   r'  r(  r   r   r   rœ   W  rÇ   r)  r-   Nr   r&  r   r   r   rœ   W  s   ÿc                 S   s   t t| ƒƒS r
   r   r   r   r   r   Ú	sorttuple]  s    z0TestVoronoi._compare_qvoronoi.<locals>.sorttuple)ÚstripÚ
splitlinesrÉ   r   r   r   rL   r	   r   rª   r   rÅ   ÚregionsÚzipÚridge_pointsr   Úridge_verticesr   )rS   r?   r#  ÚkwZnvertexrª   Znregionr-  r/  r0  Úvorr*  Úp1Úp2r   r   r   r!  K  s4    ÿÿÿÿ"ÿzTestVoronoi._compare_qvoronoir=   c                 C   s¶   t | }t|ƒ}t |¡}|j ¡ D ]Œ\}}t t |¡dk¡sBq$|j	| j
dd�}d||d  |  }|j|| dd�\}	}
t|
|d ƒ |j|| dd�\}	}
t|
|d ƒ q$d S )Nr   r‘   g�íµ ÷Æ°>r"   )r™   )r7   ÚKDTreerL   r	   Z
ridge_dictÚitemsr   r£   Úasarrayrª   r  Úqueryr   )rS   r=   r?   Útreer2  ri   rr   Zridge_midpointru   rq   r™   r   r   r   Útest_ridgesl  s    
zTestVoronoi.test_ridgesc                 C   s    g d¢}d}| j ||dd� d S )Nrí   a'  
        2
        3 5 1
        -10.101 -10.101
        0.6000000000000001    0.5
           0.5 0.6000000000000001
        3 0 2 1
        2 0 1
        2 0 2
        0
        3 0 2 1
        5
        4 0 2 0 2
        4 0 4 1 2
        4 0 1 0 1
        4 1 4 0 1
        4 2 4 0 2
        Trï   r   r"  r   r   r   rñ   …  s    zTestVoronoi.test_furthest_sitec                 C   s8   g d¢}t |ƒ}t|jdƒ t |dd�}t|jdƒ d S )Nrí   FTrï   )r	   r   rð   )rS   r?   r2  r   r   r   Útest_furthest_site_flag�  s
    z#TestVoronoi.test_furthest_site_flagc                    s„  t | d d jd dkrd S t | \}}tj|dd�}tj|d d|d�}|dd … D ]}| |¡ qXt |¡}tj|d d|d�}t|ƒdkr²|jtj|dd … dd�dd� tt|j	ƒt|j	ƒƒ tt|j	ƒt|j	ƒƒ ||fD ]˜‰ ddi‰t
ˆ jƒD ]4\}	}
t
|jƒD ] \}}t |
|¡�r|ˆ|	< �qqü‡ ‡‡fd	d
„‰dd„ }t|ˆˆ jƒƒ||jƒƒ t|ˆˆ jƒƒ||jƒƒ qæd S )Nr   r"   r-   r‘   Trò   r‹   r(   c              
      sn   t | dƒr$tt‡fdd„| D ƒƒƒS z
ˆ|  W S  tyh } z"tdˆ j|  f ƒ|‚W Y d }~n
d }~0 0 d S )NÚ__len__c                    s   g | ]}ˆ |ƒ‘qS r   r   r(  )Úremapr   r   rœ   Ì  rÇ   z?TestVoronoi.test_incremental.<locals>.remap.<locals>.<listcomp>z,incremental result has spurious vertex at %r)Úhasattrr   rÅ   ÚKeyErrorr   rª   )r   Úe©Zobjxr=  Z
vertex_mapr   r   r=  Ê  s    


ÿÿz+TestVoronoi.test_incremental.<locals>.remapc                 S   s:   t tt| ƒƒ}d|v r | d¡ dd„ |D ƒ}| ¡  |S )Nr   c                 S   s   g | ]}t |ƒd kr|‘qS rÈ   )r:   r&  r   r   r   rœ   ×  rÇ   zDTestVoronoi.test_incremental.<locals>.simplified.<locals>.<listcomp>)rÅ   r   r   Úremover   )r   r6  r   r   r   Ú
simplifiedÓ  s    
z0TestVoronoi.test_incremental.<locals>.simplified)r<   r8   r   ró   rL   r	   rŽ   r:   r   Zpoint_regionrl   rª   rÿ   r-  r0  )rS   r=   rB   rA   r?   rõ   rö   r÷   rø   rj   rr   rC   Zv2rC  r   rA  r   rù   ¥  sF    ÿ
ÿÿ	þþzTestVoronoi.test_incrementalN)rW   rX   rY   rÜ   r$  r!  rÂ   rÃ   rþ   r   r7   r:  rñ   r;  r<   rù   r   r   r   r   r    s   )!
r  c                   @   sR   e Zd Zddd„Zej deje	g¡dd„ ƒZ
dd„ Zd	d
„ Zdd„ Zdd„ ZdS )ÚTest_HalfspaceIntersectionr†   c                 C   sx   t |j|jƒ tj|jd ftd�}|D ]>}t t|| ƒ|k jdd�¡d }t |jdƒ d||d < q(t| ¡ ƒ dS )z2Check that every line in arr1 is only once in arr2r   r\   r"   r‘   rÈ   TN)	r   r8   r   rà   r  r¥   r¤   r£   r   )rS   Zarr1Zarr2r}   ZtruthsÚl1Zindexesr   r   r   Úassert_unordered_allcloseè  s    "z4Test_HalfspaceIntersection.assert_unordered_allcloseÚdtc                 C   sv   t jg d¢g d¢g d¢g d¢g|d�}t jddg|d�}t  ddgddgddgddgg¡}t ||¡}t|j|ƒ d S )	N)r(   r   r   )r   r(   r   )r"   r   éþÿÿÿ)r   r"   rH  r\   r"   r'   rJ   )r   rM   rL   ÚHalfspaceIntersectionr   Úintersections)rS   rG  Ú
halfspacesÚfeasible_pointr?   r„   r   r   r   Ú test_cube_halfspace_intersectionó  s    
ýý"z;Test_HalfspaceIntersection.test_cube_halfspace_intersectionc           
      C   s<  t j t j t¡dd¡}t |¡}t |d d …dd …f |d d …d d…f f¡ }t g d¢¡}t	 
||¡}t|jjdƒ t|jdƒ tt|jƒdƒ |jD ]}tt|ƒdƒ qœ|d d …d	f |d d …d d	…f  |¡ }|  |d d …d d	…f j| j|j¡ t g d
¢¡}|D ]$}	tt |j|	kjdd�¡dƒ �qd S )Nr®   zselfdual-4d-polytope.txtr"   )r'   r'   r'   r'   )é   r.   g      @@rN  r0   r(   )r'   r'   r&   ç      à¿r‘   )r±   r²   r³   r´   rµ   r   Z
genfromtxtÚhstackrM   rL   rI  r   rJ  r8   r   Zdual_volumer:   Údual_facetsrn   rF  r»   Údual_pointsÚ	itertoolsÚpermutationsr�   r£   )
rS   ÚfnameZineqsrK  Ú
feas_pointÚhsZfacetÚdistsr?   Úpointr   r   r   Ú$test_self_dual_polytope_intersection  s"    ÿ
0
*&z?Test_HalfspaceIntersection.test_self_dual_polytope_intersectionc                 C   s¦   t  g d¢g d¢g d¢g d¢g¡}t  g d¢¡}tttj||ƒ t  dgdgg¡}tttj||ƒ t  ddgg¡}tttj||ƒ t  ddg¡}ttjtj||ƒ d S )N)ç      ð¿r'   r'   )r'   r[  r'   )rI   r'   r[  )r'   rI   r[  ©r&   r&   r&   r&   rO  )r   rM   rQ   rÚ   rL   rI  Z
QhullError)rS   rK  rL  r   r   r   Útest_wrong_feasible_point  s    
ýz4Test_HalfspaceIntersection.test_wrong_feasible_pointc              	   C   sd  t  g d¢g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢g d¢g d	¢g d
¢g¡}t  dggd ¡}t  t  || f¡|f¡}t  g d¢¡}tj||dd�}tj||dd�}t|ƒD ]¤\}}	| |	t jd d …f ¡ |j|	t jd d …f dd� t  ||d |d …d d …f f¡}
t |
|¡}t	|j
|j
ƒ t	|j
|j
ƒ t	|j|jƒ |  |j|j¡ q²| ¡  d S )N)r'   r'   r[  rO  )r'   r[  r'   rO  )r[  r'   r'   rO  )rI   r'   r'   rO  )r'   rI   r'   rO  )r'   r'   rI   rO  )rI   rI   rI   )rI   rI   r[  )rI   r[  rI   )r"   r[  r[  r[  r2   r  Tr‰   r‹   r"   )r   rM   rP  ZvstackrL   rI  rl   Zadd_halfspacesZnewaxisr   rK  rJ  rF  rP   )rS   rK  Zextra_normalsÚoffsetsZextra_halfspacesrV  Zinc_hsZ
inc_res_hsrj   ZehsÚtotalrW  r   r   r   rù   +  s:    
û
ýÿ"z+Test_HalfspaceIntersection.test_incrementalc              	   C   sú   t  g d¢g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t ||¡}t  g d¢g d	¢g d
¢g d¢g d¢g d¢g¡}g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g}t|ƒt|jƒksÀJ ‚t||jƒD ]\}}t|ƒt|ƒksÌJ ‚qÌt|j	|ƒ d S )N)r[  r'   r'   r'   )rI   r'   r'   r[  )r'   r[  r'   r'   )r'   rI   r'   r[  )r'   r'   r[  r'   )r'   r'   rI   r[  r\  )rH  r   r   )r*   r   r   )r   rH  r   )r   r*   r   )r   r   rH  )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/   r   )
r   rM   rL   rI  r:   rQ  r.  rÅ   r   rR  )rS   rK  rY  rW  Zqhalf_pointsZqhalf_facetsr   r   r   r   r   Ú	test_cubeU  s<    
ûúø
z$Test_HalfspaceIntersection.test_cubeN)r†   )rW   rX   rY   rF  rÂ   rÃ   rþ   r   rå   rÉ   rM  rZ  r]  rù   r`  r   r   r   r   rD  ç  s   

*rD  )4r±   rN   Únumpyr   Znumpy.testingr   r   r   r   r   rÂ   r   rQ   Zscipy.spatial._qhullZspatialZ_qhullrL   Zscipy.spatialr   r5  r	   rS  r   r   r   r   r�   r¼   r?   rM   Zpathological_data_1rž   Zfloat_r    Zpathological_data_2r½   Zbug_2850_chunksZbug_2850_chunks_2r7  r7   r<   rE   r=   r>   rG   rZ   rÄ   rÖ   r  r  r  rD  r   r   r   r   Ú<module>   sž   ì ý ÿ$ÿÿöþ, W! 7 = K