Find Nearest Neighbors on Sphere

Version 1.7 (12.5 KB) by Kurt von Laven
To be used with the GridSphere function to look up the nearest point to a query on a geodesic grid.
4.5
(2)
1.3K Downloads
Updated 13 Mar 2015

View License

A geodesic grid is an even grid over the surface of a sphere. The algorithm is optimized for a grid generated by GridSphere and won't work on an arbitrary geodesic grid. All code is compatible with GNU Octave. The GridSphere function is available on the MATLAB file exchange at http://www.mathworks.com/matlabcentral/fileexchange/28842-gridsphere.
FindNearestNeighbors and GridSphere share some functions in common. Each package contains a copy of these functions so that both can stand alone. To eliminate duplicates, simply move all the files into a single folder and replace the shared files when prompted.

Cite As

Kurt von Laven (2024). Find Nearest Neighbors on Sphere (https://www.mathworks.com/matlabcentral/fileexchange/28844-find-nearest-neighbors-on-sphere), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Geodesic Midpoints

Inspired: Grid Sphere

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

FindNearestNeighbors/

Version Published Release Notes
1.7

Added a link to another FX submission that this submission uses code from.
1.6.0.0

Made minor corrections to comments. Removed write and execute permissions from group/others on all *.m files. Removed trailing whitespace and switched from 2 spaces after each period to 1 in the interest of readability.
1.5.0.0

Made code available as a toolbox and removed some unnecessary hidden files.
1.4.0.0

Replaced tabs with spaces so that the source code displays consistently in all text editors.
1.3.0.0

Replaced the ElementWiseMax function with an equivalent built-in function.
1.2.0.0

Added missing Logarithm function file.
1.1.0.0

Added missing function file.
1.0.0.0