Affordable Access

Publisher Website

Natural neighbor sorting on then-dimensional sphere

Authors
Journal
Pattern Recognition
0031-3203
Publisher
Elsevier
Publication Date
Volume
21
Issue
1
Identifiers
DOI: 10.1016/0031-3203(88)90072-6
Keywords
  • Delaunay
  • Directional Data
  • Modal Analysis
  • Natural Neighbor
  • Voronoi
Disciplines
  • Computer Science

Abstract

Abstract The natural neighbor order of an n-dimensional data set in Euclidean space is obtained by identifying all n-dimensional hyperspheres through n + 1 or more of the data and such that no datum lies within any hypersphere. Two data are natural neighbors if, and only if, they share such a hypersphere. In this note, the concept of natural neighbor order is extended to n-component directional data, as normalized onto an n-dimensional sphere, and an algorithm for computing the natural neighbor order on that sphere is given. This provides an efficient method for finding modes and for estimating radial density contours of directional data.

There are no comments yet on this publication. Be the first to share your thoughts.