class_docstr: `~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.
class_docstr_tok: ["`","~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","."]
code: def __init__(self, triangulation):
      from matplotlib import _tri
  
      super().__init__(triangulation)
      self._cpp_trifinder = _tri.TrapezoidMapTriFinder(
          triangulation.get_cpp_triangulation()
      )
      self._initialize()
  
file_path: matplotlib/lib/matplotlib/tri/_trifinder.py
imports: import numpy
  from matplotlib import _api
  from matplotlib.tri import Triangulation
label_desc: Use image node_id 1 to create a new TrapezoidMapTriFinder object from inherited base classes: TriFinder with example: obj = TrapezoidMapTriFinder(triangulation)