基于圆形区域拟合匹配的多图幅接边算法研究-计算机应用研究.PDFVIP

第３２卷第９期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ９ ２０１５年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１５ 基于圆形区域拟合匹配的多图幅接边算法研究 张宁宁，高保禄，徐成武，李海芳 （太原理工大学计算机科学与技术学院，太原０３００２４） 摘　要：针对矢量型线要素图幅接边中常常出现的由于边界要素间距离计算量大导致程序效率低的问题，提出 了一种基于距离匹配和趋势增强的圆形区域拟合匹配接边算法。该算法利用边界线缓冲区来获取候选匹配要 素集，然后通过为候选匹配集中要素端点生成圆形缓冲区来筛选相邻图幅中与该要素满足距离条件的要素，最 后通过为距离匹配要素生成拟合直线来获取要素在边界附近的趋势走向，从而获得与某要素趋势最为相近的边 界要素；该算法还利用图幅结合表实现了多图幅自动接边。实验证明，所提出的算法较之传统的图幅边界处同 名实体几何匹配算法，有效地减少了相邻图幅间要素距离的计算量，提高了实体匹配的效率与准确率，是切实可 行的。 关键词：线要素；距离匹配；趋势匹配；同名实体匹配；多图幅接边 中图分类号：ＴＰ３９１．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０９２８７７０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０９．０７５ Ｒｅｓｅａｒｃｈｏｆｍｕｌｔｉｍａｐｊｕｎｃｔｉｏｎｂａｓｅｄｏｎｃｉｒｃｕｌａｒａｒｅａｆｉｔｔｉｎｇｍｅｔｈｏｄ ＺｈａｎｇＮｉｎｇｎｉｎｇ，ＧａｏＢａｏｌｕ，ＸｕＣｈｅｎｇｗｕ，ＬｉＨａｉｆａｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ０３００２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｗｏｒｋｏｆｖｅｃｔｏｒｌｉｎｅａｒｆｅａｔｕｒｅｍａｐｍｅｒｇｉｎｇ，ｔｈｅｐｒｏｂｌｅｍｏｆｐｏｏｒｅｆｆｉｃｉｅｎｃｙｂｅｃａｕｓｅｏｆｔｈｅｌａｒｇｅａｍｏｕｎｔｏｆｄｉｓ ｔａｎｃｅｃａｌｃｕｌａｔｉｏｎｂｅｔｗｅｅｎｔｈｅｂｏｕｎｄａｒｙｅｌｅｍｅｎｔｓｏｆｔｅｎｅｘｉｓｔｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｃｉｒｃｕｌａｒａｒｅａｆｉｔｔｉｎｇｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍ， ｗｈｉｃｈｂａｓｅｄｏｎｔｈｅｄｉｓｔａｎｃｅｍａｔｃｈｉｎｇａｎｄｔｈｅｅｄｇｅｔｒｅｎｄｅｎｈａｎｃｅｄｍｅｔｈｏｄ．Ｆｉｒｓｔｌｙ，ｔｈｉｓａｌｇｏｒｉｔｈｍｕｓｅｄｂｏｕｎｄａｒｙｌｉｎｅｂｕｆｆｅｒｔｏ ｏｂｔａｉｎｔｈｅｃａｎｄｉｄａｔｅｍａｔｃｈｉｎｇｆｅａｔｕｒｅｓｅｔｓ．Ｔｈｅｎ，ｉｔｓｅｌｅｃｔｅｄｆｅａｔｕｒｅｓｗｈｉｃｈｍｅｔｔｈｅｃｏｎｄｉｔｉｏｎｓｏｆｄｉｓｔａｎｃｅｏｎｔｈｅａｄｊｏｉｎｉｎｇｓｈｅｅｔ ｂｙｇｅｎｅｒａｔｉｎｇａｃｉｒｃｕｌａｒｂｕｆｆｅｒｆｏｒｅｎｄｐｏｉｎｔｓｉｎｔｈｅｃａｎｄｉｄａｔｅｍａｔｃｈｉｎｇｆｅａｔｕｒｅｓｅｔｓ．Ｆｉｎａｌｌｙ，ｉｔｏｂｔａｉｎｅｄｔｈｅｔｅｎｄｅｎｃｙｏｆｔｈｅｄｉｓ ｔａｎｃｅｍａｔｃｈｉｎｇｆｅａｔｕｒｅｓｂｙｇｅｎｅｒａｔｉｎｇｆｉｔｔｉｎｇｓｔｒａｉｇｈｔｌｉｎｅｓ，ｂｙｃｏｍｐａｒｉｎｇｓｌｏｐｅｓｏｆｔｈｅｆｉｔｔｉｎｇｓｔｒａｉｇｈｔｌｉｎｅｓｔｏｏｂｔａｉｎｔｈｅｆｅａｔｕｒｅ ｗｈｉｃｈｈａｄｔｈｅｍｏｓｔｓｉｍｉｌａｒｔｒｅｎｄ．Ｉｔａｌｓｏａｃｈｉｅｖｅｄｍｕｌｔｉｍａｐａｕｔｏｍａｔｉｃｊｕｎｃｔｉｏｎｂｙｍａｐｓｈｅｅｔｃｏｍｂｉｎｅｄｔａｂｌｅ．Ｅｘｐｅｒｉｍｅｎｔｓ ｓｈｏｗｔｈａｔｃｏｍｐａｒｅｓｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌｇｅｏｍｅｔｒｉｃｍａｔｃｈｉｎｇｍｅｔｈｏｄｓｏｆｔｈｅｉｄｅｎｔｉｃａｌｅｎｔｉｔｙ，ｉｔｒｅｄｕｃｅｓｔｈｅｃｏｍｐｕｔａｔｉｏｎｏｆｔｈｅ ｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｈｅｆｅａｔｕｒｅｓａｎｄｉｍｐｒｏｖｅｓｔｈｅ