Kd-match: Correspondences of objects between two catalogs through pattern matching

Discussion topics for individual codes
Post Reply
Ada Coda
ASCL Robot
Posts: 2069
Joined: Thu May 08, 2014 5:37 am

Kd-match: Correspondences of objects between two catalogs through pattern matching

Post by Ada Coda » Fri Jul 30, 2021 8:29 pm

Kd-match: Correspondences of objects between two catalogs through pattern matching

Abstract: Kd-match matches stellar catalogs for which the transformation between the coordinate systems of the two catalogs is unknown and might include shearing. The code uses the ratio of sides as the invariant under a coordinate transformation and searches for several triangles with similar transformations by building quadrilaterals from sets of four objects in each catalog and calculating the ratio of areas of the triangles that comprise the quadrilaterals. The k-d tree accelerates this quadrilateral search dramatically and is significantly faster than the customary direct search over triangles.

Credit: Heyl, Jeremy S.

Site: https://github.com/UBC-Astrophysics/kd-match
https://ui.adsabs.harvard.edu/abs/2013MNRAS.433..935H

Bibcode: 2021ascl.soft07022H

ID: ascl:2107.022

Post Reply