一种用于工业测量设计对比的乱序点集匹配算法

针对工业测量应用中测量点集与设计点集之间的对比分析必须人工指定公共点对进行坐标系转换的问题，并为实现此类应用的自动化匹配及精度对比分析，获取最优精度的检测结果，提出了一种基于乱序点集匹配和最小二乘原理的设计对比分析算法。通过实验验证了该算法的有效性，并讨论了该算法的应用条件。

A Random-Order Point Set Matching Algorithm for Industrial Measurement Comparative Analysis

In industrial measuring application, common point pairs must be manually selected for coordinate system transformation in comparative analysis on measured point set and designed point set. Aiming at this problem, a comparative analysis algorithm are proposed on the basis of random order point set matching and principle of least square, in order to realize automatic matching and comparative analysis of precision in this kind of application and acquire optimum precision control. At first, two incompletely corresponding unordered point sets in different coordinate systems are taken as processed objects, and point pair matching of measurement point set and design point set is automated through analysis on relative topological relationship of space, so as to realize coordinate system transformation computation. Then all point pairs are applied and filtered according to elementary matching deviation, converting parameters are recalculated to improve precision of overall coordinate transformation, and measurement points with errors are acquired. Experiments and analysis prove validity of the algorithm and its application conditions are discussed.