a Sic$@s&ddlZddlmZGdddZdS)N)_apic@sreZdZdZdddZddZeddZd d Zd d Z e d dZ e ddZ ddZ eddZddZdS) Triangulationa" An unstructured triangular grid consisting of npoints points and ntri triangles. The triangles can either be specified by the user or automatically generated using a Delaunay triangulation. Parameters ---------- x, y : (npoints,) array-like Coordinates of grid points. triangles : (ntri, 3) array-like of int, optional For each triangle, the indices of the three points that make up the triangle, ordered in an anticlockwise manner. If not specified, the Delaunay triangulation is calculated. mask : (ntri,) array-like of bool, optional Which triangles are masked out. Attributes ---------- triangles : (ntri, 3) array of int For each triangle, the indices of the three points that make up the triangle, ordered in an anticlockwise manner. If you want to take the *mask* into account, use `get_masked_triangles` instead. mask : (ntri, 3) array of bool Masked out triangles. is_delaunay : bool Whether the Triangulation is a calculated Delaunay triangulation (where *triangles* was not specified) or not. Notes ----- For a Triangulation to be valid it must not have duplicate points, triangles formed from colinear points, or overlapping triangles. Nc Csddlm}tj|tjd|_tj|tjd|_|jj|jjksL|jjdkrht d|jjd|jjd|_ d|_ d|_ d|_ |dur|||\|_|_ d|_ nztj|tjd d |_Wn4t y}zt d ||WYd}~n d}~00|jjd ks|jjdd kr$t d|jj|jt|jkrZt dt|jd|j|jdkrt dt|jd|jd|_d|_||dS)Nr)_qhulldtypez9x and y must be equal-length 1D arrays, but found shapes z and FTC)rorderz*triangles must be a (N, 3) int array, not z6triangles must be a (N, 3) int array, but found shape zHtriangles are indices into the points and must be in the range 0 <= i < z but found value ) matplotlibrnpasarrayfloat64xyshapendim ValueErrormask_edges _neighbors is_delaunayZdelaunay trianglesarrayint32maxlenmin_cpp_triangulation _trifinderset_mask)selfrrrrrer$X/var/www/html/django/DPS/env/lib/python3.9/site-packages/matplotlib/tri/triangulation.py__init__(sb  zTriangulation.__init__cCs||S)au Calculate plane equation coefficients for all unmasked triangles from the point (x, y) coordinates and specified z-array of shape (npoints). The returned array has shape (npoints, 3) and allows z-value at (x, y) position in triangle tri to be calculated using ``z = array[tri, 0] * x + array[tri, 1] * y + array[tri, 2]``. )get_cpp_triangulationcalculate_plane_coefficients)r"zr$r$r%r([sz*Triangulation.calculate_plane_coefficientscCs|jdur||_|jS)aM Return integer array of shape (nedges, 2) containing all edges of non-masked triangles. Each row defines an edge by its start point index and end point index. Each edge appears only once, i.e. for an edge between points *i* and *j*, there will only be either *(i, j)* or *(j, i)*. N)rr'Z get_edgesr"r$r$r%edgeses zTriangulation.edgesc CsDddlm}|jdur>||j|j|j|j|j|j |j |_|jS)zc Return the underlying C++ Triangulation object, creating it if necessary. r)_triN) r r,rrrrrrrrr)r"r,r$r$r%r'ss   z#Triangulation.get_cpp_triangulationcCs"|jdur|j|jS|jSdS)zL Return an array of triangles taking the mask into account. N)rrr*r$r$r%get_masked_triangless z"Triangulation.get_masked_trianglescOslt|dtr<|^}}d|vr(tdd|vrbtdn&t||\}}}}}}t||||}|||fS)a Return a Triangulation object from the args and kwargs, and the remaining args and kwargs with the consumed values removed. There are two alternatives: either the first argument is a Triangulation object, in which case it is returned, or the args and kwargs are sufficient to create a new Triangulation to return. In the latter case, see Triangulation.__init__ for the possible args and kwargs. rrzOPassing the keyword 'triangles' has no effect when also passing a TriangulationrzJPassing the keyword 'mask' has no effect when also passing a Triangulation) isinstancerr warn_external_extract_triangulation_params)argskwargs triangulationrrrrr$r$r%get_from_args_and_kwargss  z&Triangulation.get_from_args_and_kwargscCs|^}}}|dd}d}|dur2|r2|d}d}|durfztj|tjd}Wntydd}Yn0|dur|jdks|jddkrd}|dur|r|dd}|d d}||||||fS) NrFrTrr rr r)popr rrrrr)r1r2rrrZ from_argsrr$r$r%r0s&         z+Triangulation._extract_triangulation_paramscCs&|jdur ddlm}|||_|jS)z Return the default `matplotlib.tri.TriFinder` of this triangulation, creating it if necessary. This allows the same TriFinder object to be easily shared. Nr)TrapezoidMapTriFinder)r Zmatplotlib.tri.trifinderr6)r"r6r$r$r% get_trifinders   zTriangulation.get_trifindercCs|jdur||_|jS)a Return integer array of shape (ntri, 3) containing neighbor triangles. For each triangle, the indices of the three triangles that share the same edges, or -1 if there is no such neighboring triangle. ``neighbors[i, j]`` is the triangle that is the neighbor to the edge from point index ``triangles[i, j]`` to point index ``triangles[i, (j+1)%3]``. N)rr'Z get_neighborsr*r$r$r% neighborss zTriangulation.neighborscCsz|durd|_n.tj|td|_|jj|jjdfkr>td|jdurV|j|jd|_ d|_ |j durv|j dS)z Set or clear the mask array. Parameters ---------- mask : None or bool array of length ntri Nrrz3mask array must have same length as triangles array) rr rboolrrrrr!rrr _initialize)r"rr$r$r%r!s  zTriangulation.set_mask)NN)__name__ __module__ __qualname____doc__r&r(propertyr+r'r- staticmethodr4r0r7r8r!r$r$r$r%rs! 3        r)numpyr r rrr$r$r$r%s