o h @sBddlZddlmZddlmZGdddZGdddeZdS)N)_api) Triangulationc@s eZdZdZddZddZdS) TriFindera Abstract base class for classes used to find the triangles of a Triangulation in which (x, y) points lie. Rather than instantiate an object of a class derived from TriFinder, it is usually better to use the function `.Triangulation.get_trifinder`. Derived classes implement __call__(x, y) where x and y are array-like point coordinates of the same shape. cCstjt|d||_dS)N) triangulation)rcheck_isinstancer_triangulation)selfrr m/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/matplotlib/tri/_trifinder.py__init__s zTriFinder.__init__cCst)N)NotImplementedError)rxyr r r __call__szTriFinder.__call__N)__name__ __module__ __qualname____doc__r rr r r r rs rcs@eZdZdZfddZddZddZdd Zd d ZZ S) TrapezoidMapTriFindera `~matplotlib.tri.TriFinder` class implemented using the trapezoid map algorithm from the book "Computational Geometry, Algorithms and Applications", second edition, by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. The triangulation must be valid, i.e. it must not have duplicate points, triangles formed from colinear points, or overlapping triangles. The algorithm has some tolerance to triangles formed from colinear points, but this should not be relied upon. cs4ddlm}t||||_|dS)Nr)_tri) matplotlibrsuperr rget_cpp_triangulation_cpp_trifinder _initialize)rrr __class__r r r (s   zTrapezoidMapTriFinder.__init__cCsVtj|tjd}tj|tjd}|j|jkrtd|j|||j}|S)aj Return an array containing the indices of the triangles in which the specified *x*, *y* points lie, or -1 for points that do not lie within a triangle. *x*, *y* are array-like x and y coordinates of the same shape and any number of dimensions. Returns integer array with the same shape and *x* and *y*. )dtypez.x and y must be array-like with the same shape) npasarrayfloat64shape ValueErrorr find_manyravelreshape)rr rindicesr r r r/s  zTrapezoidMapTriFinder.__call__cCs |jS)a Return a python list containing the statistics about the node tree: 0: number of nodes (tree size) 1: number of unique nodes 2: number of trapezoids (tree leaf nodes) 3: number of unique trapezoids 4: maximum parent count (max number of times a node is repeated in tree) 5: maximum depth of tree (one more than the maximum number of comparisons needed to search through the tree) 6: mean of all trapezoid depths (one more than the average number of comparisons needed to search through the tree) )rget_tree_statsrr r r _get_tree_statsDs z%TrapezoidMapTriFinder._get_tree_statscC|jdS)z Initialize the underlying C++ object. Can be called multiple times if, for example, the triangulation is modified. N)r initializer(r r r rTz!TrapezoidMapTriFinder._initializecCr*)zo Print a text representation of the node tree, which is useful for debugging purposes. N)r print_treer(r r r _print_tree[r,z!TrapezoidMapTriFinder._print_tree) rrrrr rr)rr. __classcell__r r rr rs r)numpyrrrmatplotlib.trirrrr r r r s