几何特性的直线编组匹配算法

来源：计算机科学与探索杂志2015年第11期北京时间：

作者：李钢

单位：宜春学院 数学与计算机科学学院, 江西 宜春 336000

摘要：针对传统直线编组匹配算法中存在的数据计算量大，效率低等问题，提出了一种新的基于几何特性的直线编组匹配算法。该算法在定义线段对无向二元关系和有向二元关系的基础上，在粗匹配阶段计算所有线段对的无向不相似度，并采用双阈值生成候选线段组集合，再在精匹配阶段计算各个候选线段组的有向不相似度，最后结合两种不相似度生成最终的匹配线段组结果。与基于向量的特征直线匹配算法和基于几何特征二元关系的直线匹配算法相比，该算法在粗匹配阶段采用了双阈值设计，比只采用单阈值方法耗时更少，在精匹配阶段能有效地过滤掉不合理的候选线段组，得到最佳匹配结果。实验结果表明，所提算法不仅可行、高效，且效果更好。

关键词：直线匹配,几何特性,直线编组,二元关系,线段对