a
    Nˆc.É  ã                   @   sH  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mZ G dd„ dƒZdd„ Zd	d
„ 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/d0„ Z)d1d2„ Z*d3d4„ Z+d5d6„ Z,d7d8„ Z-ed9gd:d;d<�d=d>„ ƒZ.ed?gd:d@d<�dAdB„ ƒZ/dCdD„ Z0dEdF„ Z1e
jjdGej2ej3gdHdIgdJ�dKdL„ ƒZ4dMdN„ Z5dOdP„ Z6dQdR„ Z7dSdT„ Z8dUdV„ Z9dWdX„ Z:dYdZ„ Z;d[d\„ Z<d]d^„ Z=d_d`„ Z>eƒ dadb„ ƒZ?dcdd„ Z@dS )eé    N)Úassert_array_equalÚassert_array_almost_equalÚassert_array_less)ÚPath)Úimage_comparisonÚcheck_figures_equalc                   @   sà   e Zd Zg d¢Zg d¢Zg d¢g d¢gZddgZej 	deegi eeddgfeeegi eeedgfeege
ed	�eeedgfeege
ed
�eedegfeeege
ed
�eeeegfeege
eed�eeeegfg¡dd„ ƒZdS )ÚTestTriangulationParams©éÿÿÿÿr   é   r   ©r   r
   r   r   ©r   r   é   ©r   r   é   FTzargs, kwargs, expectedN©Ú	triangles©Úmask©r   r   c                 C   sŽ   ddg}dddœ}t j || i |¥|¥¡\}}}}	}
}|\}}}}||u sPJ ‚||u s\J ‚t||ƒ |	|u srJ ‚|
|ks~J ‚||ksŠJ ‚d S )Nr   r   r   Ú4)ÚaÚb)ÚmtriÚTriangulationÚ_extract_triangulation_paramsr   )ÚselfÚargsÚkwargsÚexpectedZ
other_argsZother_kwargsÚx_Úy_Ú
triangles_Úmask_Úargs_Úkwargs_ÚxÚyr   r   © r(   úf/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/matplotlib/tests/test_triangulation.pyÚ!test_extract_triangulation_params   s    	
ÿÿ
z9TestTriangulationParams.test_extract_triangulation_params)Ú__name__Ú
__module__Ú__qualname__r&   r'   r   r   ÚpytestÚmarkÚparametrizeÚdictr*   r(   r(   r(   r)   r      s   úr   c                  C   sX   dg} g d¢g d¢g d¢g| g}t j |i ¡\}}}}}}|d u sFJ ‚|| gksTJ ‚d S )NT©r   r   r   ©r   r   r   r   )r   r   r   )r   r   r    r!   r"   r#   r$   r%   r(   r(   r)   Ú*test_extract_triangulation_positional_mask+   s    ÿr4   c                  C   sV  g d¢} g d¢}t jtdd��  t | ddg¡ W d   ƒ n1 sD0    Y  t jtdd��" t | |g d¢¡ W d   ƒ n1 s„0    Y  t jtd	d�� t | |d
¡ W d   ƒ n1 sÀ0    Y  t jtdd��$ t | |g d¢g¡ W d   ƒ n1 �s0    Y  t jtdd��$ t | |g d¢g¡ W d   ƒ n1 �sH0    Y  d S )Nr	   r   zx and y must be equal-length©Úmatchr   r   z>triangles must be a \(N, 3\) int array, but found shape \(3,\)r   z3triangles must be a \(N, 3\) int array, not 'other'Úotherzfound value 99)r   r   éc   zfound value -1)r   r   r
   ©r.   ÚraisesÚ
ValueErrorr   r   ©r&   r'   r(   r(   r)   Útest_triangulation_init7   s$    .þ0þ,4r=   c            	      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   r   r   r   )ÚnpÚmeshgridÚlinspaceÚravelr   r   r   r&   r'   Úlenr   ÚminÚmaxÚedgesÚ	neighborsÚ
_neighborsr   ÚuniqueÚarange)	ZnxÚnyr&   r'   ÚnpointsZ
ntrianglesZnedgesÚtriangrJ   r(   r(   r)   Útest_delaunayK   s*    $ rQ   c                  C   sx   d} d}d}t j d¡ t j | ¡}t j | ¡}|| ||< || ||< t ||¡}tt  |j¡t  t  	| ¡|¡ƒ d S )Né
   é   r   é   )
rB   ÚrandomÚseedr   r   r   rL   r   ÚdeleterM   )rO   Z	duplicateZduplicate_ofr&   r'   rP   r(   r(   r)   Útest_delaunay_duplicate_pointsu   s    ÿrX   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       @)rB   rD   r.   r:   ÚRuntimeErrorr   r   Úappendr<   r(   r(   r)   Útest_delaunay_points_in_line‰   s    *r^   zx, yr   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_   c                 C   s:   t  t¡� t | |¡ W d   ƒ n1 s,0    Y  d S ©Nr9   r<   r(   r(   r)   Ú!test_delaunay_insufficient_points—   s    ra   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 r`   )rB   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 r`   r<   )Ú.0Útri)rh   rP   rf   r(   r)   Ú	<genexpr>Æ   s   ÿzCtest_delaunay_robust.<locals>.tris_contain_point.<locals>.<genexpr>)Úsumr   ©rP   rf   ©rh   rm   r)   Útris_contain_pointÅ   s    ÿz0test_delaunay_robust.<locals>.tris_contain_pointr   r   )rB   ÚarrayÚasarrayr   r   )rg   Ztest_pointsro   rP   Z
test_pointr(   rn   r)   Útest_delaunay_robust§   s0    ùù$rr   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   rs   r   r   rs   r   rc   )
r   r   r   rs   rs   rs   r   r   r   rc   ©r   r   r   )r   r?   r   ©r   r   r?   )r   r>   r?   )r   r?   r_   )r?   rS   r_   )r?   r>   é	   )rS   r?   rv   )é   rS   rv   )r>   rw   rv   rs   r   ©Zaxiséy   Úk)Ú
edgecolorszpoint colorséz   )Ú
facecolorsr{   r}   )
rB   rq   r   r   r   ÚmeanÚpltZsubplotÚ	tripcolorÚtitle)r&   r'   r   rP   ZCpointsZxmidZymidZCfacesr(   r(   r)   Útest_tripcolorÔ   s&    ü


r‚   c                  C   sú  g d¢} g d¢}t  ¡ \}}tjtdd�� | | |¡ W d   ƒ n1 sL0    Y  tjtdd��" | | |g d¢¡ W d   ƒ n1 sŒ0    Y  tjtdd��$ |j| |g d¢d	� W d   ƒ n1 sÎ0    Y  tjtd
d��& |j| |ddgdd� W d   ƒ n1 �s0    Y  tjtd
d��& |j| |ddgdd� W d   ƒ n1 �sZ0    Y  tjtdd��$ |j| |g d¢d� W d   ƒ n1 �sž0    Y  | | |g d¢¡ |j| |g d¢dd� | | |ddg¡ |j| |ddgd	� d S )Nr	   r   z!tripcolor\(\) missing 1 required r5   z!The length of c must match either©r   r   r   z,length of facecolors must match .* triangles)r   r   r   r?   ©r}   z-'gouraud' .* at the points.* not at the facesr   r   Zgouraud)r}   Úshading)r…   z+positional.*'c'.*keyword-only.*'facecolors')ÚC)r   Úsubplotsr.   r:   Ú	TypeErrorr€   r;   )r&   r'   ÚfigÚaxr(   r(   r)   Útest_tripcolor_colorð   s6    *0ÿ2ÿ6ÿ6ÿ4r‹   c                  C   sp   t j d¡ t j d¡t j d¡t j d¡  } }}t ¡  ¡ }d}|j| |||d�j}|j	|j
f|kslJ ‚d S )Ni!N,rR   )ç      Ð?rc   )Úclim)rB   rU   rV   Zrandr   ÚfigureÚadd_subplotr€   ÚnormZvminZvmax)r   r   ÚcrŠ   r�   r�   r(   r(   r)   Útest_tripcolor_clim  s    (r’   c                  C   sæ   g d¢} g d¢}ddg}t  ¡ \}}tjtdd��  | | ||d¡ W d   ƒ n1 sX0    Y  tjtdd��" |j| |||d	� W d   ƒ n1 s˜0    Y  tjtdd��" |j| |d
|d	� W d   ƒ n1 sØ0    Y  d S )Nr	   r   çš™™™™™Ù?rs   zAdditional positional paramr5   Zunused_positionalz"Positional parameter c .*no effectr„   zinterpreted as c)r   r‡   r.   ZwarnsÚDeprecationWarningr€   ÚUserWarning)r&   r'   r‘   r‰   rŠ   r(   r(   r)   Útest_tripcolor_warnings  s    .0r–   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   )rB   rp   Úint32Úcopyr   r   rI   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   r_   r>   ©r   r   r_   ©r   rS   r_   ©r?   r>   rw   ©r>   rv   rw   ©r>   r_   rv   ©r_   rR   rv   ©r_   rS   rR   ©rS   rZ   rR   ©rw   rv   é   ©rv   é   r©   ©rv   rR   r«   ©rR   é   r«   ©rR   rZ   r®   ©rZ   é   r®   r   rw   rR   )rŒ   ç      ô?ç      @ç      
@)r   r   r?   r
   r_   r
   rR   r
   r©   r®   é   r
   r
   r
   r
   r
   rs   )r
   r
   r
   r
   r
   r   r   r>   r
   rS   r
   rZ   r
   r«   r±   é   )rs   ç      ø?ç      @rs   r·   r¸   r·   r·   r@   rA   r[   ç      @)r@   r@   r@   r¹   r¹   r¹   rA   r[   r·   r·   r·   r·   )r   r   r?   r«   r±   r¶   r   r®   r_   rS   rR   rZ   r@   r¹   r   r¶   ©r·   r   r   r   r   r·   r·   r
   r2   ©r   r   r   ©r   r?   r   ©r   r   r>   ©r   r?   r>   ©r   r>   r_   ©r?   r_   r>   )çš™™™™™¹¿r“   çÍÌÌÌÌÌì?gffffffö?gffffffþ?g333333@g333333@rÁ   çš™™™™™¹?)r
   r   r   r   r   r   r
   )r
   r_   r_   r_   rS   rS   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_   rS   ©r   r   r   r   ©r   r   r   r   ©r   r   r   )gš™™™™™É¿çš™™™™™É?rd   g333333ó?)rs   rs   rs   rs   )r
   r   r   r
   )r
   r
   r   r
   )rB   rC   rM   rE   ÚzerosrF   r   r   Úget_trifinderr   Úset_mask)
r&   r'   r   r   rP   Ú	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ž   rŸ   r    r¡   r¢   r£   r¤   r¥   r¦   r§   r¨   rª   r¬   r­   r¯   r°   r   rw   rR   Úgeom©ÚkindrŒ   ç      @r_   )rŒ   rc   r³   rÖ   )g      Ð¿r²   ç      ü?r´   Tr×   )rŒ   rc   r²   r×   r   )rÑ   g)\�Âõ(Àç333333ã?c                    s,   ˆ | d d  ˆ|d d   ˆ|  |  S )Nrs   r   r(   r<   ©r   r   r‘   r(   r)   ÚquadÅ  s    ztest_triinterp.<locals>.quadc                    s0   dˆ  | d  ˆ|  dˆ |d  ˆ|   fS )Nr   rs   r(   r<   rÙ   r(   r)   Úgradient_quadÈ  s    z%test_triinterp.<locals>.gradient_quad)rÇ   ç&jjÙZÕ?çœÄ °rhå?r@   rA   rA   r@   )ç333333Ó?çHPüs×é?çX9´Èv¾Û?r@   r@   rA   rA   r   ©r   r   r?   ©r?   r   r   ©r?   r   r>   ©r   r>   r   ©r_   r>   r   ©r_   r   r   ©r_   r   r   r@   rA   r>   Úuser©rÕ   ÚdzrZ   r   rÃ   rÂ   éd   )rB   rC   rM   rE   rÈ   rF   r   r   ÚLinearTriInterpolatorÚCubicTriInterpolatorrD   r   r   r   Úmatestrp   ÚgradientÚmeshgrid_trianglesÚabsrH   Údot)r&   r'   Úzr   r   rP   Ú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   )rB   ÚcosrD   ÚpiÚsinrï   r   r   )ÚinterpolatorÚlocÚvaluesZn_starÚepsilonrz   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@   rA   r   rá   râ   rã   rä   rå   ræ   rç   rv   rS   r˜   r   r   r   r   rè   ré   rs   r¹   ç      @g      @)N)rB   rp   r   r   ÚrangerÈ   Úfloat64rí   )r  rŠ   ÚayÚbxZbyZcxÚcyr&   r'   r   rP   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.
        r˜   r   r?   r@   r   Nr   )rB   ÚconcatenaterM   r™   Úonesr	  )rù   ÚmÚlÚrowsÚcolsÚvalsr(   r(   r)   Úpoisson_sparse_matrixO  s&    ""ý""ý((ý"*z<test_triinterpcubic_cg_solver.<locals>.poisson_sparse_matrix)r©   r?   r˜   rA   rü   )ÚAr   Úx0Útol)r©   é1   r   )rA   rA   rA   rA   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   )rA   r[   r@   )r[   rA   ç      @)r@   r  rA   )r   ÚtriinterpolateZ_Sparse_Matrix_cooZcompress_cscZto_denser  rB   rÈ   r	  Z_cgr   rò   r  r  rp   r™   )r  rù   r  ÚmatZ	mat_denseZitestr   r&   Ú_Zi_zeroZj_zeror  r  r  Zdimr(   r(   r)   Útest_triinterpcubic_cg_solverK  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¶óýú?rs   r@   rA   r?   r˜   r   rÆ   r   r®   rÓ   rÔ   r   r   r   rx   )rB   rp   rÈ   r	  rD   rþ   rý   rÿ   r   r   rí   r  Z_DOF_estimator_geomZcompute_geom_weightsrl   r  r   rG   rñ   )rŠ   r
  r&   r'   ró   r   Zsum_wÚthetaÚx_rotÚy_rotrP   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º   r
   r   r   r   éþÿÿÿrÑ   rÒ   r2   r»   r¼   rž   r½   r¾   r¿   rÀ   é   r   rÓ   rÔ   r?   rR   r˜   )Z	tri_index)rB   rp   r   r   rD   rG   r&   rH   r'   rC   rE   rÉ   Úmarì   rí   r   r   Z_interpolate_multikeysr  r™   )rÏ   r  Úy0ZtransformationsZtransformationr   r!  r&   r'   ró   r   rP   rÌ   rÍ   Zmask_outZ	zs_targetrô   rõ   rö   r÷   rø   r#  Zpt1Zpt2r(   r(   r)   Útest_triinterp_colinear³  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&  rR   ç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 ©
Nrs   rÇ   r   rR   r   g      >@ç      @g      &@rb   ©rB   ÚhypotÚarctan2Úexprý   rH   rG   ©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   rx   ç      ð¿rA   rT   rÓ   rÔ   )ZlinZmin_ErÓ   g¬Z¤$.Ar<   r&   )rB   rD   rþ   ÚrepeatÚnewaxisrý   Úflattenrÿ   r   r   rC   rE   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Í   rP   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&  rR   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-  r1  r(   r(   r)   ró   U  s    *&ÿþz%test_tri_smooth_contouring.<locals>.zr2  r   r   Fr3  .r   rx   r?   ©Úsubdivr@   rA   gš™™™™™™?rs   z0.5)ZlwÚcolorZblack)ÚlevelsÚcolors)rB   rD   rþ   r5  r6  rý   r7  rÿ   r   r   rÊ   r.  r   r~   ÚUniformTriRefinerÚrefine_fieldrM   r   ÚtriplotÚ
tricontour)r8  r9  r:  ró   r;  r<  r  r(  r=  r>  ÚrefinerÚtri_refiÚz_test_refirC  r(   r(   r)   Útest_tri_smooth_contouringN  s0    ÿ$
ÿþ
rL  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 }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   )rB   r/  rý   rH   rG   )r&   r'   Zr_sqr  ró   r(   r(   r)   Údipole_potentialy  s    z2test_tri_smooth_gradient.<locals>.dipole_potentialé   rR   rÇ   r2  r   r   Fr3  .r   rx   r   r@  Úequalz0.8)rB  r@   rA   g{®Gáz„?Zhot)r[   rA   rA   rA   )rC  ÚcmapZ
linewidthsrf   rY   Zbluegyé&1¬|?r¹   r  )ZunitsZscaleZzorderrB  ÚwidthZ	headwidthZ
headlength)rB   rD   rþ   r5  r6  rý   r7  rÿ   r   r   rÊ   r.  r   r~   rE  rF  rí   rï   r&   r'   r   rŽ   ZgcaZ
set_aspectrG  rM   ÚmplZ	colormapsrH  Zquiver)rM  r8  r9  r:  r;  r<  r&   r'   ÚVrP   rI  rJ  rK  ZtciZExZEyZE_normrC  rP  r(   r(   r)   Útest_tri_smooth_gradientu  sD    $
ÿþ

ÿþrT  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@   rA   rs   r@   r[   r@   rs   r¹   r4  rA   r   rt   ru   r˜   ©FFTr   F)Zrescaler[   )r@   rA   r[   )rA   r  r,  rv   c                 S   s   t  | ¡| t  | ¡ S r`   )rB   rñ   Úsign)r&   r   r(   r(   r)   ÚpowerÇ  s    ztest_tritools.<locals>.powerr   rŒ   r   rÇ   é¢   )r   r   r   r   r®   r±   rµ   r¶   é   é   é"   é#   é~   é   éŽ   é�   é�   é‘   é’   é“   éž   éŸ   é    é¡   TéP   )é,   é-   é>   é?   éN   éO   rj  éQ   éR   éS   éb   r8   ét   éu   )rB   rp   Úsqrtr™   Úboolr   r   ÚTriAnalyzerr   Zscale_factorsZcircle_ratiosr'  Zmasked_arrayÚnanrD   rC   rE   rð   Zget_flat_tri_maskrÈ   r   rÊ   )r&   r'   r   r   rP   Úanalyserrù   rX  Z	mask_flatZ
verif_maskZcorners_indexZcenter_indexr(   r(   r)   Útest_tritoolsª  sN    "
ÿ
"þ





r|  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   r4  rA   r   r˜   Tr   r@  r¸   rw   rx   r¹   ©r@   rA   r@   rA   ©r@   r@   rA   rA   rt   r—   ©r   r   r   rÞ   r“   r   )rB   rD   rC   rE   rÈ   rx  r   r   rð   rE  Úrefine_triangulationr&   r'   Zin1dZaroundr   r   rl   r   rÉ   rq   r.  r  rF  ZdstackZlexsortr   )rù   rA  r&   r'   r   rP   rI  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_trirefineã  sn    ÿ
ÿ
ÿÿÿÿÿ

ÿ*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triinterpolatorrA  )	rB   Zmgridr5  r7  Z
zeros_liker   r   rE  rF  )r   r&   r'   ró   rj   rI  r÷   r(   r(   r)   Útest_trirefine_masked  s    


r„  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   r˜   )r  rB   rp   r™   )rù   rj   r�  Ú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 )Nr}  r~  rt   r—   r   zb-z(triplot should return the artist it adds)r   rŽ   r�   r   r   rG  )rŠ   rP   r(   r(   r)   Útest_triplot_return<  s    þÿr‡  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 )
Nr  )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@  )	rB   rp   Z	isfortranr   r   rE  r€  r   r   )
Z
triangles1Z
triangles2r&   r'   Ztriang1Ztriang2Zrefiner1Zrefiner2Zfine_triang1Zfine_triang2r(   r(   r)   Ú,test_trirefiner_fortran_contiguous_trianglesF  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ó¿é   )rB   rD   ÚmaprE   rC   Úradiansrý   rÿ   r   r   rJ   rK   r   )
Úxir&   r'   Úwr  Úx1Úy1rP   Zqhull_neighborsZown_neighborsr(   r(   r)   Útest_qhull_triangle_orientation]  s    
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 |¡}| ¡  d S )NrU  r@   rs   r¹   r4  rA   r   rt   ru   r˜   rV  r   )	rB   rp   rw  r™   rx  r   r   ry  Z_get_compressed_triangulation)r&   r'   r   r   rP   r{  r(   r(   r)   Ú#test_trianalyzer_mismatched_indicest  s    "
r“  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@   rA   rA   )r@   r@   rA   )rÇ   r“   rØ   rA   r@   )r   rŽ   r.   r:   r;   Útricontourf)r&   r'   ró   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   ƒ 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\)r5   z,x and y must be 1D arrays of the same lengthr   F)r   r   r   r3   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 arrayr
   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:   rˆ   rR  r   r;   Zcalculate_plane_coefficientsrÊ   ZTriContourGeneratorZcreate_filled_contourZTrapezoidMapTriFinderZ	find_many)r–  r&   r'   rÎ   rP   ró   ZtcgrË   r(   r(   r)   Útest_internal_cpp_api‹  sˆ    þ(ÿ:þ<
þ<ÿ<þ<þ*þ.þ*þ0ÿ,ÿ*ÿr˜  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   rs   )r   r   r   r   rs   g    _ B)rB   rq   r   r   rF   r   )r&   r'   ÚoffsetrP   Ztriang_offsetr(   r(   r)   Útest_qhull_large_offsetÞ  s    rš  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 triangulationr5   r   r   r   z9z must not contain masked points within the triangulation)r   r   r   r   )r   r   r   r   r   )r   r   r   rŽ   r.   r:   r;   r”  rB   Úinfrz  r'  rp   )r&   r'   rP   r(   r(   r)   Útest_tricontour_non_finite_zé  s    464rœ  c                  C   sp   g d¢} g d¢}g d¢}t  ¡ \}}| | ||¡}| | ||¡}|j|jksPJ ‚| ||¡}|j|jkslJ ‚d S )N)r@   rs   rA   )r@   rA   r@   )rA   r[   r¹   )r   r‡   r”  rH  Z_contour_generator)r&   r'   ró   r‰   rŠ   Ztcs1Ztcs2Ztcs3r(   r(   r)   Útest_tricontourset_reuse  s    r�  c                 C   sJ   g d¢}g d¢}g d¢g}|   ¡ j|||dd� |  ¡ j|||dd� d S )Nr2   r3   r   z--)Zls)Z	linestyle)r‡   rG  )Zfig_testZfig_refr&   r'   Údatar(   r(   r)   Útest_triplot_with_ls  s
    
rŸ  c            	      C   sz   g d¢} g d¢}g d¢g}t  ¡ \}}|j| ||dd�\}}| ¡ \}}|dgksVJ ‚t|ƒdksfJ ‚|d |u svJ ‚d S )Nr2   r3   r   Úlabel)r   r   r   )r   r‡   rG  Zget_legend_handles_labelsrF   )	r&   r'   rž  r‰   rŠ   ÚlinesÚmarkersZhandlesÚlabelsr(   r(   r)   Útest_triplot_label  s    
r¤  )AÚnumpyrB   Znumpy.testingr   r   r   Znumpy.ma.testutilsr'  Z	testutilsrî   r.   r—  rR  Zmatplotlib.pyplotZpyplotr   Zmatplotlib.trirj   r   Zmatplotlib.pathr   Zmatplotlib.testing.decoratorsr   r   r   r4   r=   rQ   rX   r^   r/   r0   ra   rr   r‚   r‹   r’   r–   r›   rÐ   rú   r  r  r$  r)  r?  rL  rT  r|  r‚  rì   rí   r„  rð   r‡  rŠ  r’  r“  r•  r˜  rš  rœ  r�  rŸ  r¤  r(   r(   r(   r)   Ú<module>   s~   *
÷
-


g_VN>]
&
498ÿý


S
