Returns the location of a point within a Delaunay triangulation

[location, edge, vertex] = obj.locate(pt)

Input

• pt Point [x,y] to locate.

Output

• location a string which specifies one of the following five cases for point location:
  • Inside The point falls into some facet. The function returns 'Inside' and edge will contain one of edges of the facet.
  • OnEdge The point falls onto the edge. The function returns 'OnEdge' and edge will contain this edge.
  • Vertex The point coincides with one of the subdivision vertices. The function returns 'Vertex' and vertex will contain a pointer to the vertex.
  • OutsideRect The point is outside the subdivision reference rectangle. The function returns 'OutsideRect' and no other outputs are filled.
  • Error Point location error. One of input arguments is invalid. A runtime error is raised or, if silent or "parent" error processing mode is selected, 'Error' is returned.
• edge Output edge that the point belongs to or is located to the right of it.
• vertex Optional output vertex the input point coincides with.

The function locates the input point within the subdivision and gives one of the triangle edges or vertices.