B
    Mô`z³  ã               @   s  d dl Zd dlmZmZmZ d dlm  mZ	 d dl
Z
d dlZd dlmZ d dlmZ d dlmZ d dlmZ d dlmZ dd„ Zdd„ Zd	d
„ Ze
j dg g fdgdgfddgddgfdddgdddgfdddgdddgfddddddgddddddgfg¡dd„ ƒZdd„ Zedgƒ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d'gd(d)d*�d+d,„ ƒZ)ed-gd(d.d*�d/d0„ ƒZ*d1d2„ Z+d3d4„ Z,e
jjd5ej-ej.gd6d7gd8�d9d:„ ƒZ/d;d<„ Z0d=d>„ Z1d?d@„ Z2dAdB„ Z3dCdD„ Z4dEdF„ Z5dGdH„ Z6dIdJ„ Z7dKdL„ Z8dS )Mé    N)Úassert_array_equalÚassert_array_almost_equalÚassert_array_less)ÚPath)Úimage_comparisonc        	      C   sP  d} d}t  t  dd| ¡t  dd|¡¡\}}| ¡ }| ¡ }| | }d| d  |d  }d|  | d|   d|  d }t ||¡}t|j|ƒ t|j|ƒ t	|j
ƒ|ks®t‚t  |j
¡dksÂt‚t  |j
¡|d ksÚt‚t	|jƒ|ksìt‚t  |j¡dk�st‚t  |j¡|d k�st‚|j}d |_t|j|ƒ tt  |j
¡t  |¡ƒ d S )	Né   é   g        g      ð?é   é   é   r   )ÚnpÚmeshgridÚlinspaceÚravelÚmtriÚTriangulationr   ÚxÚyÚlenÚ	trianglesÚAssertionErrorÚminÚmaxÚedgesÚ	neighborsÚ
_neighborsr   ÚuniqueÚarange)	ZnxÚnyr   r   ÚnpointsZ
ntrianglesZnedgesÚtriangr   © r!   úG/tmp/pip-unpacked-wheel-0c1wfn4v/matplotlib/tests/test_triangulation.pyÚtest_delaunay   s*    $ r#   c              C   sx   d} d}d}t j d¡ t j | ¡}t j | ¡}|| ||< || ||< t ||¡}tt  |j¡t  t  	| ¡|¡ƒ d S )Né
   é   r   é   )
r   ÚrandomÚseedr   r   r   r   r   Údeleter   )r   Z	duplicateZduplicate_ofr   r   r    r!   r!   r"   Útest_delaunay_duplicate_points9   s    r*   c           	   C   sf   t  ddd¡} t  ddd¡}t t¡� t | |¡ W d Q R X t  | d¡} t  |d¡}t | |¡ d S )Ng        g      $@é   g       @g       @)r   r   ÚpytestÚraisesÚRuntimeErrorr   r   Úappend)r   r   r!   r!   r"   Útest_delaunay_points_in_lineM   s    r0   zx, yr
   r   r	   é   c          	   C   s&   t  t¡� t | |¡ W d Q R X d S )N)r,   r-   Ú
ValueErrorr   r   )r   r   r!   r!   r"   Ú!test_delaunay_insufficient_points[   s    r3   c           
      sè   t  ddgddgddgddgddgd	d
gddgg¡} t  ddgddgddgddgddgddgddgg¡}dd„ ‰ ‡ fdd„}t | d d …df | d d …df ¡}x|D ]}|||ƒdks¦t‚q¦W t | dd …df | dd …df ¡}d S )Ng¨LXèz¶ë?g     à¿gCM‹«?è?g~9B.ÜÈä?g     à¿gè/7ÑRá?gÞÇÒ9ûé?g     Ú¿gH¾ÇÜC„æ?g     Ú¿g³´¼tã?g     Ú¿g�Âõ(\�â?gq=
×£pÝ¿gÍÌÌÌÌÌä?gáz®GáÚ¿gffffffæ?g¸…ëQ¸Þ¿g)\�Âõ(Ü¿g      è?gš™™™™™é?c             S   s   t  | |f¡j}t|ƒ |¡S )N)r   ZvstackÚTr   Zcontains_point)ZxtriZytriÚxyÚ
tri_pointsr!   r!   r"   Útri_contains_point‚   s    z0test_delaunay_robust.<locals>.tri_contains_pointc                s   t ‡‡ ‡fdd„ˆ jD ƒƒS )Nc             3   s&   | ]}ˆ ˆj | ˆj| ˆƒV  qd S )N)r   r   )Ú.0Útri)r7   r    r5   r!   r"   ú	<genexpr>Š   s   zCtest_delaunay_robust.<locals>.tris_contain_point.<locals>.<genexpr>)Úsumr   )r    r5   )r7   )r    r5   r"   Útris_contain_point‰   s    z0test_delaunay_robust.<locals>.tris_contain_pointr   r
   )r   ÚarrayÚasarrayr   r   r   )r6   Ztest_pointsr<   r    Z
test_pointr!   )r7   r"   Útest_delaunay_robustk   s,    $
r?   ztripcolor1.pngc              C   s,  t  ddddddddddg
¡} t  ddddddddddg
¡}t  dddgdddgdddgdddgddd	gdd
d	gdddgd
ddgdd
dgdddgg
¡}t | ||¡}| d|  }| |j jdd�}||j jdd�}d| | }t d¡ tj||dd� t 	d¡ t d¡ tj||dd� t 	d¡ d S )Nr   g      à?r
   g      è?r   r   r	   r   r1   r%   é	   é   )Úaxiséy   Úk)Ú
edgecolorszpoint colorséz   )Ú
facecolorsrE   rG   )
r   r>   r   r   r   ÚmeanÚpltZsubplotZ	tripcolorÚtitle)r   r   r   r    ZCpointsZxmidZymidZCfacesr!   r!   r"   Útest_tripcolor˜   s$    &


rK   c              C   sp   t jdddgdddggt jd�} t  dddd	g¡}|  ¡ }t |d d …df |d d …df | ¡j t|| ƒ d S )
Nr   r	   r   r
   )Údtype)r   r   )r   gš™™™™™ñ?)r
   r   )r
   r
   )r   r=   Úint32Úcopyr   r   r   r   )r   ZpointsZold_trianglesr!   r!   r"   Útest_no_modify´   s
     (rO   c        
      C   s¨  t  t  d¡t  d¡¡\} }|  ¡ } | ¡ }dddgdddgdddgdddgdddgdddgddd	gdd
d	gddd
gddd
gdddgdddgd	d
dgd
ddgd
ddgdddgdddgdddgg}t  t|ƒ¡}d|d	d…< t | |||¡}| ¡ }ddddg}ddddg}t  ||¡\}}| ¡ }| ¡ }|||ƒ}t	|ddddddddddddddddgƒ ||d |d ƒ}t	|ddddddddddddddddgƒ ddddddddddddg}ddddddddddddg}|||ƒ}t	|ddddddddddddgƒ ddg}ddg}|||ƒ}t	|ddgƒ d}	dddddddg} ddddd|	dg}dddgdddgdddgdddgdddgdddgdddgdddgg}t | ||¡}| ¡ }dd d!d"d#d$d%g}dd&g}t  ||¡\}}|||ƒ}t	|dddddddgdddddddggƒ d}	d|	 dddddg} dddddddg}dddgdddgdddgdddgdddgdddgdddgdddgg}t | ||¡}| ¡ }dd&g}dd d!d"d#d$d%g}t  ||¡\}}|||ƒ}t	|ddgddgddgddgddgddgddggƒ ddddg} ddddg}dddgdddgg}t | ||¡}| ¡ }d'd(d)d*g}ddddg}|||ƒ}t	|ddddgƒ | 
ddg¡ || ¡ k�sˆt‚|||ƒ}t	|ddddgƒ d S )+Nr   r   r
   r   r	   r1   r   r%   rA   r@   r$   r+   é   é   é   é   g      Ð?g      ô?g      @g      
@éÿÿÿÿé   g      à?é   g      ø?g      @g        g      ð?g       @g      @gš™™™™™¹¿gš™™™™™Ù?gÍÌÌÌÌÌì?gffffffö?gffffffþ?g333333@g333333@gš™™™™™¹?gš™™™™™É¿gš™™™™™É?gš™™™™™é?g333333ó?)r   r   r   r   Úzerosr   r   r   Úget_trifinderr   Úset_maskr   )
r   r   r   Úmaskr    Ú	trifinderÚxsÚysÚtrisÚdeltar!   r!   r"   Útest_trifinder¾   sŠ    (((

"
	(
	(
(

r`   c                 s   t  t  d¡t  d¡¡\} }|  ¡ } | ¡ }d|  d|  }dddgdddgdddgdddgdd	dgd	d
dgdddgdddgdddgdddgdd
dgd
ddgdddgdddgdddgdddgdddgdddgg}t  t|ƒ¡}d|dd…< t | |||¡}t ||¡}t 	||¡}tj	||dd�}t  
ddd¡}	ddddg}
t  |	|
¡\}	}
x4|||fD ]&}||	|
ƒ}t|d|	 d|
  ƒ �qXW ddddg}	|	}
t  |	|
¡\}	}
x6|||fD ](}||	|
ƒ}t|jdgd gd ƒ �q®W t  
ddd¡}	ddddg}
t  |	|
¡\}	}
xb|||fD ]T}||	|
ƒ}t |d|	 d|
  ¡ |	dk|	dk |
dk |
dk }t|j|ƒ �qW d\‰ ‰‰‡ ‡‡fdd „}‡ ‡‡fd!d"„}t  d#d$d%d&d'd'd&g¡} t  d(d)d*d&d&d'd'g¡}t  dddgd	ddgdddgdddgdddgdddgdddgddd	gg¡}t | ||¡}|| |ƒ}|| |ƒ}t  
d&d'd¡}	t  
d&d'd¡}
t  |	|
¡\}	}
tj	||d+|d,�}||	|
ƒ}t|||	|
ƒƒ | | |¡\}}|| |ƒ\}}t||ƒ t||ƒ d}t  t  
d&d'|d ¡t  
d&d'|d ¡¡\} }|  ¡ } | ¡ }|| |ƒ}tj| |t|d ƒd-�}t  t  
d.d/d¡t  
d.d/d¡¡\}	}
|	 ¡ }	|
 ¡ }
t ||¡}t 	||¡}tj	||dd�}||	|
ƒ}t  ||	|
ƒ| ¡}xf||fD ]Z}t  ||	|
ƒ| ¡}t  |¡dt  |¡ k�sÔt‚t  ||¡d0t  ||¡ k�sžt‚�qžW d S )1Nr   g®Gáz®ó?g)\�Âõ(@r   r
   r   r	   r1   r   r%   rA   r@   r$   r+   rP   rQ   rR   rS   Úgeom)Úkindg      Ð?g      @g      è?g      @g      Ð¿g      ô?g      ü?g      
@T)g®Gáz®ó?g)\�Âõ(Àg333333ã?c                s,   ˆ | d d  ˆ|d d   ˆ|  |  S )Ng      à?r	   r!   )r   r   )ÚaÚbÚcr!   r"   ÚquadT  s    ztest_triinterp.<locals>.quadc                s0   dˆ  | d  ˆ|  dˆ |d  ˆ|   fS )Nr	   g      à?r!   )r   r   )rc   rd   re   r!   r"   Úgradient_quadW  s    z%test_triinterp.<locals>.gradient_quadgš™™™™™É?g&jjÙZÕ?gœÄ °rhå?g        g      ð?g333333Ó?gHPüs×é?gX9´Èv¾Û?Úuser)rb   Údz)r   gš™™™™™¹?gÍÌÌÌÌÌì?éd   )r   r   r   r   rW   r   r   r   ÚLinearTriInterpolatorÚCubicTriInterpolatorr   r   r   rZ   Úmatestr=   ÚgradientÚmeshgrid_trianglesÚabsr   r   Údot)r   r   Úzr   rZ   r    Úlinear_interpÚcubic_min_EÚ
cubic_geomr\   r]   ÚinterpÚzsrf   rg   ri   Z
cubic_userZ	interp_zsZinterp_dzsdxZinterp_dzsdyZdzsdxZdzsdyÚnZdiff_linZ
diff_cubicr!   )rc   rd   re   r"   Útest_triinterp%  s’    (((


 
$&




,
$

ry   c              C   sÖ  ddd„} d\}}d\}}d\}}t  |||ddddg¡}t  |||ddddg¡}t  dd	d
gdddgddd
gdd
dgd	dd
gddd	gdd	dgdddgg¡}	t |||	¡}
�x$tdƒD �]}t jdt jd�}t jdt jd�}t jdt jd�}t jddgt jd�}|d }d|||d f< |dk�r,d||< n.|d	k�rDd||d < n|d
k�rZd||d < tj|
|d||fd�}| |||f|d d …df ƒ | |||f|d d …d	f ƒ | |||f|d d …d
f ƒ | ||| d || d fƒ | ||| d || d fƒ | ||| d || d fƒ | ||| | d || | d fƒ | |d| | | d d| | | d fƒ | ||d|  | d |d|  | d fƒ | ||| d|  d || d|  d fƒ q¶W d S )Nc          	   S   s  d}d}d}|\}}||t  t  ddt j |¡¡  }||t  t  ddt j |¡¡  }	| |g|gƒd }
|  |g|g¡\}}|dk	r¸t|
|d ƒ t|d |d ƒ t|d |d ƒ | ||	ƒ|
 }|  ||	¡\}}|| }|| }t||| ƒ t||| ƒ t||| ƒ dS )	aJ  
        Checks the continuity of interpolator (and its derivatives) near
        location loc. Can check the value at loc itself if *values* is
        provided.

        *interpolator* TriInterpolator
        *loc* location to test (x0, y0)
        *values* (optional) array [z0, dzx0, dzy0] to check the value at *loc*
        é   g»½×Ùß|Û=g      Y@g        r	   r   Nr
   )r   Úcosr   ÚpiÚsinrn   r   r   )ÚinterpolatorÚlocÚvaluesZn_starÚepsilonrD   Zloc_xZloc_yZstar_xZstar_yrr   ÚdzxÚdzyZdiff_zZtab_dzxZtab_dzyZdiff_dzxZdiff_dzyr!   r!   r"   Úcheck_continuity“  s&    
""z;test_triinterpcubic_C1_continuity.<locals>.check_continuity)gš™™™™™É?g333333Ó?)g&jjÙZÕ?gHPüs×é?)gœÄ °rhå?gX9´Èv¾Û?g        g      ð?r   r
   r	   r   r   r   r1   r@   r%   )rL   rh   )rb   ri   g      à?g      @g      @g      @)N)r   r=   r   r   ÚrangerW   Úfloat64rl   )r„   ÚaxÚayZbxZbyZcxÚcyr   r   r   r    Zidofrr   r‚   rƒ   r€   Zcaserv   r!   r!   r"   Ú!test_triinterpcubic_C1_continuity„  sD    
$&




&..rŠ   c              C   s²  dd„ } d\}}t jj| ||ƒŽ }| ¡  | ¡ }xdt|| ƒD ]T}tj|| tjd�}d||< t jj	||t || ¡dd�\}}t
t ||¡|ƒ q@W d\}	}
| ||ƒ\}}}}|d	||	k  d	||
k  }|d	||	k  d	||
k  }t ||	|	d	 |
|
d	 gg¡}t ||	d	 |	|
d	 |
gg¡}t |ddddgg¡}t j ||||| d
 || d
 f¡}| ¡  | ¡ }xrt|| d
 ƒD ]^}tj|| d
 tjd�}d||< t jj	||t || d
 ¡dd�\}}t
t ||¡|ƒ �q„W tjdtjd�}tjdd	d
ddd	d	d
d
d
d
d
d	d	d	d	d	gtjd�}tjdd	d
d	d	ddd	d	d	d	d	d
d
d
d
d
gtjd�}d}t j ||||¡}| ¡  | ¡ }t
|tjdddgdddgdddggtjd�ƒ d S )Nc             S   s�  ||  }t  t j|t jd�t j|d t jd�t jd|t jd�t j||  t jd�t j| |t jd�g¡}t  t j|t jd�t jd|t jd�t j|d t jd�t j| |t jd�t j||  t jd�g¡}t  dt j|t jd� t j|d t jd� t j|d t jd� t j||  t jd� t j||  t jd� g¡}d||d| d … |d d|…< d|d| d d| d … |d d|…< |||| | | | ffS )zè
        Return the sparse, (n*m, n*m) matrix in coo format resulting from the
        discretisation of the 2-dimensional Poisson equation according to a
        finite difference numerical scheme on a uniform (n, m) grid.
        )rL   r
   r   g        r	   Nr   )r   Úconcatenater   rM   Úonesr†   )rx   ÚmÚlÚrowsÚcolsÚvalsr!   r!   r"   Úpoisson_sparse_matrixÞ  s     "("((."*z<test_triinterpcubic_cg_solver.<locals>.poisson_sparse_matrix)rP   r   )rL   g      ð?g»½×Ùß|Û=)ÚArd   Úx0Útol)rP   é1   r
   r	   rV   r   )r   r   g       @g        g      @)r   ÚtriinterpolateZ_Sparse_Matrix_cooZcompress_cscZto_denser…   r   rW   r†   Z_cgr   rq   r‹   rŒ   r=   rM   )r’   rx   r�   ÚmatZ	mat_denseZitestrd   r   Ú_Zi_zeroZj_zeror‘   r�   r�   Zdimr!   r!   r"   Útest_triinterpcubic_cg_solverÚ  sN    (
(
rš   c              C   s~  d\} }t  | d|  ddg¡}t  || ddg¡}t jdt jd�}ddd	gd
d	dgg}t  ddg¡}�xt  ddt j d¡D ]ú}t  |¡| t  |¡|  }t  |¡ | t  |¡|  }	t 	||	|¡}
tj
|
|dd�}tj |¡}| ¡ }t  |d
¡d
 |dd d …f< xBtd	ƒD ]6}t  |d
¡d|d d …|f   ||d
 d d …f< �qW tt jt  |¡dd�t jddgt jd�ƒ q|W d S )N)g        gË¡E¶óýú?g      à?g        g      ð?r   )rL   r   r	   r   r
   rR   ra   )rb   )rB   )r   r=   rW   r†   r   r|   r{   r}   r   r   rl   r—   Z_DOF_estimator_geomZcompute_geom_weightsr;   r…   r   r   rp   )r‡   rˆ   r   r   rr   r   Zsum_wÚthetaÚx_rotÚy_rotr    ru   Zdof_estimatorÚweightsÚitrir!   r!   r"   Ú test_triinterpcubic_geom_weights(  s$    6r    c              C   s’  d} t  dddddddg¡}t  ddddd| dg¡}ddgddgddgddgddgddgg}�x.|D �]$}|d | |d |  }|d  | |d |  }|| }}d	| d
|  }	dddgdddgdddgdddgdddgdddgdddgdddgg}
t |||
¡}t  t  |j¡t  |j¡d¡}t  t  |j¡t  |j¡d¡}t  	||¡\}}| 
¡ }| 
¡ }| ¡ ||ƒdk}t jjd	| d
|  |d�}t ||	¡}t ||	¡}tj||	dd�}x(|||fD ]}|||ƒ}t||ƒ �qÆW d}|j|df }|j|df }t  |j| |j| d¡}t  |j| |j| d¡}d	| d
|  }x@|||fD ]2}|j|||t jdt jd� d�\}t||ƒ �qTW qdW d S )Ng        g      ø?r   r
   r	   r   rT   éþÿÿÿg®Gáz®ó?g)\�Âõ(@r   r   r1   é   )rZ   ra   )rb   r$   )rL   )Z	tri_index)r   r=   r   r   r   r   r   r   r   r   r   rX   Úmark   rl   r   r   Z_interpolate_multikeysrŒ   rM   )r_   r”   Úy0ZtransformationsZtransformationrœ   r�   r   r   rr   r   r    r\   r]   Zmask_outZ	zs_targetrs   rt   ru   rv   rw   rŸ   Zpt1Zpt2r!   r!   r"   Útest_triinterp_colinearB  sF    (
(
r¥   c              C   sî  d} d}d}dd„ }t  |d|¡}t jd|  dt j |  | d	d
�}t j|dt jf |dd�}|d d …dd d…f  t j|  7  < |t  |¡  ¡ }|t  |¡  ¡ }t 	||¡}|||ƒ}	t  ddd¡}
t  ddd¡}t  
|
|¡\}
}|
 ¡ }
| ¡ }i }�x*tdƒD �]}dt j |  | }t  |¡| t  |¡|  }t  |¡ | t  |¡|  }t  |¡|
 t  |¡|  }t  |¡ |
 t  |¡|  }t 	|||j¡}t ||	¡}t ||	¡}tj||	dd�}|||dœ}xJdD ]B}|| }|dk�r||
|ƒ||< n|||ƒ}t ||| ¡ �qÜW �qW d}x¼dD ]´}|dk�rZ|| }|}||
 }|}n|}|| }|
}|| }t 	|||j¡}t ||	¡}t ||	¡}tj||	dd�}|||dœ}x,dD ]$}|| ||ƒ}t ||| ¡ �q¼W �q2W d S )Nr¢   r$   g333333Ã?c             S   sä   t  d|  d| ¡}t  d|  d| ¡}t  |  d | d ¡}t  |  d | d ¡}dt  |d d ¡d  d t  d| ¡ t  |d d ¡d d t  d| ¡  d	| d |d     }t  |¡| t  |¡t  |¡  S )
Ng      à?gš™™™™™É?r	   r$   r
   g      >@g      @g      &@gffffffæ?)r   ÚhypotÚarctan2Úexpr{   r   r   )r   r   Úr1Útheta1Úr2Útheta2rr   r!   r!   r"   rr   Ž  s    Rz)test_triinterp_transformations.<locals>.zgffffffî?r   r	   F)Úendpoint.r
   )rB   g      ð¿g      ð?r&   ra   )rb   )ZlinZmin_Era   g¬Z¤$.A)r   r   r   )r   r   r|   ÚrepeatÚnewaxisr{   Úflattenr}   r   r   r   r   r…   r   rk   rl   rm   r   )Ún_anglesÚn_radiiÚ
min_radiusrr   ÚradiiÚanglesr”   r¤   Útriang0Úz0Zxs0Zys0Z	interp_z0Zi_angler›   r   r   r\   r]   r    rs   rt   ru   Z
dic_interpZ
interp_keyrv   ZinterpzZscale_factorZscaled_axisr!   r!   r"   Útest_triinterp_transformations€  sx    

$






r¸   ztri_smooth_contouring.pngTgìQ¸…ë±?)Zremove_textr•   c              C   s<  d} d}d}dd„ }t  |d|¡}t jd|  dt j |  | d	d
�}t j|dt jf |dd�}|d d …dd d…f  t j|  7  < |t  |¡  ¡ }|t  |¡  ¡ }t 	||¡}|||ƒ}	| 
t  ||j jdd�||j jdd�¡|k ¡ t |¡}
|
j|	dd�\}}t  ddd¡}tj|ddd� tj|||dd� d S )Nr¢   r$   g333333Ã?c             S   sä   t  d|  d| ¡}t  d|  d| ¡}t  |  d | d ¡}t  |  d | d ¡}dt  |d d ¡d  d t  d| ¡ t  |d d ¡d d t  d| ¡  d	| d |d     }t  |¡| t  |¡t  |¡  S )
Ng      à?gš™™™™™É?r	   r$   r
   g      >@g      @g      &@gffffffæ?)r   r¦   r§   r¨   r{   r   r   )r   r   r©   rª   r«   r¬   rr   r!   r!   r"   rr   ä  s    Rz%test_tri_smooth_contouring.<locals>.zgffffffî?r   r	   F)r­   .r
   )rB   r   )Úsubdivg        g      ð?gš™™™™™™?g      à?z0.5)ZlwÚcolorZblack)ÚlevelsÚcolors)r   r   r|   r®   r¯   r{   r°   r}   r   r   rY   r¦   r   rH   ÚUniformTriRefinerÚrefine_fieldr   rI   ÚtriplotÚ
tricontour)r±   r²   r³   rr   r´   rµ   r”   r¤   r¶   r·   ÚrefinerÚtri_refiÚz_test_refir»   r!   r!   r"   Útest_tri_smooth_contouringÝ  s*    
$

rÄ   ztri_smooth_gradient.pnggZd;ßO�·?c              C   sº  dd„ } d}d}d}t  |d|¡}t jddt j |d	d
�}t j|dt jf |dd�}|d d …dd d…f  t j| 7  < |t  |¡  ¡ }|t  |¡  ¡ }| ||ƒ}t 	||¡}	|	 
t  ||	j jdd�||	j jdd�¡|k ¡ t |	¡}
|
j|dd�\}}t |	| ¡}| |	j|	j¡\}}t  ||¡}t ¡  t ¡  d¡ tj|	dd� t  ddd¡}tjdd d�}tj||||ddddgd� tj|	j|	j|| || dddddddd � d S )!Nc             S   sL   | d |d  }t  || ¡}t  |¡| }t  |¡| t  |¡t  |¡  S )zAn electric dipole potential V.r	   )r   r§   r{   r   r   )r   r   Zr_sqr›   rr   r!   r!   r"   Údipole_potential  s    z2test_tri_smooth_gradient.<locals>.dipole_potentialé   r$   gš™™™™™É?gffffffî?r   r	   F)r­   .r
   )rB   r   )r¹   Úequalz0.8)rº   g        g      ð?g{®Gáz„?Zhot)ÚnameZlutg       @)r»   ÚcmapZ
linewidthsr5   g      $@Zbluegyé&1¬|?g      @g      @)ZunitsZscaleZzorderrº   ÚwidthZ	headwidthZ
headlength)r   r   r|   r®   r¯   r{   r°   r}   r   r   rY   r¦   r   rH   r½   r¾   rl   rn   r   r   rI   ÚfigureZgcaZ
set_aspectr¿   r   ÚcmZget_cmaprÀ   Zquiver)rÅ   r±   r²   r³   r´   rµ   r   r   ÚVr    rÁ   rÂ   rÃ   ZtciZExZEyZE_normr»   rÉ   r!   r!   r"   Útest_tri_smooth_gradient  s<    $

rÎ   c              C   st  t  dddddg¡} t  dddt  d¡ ddg¡}t jddd	gddd
gdd	dggt jd�}t jdddgtd�}tj| |||d�}t |¡}t|j	t  ddddt  d¡   g¡ƒ t|j
dd�t j dddt  d¡  t jg|¡ƒ t  dddg¡} t  dddg¡}t jddd	ggt jd�}t | ||¡}t |¡}t| 
¡ t  dg¡ƒ d}dd„ }t  dd|d ¡} t  || dƒ|| dƒ¡\} }|  ¡ } | ¡ }tj| |t|d ƒd�}t |¡}| d¡}t jdtd�}	ddd	d
ddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-g}
d|	|
< t||	ƒ t jdtd�}d|d.< | |¡ | d¡}d/d0d1d2d3d4d.d5d6d7d8d9d:d;g}d|	|< t||	ƒ d S )<Ng        g      ð?g      à?g       @g      @g      ð¿r   r
   r	   r   r   )rL   FT)rZ   )Zrescaleg      @g      @r@   c             S   s   t  | ¡| t  | ¡ S )N)r   rp   Úsign)r   rc   r!   r!   r"   ÚpowerV  s    ztest_tritools.<locals>.powerg      Ð?)r   gš™™™™™É?é¢   rR   rS   rU   rV   é   é   é"   é#   é~   é   éŽ   é�   é�   é‘   é’   é“   éž   éŸ   é    é¡   éP   é,   é-   é>   é?   éN   éO   éQ   éR   éS   éb   éc   ét   éu   )r   r=   ÚsqrtrM   Úboolr   r   ÚTriAnalyzerr   Zscale_factorsZcircle_ratiosr£   Zmasked_arrayÚnanr   r   r   ro   Zget_flat_tri_maskrW   r   rY   )r   r   r   rZ   r    Úanalyserrx   rÐ   Z	mask_flatZ
verif_maskZcorners_indexZcenter_indexr!   r!   r"   Útest_tritools9  sL    (
"
&





 rõ   c           	   C   s~  d} d}t  dd| d ¡}t  ||¡\}}| ¡ }| ¡ }t jd| d  td�}d|| d d …< tj||t| d ƒ|d�}t 	|¡}|j
|d	�}|j}|j}	| |d  }
t  dd|
d ¡}t  ||¡\}}| ¡ }| ¡ }t  t  |d
|  d¡t  |d
|	  d¡¡}t|dƒ |j}t j|j|j dd�d }t j|j|j dd�d }| ¡ }|||ƒ}|j| }t||ƒ t  ddddg¡}t  ddddg¡}t ||dddgdddgg¡t ||dddgdddgg¡g}t  |d |d ¡}g }x~tdƒD ]r}t 	|| ¡}|j|dd	�\}}t  |j|j|f¡d }|t  |d d …df |d d …df f¡ }||g7 }�qòW t|d |d ƒ d S )Nr   r	   g      ð¿g      ð?r
   )rL   T)r   rZ   )r¹   g      @rA   )rB   g      @g        r   g333333Ó?gš™™™™™Ù?)r   r   r   r   rW   rñ   r   r   ro   r½   Úrefine_triangulationr   r   Zin1dZaroundr   rZ   r;   r   rX   r>   r¦   r…   r¾   ZdstackZlexsortr   )rx   r¹   r   r   rZ   r    rÁ   Zrefi_triangZx_refiZy_refiZn_refiZx_verifZy_verifZind1dZ	refi_maskZrefi_tri_barycenter_xZrefi_tri_barycenter_yZ
tri_finderZrefi_tri_indicesZrefi_tri_maskrr   Zxyz_dataÚiZrefined_triangZ	refined_zZxyzr!   r!   r"   Útest_trirefiner  sZ    



 *rø   r~   ZlinearZcubic)Úidsc             C   sx   t jd d…d d…f \}}t  | ¡ d¡}t  | ¡ d¡}t  |¡}t ||¡}t |¡}| ||ƒ}|j||dd� d S )Nr	   )Ztriinterpolatorr¹   )	r   Zmgridr®   r°   Z
zeros_liker   r   r½   r¾   )r~   r   r   rr   r9   rÁ   rv   r!   r!   r"   Útest_trirefine_maskedª  s    


rú   c             C   s˜   g }x‚t | d ƒD ]r}xlt | d ƒD ]\}|||   }|d ||   }||d |   }|d |d |   }||||g|||gg7 }q$W qW tj|tjd�S )zU
    Return (2*(N-1)**2, 3) array of triangles to mesh (N, N)-point np.meshgrid.
    r
   )rL   )r…   r   r=   rM   )rx   r9   r÷   Újrc   rd   re   Údr!   r!   r"   ro   ¼  s     ro   c              C   sX   t  ¡  ¡ } tjddddgddddgdddgdddggd�}|  |d¡d k	sTtd	ƒ‚d S )
Ng        g      ð?r   r
   r   r	   )r   zb-z(triplot should return the artist it adds)rI   rË   Zadd_subplotr   r   r¿   r   )r‡   r    r!   r!   r"   Útest_triplot_returnË  s    rý   c        
      C   sÄ   t  dddgdddgg¡} t  | ¡r(t‚t j| ddd�}t  |¡sFt‚t  dd	d
dg¡}t  ddddg¡}t ||| ¡}t |||¡}t |¡}t |¡}|jdd�}|jdd�}	t|j	|	j	ƒ d S )Nr	   r   r   r
   TÚF)rN   Úordergö(\�ÂõØ?gáz®Gáâ?g…ëQ¸…Û?g{®GázÔ?g…ëQ¸þ@@gáz®GA@g¸…ëQA@g×£p=
A@)r¹   )
r   r=   Z	isfortranr   r   r   r½   rö   r   r   )
Z
triangles1Z
triangles2r   r   Ztriang1Ztriang2Zrefiner1Zrefiner2Zfine_triang1Zfine_triang2r!   r!   r"   Ú,test_trirefiner_fortran_contiguous_trianglesÕ  s    

r   c        
      C   sÂ   t  ddd¡} tt jt  | | ¡ƒ\}}||d k|dk @ |dk@ }|| ||  }}t  d¡}|t  |¡ |t  |¡  }|t  |¡ |t  |¡  }t 	||¡}|j
}d |_|j
}	t||	ƒ d S )Nr¡   r	   rj   r
   g333333ÿ¿g333333ó¿é   )r   r   Úmapr   r   Úradiansr{   r}   r   r   r   r   r   )
Úxir   r   Úwr›   Úx1Úy1r    Zqhull_neighborsZown_neighborsr!   r!   r"   Útest_qhull_triangle_orientationì  s    
r  c              C   s–   t  dddddg¡} t  dddt  d¡ ddg¡}t jddd	gddd
gdd	dggt jd�}t jdddgtd�}tj| |||d�}t |¡}| ¡  d S )Ng        g      ð?g      à?g       @g      @g      ð¿r   r
   r	   r   r   )rL   FT)rZ   )	r   r=   rð   rM   rñ   r   r   rò   Z_get_compressed_triangulation)r   r   r   rZ   r    rô   r!   r!   r"   Ú#test_trianalyzer_mismatched_indices  s    (
r	  c           	   C   sT   dddg} dddg}dddg}t  ¡  t t¡� t  | ||ddg¡ W d Q R X d S )Ng        g      ð?gš™™™™™É?gš™™™™™Ù?g333333ã?)rI   rË   r,   r-   r2   Útricontourf)r   r   rr   r!   r!   r"   Ú"test_tricontourf_decreasing_levels  s    


r  c           
   C   s°  ddl m}  tjtdd�� tj ¡  W d Q R X tjtdd��" tj g dgg gd d d d¡ W d Q R X dddg}dddg}tjtdd��$ tj ||ddggd d d d¡ W d Q R X ddd	gg}tjtd
d��" tj |||ddgd d d¡ W d Q R X tjtdd��" tj |||d dggd d¡ W d Q R X tjtdd��" tj |||d d dggd¡ W d Q R X tj |||d d d d¡}tjtdd�� | g ¡ W d Q R X tjtd
d�� | 	ddg¡ W d Q R X tjtdd�� tj 
¡  W d Q R X tjtdd�� tj 
|dg¡ W d Q R X ddd	g}tj 
||¡}tjtdd�� | dd¡ W d Q R X tjtdd�� tj ¡  W d Q R X tj |¡}tjtdd�� | dgddg¡ W d Q R X d S )Nr   )Ú_triz.function takes exactly 7 arguments \(0 given\))Úmatchz,x and y must be 1D arrays of the same lengthr
   Fz.triangles must be a 2D array of shape \(\?,3\)r	   zCmask must be a 1D array with the same length as the triangles arrayz,edges must be a 2D array with shape \(\?,2\)zGneighbors must be a 2D array with the same shape as the triangles arrayrT   z<z array must have same length as triangulation x and y arrayz.function takes exactly 2 arguments \(0 given\)z?z must be a 1D array with the same length as the x and y arraysz(filled contour levels must be increasingz-function takes exactly 1 argument \(0 given\)z*x and y must be array-like with same shape)Ú
matplotlibr  r,   r-   Ú	TypeErrorÚmplr   r2   Zcalculate_plane_coefficientsrY   ZTriContourGeneratorZcreate_filled_contourZTrapezoidMapTriFinderZ	find_many)r  r   r   r^   r    rr   Ztcgr[   r!   r!   r"   Útest_internal_cpp_api  sn    
&


(
&&
&




r  c              C   sh   t  dddddg¡} t  dddddg¡}d}t | |¡}t | | || ¡}t|jƒt|jƒksdt‚d S )Nr   r
   g      à?g    _ B)r   r>   r   r   r   r   r   )r   r   Úoffsetr    Ztriang_offsetr!   r!   r"   Útest_qhull_large_offsetm  s    r  c           
   C   s  ddddg} ddddg}t  | |¡}t ¡  tjtdd�� t |dddtj	g¡ W d Q R X tjtdd�� t |dddtj	 g¡ W d Q R X tjtdd�� t |dddtj
g¡ W d Q R X tjtdd��. t |tjjddddgddddgd�¡ W d Q R X d S )	Nr   r
   zCz array must not contain non-finite values within the triangulation)r  r	   z9z must not contain masked points within the triangulationr   )rZ   )r   r   rI   rË   r,   r-   r2   r
  r   Úinfró   r£   r=   )r   r   r    r!   r!   r"   Útest_tricontour_non_finite_zx  s     " r  )9Znumpyr   Znumpy.testingr   r   r   Znumpy.ma.testutilsr£   Z	testutilsrm   r,   r  r  Zmatplotlib.cmrÌ   Zmatplotlib.pyplotZpyplotrI   Zmatplotlib.trir9   r   Zmatplotlib.pathr   Zmatplotlib.testing.decoratorsr   r#   r*   r0   ÚmarkZparametrizer3   r?   rK   rO   r`   ry   rŠ   rš   r    r¥   r¸   rÄ   rÎ   rõ   rø   rk   rl   rú   ro   rý   r   r  r	  r  r  r  r  r!   r!   r!   r"   Ú<module>   s\   *
,-
g_VN>]'598

S