Attention: Answers.ros.org is deprecated as of August the 11th, 2023. Please visit robotics.stackexchange.com to ask a new question. This site will remain online in read-only mode during the transition and into the foreseeable future. Selected questions and answers have been migrated, and redirects have been put in place to direct users to the corresponding questions on Robotics Stack Exchange. Additional details are available here.

Revision history [back]

Not completely sure if it suits your needs (geometric distance query vs. nearest neighbor is related but not the same), but FLANN (http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN) is BSD-licensed and is used extensively in PCL.

ROS Answers is licensed under Creative Commons Attribution 3.0 Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.