R: Nearest neighbour structure for a data set

nearest.neighbours {interp} | R Documentation

## 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)

### Arguments

`x` | vector containing x ccordinates of points.
`y` | vector containing x ccordinates of points.

### Details

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

### 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`.

### Author(s)

Albrecht Gebhardt <albrecht.gebhardt@aau.at>, Roger Bivand <roger.bivand@nhh.no>

### See Also

`convex.hull`

### Examples

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

[Package interp version 1.1-1 Index]