Code covered by the BSD License

### Highlights from Find Nearest Neighbors on Sphere

Be the first to rate this file! 4 Downloads (last 30 days) File Size: 12.5 KB File ID: #28844 Version: 1.7

# Find Nearest Neighbors on Sphere

### Kurt von Laven (view profile)

26 Sep 2010 (Updated )

To be used with the GridSphere function to look up the nearest point to a query on a geodesic grid.

File Information
Description

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.

Acknowledgements

Geodesic Midpoints inspired this file.

This file inspired Grid Sphere.

Required Products MATLAB
MATLAB release MATLAB 7.9 (R2009b)
MATLAB Search Path
```/
/FindNearestNeighbors```
07 Feb 2012 Paul

### Paul (view profile)

-- Wrong page. Comment intended for GridSphere code.

Comment only
07 Feb 2012 Paul

### Paul (view profile)

Blazingly fast and well documented. Only an example would not have been unbecoming, e.g. to illustrate the fact that returned values are in degrees (whereas Matlab's sph2cart requires radians).

[lat,long] = GridSphere(1000);
scatter3(x, y, z, 22);
axis equal vis3d;

Comment only
27 Sep 2010 1.1

27 Sep 2010 1.2

10 Oct 2010 1.3

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

21 May 2012 1.4

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

10 Mar 2015 1.5

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

13 Mar 2015 1.6

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.

13 Mar 2015 1.7

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