The  Simple, Thread-safe Approximate Nearest Neighbor (STANN) C++ Library is a library designed to perform nearest neighbor searches on point clouds. The STANN library was designed to be easily included into applications, and to showcase and compare various nearest neighbor algorithms, including dynamic and parallel algorithms.

STANN is available for download here:  STANN_0.7.tar.gz

New users should check out the STANN User Guide

Problems?  Comments?  Post an issue on our new Issues List, courtesy of Google Code.

Interested in modifying STANN?  Check out the STANN API (still under construction)

Papers related to STANN:
http://compgeom.com/~piyush/papers/tvcg_stann.pdf

October 1, 2009
Fixed many type conversion warnings, and errors that prevented compilation in Visual Studio.  STANN should now work with no errors in Visual Studio 10.  (It will still have some warnings, those will be fixed in a future release).