a
    #©bƒµ  ã                   @   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g d¢g d¢fg d¢g d¢fg d¢g d¢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/d0�d1d2„ ƒZ)ed3gd.d4d0�d5d6„ ƒZ*d7d8„ Z+d9d:„ Z,e
jjd;ej-ej.gd<d=gd>�d?d@„ ƒZ/dAdB„ Z0dCdD„ Z1dEdF„ Z2dGdH„ Z3dIdJ„ Z4dKdL„ Z5dMdN„ Z6dOdP„ Z7dQdR„ Z8dSdT„ Z9dS )Ué    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®J ‚t  |j
¡dksÂJ ‚t  |j
¡|d ksÚJ ‚t	|jƒ|ksìJ ‚t  |j¡dk�sJ ‚t  |j¡|d k�sJ ‚|j}d |_t|j|ƒ tt  |j
¡t  |¡ƒ d S )	Né   é   ç        ç      ð?é   é   é   r   )ÚnpÚmeshgridÚlinspaceÚravelÚmtriÚTriangulationr   ÚxÚyÚlenÚ	trianglesÚminÚmaxÚedgesÚ	neighborsÚ
_neighborsr   ÚuniqueÚarange)	ZnxÚnyr   r   ÚnpointsZ
ntrianglesZnedgesÚtriangr   © r"   úl/home/yuhw/wc/wire-cell-python-pr-11/pr11/lib/python3.9/site-packages/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   sz   t  ddd¡} t  ddd¡}t t¡� t | |¡ W d   ƒ n1 sH0    Y  t  | d¡} t  |d¡}t | |¡ d S )Nr	   ç      $@é   ç       @g       @)r   r   ÚpytestÚraisesÚRuntimeErrorr   r   Úappend©r   r   r"   r"   r#   Útest_delaunay_points_in_lineM   s    *r4   zx, yr   r   r   é   )r   r   r   )r   r5   r   )r   r   r   )r   r5   r5   )r   r   r   r   r   r   )r   r   r   r5   r   r5   c                 C   s:   t  t¡� t | |¡ W d   ƒ n1 s,0    Y  d S ©N)r/   r0   Ú
ValueErrorr   r   r3   r"   r"   r#   Ú!test_delaunay_insufficient_points[   s    r8   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 ¡}|D ]}|||ƒdks¤J ‚q¤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áÚ¿çffffffæ?g¸…ëQ¸Þ¿g)\�Âõ(Ü¿ç      è?çš™™™™™é?c                 S   s   t  | |f¡j}t|ƒ |¡S r6   )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 r6   r3   )Ú.0Útri)r?   r!   r=   r"   r#   Ú	<genexpr>Š   s   ÿzCtest_delaunay_robust.<locals>.tris_contain_point.<locals>.<genexpr>)Úsumr   ©r!   r=   ©r?   rD   r#   Útris_contain_point‰   s    ÿz0test_delaunay_robust.<locals>.tris_contain_pointr   r   )r   ÚarrayÚasarrayr   r   )r>   Ztest_pointsrF   r!   Z
test_pointr"   rE   r#   Útest_delaunay_robustk   s0    ùù$rI   ztripcolor1.pngc                  C   sø   t  g d¢¡} t  g d¢¡}t  g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g d¢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 )N)
r   ç      à?r   r   rJ   r   r   rJ   r   r:   )
r   r   r   rJ   rJ   rJ   r   r   r   r:   ©r   r   r   )r   r   r   ©r   r   r   )r   r   r   )r   r   r5   )r   r&   r5   )r   r   é	   )r&   r   rM   )é   r&   rM   )r   rN   rM   rJ   r   ©Zaxiséy   Úk)Ú
edgecolorszpoint colorséz   )Ú
facecolorsrR   rT   )
r   rH   r   r   r   ÚmeanÚpltZsubplotZ	tripcolorÚtitle)r   r   r   r!   ZCpointsZxmidZymidZCfacesr"   r"   r#   Útest_tripcolor˜   s&    ü


rX   c                  C   sh   t jg d¢g d¢gt jd�} t  g d¢¡}|  ¡ }t |d d …df |d d …df | ¡j t|| ƒ d S )N©r   r   r   )r   r   r   ©Zdtype))r   r   )r   gš™™™™™ñ?)r   r   )r   r   r   r   )r   rG   Úint32Úcopyr   r   r   r   )r   ZpointsZold_trianglesr"   r"   r#   Útest_no_modify´   s
    (r]   c            
      C   s�  t  t  d¡t  d¡¡\} }|  ¡ } | ¡ }g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g}t  t|ƒ¡}d|dd…< t | |||¡}| ¡ }g d¢}g d¢}t  ||¡\}}| ¡ }| ¡ }|||ƒ}t	|g d¢ƒ ||d |d ƒ}t	|g d¢ƒ g d¢}g d¢}|||ƒ}t	|g d¢ƒ ddg}ddg}|||ƒ}t	|d d!gƒ d}	g d"¢} d#d d d d |	dg}g d$¢g d%¢g d&¢g d¢g d'¢g d(¢g d)¢g d*¢g}t | ||¡}| ¡ }g d+¢}d,d-g}t  ||¡\}}|||ƒ}t	|g d.¢g d/¢gƒ d}	d#|	 d d d d dg} g d0¢}g d1¢g d2¢g d3¢g d4¢g d5¢g d6¢g d7¢g d*¢g}t | ||¡}| ¡ }d,d-g}g d+¢}t  ||¡\}}|||ƒ}t	|d#d#gd d8gd d8gd d9gdd9gdd:gd#d#ggƒ g d;¢} g d<¢}g d1¢g d=¢g}t | ||¡}| ¡ }g d>¢}g d?¢}|||ƒ}t	|g d@¢ƒ | 
dd g¡ || ¡ k�stJ ‚|||ƒ}t	|g dA¢ƒ d S )BNr   ©r   r   r   ©r   r   r   ©r   r   r   ©r   r5   r   ©r   r   r5   ©r   r&   r5   ©r   r   rN   ©r   rM   rN   ©r   r5   rM   ©r5   r%   rM   ©r5   r&   r%   ©r&   r-   r%   ©rN   rM   é   ©rM   é   rk   ©rM   r%   rm   ©r%   é   rm   ©r%   r-   rp   ©r-   é   rp   r   rN   r%   )ç      Ð?ç      ô?ç      @ç      
@)r   r   r   éÿÿÿÿr5   rx   r%   rx   rk   rp   é   rx   rx   rx   rx   rx   rJ   )rx   rx   rx   rx   rx   r   r   r   rx   r&   rx   r-   rx   rm   rs   é   )rJ   ç      ø?ç      @rJ   r{   r|   r{   r{   r	   r
   r.   ç      @)r	   r	   r	   r}   r}   r}   r
   r.   r{   r{   r{   r{   )r   r   r   rm   rs   rz   r   rp   r5   r&   r%   r-   r	   r}   r   rz   ©r{   r   r   r   r   r{   r{   rx   ©r   r   r   ©r   r   r   ©r   r   r   ©r   r   r   ©r   r   r   ©r   r   r5   ©r   r5   r   )çš™™™™™¹¿çš™™™™™Ù?çÍÌÌÌÌÌì?gffffffö?gffffffþ?g333333@g333333@r†   çš™™™™™¹?)rx   r   r   r   r   r   rx   )rx   r5   r5   r5   r&   r&   rx   )r{   r{   r   r   r   r   r{   ©r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r5   r   )r   r5   r   r   r5   r&   ©r   r   r   r   ©r   r   r   r   ©r   r   r   )gš™™™™™É¿çš™™™™™É?r;   g333333ó?)rJ   rJ   rJ   rJ   )rx   r   r   rx   )rx   rx   r   rx   )r   r   r   r   Úzerosr   r   r   Úget_trifinderr   Úset_mask)
r   r   r   Úmaskr!   Ú	trifinderÚxsÚysÚtrisÚdeltar"   r"   r#   Útest_trifinder¾   s�    ý


	ÿ

ÿ
ÿ
(ÿ

r˜   c                     sœ  t  t  d¡t  d¡¡\} }|  ¡ } | ¡ }d|  d|  }g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g}t  t|ƒ¡}d|dd…< t | |||¡}t ||¡}t 	||¡}tj	||dd�}t  
ddd¡}	g d¢}
t  |	|
¡\}	}
|||fD ]&}||	|
ƒ}t|d|	 d|
  ƒ �q.g d¢}	|	}
t  |	|
¡\}	}
|||fD ](}||	|
ƒ}t|jd gd gd ƒ �q|t  
dd!d¡}	g d"¢}
t  |	|
¡\}	}
|||fD ]T}||	|
ƒ}t |d|	 d|
  ¡ |	dk|	d#k |
dk |
d#k }t|j|ƒ �qÖd$\‰ ‰‰‡ ‡‡fd%d&„}‡ ‡‡fd'd(„}t  g d)¢¡} t  g d*¢¡}t  g d+¢g d,¢g d-¢g d.¢g d/¢g d0¢g d1¢g d2¢g¡}t | ||¡}|| |ƒ}|| |ƒ}t  
d3d4d5¡}	t  
d3d4d5¡}
t  |	|
¡\}	}
tj	||d6|d7�}||	|
ƒ}t|||	|
ƒƒ | | |¡\}}|| |ƒ\}}t||ƒ t||ƒ d8}t  t  
d3d4|d ¡t  
d3d4|d ¡¡\} }|  ¡ } | ¡ }|| |ƒ}tj| |t|d ƒd9�}t  t  
d:d;d5¡t  
d:d;d5¡¡\}	}
|	 ¡ }	|
 ¡ }
t ||¡}t 	||¡}tj	||dd�}||	|
ƒ}t  ||	|
ƒ| ¡}||fD ]Z}t  ||	|
ƒ| ¡}t  |¡dt  |¡ k�srJ ‚t  ||¡d<t  ||¡ k�s<J ‚�q<d S )=Nr   ç®Gáz®ó?ç)\�Âõ(@r^   r_   r`   ra   rb   rc   rd   re   rf   rg   rh   ri   rj   rl   rn   ro   rq   rr   r   rN   r%   Úgeom©Úkindrt   ç      @r5   )rt   r:   rv   rž   )g      Ð¿ru   ç      ü?rw   TrŸ   )rt   r:   ru   rŸ   r   )r™   g)\�Âõ(Àç333333ã?c                    s,   ˆ | d d  ˆ|d d   ˆ|  |  S )NrJ   r   r"   r3   ©ÚaÚbÚcr"   r#   ÚquadT  s    ztest_triinterp.<locals>.quadc                    s0   dˆ  | d  ˆ|  dˆ |d  ˆ|   fS )Nr   rJ   r"   r3   r¡   r"   r#   Úgradient_quadW  s    z%test_triinterp.<locals>.gradient_quad)rŽ   ç&jjÙZÕ?çœÄ °rhå?r	   r
   r
   r	   )ç333333Ó?çHPüs×é?çX9´Èv¾Û?r	   r	   r
   r
   rŠ   ©r   r   r   ©r   r   r   ©r   r   r   ©r   r   r   ©r5   r   r   ©r5   r   r   ©r5   r   r   r	   r
   r   Úuser©r�   Údzr-   ©r   r‰   rˆ   éd   )r   r   r   r   r�   r   r   r   ÚLinearTriInterpolatorÚCubicTriInterpolatorr   r   r   r’   ÚmatestrG   ÚgradientÚmeshgrid_trianglesÚabsr   Údot)r   r   Úzr   r’   r!   Úlinear_interpÚcubic_min_EÚ
cubic_geomr”   r•   ÚinterpÚzsr¥   r¦   rµ   Z
cubic_userZ	interp_zsZinterp_dzsdxZinterp_dzsdyZdzsdxZdzsdyÚnZdiff_linZ
diff_cubicr"   r¡   r#   Útest_triinterp%  s˜    ý


 
ÿ




,
$

ÿrÆ   c                  C   sÀ  ddd„} d\}}d\}}d\}}t  |||ddddg¡}t  |||ddddg¡}t  g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g¡}	t |||	¡}
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�r0d||d < n|dk�rFd||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¢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u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      Y@r	   r   r   Nr   )r   Úcosr   ÚpiÚsinr»   r   r   )ÚinterpolatorÚlocÚvaluesZn_starÚepsilonrQ   Zloc_xZloc_yZstar_xZstar_yr¿   Ú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)rŽ   r©   )r§   rª   )r¨   r«   r	   r
   rŠ   r¬   r­   r®   r¯   r°   r±   r²   rM   r&   rZ   r   r   r   r   r³   r´   rJ   r}   ç      @g      @)N)r   rG   r   r   Úranger�   Úfloat64r¹   )rÒ   ÚaxÚayÚbxZbyZcxÚcyr   r   r   r!   Zidofr¿   rÐ   rÑ   rÎ   ZcaserÃ   r"   r"   r#   Ú!test_triinterpcubic_C1_continuity„  sH    
ÿ




ÿ&..rÚ   c                  C   sd  dd„ } d\}}t jj| ||ƒŽ }| ¡  | ¡ }t|| ƒD ]T}tj|| tjd�}d||< t jj	||t || ¡dd�\}}t
t ||¡|ƒ q>d\}	}
| ||ƒ\}}}}|d	||	k  d	||
k  }|d	||	k  d	||
k  }t ||	|	d	 |
|
d	 gg¡}t ||	d	 |	|
d	 |
gg¡}t |g d
¢g¡}t j ||||| d || d f¡}| ¡  | ¡ }t|| d ƒD ]^}tj|| d tjd�}d||< t jj	||t || d ¡dd�\}}t
t ||¡|ƒ �qztjdtjd�}tjg d¢tjd�}tjg d¢tjd�}d}t j ||||¡}| ¡  | ¡ }t
|tjg d¢g d¢g d¢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.
        rZ   r   r   r	   r   Nr   )r   Úconcatenater   r[   ÚonesrÕ   )rÅ   ÚmÚlÚrowsÚcolsÚvalsr"   r"   r#   Úpoisson_sparse_matrixÞ  s&    ""ý""ý((ý"*z<test_triinterpcubic_cg_solver.<locals>.poisson_sparse_matrix)rk   r   rZ   r
   rÈ   )ÚAr£   Úx0Útol)rk   é1   r   )r
   r
   r
   r
   r   rz   )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   r   r   r   r   r   r   )r   r   )r
   r.   r	   )r.   r
   ç      @)r	   rç   r
   )r   ÚtriinterpolateZ_Sparse_Matrix_cooZcompress_cscZto_denserÔ   r   r�   rÕ   Z_cgr   r¾   rÛ   rÜ   rG   r[   )râ   rÅ   rÝ   ÚmatZ	mat_denseZitestr£   r   Ú_Zi_zeroZj_zerorá   rß   rà   Zdimr"   r"   r#   Útest_triinterpcubic_cg_solverÚ  s^    ÿ
ÿÿ

ÿ
ÿÿÿrë   c                  C   sp  d\} }t  | d|  ddg¡}t  || ddg¡}t jdt jd�}g d¢g d¢g}t  dd	g¡}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< tdƒD ]6}t  |d¡d	|d d …|f   ||d d d …f< �qtt jt  |¡dd�t jddgt jd�ƒ qtd S )N)r	   gË¡E¶óýú?rJ   r	   r
   r   rZ   )r   r   r   r�   r   rp   r›   rœ   r   r   r   rO   )r   rG   r�   rÕ   r   rÊ   rÉ   rË   r   r   r¹   rè   Z_DOF_estimator_geomZcompute_geom_weightsrC   rÔ   r   r   r½   )rÖ   r×   r   r   r¿   r   Zsum_wÚthetaÚx_rotÚy_rotr!   rÂ   Zdof_estimatorÚweightsÚitrir"   r"   r#   Ú test_triinterpcubic_geom_weights(  s&    4ÿrñ   c               
   C   sj  d} t  g d¢¡}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}|D �]}|d | |d |  }|d  | |d |  }|| }}d| d	|  }	g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢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�}|||fD ]}|||ƒ}t||ƒ �q¦d}|j|df }|j|df }t  |j| |j| d¡}t  |j| |j| d¡}d| d	|  }|||fD ]2}|j|||t jdt jd� d�\}t||ƒ �q0qVd S )Nr	   r~   rx   r   r   r   éþÿÿÿr™   rš   r   r€   r�   r`   r‚   rƒ   r„   r…   é   ©r’   r›   rœ   r   r%   rZ   )Z	tri_index)r   rG   r   r   r   r   r   r   r   r   r   r�   Úmar¸   r¹   r   r   Z_interpolate_multikeysrÜ   r[   )r—   rä   Úy0ZtransformationsZtransformationrí   rî   r   r   r¿   r   r!   r”   r•   Zmask_outZ	zs_targetrÀ   rÁ   rÂ   rÃ   rÄ   rð   Zpt1Zpt2r"   r"   r#   Útest_triinterp_colinearB  sJ    (

ÿ
ÿ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 }tdƒD �]}dt j |  | }t  |¡| t  |¡|  }t  |¡ | t  |¡|  }t  |¡|
 t  |¡|  }t  |¡ |
 t  |¡|  }t 	|||j¡}t ||	¡}t ||	¡}tj||	dd�}|||dœ}dD ]B}|| }|dk�rü||
|ƒ||< n|||ƒ}t ||| ¡ �qÖ�qd}dD ]°}|dk�rN|| }|}||
 }|}n|}|| }|
}|| }t 	|||j¡}t ||	¡}t ||	¡}tj||	dd�}|||dœ}dD ]$}|| ||ƒ}t ||| ¡ �q®�q&d S )Nró   r%   ç333333Ã?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 ©
NrJ   rŽ   r   r%   r   g      >@ç      @g      &@r9   ©r   ÚhypotÚarctan2ÚexprÉ   r   r   ©r   r   Zr1Ztheta1Zr2Ztheta2r¿   r"   r"   r#   r¿   Ž  s    *&ÿþz)test_triinterp_transformations.<locals>.zçffffffî?r   r   F©Zendpoint.r   rO   ç      ð¿r
   r'   r›   rœ   )ZlinZmin_Er›   g¬Z¤$.Ar3   r   )r   r   rÊ   ÚrepeatÚnewaxisrÉ   ÚflattenrË   r   r   r   r   rÔ   r   r¸   r¹   rº   r   )Ún_anglesÚn_radiiÚ
min_radiusr¿   ÚradiiÚanglesrä   rö   Útriang0Úz0Zxs0Zys0Z	interp_z0Zi_anglerì   r   r   r”   r•   r!   rÀ   rÁ   rÂ   Z
dic_interpZ
interp_keyrÃ   ZinterpzZscale_factorZscaled_axisr"   r"   r#   Útest_triinterp_transformations€  s€    
ÿ$
þ

ÿ
þr  ztri_smooth_contouring.pngTg;ßO�—n²?)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%   rø   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 rù   rû   rÿ   r"   r"   r#   r¿   ä  s    *&ÿþz%test_tri_smooth_contouring.<locals>.zr   r   r   Fr  .r   rO   r   ©Úsubdivr	   r
   gš™™™™™™?rJ   z0.5)ZlwÚcolorZblack)ÚlevelsÚcolors)r   r   rÊ   r  r  rÉ   r  rË   r   r   r‘   rü   r   rU   ÚUniformTriRefinerÚrefine_fieldr   rV   ÚtriplotÚ
tricontour)r  r  r  r¿   r	  r
  rä   rö   r  r  ÚrefinerÚtri_refiÚz_test_refir  r"   r"   r#   Útest_tri_smooth_contouringÝ  s0    ÿ$
ÿþ
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||||g d¢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ì   r¿   r"   r"   r#   Údipole_potential  s    z2test_tri_smooth_gradient.<locals>.dipole_potentialé   r%   rŽ   r   r   r   Fr  .r   rO   r   r  Úequalz0.8)r  r	   r
   g{®Gáz„?Zhot)ÚnameZlut)r.   r
   r
   r
   )r  ÚcmapZ
linewidthsr=   r,   Zbluegyé&1¬|?r}   rÓ   )ZunitsZscaleZzorderr  ÚwidthZ	headwidthZ
headlength)r   r   rÊ   r  r  rÉ   r  rË   r   r   r‘   rü   r   rU   r  r  r¹   r»   r   r   rV   Ú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  sD    $
ÿþ
ÿþr$  c                  C   s  t  g d¢¡} t  dddt  d¡ ddg¡}t jg d¢g d¢g d	¢gt jd
�}t jg d¢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  g d¢¡} t  g d¢¡}t jg d¢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
�}	g d¢}
d|	|
< t||	ƒ t jdtd
�}d|d< | |¡ | d¡}g d¢}d|	|< t||	ƒ d S )N©r	   r
   rJ   r	   r.   r	   rJ   r}   r  r
   rŠ   rK   rL   rZ   ©FFTrô   F)Zrescaler.   )r	   r
   r.   )r
   rÓ   rú   rM   c                 S   s   t  | ¡| t  | ¡ S r6   )r   r½   Úsign)r   r¢   r"   r"   r#   ÚpowerV  s    ztest_tritools.<locals>.powerr   rt   r¶   rŽ   é¢   )r   r   r   r   rp   rs   ry   rz   é   é   é"   é#   é~   é   éŽ   é�   é�   é‘   é’   é“   éž   éŸ   é    é¡   TéP   )é,   é-   é>   é?   éN   éO   r:  éQ   éR   éS   éb   éc   ét   éu   )r   rG   Úsqrtr[   Úboolr   r   ÚTriAnalyzerr   Zscale_factorsZcircle_ratiosrõ   Zmasked_arrayÚnanr   r   r   r¼   Zget_flat_tri_maskr�   r   r‘   )r   r   r   r’   r!   ÚanalyserrÅ   r(  Z	mask_flatZ
verif_maskZcorners_indexZcenter_indexr"   r"   r#   Útest_tritools9  sN    "
ÿ
"þ





rM  c                  C   sj  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  g d¢¡}t  g d¢¡}t ||g d¢g d¢g¡t ||g d¢g d¢g¡g}t  |d |d ¡}g }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àt|d |d ƒ d S )Nr   r   r  r
   r   rZ   T)r   r’   r  r|   rN   rO   r}   ©r	   r
   r	   r
   ©r	   r	   r
   r
   rK   rY   ©r   r   r   r©   r‡   r   )r   r   r   r   r�   rI  r   r   r¼   r  Úrefine_triangulationr   r   Zin1dZaroundr   r’   rC   r   r�   rH   rü   rÔ   r  ZdstackZlexsortr   )rÅ   r  r   r   r’   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_maskr¿   Zxyz_dataÚiZrefined_triangZ	refined_zZxyzr"   r"   r#   Útest_trirefiner  sn    ÿ
ÿ
ÿÿÿÿÿ

ÿ*rS  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   r¿   rA   r  rÃ   r"   r"   r#   Útest_trirefine_maskedª  s    


rU  c                 C   s�   g }t | d ƒD ]n}t | d ƒD ]\}|||   }|d ||   }||d |   }|d |d |   }||||g|||gg7 }q qtj|tjd�S )zU
    Return (2*(N-1)**2, 3) array of triangles to mesh (N, N)-point np.meshgrid.
    r   rZ   )rÔ   r   rG   r[   )rÅ   rA   rR  Újr¢   r£   r¤   Údr"   r"   r#   r¼   ¼  s    r¼   c                  C   sL   t  ¡  ¡ } tjg d¢g d¢g d¢g d¢gd�}|  |d¡d usHJ dƒ‚d S )NrN  rO  rK   rY   r¶   zb-z(triplot should return the artist it adds)rV   r!  Zadd_subplotr   r   r  )rÖ   r!   r"   r"   r#   Útest_triplot_returnË  s    þÿrX  c            
      C   s¸   t  g d¢g d¢g¡} t  | ¡r$J ‚t j| ddd�}t  |¡sBJ ‚t  g d¢¡}t  g d¢¡}t ||| ¡}t |||¡}t |¡}t |¡}|jdd	�}|jdd	�}	t|j|	jƒ d S )
NrP  )r   r   r   TÚF)r\   Úorder)gö(\�ÂõØ?gáz®Gáâ?g…ëQ¸…Û?g{®GázÔ?)g…ëQ¸þ@@gáz®GA@g¸…ëQA@g×£p=
A@r   r  )	r   rG   Z	isfortranr   r   r  rQ  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   r·   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    
rc  c                  C   sˆ   t  g d¢¡} t  dddt  d¡ ddg¡}t jg d¢g d¢g d	¢gt jd
�}t jg d¢td
�}tj| |||d�}t |¡}| ¡  d S )Nr%  r	   rJ   r}   r  r
   rŠ   rK   rL   rZ   r&  rô   )	r   rG   rH  r[   rI  r   r   rJ  Z_get_compressed_triangulation)r   r   r   r’   r!   rL  r"   r"   r#   Ú#test_trianalyzer_mismatched_indices  s    "
rd  c                  C   sb   g d¢} g d¢}g d¢}t  ¡  t t¡�$ t  | ||ddg¡ W d   ƒ n1 sT0    Y  d S )N)r	   r
   r
   )r	   r	   r
   )rŽ   r‡   r    r
   r	   )rV   r!  r/   r0   r7   Útricontourf)r   r   r¿   r"   r"   r#   Ú"test_tricontourf_decreasing_levels  s    rf  c               
   C   sÀ  ddl m}  tjtdd�� tj ¡  W d   ƒ n1 s:0    Y  tjtdd��, tj g dgg gd d d d¡ W d   ƒ n1 s„0    Y  g d¢}g d	¢}tjtd
d��. tj ||ddggd d d d¡ W d   ƒ n1 sà0    Y  g d¢g}tjtdd��, tj |||ddgd d d¡ W d   ƒ n1 �s60    Y  tjtdd��, tj |||d dggd d¡ W d   ƒ n1 �s‚0    Y  tjtdd��, tj |||d d dggd¡ W d   ƒ n1 �sÎ0    Y  tj |||d d d d¡}tjtdd�� | g ¡ W d   ƒ n1 �s 0    Y  tjtdd�� | 	ddg¡ W d   ƒ n1 �s^0    Y  tjtdd�� tj 
¡  W d   ƒ n1 �s˜0    Y  tjtdd��  tj 
|dg¡ W d   ƒ n1 �sØ0    Y  g d¢}tj 
||¡}tjtdd�� | dd¡ W d   ƒ n1 �s*0    Y  tjtdd�� tj ¡  W d   ƒ n1 �sd0    Y  tj |¡}tjtdd��" | dgddg¡ W d   ƒ n1 �s²0    Y  d S )Nr   )Ú_triz.function takes exactly 7 arguments \(0 given\)©Úmatchz,x and y must be 1D arrays of the same lengthr   F)r   r   r   )r   r   r   z.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 arrayrx   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)Ú
matplotlibrg  r/   r0   Ú	TypeErrorÚmplr   r7   Zcalculate_plane_coefficientsr‘   ZTriContourGeneratorZcreate_filled_contourZTrapezoidMapTriFinderZ	find_many)rg  r   r   r–   r!   r¿   Ztcgr“   r"   r"   r#   Útest_internal_cpp_api  sˆ    þ(ÿ:þ<
þ<ÿ<þ<þ*þ.þ*þ0ÿ,ÿ*ÿrm  c                  C   s\   t  g d¢¡} t  g d¢¡}d}t | |¡}t | | || ¡}t|jƒt|jƒksXJ ‚d S )N)r   r   r   r   rJ   )r   r   r   r   rJ   g    _ B)r   rH   r   r   r   r   )r   r   Úoffsetr!   Ztriang_offsetr"   r"   r#   Útest_qhull_large_offsetm  s    ro  c                  C   sF  g d¢} g d¢}t  | |¡}t ¡  tjtdd��& t |dddtj	g¡ W d   ƒ n1 s^0    Y  tjtdd��( t |dddtj	 g¡ W d   ƒ n1 s¤0    Y  tjtdd��& t |dddtj
g¡ W d   ƒ n1 sè0    Y  tjtdd��0 t |tjjg d	¢g d
¢d�¡ W d   ƒ n1 �s80    Y  d S )Nr‹   rŒ   zCz array must not contain non-finite values within the triangulationrh  r   r   r   z9z must not contain masked points within the triangulation)r   r   r   r   )r   r   r   r   rô   )r   r   rV   r!  r/   r0   r7   re  r   ÚinfrK  rõ   rG   )r   r   r!   r"   r"   r#   Útest_tricontour_non_finite_zx  s    464rq  c                  C   sp   g d¢} g d¢}g d¢}t  ¡ \}}| | ||¡}| | ||¡}|j|jksPJ ‚| ||¡}|j|jkslJ ‚d S )N)r	   rJ   r
   )r	   r
   r	   )r
   r.   r}   )rV   Zsubplotsre  r  Z_contour_generator)r   r   r¿   ZfigrÖ   Ztcs1Ztcs2Ztcs3r"   r"   r#   Útest_tricontourset_reuse�  s    rr  ):Únumpyr   Znumpy.testingr   r   r   Znumpy.ma.testutilsrõ   Z	testutilsrº   r/   rj  rl  Zmatplotlib.cmr"  Zmatplotlib.pyplotZpyplotrV   Zmatplotlib.trirA   r   Zmatplotlib.pathr   Zmatplotlib.testing.decoratorsr   r$   r+   r4   ÚmarkZparametrizer8   rI   rX   r]   r˜   rÆ   rÚ   rë   rñ   r÷   r  r  r$  rM  rS  r¸   r¹   rU  r¼   rX  r[  rc  rd  rf  rm  ro  rq  rr  r"   r"   r"   r#   Ú<module>   sn   *
÷
-

g_VN>]
&
498ÿý


S