✦ LIBER ✦
On finding p-th nearest neighbours of scattered points in two dimensions for small p
✍ Scribed by George Goodsell
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 70 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0167-8396
No coin nor oath required. For personal study only.
✦ Synopsis
Given a large set of scattered points in the plane, we describe a new and efficient algorithm to find, for each point, the subset of p closest points, using the Dirichlet tessellation of the set of points, for small values of p. This problem has applications to interpolation and contouring, for example, in the field of Geographic Information Systems.