Skip to content

v0.7.3
Compare
Choose a tag to compare
@Jaybro Jaybro released this 24 May 12:56
· 144 commits to master since this release
v0.7.3
21a2d1e

Added support for topological spaces with identifications. This allows KdTree searches to support manifolds such as circles or cylinders that "wrap around" near points that can be expressed with different sets of coordinate values. Also improved query times at the price of increased build times. The overall performance of the KdTree is improved.

Changes:

  • Metrics now require a SpaceTag. It identifies which type of space is supported and it changes the behavior of the SearchNearest algorithms.
  • Metrics belonging to topological spaces have a slightly different interface compared to ones of Euclidean spaces (see SO2 metric).
  • Added the SO2 metric that can be used to search for points on a circle.
  • Updated the KdTree references to include background information on the changes of this release.
Assets 2
Loading