| MATLAB Functions | Help Desk |
dsearch
Search for nearest point
K = dsearch(x,y,TRI,xi,yi) K = dsearch(x,y,TRI,xi,yi,S)
K = dsearch(x,y,TRI,xi,yi)
returns the index of the nearest (x,y) point to the point (xi,yi). dsearch requires a triangulation TRI of the points x,y obtained from delaunay.
K = dsearch(x,y,TRI,xi,yi,S)
uses the sparse matrix S instead of computing it each time:
S = sparse(TRI(:,[1 1 2 2 3 3]),TRI(:,[2 3 1 3 1 2]),1,nxy,nxy)where
nxy = prod(size(x)).
delaunay Delaunay triangulation
tsearch Search for enclosing Delaunay triangle
voronoi Voronoi diagram