From 9a40c49081d37f8a8931480d4d426fbb846ac420 Mon Sep 17 00:00:00 2001 From: Konstantin Malanchev Date: Fri, 14 Jun 2024 13:11:54 -0400 Subject: [PATCH] kdtree --- docs/performance.rst | 1 + 1 file changed, 1 insertion(+) diff --git a/docs/performance.rst b/docs/performance.rst index 96ec2114..b40406cd 100644 --- a/docs/performance.rst +++ b/docs/performance.rst @@ -35,6 +35,7 @@ LSDB's cross-matching algorithm performance versus other tools We compare the performance of LSDB's default cross-matching algorithm with `astropy`'s `match_coordinates_sky `_ and `smatch `_ package. +All three approaches use scipy's k-D tree implementation to find the nearest neighbor on a 3-D unit sphere. We use the same ZTF DR14 and Gaia DR3 catalogs as in the previous test, but we only use coordinate columns for the cross-matching. With each algorithm, we perform the cross-matching of the catalogs within a 1 arcsecond radius, selecting the closest match.