k-d Match：一种用于剪切恒星样本的快速匹配算法

本文提出了新的且高效的算法，用于匹配两个星表之间坐标系变换未知且可能包含剪切的恒星目录。在第二个星表中查找第一个星表中的给定天体（无论是恒星还是星群）的时间复杂度为对数级而非多项式级，相较于朴素实现显著提升了速度。匹配算法的加速以及求解任意仿射变换的能力，不仅使得目前无法使用的恒星目录和图像的配准成为可能，还将在机器视觉和其他成像应用中找到用途。