Skip to Main Content Skip to Search
Product Documentation

nearestNeighbor - Class: DelaunayTri

Point closest to specified location

Syntax

PI = nearestNeighbor(DT,QX)
PI = nearestNeighbor(DT,QX,QY)
PI = nearestNeighbor(DT,QX,QY,QZ)
[PI,D] = nearestNeighbor(DT,QX,...)

Description

PI = nearestNeighbor(DT,QX) returns the index of the nearest point in DT.X for each query point location in QX.

PI = nearestNeighbor(DT,QX,QY) and PI = nearestNeighbor(DT,QX,QY,QZ) allow the query points to be specified in column vector format when working in 2-D and 3-D.

[PI,D] = nearestNeighbor(DT,QX,...) returns the index of the nearest point in DT.X for each query point location in QX. The corresponding Euclidean distances between the query points and their nearest neighbors are returned in D.

Input Arguments

DTDelaunay triangulation.
QXThe matrix QX is of size mpts-by-ndim, mpts being the number of query points and ndim the dimension of the space where the points reside.

Output Arguments

PIPI is a column vector of point indices that index into the points DT.X. The length of PI is equal to the number of query points mpts.
DD is a column vector of length mpts.

Examples

Create a Delaunay triangulation:

x = rand(10,1);
y = rand(10,1);
dt = DelaunayTri(x,y);

Create query points:

qrypts = [0.25 0.25; 0.5 0.5];

Find the nearest neighbors to the query points:

pid = nearestNeighbor(dt, qrypts)

See Also

DelaunayTri.pointLocation

  

 

Free MATLAB Interactive Kit

Explore how to use MATLAB to make advancements in engineering and science.


Download free kit

Trials Available

Try the latest version of MATLAB and other MathWorks products.


Get trial software
 © 1984-2012- The MathWorks, Inc.    -   Site Help   -   Patents   -   Trademarks   -   Privacy Policy   -   Preventing Piracy   -   RSS