interp (version 1.1-6)

nearest.neighbours: Nearest neighbour structure for a data set

Description

This function can be used to generate nearest neighbour information for a set of 2D data points.

Usage

nearest.neighbours(x, y)

Value

A list with two components

index

A matrix with one row per data point. Each row contains the indices of the nearest neigbours to the point associated with this row, currently the point itself is also listed in the first row, so this matrix is of dimension \(n\) times \(n\) (will change to \(n\) times \(n-1\) later).

dist

A matrix containing the distances according to the neigbours listed in component index.

Arguments

x

vector containing \(x\) ccordinates of points.

y

vector containing \(x\) ccordinates of points.

Author

Albrecht Gebhardt <[e-mail]>, Roger Bivand <[e-mail]>

Details

The C++ implementation of this function is used inside the locpoly and interp functions.

See Also

convex.hull

Examples

data(franke)
## use only a small subset
fd <- franke$ds1[1:5,]
nearest.neighbours(fd$x,fd$y)