nanoflann/1.5.0+1

Usage

Make sure to add the stable section of the cppget.org repository to your project's repositories.manifest to be able to fetch the package.

:
role: prerequisite
location: https://pkg.cppget.org/1/stable
# trust: ...

Add the respective dependency in your project's manifest file to make the package available for import.

depends: nanoflann ^ 1.5.0

The single header-only C++ library to use nanoflann as command-line argument parser can be imported by the following declaration in a buildfile.

nanoflann 1.5.0: Released Jun 16, 2023

• API changes:
  • Users of radius search should change their result placeholder type: std::vector<std::pair<IndexType, DistanceType>> => std::vector<nanoflann::ResultItem<IndexType, DistanceType>>. (See #166 for the motivation of this change).
  • More concise auxiliary (internal) type name: array_or_vector_selector -> array_or_vector.
  • Remove obsolete parameter nChecks_IGNORED. Removed from SearchParams constructor too, so that structure has been renamed SearchParameters to enforce users to update the code and avoid mistakes with the order of its ctor parameters.
  • Added method RadiusResultSet::empty()
  • Template argument rename: AccesorType => IndexType (does not actually affect user code at all).
  • Added concurrent tree building support, refer to KDTreeSingleIndexAdaptorParams::n_thread_build.
• Other changes:
  • Macros to avoid conflicts with X11 symbols.
  • Inline an auxiliary example function in case users want to use it and include the file in multiple translation units (Closes #182).
  • Move all benchmarking code, data, and scripts to its own repository to keep this repo as clean as possible.
  • Fix "potentially uninitialized" GCC warning.
  • Clarified, even more, in docs and examples, that L2 distances are squared distances.
  • Removed the (with modern compilers) now useless inline keyword in class members.
  • Add examples with GUI (requires mrpt-gui):
    • nanoflann_gui_example_R3: Radius search on R³ Euclidean space.
    • nanoflann_gui_example_bearings: NN search on non-Euclidean spaces.
• BUGFIXES:
  • Avoid segfault if saving an empty index (Closes #205).

nanoflann 1.4.3: Released Jul 24, 2022

• Added flag SkipInitialBuildIndex to allow not wasting time building a tree when it will be loaded from a file later on (PR #171).
• Mark all constructors explicit, to avoid unintended creation of temporary objects (Issue #179).
• BUGFIX: avoid potential index out of bounds in KDTreeSingleIndexDynamicAdaptor (PR #173)

nanoflann 1.4.2: Released Jan 11, 2022

• Install pkg-config .pc file under lib directory (Closes #161).
• Integrate AppVeyor CI.

nanoflann 1.4.1: Released Jan 6, 2022

• Fix incorrect install directory for cmake target & config files.
• Do not install example binaries with make install.
• Provide working examples for cmake and pkgconfig under examples/example_* directories.

nanoflann 1.4.0: Released Jan 2, 2022

• nanoflann::KDTreeSingleIndexAdaptor() ctor now forwards additional parameters to the metric class, enabling custom dynamic metrics.
• Add and apply a .clang-format file (same one than used in MOLAorg/MOLA projects).
• Examples: clean up and code modernization.
• CMake variables prefixed now with NANOFLANN_ for easier integration of nanoflann as a Git submodule.
• Fixes for IndexType which are not of integral types PR #154
• save/load API upgraded from C FILE* to C++ file streams (By Dominic Kempf, Heidelberg University, PR).

nanoflann 1.3.2: Released Nov 5, 2020

• Add optional argument for Eigen matrix layout commit.
• Throw exception on malloc failure PR #126.
• Respect GNUInstallDirs in CMake install rules PR #131.

nanoflann 1.3.1: Released Oct 11, 2019

• Fixed bug in KDTreeSingleIndexDynamicAdaptor. See: https://github.com/jlblancoc/nanoflann/commit/a066148517d16c173954dcde13c1527481b9fad3
• Fix build in XCode.
• Simplify CMakeLists for Eigen example (requires Eigen3Config.cmake now)
• Avoid setting cmake global executable build path

nanoflann 1.3.0: Released Aug 28, 2018

• Instructions for make install for Linux and Windows (Closes #87).
• Fix all (?) MSVC conversion warnings (Closes: #95).
• Avoid need for _USE_MATH_DEFINES in MSVC (Closes: #96)
• Eigen::Matrix datasets: now uses std::cref() to store a reference to matrix.
• GSOC2017 contributions by Pranjal Kumar Rai:
  • Support for dynamic datasets.
  • Support for non-Euclidean spaces: SO(2), SO(3)

nanoflann 1.2.3: Released Dec 20, 2016

• Fixed: split plane now correctly chooses the dimensions with the largest span. Should lead to more optimal trees.

nanoflann 1.2.2: Released Nov 10, 2016

• knnSearch() now also returns the number of valid points found.

nanoflann 1.2.1: Released Jun 1, 2016

• Fix potential compiler warnings if IndexType is signed.
• New unit tests comparing the results to those of brute force search.

nanoflann 1.2.0: Released May 5, 2016

• Fixed: many classes constructors get const ref arguments but stored const values.

nanoflann 1.1.9: Released Oct 2, 2015

• Added KDTreeSingleIndexAdaptor::radiusSearchCustomCallback() (Based on a suggestion by Yannick Morin-Rivest)
• Better documentation in class headers.
• Cleanup of unused code.
• Parameter KDTreeSingleIndexAdaptorParams::dim has been removed since it was redundant.

nanoflann 1.1.8: Released May 2, 2014

• Created hidden constructors in nanoflann class, to disallow unintentional copies which will corrupt the internal pointers.
• Fixed crash if trying to build an index of an empty dataset.

nanoflann 1.1.7: Released Aug 24, 2013

• Two internal containers are now automatically defined as fixed-size arrays if the problem dimension is known at compile time, improving efficiency. The new/modified datatypes are: KDTreeSingleIndexAdaptor::BoundingBox, KDTreeSingleIndexAdaptor::distance_vector_t
• Fixed compilation with GCC 4.8 and C++11 enabled (Thanks to Simon Praetorius).